要使每个组合的中位数最大，那么应该从后面开始进行组合。中位数之后(包括中位数)的数从序列后边开始组合，之前的从序列前边开始组合。 #include<iostream> using namespace std; int main() { long long t; cin>>t; long long sum; long long a[200006]; while(t--) { sum=0; long long n,m; cin>>n>>m; ...

求购买字符串的最少硬币。如果一个字符，更改它和购买它所花费的硬币比原来多，那么就不去更改它，反之则更改。 #include<stdio.h> #include<string.h> int main(){ int t; scanf("%d",&t); for(int i=0;i<t;i++){ int n,c0,c1,h; scanf("%d %d %d %d",&n,&c0,&c1,&h); char s[1100]; getchar()...

求c序列之和的最大值，既和要大，差要小。可知和要大，只有2，0搭配；差要小，只有0，2或0，1搭配；然后再让a，b序列中相同的元素搭配，最后减去1，2搭配即可。 #include<stdio.h> int main(){ int t; scanf("%d",&t); for(int i=0;i<t;i++){ int x1,x2,y1,y2,z1,z2,ans=0; scanf("%d %d %d %d %d %d",&x1,&y1,&z1,&x2,&y2,&z2)...

通过找规律来写代码。例如: A=0 K=0； A=1 K=1； A=2 K=2,0,2; A=3 K=3,1,3; A=4 K=4,2,0;可以发现当K为偶数(奇数)时，A也是偶数(奇数)； 当K大于等于A时，只需要将A点移动K-A的距离即可；当K小于A时,若K和A同为偶数(奇数)，则为0，否则为1. #include<stdio.h> int main(){ int t; scanf("%d",&t); for(int i=0;i<t;i++){ int a,k; scanf("%...

设有一个数组 A:ARRAY[0⋯n−1] OF INTEGER；数组中存放的元素为 0到n−1 之间的整数，且 A[i]≠A[j]（当 i≠j时）。例如：N=6时，有：A=(4,3,0,5,1,2)此时，数组A的编码定义如下：A[0]的编码为 0；A[i]的编码为：在 A[0],A[1],⋯A[i−1] 中比 A[i] 的值小的个数 (i=1,2⋯n−1)；所以上面数组A的编码为：B=(0,0,0,3,1,2)。程序要求解决以下问题：1，给出数组A后，求出其编码；2，给出数组A的编码后，求出A中的原数据。 输入格式第一行，一个整数 n(n≤10)，表示数组的大小。第二行为字母 A 或者 B，...

女神花花和XIN GE有个约定，只要今天有(XUE)人(ZHANG)能AK就答应和XIN GE交往，那么最后一题压(YING)轴(YU)题来了:You have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Because of pending patent issues we will not discuss in detail how the strings a...

Problem Description All cities of Lineland are located on the Ox coordinate axis. Thus, each city is associated with its position xi — a coordinate on the Ox axis. No two cities are located at a single point.Lineland residents love to send letters to each other. A person may send a letter only if th...

Hero Problem DescriptionWhen playing DotA with god-like rivals and pig-like team members, you have to face an embarrassing situation: All your teammates are killed, and you have to fight 1vN. There are two key attributes for the heroes in the game, health point (HP) and damage per shot (DPS). Your h...