摘要： http://codevs.cn/problem/1166/ 区间dp， 手写大整数 1 #include<bits/stdc++.h> 2 #define mt(a,b) memset(a,b,sizeof(a)) 3 using namespace std; 4 typedef long lon 阅读全文

摘要： http://acm.fzu.edu.cn/contest/list.php?cid=152 主要是a题, lucas定理, 就这一版能过.. 记录一下代码, 另外两个最短路 一个模拟,没什么记录价值. 1 //#define txtout 2 //#define debug 3 #include< 阅读全文

摘要： 例题1 uva 11538 http://acm.hust.edu.cn/vjudge/problem/28978 在m*n棋盘上放置 黑白两个皇后,相互攻击的方法数. 解法,正着考虑, 同行,同列, 斜着的情况加在一起, 组合书计算一下, 黑白不同 所以是 P(n,2). 对斜着的角的情况暴力算也 阅读全文

摘要： 后缀数组 poj 1743 poj 3415 poj 2758 线段树 poj 2828 每个人依次插队, pos表示这个人会差到第pos个人的右边, 树状数组维护,开始的时候全置1,表示每个位置都有一个人,就是最终的状态,然后按照时间顺序 倒序处理. 先处理最后一个人, 二分出前n项和等于其pos 阅读全文

摘要： 题目列表： http://acm.hust.edu.cn/vjudge/contest/128581#overview 后缀数组 poj 1743 poj 3415 poj 2758 线段树 poj 2828 poj 3468 poj 2528 poj 3667 处理特殊图 poj 1041 uva 阅读全文

摘要： Trie 前缀树 字典树 例题11 LA 3942 http://acm.hust.edu.cn/vjudge/problem/22109 字典树第一个例题我用set水过，先记录这个版本吧，题意是，给一个串，还有一些短串的集合，问有多少种不同的拆分方法使得拆分完后，每个子串都在集合中。 dp[len 阅读全文

摘要： 贴一下比赛的代码, 其中 I 题代码源于final大神 ok_again http://acm.hust.edu.cn/vjudge/contest/127444#overview I 1 /****************************************************** 阅读全文

摘要： 例题7 la 4329 http://acm.hust.edu.cn/vjudge/problem/13895 每个人有能力值, 一场比赛需要3个人, 要求下标中间的人作为裁判 , 且中间的人的能力值 要在左右两个人之间 ,问共能进行多少场比赛. 树状数组统计某个人前面有多少比他小的, 前大, 后小 阅读全文

摘要： 例题1 uva11995 http://acm.hust.edu.cn/vjudge/problem/18700 猜测符合哪种数据结构 , 用stl模拟判断. 1 //#define txtout 2 //#define debug 3 #include<bits/stdc++.h> 4 #defi 阅读全文

摘要： 还是4个1a 记录代码 A 1 //#define txtout 2 //#define debug 3 #include<bits/stdc++.h> 4 #define mt(a,b) memset(a,b,sizeof(a)) 5 using namespace std; 6 typedef 阅读全文