Always Last To Say

摘要： 第一次直接过，题目虽然简单，但是还是很高兴。最高位只能是｛2，3，5，7｝，其他位只能是{1,3,7,9}/*ID: hubiao cavePROG: sprimeLANG: C++*/#include#include#include#includeusing namespace std;const int ar[4]={2,3,5,7};bool IsPrime(int );int count;void dfs(int n,int m);listli;int main(){ ifstream fin("sprime.in"); ofstream fout("sp 阅读全文

摘要： 开始想着dfs，果断还是超时，看网上是最简单的dp...压力山大/*ID: hubiao cavePROG: numtriLANG: C++*/#include#include#includeusing namespace std;int tr[1002][1002];int dp[1002][1002];int gRow;int dfs(int row,int column);int main(){ ifstream fin("numtri.in"); ofstream fout("numtri.out"); int row; fin>>r 阅读全文

摘要： 求回文素数，开始直接枚举判断果断tle，后来网上找优化，发现除了11，偶数长度的回文数都可以被11整出，应为上限是100,000,000,所以只需要在长度为 1，3，5，7里寻找（11除外）,看到大牛门直接先用循环生成长度为奇数的回文数再判断素数，我偷鸡了下，直接在a=#include#includeusing namespace std;bool IsPrime(int);bool IsPa(int);char buf[10];bool getLength(int n);int main(){ ifstream fin("pprime.in"); ofstream fou 阅读全文

摘要： 写的少啊，用的办法各种麻烦，想着用dfs+判断重复退出，a，b，c 其实只用记录2个的状态足以判断是否已经dfs，我开始打算用个struct｛int a,int b,int c｝来记录...后来网上看nowco的报告，直接一个visited[a][b]保存a，b即可若已经dfs，怎visited[a][b]=1,连遍历都省了.../*ID: hubiao cavePROG: milk3LANG: C++*/#include#include#includeusing namespace std;struct temp{ int a; int b;};bool operator ==... 阅读全文

摘要： 感觉蛮简单，就是枚举，以为能一次过，结果到case7直接tle了，自己修改了下，也去网上看了下解题报告，尝试剪枝，最后到把set si,si.count()换成用一个数组判断存在才过，看来set虽然方便，可还得少用.../*ID: hubiao cavePROG: ariprogLANG: C++*/#include#include#include#includeusing namespace std;set si;//set ssi;struct info{ int a; int b;};setsin;bool operator >number>>upper; limit. 阅读全文

摘要： 深深的感受到自己的算法有多菜了，这种题型以前还在poj上做过，每种move超过3次后相当于mode 4，所以每种move只可能0-3 4种情况，用遍历就是4^9种情况。开始想的挺好，应为要求组合数最小，又move和次序无关。想着number从1-9然后是11-19 22-29 33-39。。。最后到111222333444...999，这种顺序递增遍历肯定比直接dfs快。可是想了半天也组织不好 number递增写法...最后还是用dfs做了，dfs开始也有点头大，无从下手，听说还有bfs做的，待好好研究下。/*ID: hubiao cavePROG: clocksLANG: C++*/#in. 阅读全文

摘要： 开始完全没有思路，不知如何贪心下手，后来看到这篇博主的结题报告，研究了会才搞懂http://www.cnblogs.com/kissfinger/archive/2011/03/08/1977720.html然后自己仿照着写，到situation5(就是第6幅图，4，5图一种情况)时还是出错了，后来想想我少考虑了一种情况自己的是max2（a.width+b.width,c.width+d.width）,应该是max3（a.width+b.width,c.width+d.width,b.width+d.width） 1 /* 2 3 ID: hubiao cave 4 5 PROG... 阅读全文