题意：
0序列为 a1、a2、a3……an 根据运算规则ai=ai+1-ai计算i序列 如果序列单调则为合理序列 问从0开始到第几序列是合理的 如果一直合理就是nice 如果一开始就不合理就是ugly
思路：
照着题解做 - -b 负责度证明很是精妙 具体见官方题解
这里有一点需要补充 就是压缩0的那个优化 压缩只能在串首和串尾进行 因为要保证答案不变
还有不是每次压缩...
分类：
其他好文 时间：
2014-08-11 12:00:22
阅读次数：
201
~~~~
题目链接：http://poj.org/problem?id=3221
显然是BFS找最优解，可是终止条件不好写，看到有一只队交上去一直TLE。
比赛完了看题解原来是以目标状态为起点，BFS给每个状态打表，用一个map映射存起来。
~~~~
#include
#include
#include
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-08-11 11:58:32
阅读次数：
276
这次完全是水题大集合啊，希望大家A的开心；前两个题是我找的，后两个是陶叔找的，另外因为我的偷懒，下面所有的代码都是陶叔亲自写的，十分感谢陶叔；陶叔暑假为了大家的集训，牺牲了很多自己宝贵的时间，大家接下来要好好训练啊！！！！废话少说，进入正题：Problem A SPOJ QUEST5签到题：将所有的...
分类：
其他好文 时间：
2014-08-11 11:35:42
阅读次数：
211
POJ 1236 Network of Schools（强连通 Tarjan+缩点）ACM题目地址：POJ 1236题意：给定一张有向图，问最少选择几个点能遍历全图，以及最少加入?几条边使得有向图成为一个强连通图。分析：跟HDU 2767 Proving Equivalences（题解）一样的题目，...
分类：
Web程序 时间：
2014-08-11 11:25:52
阅读次数：
211
http://acm.hdu.edu.cn/showproblem.php?pid=3546题意：10个寄存器初值为1，有加乘赋值运算，最多30w次运算，大数最多5000位，问最后10个寄存器的结果题解：想直接暴力，但是会超时，30w*5000略多，关键优化是注意到如果出现赋值运算，则被赋值的寄存器...
分类：
其他好文 时间：
2014-08-11 06:17:51
阅读次数：
216
最近做一个小玩意需要识别验证码，之前从来没接触过验证码识别这块，这可难到了我。所以，只有三番五次的麻烦度娘帮我找找验证码识别这块的资料。所幸，许多前辈分享的博文帮到了我。最终，完美的把问题解决。
分类：
其他好文 时间：
2014-08-11 02:46:01
阅读次数：
250
今天又爆零了，又是又，怎么又是又，爆零爆多了，又也就经常挂嘴边了，看到这句话，你一定很想说一句””，弱菜被骂傻，也很正常啦。 如果你不开心，可以考虑往下看。 翻到E（HDU 4635 Strongly connected）题，这么短的题目，肯定要先看啦。然后D（LightOJ 1229），然后C（Z...
分类：
移动开发 时间：
2014-08-11 00:08:51
阅读次数：
470
poj1200:http://poj.org/problem?id=1200题意：给你一个有m种字符串，求长度为n的连续子串由多少种。题解：网上的代码都是hash，但是本人觉得hash有问题，就是n，m稍微大点，hash的值都会爆出int，无法开数组来记录该串是否被记录。可能数据弱，结果hash竟然...
分类：
其他好文 时间：
2014-08-10 23:58:00
阅读次数：
559
hdu1880:http://acm.hdu.edu.cn/showproblem.php?pid=1880题意:中文题，直接看题。题解：第一法用hash做的的题目。虽然用了很长时间，但是还是AC了。而且用了string 所以有点慢。 1 #include 2 #include 3 #include...
分类：
其他好文 时间：
2014-08-10 23:49:40
阅读次数：
300
在mac下好不容写完了游戏，本以为轻轻松松就能编译为android项目，想不到弄了将近1整天才将问题解决首先不带jsoncpp的编译方式请参考：http://www.bold-it.com/ios/cocos2d-x-box2d-iosandroid-hybrid-tutorial/带jsoncpp...
分类：
移动开发 时间：
2014-08-10 21:30:30
阅读次数：
359
