摘要： poj今天只做了3道水题...晚上被codeforce的团队练习占去了。几个小时后就是坑爹考试T_Tpoj3295 -Tautology大意：定义了一个新的逻辑体系，判断输入的语句是否是永真式。题解：枚举所有未知数的值。。暴力。 1 #include 2 3 int a[5]; 4 char str[500]; 5 6 int type(char c) { 7 if (c == 'K' || c == 'A' || c == 'C' || c == 'E') { 8 return 2; 9 }10 if (c == 'N& 阅读全文

摘要： 发上昨天的题。这两天考试多作业多顾不上做题了T_Tpoj3278 -Catch That Cow大意：从n出发，问抵达k的最少时间。两种移动方式：1.从点x移动到x-1或x+1 2.从点x移动到2x题解：BFS。上限是max(n, k) * 10。扩大了10倍左右差不多够用了。 1 #include 2 3 int f[1000013]; 4 int d[1000013]; 5 int s, t; 6 7 int max(int x, int y) { 8 return x > y ? x : y; 9 }10 11 12 int main() {13 int n, k... 阅读全文

摘要： 正式开始做网上流传甚广的poj训练计划。poj1753 -Flip Game大意：4*4的黑白硬币。每翻动一个，四个相邻的硬币也会跟着翻动。问最少能翻出全黑或全白的次数。题解：每枚硬币要么翻要么不翻，列出所有情况得出答案。 1 #include 2 3 const int M = 100; 4 5 int choose[16]; 6 int go[5][2] = {{0, 0}, {1, 0}, {-1, 0}, {0, 1}, {0, -1}}; 7 int a[4][4], b[4][4]; 8 int ans = M; 9 10 11 int check(int b[4][4])... 阅读全文

摘要： n范围较大。考虑构造矩阵加速。先构造一个向量。[F[i-1] *(i-1)^0 .... F[i-1]*(i-1)^k F[i]*i^0 ... F[i]*i^k sum[i-1]] 其中sum[i] = A[i](k) + .... A[1](k)。若要从该向量变换到[F[i] *(i)^0 .... F[i]*(i)^k F[i+1]*(i+1)^0 ... F[i+1]*(i+1)^k sum[i]]。变换矩阵分为4部分。1.新向量中的Fi*i^0.... Fi*i^k 可以直接从上一级向量获得。2.sum[i]=sum[i-1]+F[i]*i^k;3.F(i+1)*(i+1)^k=(F 阅读全文