http://codeforces.com/contest/777/problem/A 三个贝壳0 1 2，一个ball置于其中一个下方，奇数次交换0和1，偶数次交换1和2（即先交换0 1再1 2一直下去），已知n次后ball对应的贝壳，求开始时ball对应的贝壳下标。 方法：每6次为一个周期，枚举 ...
分类：
系统相关 时间：
2017-03-02 12:37:01
阅读次数：
150
General Team Musketeers form Beijing University of Chemical Technology. 2017 Hello 2017 Hello 2017 lqd (weixiao) 训练思考能力 分析题目经常走弯路，本是网络流的题目往贪心的方向上想，找规律 ...
分类：
其他好文 时间：
2017-03-01 23:14:20
阅读次数：
206
http://acm.hdu.edu.cn/showproblem.php?pid=2604 这题居然O(9 * L)的dp过不了，TLE, 更重要的是找出规律后，O（n）递推也过不了，TLE,一定要矩阵快速幂。然后立马GG. 用2代表m，1代表f。设dp[i][j][k]表示，在第i位，上一位站了 ...
分类：
其他好文 时间：
2017-02-27 00:50:57
阅读次数：
248
题意：给定一个轮状结构（中间一个点，周围有N个点以环状围住这个点），从不相交的2*N-1条边中选N条边，使任意两点间有且只有一条联通路径。 题解：请点这里。然而如果考场上考到直接打表找规律好了 #include <cstdio> #include <cstring> #include <cstdli ...
分类：
其他好文 时间：
2017-02-26 08:16:02
阅读次数：
226
题目链接 此类博弈不需要考虑sg函数，只需要确定必胜态和必败态，解题思路一般为打败先打表找规律，而后找规律给出统一的公式。打表方式：给定初始条件（此题中为ok[0]=ok[1]=0），然后从低到高枚举某一状态的所有次态，若有存在必败次态，则当前状态为必胜态，否则当前状态必败。 题意：对单独一堆石子， ...
分类：
其他好文 时间：
2017-02-25 01:02:07
阅读次数：
197
打表找规律即可。 1,1,2,2,2,3,3,3,3,4,4,4,4,4... 注意打表的时候，sg值不只与剩下的石子数有关，也和之前取走的方案有关。 ...
分类：
其他好文 时间：
2017-02-21 13:42:05
阅读次数：
235
1 //找规律。。。 2 #include 3 long long a[30]; 4 void cus(int t,long long x) 5 { 6 if(t>=30) 7 return ; 8 a[t]=x; 9 cus(t+1,3*x); 10 } 11 12 int main() 13 {... ...
分类：
其他好文 时间：
2017-02-10 20:45:28
阅读次数：
150
1 //找规律即可，下附打表 2 #include 3 int main() 4 { 5 int n; 6 scanf("%d",&n); 7 while(n--) 8 { 9 int a,b; 10 scanf("%d%d",&a,&b); 11 printf("%lld\n",(long lon... ...
分类：
其他好文 时间：
2017-02-10 20:21:35
阅读次数：
155
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1021 题目大意：首两项为7，11的斐波那契数列。若第n项能被3整除，输出yes，否则输出no 关键思想：模三加法情况有限，找规律。 代码如下： ...
分类：
其他好文 时间：
2017-02-03 21:45:11
阅读次数：
199
就让0出现得尽可能多嘛……大概感受一下就是这样…… 0 0 ... 0 0 0 0 4 -4 3 -3 2 -2 1 -1 ...
分类：
其他好文 时间：
2017-02-02 20:06:05
阅读次数：
284
