简单的字符串处理 坑点，有人可能没名字（名字为空） 有人名字可能为blablablano 但是因为输入保证最后五个字符为 good（前面有个空格） 因为如果输入意思是no good的话，no前面必须有一个空格 所以只需要判断倒数第6、7、8个字符是不是' '、'n'、'o'就可以了 当然，如果出现名 ...
分类：
其他好文 时间：
2016-07-12 01:34:01
阅读次数：
162
点击打开链接
题意：给一个树，三种操作，一个是将第I条边的权值改变，一个是将u到v的所有边的权值取反，一个是询问u到v的路径中边的最大值
思路：和模版的树链剖分没什么区别，这题唯一的坑点就是线段树的懒惰标记，只要有更新操作或者查询操作就都要pushdown()，然后改权值的比较简单，单点更新，而区间取反我们可以用两个数组直接模拟，一个最大值的，一个区间最小值的，然后一旦取反了，就将最大值改为负...
分类：
其他好文 时间：
2016-07-11 17:19:59
阅读次数：
278
每次AB秒出 到了C难度陡然上升...翻译都弄不懂... C 给出一张图 找出两个点的覆盖集(覆盖集是指这图中每条边都有至少一个点在这个点集里面) 并且两个点集没有交集 英文很难看懂...就是二分图的判定 看看这张图是不是二分图 输出两边的点 不是二分图输出-1 坑点是这是special judge ...
分类：
其他好文 时间：
2016-07-02 22:39:20
阅读次数：
162
快速幂， 循环节，斐波那契数列 只是一个水水的题目，可以看出循环节是小于n^2的，所以先枚举出循环节。然后快速幂取模就可以了。 但要注意必须用unsigned long long，而且我用scanf读入还出现了意想不到的问题，所以只能用cin读入。 这是一个很大的坑点. #include #incl... ...
分类：
其他好文 时间：
2016-06-10 11:02:10
阅读次数：
136
一眼题：找所有的桥，然后求最小权值 但是有很多坑点 1：如果本来不联通 输出0，（这个坑我知道） 2：但是还有一个坑，就是当整个连通，最小桥的权值是0时，也必须派一个人去，wa了无数遍（还是太年轻） #include <iostream> #include <cstdio> #include <cs ...
分类：
其他好文 时间：
2016-05-18 00:08:41
阅读次数：
183
这次的百度之星，不得不吐槽下系统的判题数据，被坑了不知多少次。 第一题：大意：求一段区间的累乘。用线段树即可。坑点：如果询问范围超出边界，输出上一次的结果。 第二题：多写几组数据就能发现：是求大数版的斐波那切数列。坑点：如果询问的是0，则输出空行。 第三题：字典树。 第四题：水题，string排序+ ...
分类：
其他好文 时间：
2016-05-16 14:17:17
阅读次数：
316
今天开始学习React，一开始就遇到好多坑，花了不少时间（当然也是花费了指导我的那位大神的时间）。特此记录，也方便有人踩坑的时候避免这样的情况再出现。
中文网站和国外官网作为一个英文差到极点的程序员小白，在这门技术面前毅然决然地选择了中文官网：http://reactjs.cn/
但是！这是一个坑点，因为技术更新的原因，肯定在中文网的版本跟官网的版本是有落差的。所以在跟着中文网的教程敲代码的时候，发...
第一种做法是贪心做法,只要前面的数比后面的大就把他删掉,这种做法是正确的,也比较好理解,这里就不说了,我比较想说一下ST算法,RMQ的应用 主要是返回数组的下标,RMQ要改成<=(这里是个坑点,取连续数是可以的),他的转移方程为x = dp[i-1][j],y = dp[i-1][j+1<<(i-1 ...
分类：
其他好文 时间：
2016-04-30 23:41:32
阅读次数：
205
题目链接http://poj.org/problem?id=1573 题意：从第一行第ｋ个出发按照已给的方向前进，问第几步走出去或第几步进入一个有多少步的循环。 就是按照题意模拟就好了。 代码写完了wa了好多次，最后找到坑点是把出发点标记成了０，导致错误。 错误数据：２ ２ １ ＳＷ ＥＮ ...
分类：
其他好文 时间：
2016-04-30 11:24:57
阅读次数：
120
