题目链接：sicily 1264解题思路：
状态挺好想的(详见代码)，但是得看透这题计算时间开销的本质——预处理，把所有时间开销的可能性处理处理，剩下的就简单了~代码：#include
#include
#include
#include using namespace std;int n,a[105],r;
dou...
分类：
其他好文 时间：
2015-06-06 09:13:48
阅读次数：
123
题目链接：sicily 1214解题思路：
博弈题，用搜索来做。但是，如果用普通的搜索来做的话，是会超时的——复杂度大约是O( n^n )，所以需要采用记忆化搜索的方法（其实差不多就是动态规划了，但是这里是树形DP）。
状态：
用集合S表示现在树的状态，i 表示现在轮到谁进行砍边，dp[ S ][ i ]表示最优值。集合S可以用二进制来表示，即001表示现在还剩下第0条边。
状态转移：
1...
分类：
其他好文 时间：
2015-06-03 21:43:48
阅读次数：
169
说的是一个很神奇的里程计数器，会从3直接跳到5，而不是4，所以可以把这个数看成是9进制的数（好神奇！开脑洞！） 1 //sicily 1240 Faulty Odometer 2 #include 3 #include 4 #include 5 #include 6 7 using nam...
分类：
其他好文 时间：
2015-06-03 06:06:32
阅读次数：
181
又水，素数只能是连续的，而且最多才10000！ 1 #include 2 3 using namespace std; 4 5 int a[10001]; 6 7 bool is_prime(int x) 8 { 9 if(x == 1) return 0;10 for...
分类：
其他好文 时间：
2015-06-02 21:25:09
阅读次数：
122
1206. Stacking Cylinders
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
Problem Cylinders (e.g. oil drums) (of radius 1 foot) are stacked in a rectangular bin. Each ...
分类：
其他好文 时间：
2015-06-02 15:22:21
阅读次数：
164
Sicily 14551. Jury Jeopardy题目思路给定DFS路径，还原地图。代码#include
#include const short DIR[4][2] = { 0, 1, 1, 0, 0, -1, -1, 0 };int main() {
int caseNum;
scanf("%d", &caseNum);
pri...
分类：
其他好文 时间：
2015-06-02 08:06:10
阅读次数：
123
2011. Nine Digits
Constraints
Time Limit: 2 secs, Memory Limit: 256 MB
Description
Nine tiles, each with a number from 1 to 9 on it, are packed into a 3 by 3 frame. Your task is to...
分类：
其他好文 时间：
2015-05-30 13:38:40
阅读次数：
146
1381. a*b
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
Give two positive integers a and b, please help us calculate a*b.
Input
The first line of the input is a positive inte...
分类：
其他好文 时间：
2015-05-28 09:35:58
阅读次数：
228
Sicily 14517. Eco-driving题目思路直接看了题解- -；
在0到π之间二分，如果中间值可行，缩小右边界（让最大角尽可能小）；
如果不可行，增大左边界（最大角已经不能再小）；
重复40次的答案基本和标达无差了；
然而这并没有什么*用；
因为超时了，感觉是Sicily的时间限制不太合理；
你这可有多个cases啊；
直接用题解标达都没有办法过的；
于是；
我祭上了...
分类：
其他好文 时间：
2015-05-28 09:33:04
阅读次数：
190
题目链接：sicily 1214解题思路：
首先我觉得这是一道很好而且比较难的题，难度在于找规律
题目告诉我们，n是一个很大的数(刚好在unsigned的范围内)，这样的话，直接模拟是必然超时的，所以，我们需要根据题目的三条公式来推导a[n]。
这个规律我找了很久也没能找到，最后直接拿来用的，怎么想得到的我也不懂。规律如下：如果n的二进制形式满足回文序列的形式，那么a[n]=n。
得到这个规...
分类：
其他好文 时间：
2015-05-27 15:56:00
阅读次数：
121
