摘要：这题重点完全在格式……input、output的格式……输入N个方块，每个方块之间一个空行，输出N个方块，每个方块之间一个空行，每个方块之间相互独立。A Mathematical Curiosity#include using namespace std; int main()
{ int N,n,m,num,NUM,block; cin >> N; block=0; for(int x=1; x> n >> m) { num=0; NUM +=1; if(n==0 && m==0) break;//00居然是每个方块的结束标志，一开始以为是整个输 阅读全文
奋战杭电ACM（DAY11）1016
2013-09-03 18:27 by 百里小问, 149 阅读, 0 推荐, 收藏, 编辑
摘要：DFS加回溯具体见注释Prime Ring Problem#include using namespace std; int n,circle[20],p[20];
bool visited[20];
int prime[]={1,3,5,7,11,13,17,19,23,29,31,37};//建立素数表，避免每次判断，减少时耗 void print(int x)
{ for(int i=1; in) {print(n);return;} for(int i=2; i> n) { num +=1; memset(circle,0,sizeof(circle)); m... 阅读全文
奋战杭电ACM（DAY10）1015
2013-09-02 01:26 by 百里小问, 91 阅读, 0 推荐, 收藏, 编辑
摘要：不见AC不睡觉！暴力，不解释居然过了……晚安~水水的~Safecracker#include #include #include #include using namespace std; bool cp(int a, int b)
{ return a>b;
} int main()
{ long target,n; int t[30]; string s; while(cin >> target >> s) { n=0; bool suc=false; memset(t,0,siz... 阅读全文
奋战杭电ACM（DAY9）1014
2013-09-01 18:54 by 百里小问, 132 阅读, 0 推荐, 收藏, 编辑
摘要：题目太考验人了，没耐心也看不懂啊！！大神表示这题就是判断是否互质，证明如下：令 f(x) = seed(x) + step ;那么seed 的序列 就是 a=f(x) 的模MOD 加法群。因为题中要求这个加法群的大小 | | = MOD。所以 a == 1 (mod MOD ).即( seed(x) + STEP ) == 1 (mod MOD).又因为seed(x) 必定含有0，所以 STEP == 1 (mod MOD ).即 STEP 和 MOD 互质辗转相除法，最后看留下来1还是0，结束。输出一开始没注意，25格开始，是4个空格，PE两次，汗颜……Uniform Generator#. 阅读全文
奋战杭电ACM（DAY9）1013
2013-09-01 18:48 by 百里小问, 81 阅读, 0 推荐, 收藏, 编辑
摘要：Digital Roots#include #include using namespace std; int main()
{ string s;//溢出神烦哈！ int m,n,i; while(cin >> s) { m=0; if(s[0]=='0') break; for(i=0; s[i]!='\0'; i++) m+=s[i]-'0';//转换为int，巧妙！ n= ((m%9==0)?9:(m%9));//这个判定很牛啊！！！只是不会证明……
... 阅读全文
奋战杭电ACM（DAY9）1011
2013-09-01 18:45 by 百里小问, 266 阅读, 0 推荐, 收藏, 编辑
摘要：开学了，用电脑时间越来越少，军校一大麻烦，班长还特别贱，心情极度不好。直接发题，尽量写注释。Starship Troopers#include
using namespace std; const int MAXN=110;
int N,M; struct Node
{ int number,p;//p:该结点的possible；number：该结点的bug数
};
Node node[MAXN];//记录结点 int dp[MAXN][MAXN];//DP，dp[i][j]表示跟结点为i时，用掉j个士兵获得的最大值 int adj[MAXN][MAXN];//存树 。adj... 阅读全文
奋战杭电ACM（DAY6）1010
2013-08-29 20:04 by 百里小问, 189 阅读, 0 推荐, 收藏, 编辑
摘要：纠结了两天的题，一开始自己想不出来，上网搜前辈的解题报告，没看懂……对算法掌握太少了，知道知识点是深度优先遍历（DFS）和剪枝（本题特殊在奇偶剪枝），于是花了一天的时间学习这两个知识点，到处翻书哇！！于是还是没做出来……但是又结合前辈的解题报告，这次能看懂了！！然后自己做，失败2次……第三次解决了！！提交，一次AC！！作对这道题成就感胜过昨天AC4到啊！！总结一下，本题的思路还是很明确的，DFS出所有走法，再根据条件剪枝，优化，减少时间空间损耗。Tempter of the Bone#include #include #include using namespace std; int ... 阅读全文
奋战杭电ACM（DAY5）1012
2013-08-28 23:57 by 百里小问, 89 阅读, 0 推荐, 收藏, 编辑
摘要：好吧这又是一道水题……今天第四题……前面几题的算法都没接触过啊啊啊啊啊！！！疯了……军校神烦晚上不能看书，尼玛，明天白天好好看书思考后再写前几题。以上。u Calculate e#include #include using namespace std; int plus(int a)
{ if(a==0) return 1; else return a*plus(a-1);
} int main()
{ int n; double e; e=0; cout << "n e" << endl; cout << "- ------ 阅读全文
奋战杭电ACM（DAY5）1009
2013-08-28 19:36 by 百里小问, 107 阅读, 0 推荐, 收藏, 编辑
摘要：又干了一题，今天感觉不错呀！再接再厉！晚上继续！！不知不觉原来用到了昨天看的贪心算法~~~用了才知道这个算法就是贪心，看来还不熟练，继续加油练习！！FatMouse' Trade#include #include using namespace std; int main()
{ int M,N,i,k; double javabean,tmp; while(cin >> M >> N) { if(M==-1 && N==-1) break; else { javabean=0; double *p= new double[N]; int *.. 阅读全文
奋战杭电ACM（DAY5）1008
2013-08-28 16:07 by 百里小问, 83 阅读, 0 推荐, 收藏, 编辑
摘要：被前两题虐身虐心后看到这题简直难以置信，怎么可以这么水！！一次AC不解释！！难道老师是故意放这么道水题来安慰我们受伤的小心灵??Elevator#include using namespace std;
int main()
{ int N,i,time; while(cin >> N) { if(N==0) break; else { int *q = new int[N+1]; for(i=1; i> q[i]; time... 阅读全文