- 博客(56)
- 收藏
- 关注
RSS订阅原创 [HDOJ 4416] Good Article Good sentence [后缀自动机]
给一个串S和一些串s1,s2,...,sn，问是S的子串且不是
2014-07-31 08:36:37
428
原创 [HDOJ 4888] Redraw Beautiful Drawings [最大流]
现在已知一个矩阵每行每列的和，以及每个元素最大是多少，诉1～n点表示行
2014-07-30 21:44:02
403
原创 [SPOJ GSS5] Can you answer these queries V [线段树]
与GSS1一样，给定一个序列，查询区间子段和的最大值。即给x,y，求sum=a[i]+a[i+1]+...+a[j]，x线段树，每个节点保存从左开始的最大值，从右开始的最大值，中间的最大值，区间和。
2014-07-27 11:01:07
498
2
原创 [SPOJ GSS4] Can you answer these queries IV [树状数组+并查集][线段树+双向链表]
给一个序列，有两种操作，一种是把第x个数到的
2014-07-27 10:56:33
666
原创 [SPOJ GSS3] Can you answer these queries III [线段树]
与GSS1一样，额外添加了单点修改成某值的操作给定一个序列，查询区间子段和的最大值。即给x,y，求sum=a[i]+a[i+1]+...+a[j]，x线段树，每个节点保存从左开始的最大值，从右开始的最大值，中间的最大值，区间和。
2014-07-27 10:48:15
522
原创 [SPOJ GSS2] Can you answer these queries II [线段树]
给定一个序列，查询区间子段重复元素和的最大值。即给x,y，求sum=a[i]+a[i+1]+...+a[j]，x线段树，每个节点保存从左开始的最大值，从右开始的最大值，中间的最大值，区间和。
2014-07-27 10:31:01
864
原创 [SPOJ GSS1] Can you answer these queries I [线段树]
给定一个序列，查询区间子段和的最大值。即给x,y，求sum=
2014-07-27 10:21:26
607
3
原创 [HDOJ 4864] Task [贪心]
现有n个机器和m个人物#include #include #include #include using namespace std;struct PP { int x,y; friend bool operator < (const PP &a,const PP &b) { return a.y<b.y; }};PP task[100101];PP ma
2014-07-23 09:24:06
621
原创 [HDOJ 4812][Vjudge 48318] D Tree [树的分治]
给定一颗树，点上有权值，问其上边是否有一条链，链上的点的权值的积模(10^6+3)恰好等于k。如果有解输出字典序最小的一组。树的分治，先找重心，然后判断过重心的链，然后判断在每一个子树上的，即不过重心的链#pragma comment(linker,"/STACK:102400000,102400000") #include #include #include #include
2014-07-21 22:11:18
562
原创 [HDOJ 4810][Vjudge 48316] Wall Painting [动态规划]
给n个数，问从中选k个，取异或，问所有不同的选择方案的到达
2014-07-21 22:01:44
408
原创 [HDOJ 4804][Vjudge 48310] Campus Design [插头DP]
对于一个n*m的棋盘，有些地方不能覆盖，将其余部分用1*2的骨牌和1*1的骨牌覆盖，要求1*1的骨牌的使用数量在c到d之间，问可行的方案数数据范围：n不超过100，m不超过10，c小于等于d，d不超过30插头DP，需要使用滚动数组来减小内存消耗#include #include const int mod=1000000007;int dp[2][1024][21];c
2014-07-21 22:00:37
582
原创 [UvaLive 6757] Cup of Cowards [搜索]
aa#include #include #include using namespace std;struct Peo { int h; long long d,c; friend bool operator < (const Peo &a,const Peo &b) { if (a.d*b.c!=b.d*a.c) return a.d*b.c>b.d*a.c; re
2014-07-20 14:16:19
1566
原创 [UvaLive 6756] Increasing Shortest Path [动态规划]
Root ::Regionals 2013 :: Africa/Middle East - Arab Contest 6756 - Increasing Shortest Path题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=592&page=
2014-07-20 12:33:53
1483
原创 [HDOJ 3522][Vjudge 10889] Minimum Integer sequence [扩展kmp]
给定两个字符串，将第二个字符串插入到第一个字符串的某个位置，求字典
2014-07-20 08:36:56
592
原创 [HDOJ 3518][Vjudge 10885] Boring counting [扩展kmp+Hash]
给定一个字符串，问他有多少个不同的子串出现了不重叠的至少两次如aaaa里，a，aa均出现了不重叠的至少两次数据范围：字符串长度不超过1000用该字符串和自己的每一个后缀进行一次扩展kmp统计从每个位置开始，最长有多长的字符串是一个满足条件的子串然后用字典树或者hash来去重。长度为n的字符串的后缀树的点的个数小于n*n/2，对于这道题，因为符合条件的字符串长度小于n/2，所以最
2014-07-20 08:04:53
489
原创 [HDOJ 3523][Vjudge 10890] Image copy detection [费用流]
给定m个序列，每个长度为n，每个序列都是n的一个排列求一个序列，使得费用流模板题
2014-07-20 07:12:28
607
原创 [HDOJ 1560][Vjudge 23158] DNA sequence [IDA*]
给定一个若干个字符串，问一个最短的字符串的长度，要求前面的每个字符串都是这个字符串的子序列数据范围：字符串个数不大于8个，字符串长度不大于5之前用同台规
2014-07-14 14:19:09
482
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人