nike0good |Oier&ACMer | 熟能生巧

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

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

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

4th IIUC Inter-University Programming Contest, 2005 A Children’s Game Input: standard input Output: standard output Problemsetter: Md. Kamruzzaman 给你 N 个正数.

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

多关键字排序 #include #include #include #include #include #include #include #include using 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