摘要：
开始想着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 ==... 阅读全文