2014年2月27日

poj训练计划-3(3295/2993/2996)

摘要: 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& 阅读全文

posted @ 2014-02-27 17:04 nil_mo 阅读(144) 评论(0) 推荐(0)

poj训练计划-2(3278/2632/2049)

摘要: 发上昨天的题。这两天考试多作业多顾不上做题了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... 阅读全文

posted @ 2014-02-27 01:55 nil_mo 阅读(192) 评论(0) 推荐(0)

导航