- 博客(17)
- 收藏
- 关注
RSS订阅原创 HFUT&AHU组团训练(一)----DP专题
网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=42394#overview 密码：akak A题： 题意：求两个字符串的最长公共子串，特别的是，这个子串的每块连续的部分必须大于等于题目所给的k。 思路：第一遍打时完全时一片浆糊，采用常规方法，各种细节没有考虑到，果断删了重打。既然段都要求>=k，那么我一次就先找那连续的长度
2014-03-24 00:36:43
914
原创 线段树专题
hdu1166 http://acm.hdu.edu.cn/showproblem.php?pid=1166#include #define lson l, m, rt << 1 #define rson m+1, r, rt <<1 | 1 const int maxn = 55555; int sum[maxn << 2]; void pushup(int rt){ sum[r
2014-02-25 20:46:59
482
原创 线段树——poj1823
题目：http://poj.org/problem?id=1823 大意是住宾馆，有三种操作，1是从第i个房间要连续入住m个人;2是从第i个房间要连续退房i个人;3是查询最大连续空房间数 很简单的线段树 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; im
2014-02-17 22:33:55
597
原创 HFUT 寒假训练1 by luis16suarez
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39625#overview A #include #include #include #include using namespace std; bool f(long long a){ long long sum = 0; while(a != 0){
2014-01-17 21:38:09
494
原创 2014.01.15
网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39485#overview A 题意：看有多少个str字符串里有全部[0,k]个数字 水~ #include #include #include using namespace std; int main(){ int n,k; string str;
2014-01-15 22:23:43
489
原创 AHU_ACM_2014（个人积分赛第三场）
1.poj1306/Combination 题意：计算组合数，利用C(n,m)=C(n-1,m-1)+C(n-1,m)公式计算。（C（n,0) = 1!!!) 先打表，计算所有的值，然后查表得到。水题 #include using namespace std; int main(){ __int64 c[101][101] = {0}; for (int i = 1; i <
2013-12-18 20:56:43
687
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人