four_knife-优快云博客

网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=42394#overview密码：akakA题：题意：求两个字符串的最长公共子串，特别的是，这个子串的每块连续的部分必须大于等于题目所给的k。思路：第一遍打时完全时一片浆糊，采用常规方法，各种细节没有考虑到，果断删了重打。既然段都要求>=k，那么我一次就先找那连续的长度

2014-03-24 00:36:43 970

原创线段树专题

hdu1166 http://acm.hdu.edu.cn/showproblem.php?pid=1166#include#define lson l, m, rt << 1#define rson m+1, r, rt <<1 | 1const int maxn = 55555;int sum[maxn << 2];void pushup(int rt){ sum[r

2014-02-25 20:46:59 554

原创线段树——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 649

原创 HFUT 寒假训练1 by luis16suarez

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39625#overviewA#include#include#include#includeusing namespace std;bool f(long long a){ long long sum = 0; while(a != 0){

2014-01-17 21:38:09 537

原创 2014.01.15

网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39485#overviewA题意：看有多少个str字符串里有全部[0,k]个数字水~#include#include#includeusing namespace std;int main(){ int n,k; string str;

2014-01-15 22:23:43 546

原创 AHU_ACM_2014（个人积分赛第三场）

1.poj1306/Combination题意：计算组合数，利用C(n,m)=C(n-1,m-1)+C(n-1,m)公式计算。（C（n,0) = 1!!!) 先打表，计算所有的值，然后查表得到。水题#includeusing namespace std;int main(){ __int64 c[101][101] = {0}; for (int i = 1; i <

2013-12-18 20:56:43 790

four_knife的专栏

原创北京邀请赛

原创 poj1939(计算几何）

原创 poj2031(最小生成树）

原创 poj1905（计算几何＋二分）

原创 poj1950(dfs)

原创 poj3258(二分）

原创 poj3273（二分）

原创 poj1201（图论）

原创 poj3393(模拟）

原创 poj3007(模拟）

原创 poj3096（模拟）

原创 HFUT&AHU组团训练(一)----DP专题