P1908 逆序对 法一：归并排序求逆序对（记一下） #include int a[40001]; int a1[40001]; int num,n; void merge(int start,int mid,int end) { int k=start,k1=start,k2=mid+1; while(k1<=mid&&k2<=end) { i

点击打开链接#include #include /* 别看错了：0能变1,1不能变0 能完成的条件是，s与t长度相等且s中0数量和?数量之和大于等于t中0数量 首先，对于相等的字符显然不应修改 然后： ***抄的 主要就是要注意0能变1,1不能变0 因此，优先满足1->0的情况 *** */ char s[110]; char t[110]; int a1;//0->1 int a2;//1->0

就是从n位数中取出n-d个数字按顺序排成一排组成一个新数使得其最大 算法： 从前往后确定每一位。找第i位时，要求后面留下d-i位的空间， 因此第i位应该从第i-1位原来位置+1到第d+i位寻找 用线段树确定区间最大值(其实直接用优先队列就行了，可能会多一些多余的出队操作) 更好的算法： ***引用 后来看到一个博客写的特别巧妙， 每读取一个字符，如果ans中有字符，且如果删除一个字

引用：点击打开链接 T4607 灯·重回江湖收五杀【提高】 题目描述 N盏灯和N个人，最开始N盏灯都是灭的，第i个人会按下第ki(ki≤N且k>0)的开关，试问N个人操作之后有多少盏灯是亮着的。 输入输出格式 输入格式： 输入共一个正整数N 输出格式： 输出共一个正整数，即N个人操作之后亮着的灯的数量。 输入输出样例 输入样例#1： 2 输出样例#1： 1 说明 te