1853: [Scoi2010]幸运数字 Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间 ...
分类：
其他好文 时间：
2016-05-09 15:47:28
阅读次数：
250
Kill the monster Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1241 Accepted Submission(s): 846 ...
分类：
其他好文 时间：
2016-05-08 23:57:49
阅读次数：
237
最近在刷搜索套餐
我先做了一道简单的
虫食算。。。。
我GO die了。。。。。。。。。。。
这都是啥啊！！！！！！！！！！！！！！！总之就是一个搜啊。。。。
从最右面开始搜
每一行行尾进行check
基本上能过9个点。。。。。。。。剪枝的话 ，考虑检索前面的每一行 如果改行的数字都己经试过，那么就可以判断合法性，如果已经有两个试过的话，考虑第三个数是否可能（可能已经被用过）
注意...
分类：
其他好文 时间：
2016-05-07 07:40:21
阅读次数：
234
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 102071 Accepted Submission(s): 27649
Problem Description
T...
分类：
其他好文 时间：
2016-05-06 12:49:07
阅读次数：
181
Nightmare Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9424 Accepted Submission(s): 4551 Probl ...
分类：
其他好文 时间：
2016-04-26 19:06:29
阅读次数：
192
拿到一道题，有时候数据范围的信息量，比题面还大，有些特别的范围就相当于把正解告诉你了，所以想从现在多积累一些数据范围，如果数据范围与算法有关就记下来。 数据量： [1,20]：状压dp、强剪枝爆搜 [1,50]：需要拆点的最短路、网络流 [1,100]：网络流 [1,1000] [1,10000] ...
分类：
其他好文 时间：
2016-04-17 14:28:18
阅读次数：
88
spfa 就是加了一个剪枝（忽略了不需要考虑的节点） 1.起点加入队列 O(1) 2.取队列中距离起点最近的点i O(1) or O(1) = O(1) 2.1判断i是否为终点 如果是 结束 O(1) 2.2判断i是否值得进一步计算(当前i到起点距离是已知i到起点距离中最小的) O(1) or O( ...
分类：
编程语言 时间：
2016-04-17 06:43:31
阅读次数：
217
http://acm.hdu.edu.cn/showproblem.php?pid=1010 DFS 太弱， 改了好几个小时才改好。 可能出现的问题： 1.TLE：剪枝 N * M - walls > T、(T - (abs(x - x_end) + abs(y - y_end)) - t) 为奇数 ...
分类：
其他好文 时间：
2016-04-16 21:34:02
阅读次数：
192
