nike0good |Oier&ACMer | 熟能生巧

给2个长度均为n的十进制数，你可以任意次交换2个数相同位置的数字，要求使它们乘积最小让其中一个数最小，另一个数最大。B - New Place给2个长度为n的串，每次可以把第一个串的第一个字符塞进这个字符串任意位置，问把这两个串变相同的最小次数。无解-1。有解当且仅当各个字符在2个字符串中出现次数相同贪心匹配第一个字符串中的后缀C - RollerYou are given sequences of positive integers of length A,BA,BA,BYou can rep

已知长度为n的排列，经过k次冒泡（每次把最大的数交换到最后）后，得到的新序列为aia_iai​.vi=∑j=1i−1=[ai<aj]vi=\sum_{j=1}^{i−1}=[a_i<a_j]vi=∑j=1i−1​=[ai​<aj​]现在已知viv_ivi​的某些地方的值，不知道的记vi=−1v_i=-1vi​=−1，求合法原排列数。考虑viv_ivi​和排列达成双射关系。且1次冒泡会导致viv_ivi​序列整体左移，并减1（若为0则不减）。最后添1位0也即是for(int i

GradeTime Limit: 3000/1500 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 491    Accepted Submission(s): 263Problem DescriptionTed is a employee of Alw

Happy Three FriendsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 934 Accepted Submission(s): 738Problem DescriptionDong-hao , Gra

4th IIUC Inter-University Programming Contest, 2005AChildren’s GameInput: standard inputOutput: standard outputProblemsetter: Md. Kamruzzaman给你 N 个正数.

c++ 的使用其实由于x和y不相等，可以桶排的……#include#include#include#include#include#include#include#include#includeusing namespace std;#define MAXN (1000+10)#define MAXM (1000+10)struct node{ int x,

多关键字排序#include#include#include#include#include#include#include#includeusing namespace std;#define MAXN (500000)int n;struct score{ int no,a,b,c,d,e,f; friend bool operator<(const

翻转排序(sort)题目描述Alex得到了存放着一个1-n排列的容器。这个容器支持的唯一操作，是翻转排列的某一段。思考很久之后，他决定用以下方式让这个排列有序： 1 找到每一个极大的下降子序列（子序列要求连续）2 对于每个长度大于1的极大下降子序列，对它进行翻转3 如果排列依然不是有序的，转1 我们举一个例子：初始排列是(5 3 1 4 2)一开始极大的下降子序

求一组数的中位数巨羡慕C党有sort用Program P2388;var n,i,j:longint; a:array[1..10010] of longint;Procedure qsort(l,r:longint);var i,j,m,p:longint;begin i:=l; j:=r; m:=a[(l+r) shr 1];

水题 裸的求逆序对数Program P2299;const maxn=500100;Var tt,i,j,k,n:longint; a,le,re:array[1..maxn] of longint; ans:int64;procedure mergesort(l,r:longint);var i,j,k,mid:longint;begin

题目大意：对乱序列相邻2数移动，使得用最小步数使其有序解法：归并排序定理：一个乱序序列的逆序数 = 在只允许相邻两个元素交换的条件下,得到有序序列的交换次数Program P1804;const maxn=1000;Var tt,i,j,k,n,ans:longint; a,le,re:array[1..maxn] of longint;procedure

哪为朋友帮我看看多关键字排序哪儿错了……Program P1018;type product=record b,id:longint; p:longint; end;var t,n,i,j,total,count,maxb,mintb,price:longint; visit:array[1..10

求逆序对数，2关键字排序Program P1007;var n,m,i,j,k,l,p:longint; a:array[1..200] of string; s:string; b,num:array[1..200] of longint;function h(s:string):longint;var i,j,a,c,g,t:longint;b