- 博客(4)
- 收藏
- 关注
原创 hdu 2896 病毒侵袭 -- AC自动机
/* 寻找都有哪些子串 不能保证是字母或数字,所以子节点有差不多130个 */ #include #include #include using namespace std; int biaoshi[510]; const int kind = 130; int dulist[10]; struct node{ node *fail; //失败指针 n
2013-03-30 14:24:20 952
原创 hdu 1864 最大报销额 0-1背包
/* hdu 1864 最大报销额 题意:每张发票总额不得超过1000,单项物品不得超过600(一项物品可能出现多次),除ABC类外,其他的不能报销(含多余项的发票整个儿不能报销) 所有价格扩大100倍,按发票经行背包 */ #include #include int dp[3000000]; int wu[100],wug; int zong; int find() { int n,i,a,b
2013-03-23 16:42:54 978
原创 HDU 4509 湫湫系列故事——减肥记II 线段树
/* hdu 4509 一天工24*60分钟 接下来有一些时间段,你要去做些事 问你有多少空余时间。 线段树题目 */ #include #include struct node { int l,r,mid,k; }yong[1000000]; int n; void build(int l,int r,int i) { yong[i].l=l; yong[i].r=r; yong[i]
2013-03-22 16:54:13 1624
原创 POJ 3662 Telephone Lines 二分答案+djk
/* POJ 3662 Telephone Lines 题意:从1到N修一条电缆,有p对电线杆之间是可以连接的,电信公司可以提供k条电缆,其他的由John提供,求john提供的电缆的最长的那根的长度(ret) 这应该有很多方案,但是还有一个条件,求所有方案中ret最小的那个 所以应该让电信公司提供那k跟比较长的,剩下的那些有john提供,然后挑出最长的(长度L),也就是说只要是长度比L长的且在这条
2013-03-18 14:37:18 2378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人