2012年8月19日

摘要： http://poj.org/problem?id=3087(1)老实说，这是一道十分基本的dfs，但是写题时花的时间还是挺长的。 1）第一次输入没弄好，少了一个%s，且将字符串转化为一串整数（事实上没有这个必要），而且转化时还错误地默认时两色的。。 2）对于无解的处理，一开始是认定，无解时存在周期，而且第一次的洗牌结果会再次出现。前者是对的，但后者是错的（事实上也没有证明过）。 后来用一个计数变量控制深搜的次数在100000次以内，超过次数的默认无解，搞定了（本想WA的说，看来此种思想还是可行的）。具体代码：View Code #include<stdio.h>#inc... 阅读全文

摘要： http://poj.org/problem?id=3126（1）简单的bfs，注意千位不能为0，其他位置可以为0 。（写时没有充分注意这一点，而且也没有养成足够强的修改代码的能力）。具体代码：View Code #include<stdio.h>#include<math.h>#include<string.h>#include<queue>using namespace std;int a, b, flag;int mark[12000];struct node{ int n, t;}e, s;int is_prime(int n){ int 阅读全文

摘要： http://poj.org/problem?id=1426（1）用了结构体加上优先队列：struct node{ int n, v, digit; node *pre;} 注意到深度为100，内存不足。。（字典树深度为10，深度没有这么大）。（2）从小到大枚举01序列，超时。（3）深搜，将部分的0替换成1，可以认为是一种技巧性的枚举，AC。具体代码：View Code #include<stdio.h>#include<string.h>int m, flag;int re[120];int yes(){ int i, c=0; for(i=1;i<=100;i 阅读全文