题目链接：
啊哈哈，点我点我
题意及思路
两个状态压缩+bfs的题，两个题其实是一样的，所以我讲一个。。。就选1429吧。。
最开始我以为跟普通的bfs一样，所以直接写了一个朴素的bfs，一跑，前两组数据对了，但是第三组不对，一看，走过的还可以走啊，所以不能标记，结果我的bfs乱改，最后 毫无疑问改成了死循环。所以看题解。。。
思路：因为有10中不同的钥匙，每种都有两种状态，所以结合...
分类：
其他好文 时间：
2014-08-18 14:35:32
阅读次数：
203
奇葩！这么简单的广搜居然爆内存了，而且一直爆，一直爆，Orz而且我也优化过了的啊，尼玛还是一直爆！先把代码贴上睡觉去了，明天再来弄 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 #include 7 usin...
分类：
其他好文 时间：
2014-08-16 00:55:09
阅读次数：
373
胜利大逃亡(续)Time Limit: 2000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:142964-bit integer IO format:%I64d Java class name:MainI...
分类：
其他好文 时间：
2014-08-14 13:52:28
阅读次数：
278
题目链接
题意：有n支队伍比赛，每两支队伍打两场（主客场各一次），胜得3分，输不得分，平得1分。比赛结束之后会评选出一个梦之队，它满足如下条件：进球总数最多（不能并列），胜利场数最多（不能并列），丢球总数最少（不能并列）。求梦之队的最低可能排名。一支得分为p的球队的排名等于等分严格大于p的球队的个数加1.
思路：其实3个限定条件只有胜利场数最多有用，因为梦之队可以在胜利场次...
分类：
其他好文 时间：
2014-08-11 12:03:32
阅读次数：
134
图像去雾
我的个神啊~ 调了这么久终于阶段性“胜利了” —— 利用最小值滤波正确实现图像去雾。
因为是C语言实现，很多细节都要注意，很砸时间——本来看起来很简单的程序，就是有bug，debug的时间很长了，这也是一种锻炼吧，难得的实战机会。磨C 这把刀这么久了，是该做做具体应用了！刀子是否锋利，要接受考验！
程序很大程度上没有利用OpenCV的一些数据操作的接口，除了...
分类：
其他好文 时间：
2014-08-11 02:56:51
阅读次数：
283
题目链接：uva 11427 - Expect the Expected
题目大意：你每天晚上都会玩纸牌，每天固定最多玩n盘，每盘胜利的概率为p，你是一个固执的人，每天一定要保证胜局的比例大于p才会结束游戏，若n局后仍没有，就会不开心，然后以后再也不完牌，问说你最多会玩多少个晚上。
解题思路：当j/i ≤ p时有dp(i-1,j) (1-p) + dp(i-1, j-1)
p,其他d...
分类：
其他好文 时间：
2014-08-11 00:21:01
阅读次数：
208
曾经看到过这么一句话，为什么当战争胜利的时候要奖赏Leader而不是冲锋陷阵，因为一场战争缺胳膊少腿的小兵？某人曾回答，因为当战争失败的时候，被砍头的不是小兵，而是Leader...这段对话深入我心，古人云：择良木而栖。古往今来，因为栖息在良木之上而流芳千古的不在少数，但是我依旧相信，更多能人巧匠因...
分类：
Web程序 时间：
2014-08-10 03:55:59
阅读次数：
277
题目链接：uva 1567 - A simple stone game
题目大意：给定K和N，表示一堆石子有N个，先手第一次可以取1~N-1个石子，取到最后一个石子的人胜利，单词每次操作时，取的石子数不能超过对手上一次取的石子数m的K倍。问先手是否可以必胜，可以输出最小的首次操作。
解题思路：这题想了一天，又是打表找规律，又是推公式的，楞是做不出来，后来在网上找到了一篇题解，将的很清楚...
分类：
其他好文 时间：
2014-08-09 11:46:07
阅读次数：
202
题目链接：uva 11859 - Division Game
题目大意：给定一个N*M的矩阵，每次可以选择同一行中的若干个数，把它们变成它们的真因子。问说先手的可否胜利。
解题思路：将每一行中每个数的质因子看成是一个火柴，那么对于一行来说就是一个单堆的Nim游戏。
#include
#include
#include
using namespace std;
int div...
分类：
其他好文 时间：
2014-08-06 12:02:31
阅读次数：
208
