摘要：
1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1、2、3、4、5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论：容斥定理1007 童年生活二三事 递推题1008 University 简单hash1009 目标柏林 简单模拟题1010 Rails 模拟题（堆栈）1011 Box of Bricks 简单题1012 IMMEDIATE DECODABILITY Huffman编码1013 STAMPS 搜索or动态规划1014 Border 模拟题1015 Simple Ar 阅读全文
摘要：
看队友ac了这个。。加上很久没写过深搜了。。手痒了。。遂拿之解闷~~一开始超时。。玩命的超时（这次用的printf了）。。查之发现二逼了代码在已经搜过的位置重复搜了几次。。导致代码目测时间复杂度为o（n！）。。玩命啊。。改之。。wa。。顿时想起以前做过之一题目。。即在搜索过程中搜不成功还得回溯。。遂改方法。。ac~#include<iostream>#include<algorithm>using namespace std;const int MAXM=22;int m;int num[MAXM];bool vis[MAXM];bool cmp(int a,int b 阅读全文
摘要：
题目就是一个大数模版。。但这道题目对输出的的格式要求很高。。它要求在每两个case之间加一个空行。。所以。。见代码把。。用到了大数模版。。见这http://www.cnblogs.com/cj695/archive/2012/07/28/2613678.htmlint main(){ int t; cin>>t; int i=1; for(i=1;i<=t;i++) { bignum a,b; cin>>a>>b; if(i!=1)cout<<endl; cout<<"Case "<<i<& 阅读全文
摘要：
依旧没弄懂。。先会用模版再说。。注意讨论(ans==-1)的情况#include<iostream>#define llint long long intusing namespace std;const int MAXM=12;llint exgcd(llint a, llint b, llint &x, llint &y){ if(b == 0){ x = 1, y = 0; return a;} llint r = exgcd(b, a % b, x, y); llint tmp = x; x = y; y = tmp - a/b * y; return r; 阅读全文