摘要：
https://www.nowcoder.com/acm/contest/148/D 题意： 1e5个数，1e5个操作，操作分为： 1、区间加。 2、整个数列替换为前缀和。 3、区间查询。 查询数小于500. 题解：比赛时的思路是：（基本正确，没能实现） 1.对于某个操作1，记录下其之后操作2的个数 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6397 原问题的本质是问m个元素的多重集S，每一种类型的对象至多出现n-1次的S的k组合的个数是多少？ 等价于 x1+x2+...+xm=k 0<xi<=n-1 的解的个数 当xi没有上限（xi<=n-1）时由隔板 阅读全文
摘要：
题意 给你n*n的图，让你数正方形 题解：暴力for每个点，对于每个点从它出发顺时针走一个正方形。走完就ans[i]++; 坑：多输了一行******，然后在那里手摸样例，无限debug orz 阅读全文
摘要：
#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; #define rep(i,t,n) for(int i =(t);i=(t);--i) #define mmm(a,b) memset(a,b,sizeof(a)) typedef lon... 阅读全文
摘要：
题意：背景就是象棋， 题解：坑点1（wa的第一天）：将军可以吃掉相邻的棋子，（然行列也写反了orz） 坑点2（wa的第二天）：将军到马要反过来写，边界有误，并且第一次碰到的车才算（写到后来都忘了） 第一天的wa 阅读全文
摘要：
题意：阅读理解难度一道比一道难orz。手摸了好久样例 题解： 读入：大循环用getline读入header顺便处理一下， 里面再写两重循环，外层一次读三个串，内层一次读num个串。 之后就查表，线性输出即可。 关于判断11111，我用了换底公式：log(id + 1) / log(2) == num 阅读全文
摘要：
题解：给一个1e5个点2e5条边，每个边有一个值，让你输出一条从1到n边的路径使得：条数最短的前提下字典序最小。 题解：bfs一次找最短路（因为权值都是1，不用dijkstra），再bfs一次存一下路径，4个月前的代码（忘了为什么搞得那么麻烦），wa了两天，今天看了一下题目，看了一下代码，改了一下初 阅读全文
摘要：
https://cn.vjudge.net/problem/UVA-11809 题意：很长orz 题解：算一下输入范围，发现用double是读不进来的，在这里wa了半天，（double 1e300 longdouble 1e4000）这题会1e20201780 orz 所以分别读入mantissa 阅读全文
摘要：
题意：uva的题，每道都是有背景的orz，都是阅读理解 题解：暴力模拟，拿着短的那个串，对着长的一格一格往左滑，每滑一格暴力扫一遍。然后再从头往右滑，我这里wa了三发，wa了后习惯性瞎改，改到后来循环都改错了。 shortest solution 用while循环ij当指针，还写了个函数处理左右滑。 阅读全文
摘要：
一开始用set存xjb分类讨论，然后wa， 然后简化了一点，改用vector，然wa 最后又发现没有初始化，然wa wa了一个半小时 最后看了题解orz 然后找了一组样例把自己的代码改对了 /* 1 11 11 11 11 21 2 */ 正统题解：不妨设三条边为a<=b<=c， 那么对每个面（边对 阅读全文