摘要：
2014-07-1600:15:09题意&思路：在一个矩形的底部放圆，问矩形的最小长度。直接暴力枚举，要注意判圆重叠！ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int n,m; 8 dou... 阅读全文
摘要：
2014-07-1522:42:55题意&思路：不说啥了，感冒了，脑子一团粥。 1 #include 2 #include 3 using namespace std; 4 5 int n,cnt,s[10]; 6 7 bool Isorder(){ 8 for(int i = 0;... 阅读全文
摘要：
2014-07-1512:12:31题意&思路：不说啥了。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int s[5],flag; 7 8 void Dfs(int cur,int re){ 9 if(c... 阅读全文
摘要：
2014-07-1510:50:22题意&思路：直接暴力，要注意order数等于0的情况。所以程序能鲁棒尽量鲁棒。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int n,m,norder,t... 阅读全文
摘要：
2014-07-1509:45:37题意&思路：不说啥了，写挫了- -. 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int n,num,used[5][5],tmax; 8 char g[5... 阅读全文
摘要：
2014-07-15 09:18:43 喜欢算法，仅此而已。 上海邀请赛之后，终于有了一整个月的训练时间。可以说，这一个月的时间承上启下，十分关键。 决定沉下心来，平心静气地浸入式学习算法，少说废话，坚持训练。时间：7月15 -- 8月15日 细排：基本决定从virtual judge 的ADD8开 阅读全文
摘要：
2014-07-1416:24:28题意&思路：这题基本和求最小生成树总和一样，但由于数据量较小，可以直接next_permutation 全排列来做。（原来MST也可以暴力，真是涨姿势） 1 #include 2 #include 3 #include 4 #include 5 #incl... 阅读全文
摘要：
2014-07-1113:56:42开门见山吧，巴什博弈不废话，直接找规律， 威佐夫博弈要记住那个公式，还有拓展（因为可能要求求出怎么“取数”），另外有空看一下公式的数学证明。重点放在一般性博弈！（NIM博弈的n堆拓展及其他各式各样的博弈）注：这一切建立在Impartial Game（公平游戏）的基... 阅读全文
摘要：
2014-07-1113:18:53题意&思路：水水的动规，要注意gets输入，因为字符串中可能有空格。 1 #include 2 #include 3 #include 4 using namespace std; 5 int main(){ 6 int tmax,len1,len2... 阅读全文
摘要：
2014-07-1022:02:50题意&思路：根据给出的序列，求最长上升字串长度。（注意开一个位置数组，这里用e2【】） 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main(){ 7 int i,... 阅读全文
摘要：
2014-07-1020:31:26采用std::ios::sync_with_stdio(false) 可以加速cin,cout。std::ios::sync_with_stdio(false) 的作用是取消缓冲区同步，因为printf()/scanf()是C函数，而cin/cout是C++函数... 阅读全文
摘要：
2014-07-1015:56:12小白书图的遍历专题刷过了，来小结一下。（1）搜索：一般要先建立邻接链表（静态数组/动态链表）或者邻接矩阵来保存节点间的连通关系。 DFS：递归，注意记忆化搜索的数组记录。 要注意的是：判断终点（结束）放在方向循环里直接判断比放在DFS（）函数最头上效率更高。 ... 阅读全文
摘要：
2014-07-1011:41:47题意&思路：一个长为n的串里有h个1，n-h个0，输出全排列，next_permutation。不说啥了，注意输出。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ... 阅读全文
摘要：
2014-07-1002:18:43题意&思路：不说啥了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int main(){ 9 char s[15];10... 阅读全文
摘要：
2014-07-1001:57:37题意&思路：不赘述，直接next_permutation。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int main(){ 8 char s[5... 阅读全文
摘要：
2014-07-1001:15:20题意&思路：问表示n个symbols需要多少个LED。直接DFS。 1 #include 2 #include 3 using namespace std; 4 5 int Case,n,p,tmin,g[105][20]; 6 void Dfs(int *... 阅读全文
摘要：
2014-07-0921:19:01题意&思路：模拟电子表格。拓扑排序（搜索）。。。。数字判断：'0' -- '9'（被坑了一个下午，QAQ，不忍直视自己的智商） 1 #include 2 #include 3 #include 4 #include 5 #include 6 using ... 阅读全文
摘要：
2014-07-0902:27:23题意&思路：裸拓扑，不赘述。 1 #include 2 #include 3 using namespace std; 4 int main(){ 5 int g[105][105],n,m,inc[105],ans[105],cnt,a,b,i,j;... 阅读全文
摘要：
2014-07-0901:15:50题意&思路：裸欧拉回路，竟然被r=0坑了。。。（注意下：限制条件能强则强） 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int a,b,n,r,deg[205],fa[205]; ... 阅读全文
摘要：
2014-07-0823:40:29题意&思路：无向图欧拉回路。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int Case,n,a,b,vis[55][55],g[55][55],deg[... 阅读全文