一道水题WA那么多发，也是醉了。f看成函数的话，其实就是判断一下反函数存不存在。坑点，只能在定义域内判断，也就是只判断b[i]。没扫一遍前不能确定Impossible。#includeusing namespace std;typedef long long ll;const int maxn = ...
分类：
其他好文 时间：
2015-11-21 13:04:46
阅读次数：
155
pollard_rho讲解大神orzpoj 1811Prime Testhttp://poj.org/problem?id=1811坑点：re了好多发，一直以为dfs次数太多，检查了很多次都不觉得会爆，数组也开得足够大，最后一种可能就是除0了.。。。。pollard_rho中有一步(y-x)的操作可...
分类：
其他好文 时间：
2015-10-29 23:13:58
阅读次数：
263
题目传送门题意：一个矩形和一条线段，问是否有相交分析：考虑各种情况。坑点：给出的矩形的两个端点是无序的，还有线段完全在矩形内也算相交/************************************************* Author :Running_Time* Crea...
分类：
其他好文 时间：
2015-10-27 19:38:46
阅读次数：
203
大牛详解算法不过cxlove大牛的写法不是hash表实现（读书少，说错了请指正），弱渣用hash表实现了一下。。。。。hdu 2815 mod treehttp://acm.hdu.edu.cn/showproblem.php?pid=2815几个坑点：输出can‘t上面的确是全角，不是半角，手残手...
分类：
其他好文 时间：
2015-10-13 15:09:47
阅读次数：
197
坑点较多，能过以下数据估计就可以了。样例：4()(((((()))))()(()))((()(((输出：1024首先，遍历一遍，计算“(”和“”的个数，取最小值记为ans。然后，判断有没有“)(”这种字串，有的话，最终的串要转换为“...)))))(((((...”这种形式。用两个数组：dp1从左到...
分类：
其他好文 时间：
2015-09-28 14:34:19
阅读次数：
90
题目;http://acm.hdu.edu.cn/showproblem.php?pid=5455题意就是找出所给字符串有多少个满足题目所给条件的子串,重复的也算,坑点是如果有c,f以外的字符也是不满足条件的,还有我被坑了的地方就是当输入很多f的时候,我尽然脑抽的认为这是不满足条件的,注意这两点就行...
分类：
其他好文 时间：
2015-09-22 20:23:57
阅读次数：
113
本来是一道很水的树形DP题设dp[i][j]表示，带着j个人去攻打以节点i为根的子树的最大收益结果wa了一整晚原因：坑点1：即使这个节点里面没有守卫，你如果想获得这个节点的收益，你还是必须派一个人去这个节点，不然谁帮你去拿收益？坑点2：题目说是从节点1开始攻打，然后我就以为给出的数据都是以1为根节点...
分类：
其他好文 时间：
2015-09-21 01:36:25
阅读次数：
213
我们先看下面这样一段代码: 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 char *p1= "123"; 8 char *p2= "ABC"; 9 char str[50]= "xy...
分类：
其他好文 时间：
2015-08-30 22:58:15
阅读次数：
146
这题的主要的坑点就是他给你的射击目标有重合的部分，如果你向这些重合的部分射击的话要考虑两种情况：
射击目标数量 ≥ 重合数量 ： 全加上
射击目标数量 ≤ 重合数量 ： 只加距离*射击目标数量
然而这题的内存还是很良心的，总体比较水吧。
主要做法是按照横坐标1~x建立主席树，每棵主席树维护l，r区间的设计目标数量，以及这些数量如果全部被射击获得的分数，这些在建树的时候是很好维护的。...
分类：
其他好文 时间：
2015-08-30 17:34:08
阅读次数：
208
大神orz（具体参考请点这）我根据个人感觉弄了一下自己的思路ZOJ 3609 ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4712求最小逆元，坑点就是对1的特判/*******************************...
分类：
其他好文 时间：
2015-08-30 00:45:22
阅读次数：
200
