先说说写这个的背景最近有朋友在搞一个东西，已经做的挺不错了，最后想再完美一点，于是乎就提议把这种验证码给K.O.了，于是乎就K.O.了这个验证码。达到单个图片识别时间小于200ms，500个样本人工统计正确率为95%。由于本人没有相关经验，是摸着石头过河。本着经验分享的精神，分享一下整个分析的思路。...
分类：
其他好文 时间：
2014-09-28 18:09:14
阅读次数：
275
题目：给你一些砖块，问你是否能罗列成2个高度相同的塔，每层一个石头。
分析：dp，双塔问题。和LIS，背包等问题相同，前 i项的最优子问题。
状态：f（i，j）为前 i个材料，在两塔差的绝对值为j时的高塔（或者低塔）的高度；
决策：每次有 3种选择：放在高塔上，放在低塔上，或者不放；
T = O( sum( h )*...
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1851题意：n堆石子，分别有M1，M2,·······，Mn个石子，各堆分别最多取L1，L2，·····Ln个石头，两个人分别取，一次只能从一堆中取，取走最后一个石子的人获胜。后选的人获胜输出Yes,否则输...
分类：
其他好文 时间：
2014-09-26 18:37:08
阅读次数：
144
Netkiller 的足迹 溯溪足迹 桃花源溯溪登大梧桐 老虎涧溯溪登大梧桐 梧桐山泰山涧溯溪 三洲田大水坑溯溪登梅沙尖 梅林水库溯溪登塘朗山 叠翠谷溯溪登马峦山 石头河情人谷溯溪登三水线 碧岭三洲田瀑布溯溪上三洲田...
分类：
Web程序 时间：
2014-09-26 00:22:58
阅读次数：
317
题意：
一只足够聪明的青蛙要过河 它每次最多跳L米 河宽m米 河中有n个石头 你可以任意的添加石头 问 青蛙最多跳几次
思路：
明显的考验想法 题的方向不是乱搞题就是贪心题
首先我们明确 想要次数最多一定要每次跳的最短 但是不能忽略青蛙足够聪明 因此想到可以每2步跳L+1米
考虑到河中本来就有一些石头 所以每次跳之前要先判断是不是能跳到石头上 如果能就不需要加石头...
分类：
其他好文 时间：
2014-09-25 11:36:18
阅读次数：
157
经过这么长时间对玉石知识和玉文化的学习，我不禁感叹玉石真是个特别神奇的石头，实为大自然的奇迹。因为玉石不仅美观，而且还有各种各样的用途，最奇特的是玉石竟然还有养生的功能，这是一件非常奇妙的事情。 通过浏览一些玉器网和书籍，我发现原来长期佩戴和田玉器和翡翠挂件可以给人体补充一些微量元素，而这些微...
分类：
其他好文 时间：
2014-09-23 14:59:44
阅读次数：
181
题目链接：hdu 5037 Frog
题目大意：给定N，M，L，表示有一只条宽为M的河，青蛙要从0跳到M，青蛙的最大跳跃能力为L，现在已经存在了N块石头，现在要放任意数量的石头，使得说青蛙需要用最多的步数跳到M。
解题思路：维护两个指针，pos表示青蛙当前的位置，mv表示青蛙在前一个位置能跳到的最远位置。然后周期L+1的长度可以让青蛙需要跳两次。但注意每一段长度的最后一个周期需要特判，...
分类：
其他好文 时间：
2014-09-22 16:17:42
阅读次数：
264
分析：贪心吧，让每次跳的点尽量小。
石头是可能无序的，比赛是实在没发现，就加了个排序过了，哎。。。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#define MOD 1000000007
typedef long long ll;
using namespace std;
cons...
分类：
其他好文 时间：
2014-09-22 09:55:32
阅读次数：
199
题目链接；点击打开链接
题意：有一条小河长为M的小河，可以看作一维轴，小河里存在N个石头，有一个每次能跳L米的小青蛙，随意添加石头保证青蛙能从头跳到尾的，问青蛙使用最优策略跳到对岸最多需要多少次。
思路：不妨假设青蛙每个石头都要经过一次，用step表示青蛙上一次跳的步长，每跳一次对目前点到下一点的距离和step的和与L做比较，如果小与，证明青蛙可以一次跳到这，更新step和青蛙位置，cnt保持...
分类：
其他好文 时间：
2014-09-22 00:13:34
阅读次数：
217
1662: [Usaco2006 Nov]Round NumbersTime Limit:5 SecMemory Limit:64 MBSubmit:147Solved:84[Submit][Status][Discuss]Description正如你所知，奶牛们没有手指以至于不能玩“石头剪刀布”来...
分类：
其他好文 时间：
2014-09-20 22:22:19
阅读次数：
274
