Acuper-CSDN博客

原创 dfs,太巧妙了

打表，用dfs，完爆for循环https://www.bnuoj.com/v3/contest_show.php?cid=8520#problem/E#includeusing namespace std;int m[1000000];int a, b, c;void dfs(int aa, int bb, int cc) { m[aa+bb*2+cc*3] = 1;

2016-10-02 14:31:25 393

原创优先级队列

坑点：某些区间，out优先级队列会为空，这是不能出现out.top(),否则会出错https://www.bnuoj.com/v3/problem_show.php?pid=35125用优先级队列，实现每次都是in中的最小值和out中的最大值比较，而且交换后in马上重新排序，out：pop后不用push,因为push的数肯定不要再和in中的交换#include#include#

2016-10-01 19:30:24 588

原创 2016青岛online——I count two three

传送门题意：输入n,求出能分解为2^a*3^b*5^c*7^d的大于n的最小数基本思路：打表写出所有能分解为2^a*3^b*5^c*7^d的数，然后二分查找，lower_bound复杂度：32*21*13*11一开始不会的原因：想到要打表，但是不知道怎么入手，有多少个数，做题少解决：2:0~31；3:0~20；5:0~12；7:0~10.最多32*21*13*11个，实际上远少

2016-09-17 16:19:07 493

原创 Sereja and Swaps

Sereja and Swaps题目大意：给出一个长度为n的序列，以及可以交换的次数k，可以在原先的序列中任意交换两个数，然后要求找到一个连续的子序列和最大，输出最大值。解题思路；枚举区间，o(n^2)，然后将区间内最小的数逐个和区间外面最大的数交换。在一个地方坑了好长时间：while(k--),k每次循环都是上次循环的数，所以应该int cnt=k;while(cnt--

2016-08-26 12:34:56 483

原创 getchar()啥时候用

#include#include#include#include#include#includeconst int maxn=13;要用getchar:int main(){int t;scanf("%d",&t);char str[13];gets(str);// scanf("%s",str);puts(str);return

2016-08-15 13:52:27 817

原创高精度除法

搞了一下午，弄懂了一个高精度除法传送门：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=719坑点：关系运算法的优先级比赋值运算符高，少了一个括号，调试了半个小时还有一个本来是#include#include#include#include#include#includeusing

2016-08-14 21:49:22 480

原创 codeforces Inna and Dima:好题，记忆化搜索，dfs

https://www.bnuoj.com/v3/contest_show.php?cid=8132#problem/E#include #include #include #include #include #include #include #include #include #include #include using namespace std;#defin

2016-08-04 19:37:09 405

原创二分+dp,在一个地方上卡了2小时

https://www.bnuoj.com/v3/contest_show.php?cid=8095#problem/A以为所以的dp[i]+n-i一定是dp[n]最小，但并不是正确代码：#include #include #include #include using namespace std;typedef long long LL;const int N = 20

2016-07-29 21:53:23 743

转载关于Codeforce

Codeforces简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏).网址: codeforces.com　　这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的是自带blog功能,可以求助/发布题解之类.官方语言是俄语和英语,因此可能有些偏僻的题

2016-07-22 10:04:22 5252 2

原创 UVA 12337 暴力

题意：通过对字符串重组到m*n的矩形的排列，来判断是否符合每列的字符是相等的。思路：最开始我的思路是“找规律”，判断枚举m*n中每个矩形上的位置来看，找到起始和结束点的位置来比对。这样麻烦而且不好做。。。。赛后借鉴了师弟的思路，因为只是对于列的选择，那么每次起始只用记录列的字符就可以了，而不用整个矩形，同时只用通过判断上下两个列是否相等就可以了，因为具有传递性，那么只要不满足的就会返回fal

2016-07-12 18:59:15 399

原创 codeforces : X and Beasts(动态规划)

传送门： http://codeforces.com/gym/101028/problem/J【暑期训练正式开始了，加油~~争取区域赛资格，打破去年拿铁的悲剧(＞﹏＜)，希望这个博客也能见证自己的一步步成长】题意：在一串数中选择出严格递增的子序列，并且使得该数的2的多少幂次之和最小思路：dp[i][j]表示检索到第i个数时其中最大的数是a[j]时候的取值之和。如果a[j

2016-07-11 23:49:00 729

原创暑假训练坑点总结

Day 2 https://www.bnuoj.com/v3/problem_show.php?pid=13164 其中sqrt(n)不能直接用"%d"这样来表示，需要先强制转换一下才能够用整数的形式表示，坑了半个小时都没发现错误也是哭死了...

2016-07-10 20:06:44 283

原创 Dragons https://www.bnuoj.com/v3/problem_show.php?pid=26407

问：两个数组x[i]和y[i]一一对应，用sort给x[i]排序后x[i]和y[i]不对应了，怎么办答：用struct,然后sort自定义比较方式本题为贪心

2016-07-09 17:20:40 2615

Acuper的博客