- 博客(4)
- 收藏
- 关注
RSS订阅原创 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
924
原创 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
945
原创 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
1595
原创 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
2346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人