![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
乱搞
文章平均质量分 72
hehe_54321
嘻嘻嘻
展开
-
洛谷 P1908 逆序对
P1908 逆序对法一:归并排序求逆序对(记一下)#includeint 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原创 2017-07-13 14:27:15 · 462 阅读 · 0 评论 -
Bits Equalizer UVA - 12545
点击打开链接#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->1int a2;//1->0原创 2017-08-03 11:30:34 · 274 阅读 · 0 评论 -
从一个n位数中选出m位按顺序组成新数并使其最大 || Erasing and Winning UVA - 11491
就是从n位数中取出n-d个数字按顺序排成一排组成一个新数使得其最大算法:从前往后确定每一位。找第i位时,要求后面留下d-i位的空间,因此第i位应该从第i-1位原来位置+1到第d+i位寻找用线段树确定区间最大值(其实直接用优先队列就行了,可能会多一些多余的出队操作)更好的算法:***引用后来看到一个博客写的特别巧妙,每读取一个字符,如果ans中有字符,且如果删除一个字原创 2017-08-03 12:51:06 · 731 阅读 · 0 评论 -
超大整数开方&&灯
引用:点击打开链接T4607 灯·重回江湖收五杀【提高】题目描述N盏灯和N个人,最开始N盏灯都是灭的,第i个人会按下第ki(ki≤N且k>0)的开关,试问N个人操作之后有多少盏灯是亮着的。输入输出格式输入格式:输入共一个正整数N输出格式:输出共一个正整数,即N个人操作之后亮着的灯的数量。输入输出样例输入样例#1:2输出样例#1:1说明te转载 2017-08-07 00:43:07 · 751 阅读 · 0 评论