ACMer'

【POJ 1699】 Best Sequence（KMP+状压DP）Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5594 Accepted: 2206DescriptionThe twenty-first century is a biol

【HDOJ 5652】 India and China Origins（并查集）India and China OriginsTime Limit: 2000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 805    Accepted Submissio

【POJ 3368】 Frequent values（RMQ）Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15813 Accepted: 5749DescriptionYou are given a sequence of n integers

【HDOJ】 Picture (离散化+线段树)Picture Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3898    Accepted Submission(s): 1979Problem Descri

【POJ 2892】 Tunnel Warfare（树状数组+二分）Time Limit: 1000MS Memory Limit: 131072KTotal Submissions: 7517 Accepted: 3104DescriptionDuring the War of Resistance Agai

【POJ 2482】 Stars in Your Window（线段树+离散化+扫描线）Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11294 Accepted: 3091DescriptionFleeting time does not blur

【POJ 2750】 Potted Flower（线段树套dp）Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4566 Accepted: 1739DescriptionThe little cat takes over the management

【POJ 2886】 Who Gets the Most Candies?（反素数求最大因子数+线段树）Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 12647 Accepted: 3937Case Time Limit: 2000MSDe

【POJ 2777】 Count Color（线段树区间更新与查询）Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 40949 Accepted: 12366DescriptionChosen Problem Solving and Program d

【HDOJ 5654】 xiaoxin and his watermelon candy（离线+树状数组）xiaoxin and his watermelon candyTime Limit: 4000/4000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 233

【SDUT 3494】 简单题III（树链剖分）简单题IIITime Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述RE最近在写一款名叫《我不要娶公主》的RPG游戏（听名字就知道这货单身久 了准备FFF），既然是RPG类游戏那么少不了的就是小地图的自动寻路。耿直的RE决定暴力掉这个

【POJ 1961】Period（KMP求循环节）Time Limit: 3000MS Memory Limit: 30000KTotal Submissions: 15466 Accepted: 7417DescriptionFor each prefix of a given string S with N cha

【POJ 2406】 Power Strings（KMP求循环节）Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 40536 Accepted: 16862DescriptionGiven two strings a and b we define a*b

【POJ 1703】 Find them, Catch them（关系并查集）Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38951 Accepted: 11987DescriptionThe police office in Tadu City

【HDU 1839】 Delay Constrained Maximum Capacity Path（二分+最短路）Delay Constrained Maximum Capacity PathTime Limit: 10000/10000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Tota

【poj 2828】 Buy Tickets（线段树/树状数组）Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 16922 Accepted: 8376DescriptionRailway tick

【POJ 2492】 A Bug's Life (条件并查集/bfs)A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 31920 Accepted: 10471DescriptionBackgr

【HDOJ 5816】Hearthstone（记忆化搜索）LightsTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 356    Accepted Submission(s): 33 Problem DescriptionToday

【POJ 4052】Hrinity（AC自动机）题目是PDF版，地址在：http://poj.org/problem?id=4044题目大意：多模式串匹配，给出的是经过压缩的串，解压即可。 问文本串有几个模式串能跟他匹配。如果有多个互相包含的模式串，只记录最外层的。因为说解压前后总长度不超过5∗1055*10^5，所以全部建出个AC自动机。然后先用文本串匹配，把匹配到的标记。然后对于每个被标记的模

【HDU 5887】Herbs Gathering（dfs+时间剪枝）题目大意： n个物体 每个物品有体积和价值，取V体积问最大价值。背包，不过数据很大…… 然后……先写个暴力的dfs，TLE 然后按性价比排个序，TLE 然后加各种剪枝，TLE赛后(clock()-st)/CLOCKS_PER_SEC <= 0.02 st为dfs前取的clock() 跑的比谁都快……不想说话。。代码如下：

【HDU 5886】Tower Defence（树的直径+树形DP）题目大意： 带边权的树，随机删掉一条边，保留剩下两棵树中较大的中线。 求删除一条边后中线大小的期望*(n-1)说白了就是统计删除每条边的情况下两棵树较大的中线，求个和。对于原树，两次dfs可以找出来中线，同时可以标记中线上的点。 那么对于任何一条边u−vu-v，如果两个点有一个不在中线上，删除后对结果没有影响，较大的中线仍为原

【HDU 5884】Sort（哈夫曼+优先队列）题目大意： n个点，合并成1个点，每次合并不超过k个点，合并的花费是合并点的价值和，合并之后生成的点的价值也是合并点的价值和。问在满足花费 <= T的条件下，最小的k二分很好想到。考虑什么情况下能每次k个合并恰好合并完。 即为n+x*(k-1) == 1 n-1 == x*(k-1) (n-1)%(k-1) == 0的情况其余情况会出现(n-1

【HDU 5880】Family View（AC自动机）题目大意：给出n个模式串，一个文本串，把文本串中所有模式串中存在的子串变成’*’后就没写自动机了，这次是理解着写出来的，感觉很不错。 对模式串建自动机，匹配的时候当匹配到一个模式串，标记一下。需要注意的是每一个节点记录一下该节点结尾的最长模式串（也可以说是后缀）这个在建fail树的时候做就行。否则这种数据没法过12abcdbcabc匹

【HDU 5878】I Count Two Three（预处理+二分）题目大意： 定义”I Count Two Three Number”为：2a3b5c7d2^a3^b5^c7^d问≥n \ge n的最小的”I Count Two Three Number”打个表可以发现这种数不多,dfs预存下来所有的2a3b5c7d2^a3^b5^c7^d对于每个n二分出答案即可。代码如下：#include

【BZOJ 1036】树的统计Count（树链剖分）1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 12991  Solved: 5233Description　　一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t

【HDU 5828】Rikka with Sequence（线段树）Rikka with SequenceTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2311    Accepted Submission(s): 391 Problem

【HDOJ 3584】 Cube(树状数组)CubeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1833    Accepted Submission(s): 951Problem Desc

【HDU 5726】GCD（映射+RMQ）GCDTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1271    Accepted Submission(s): 391Problem Descriptio

【HDU 5749】Colmerauer（单调栈+组合数学） ColmerauerTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 161 Accepted Submission(s): 67Problem Descripti

【51nod】 第K大区间2（二分+树状数组）第K大区间2﹡    ＬＨ (命题人)基准时间限制：1.5 秒 空间限制：131072 KB 分值: 160定义一个长度为奇数的区间的值为其所包含的的元素的中位数。中位数_百度百科 现给出n个数，求将所有长度为奇数的区间的值排序后，第K大的值为多少。

【PAT L3-009】 长城（栈。。）时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 邓俊辉正如我们所知，中国古代长城的建造是为了抵御外敌入侵。在长城上，建造了许多烽火台。每个烽火台都监视着一个特定的地区范围。一旦某个地区有外敌入

【CF 675D】 Tree Construction（离线二分+左右指针）D. Tree Constructiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputsta

【SDUT OJ 2610】 Boring Counting（主席树）Boring CountingTime Limit: 3000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述    In this problem you are given a number sequence P consisting of N integ

【POJ 3277】 City Horizon（离散化+树状数组+二分）Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17846 Accepted: 4894DescriptionFarmer John has taken his cows on

【POJ 2442】Sequence优先队列 m个序列 每个序列n个数 从每个序列中取一个数 可以组成一个长为m的序列 这样一共有n^m种组法 把所有组合的加和排序后输出前n小的和乍一看听高深的一个问题 其实想清楚了很简单 每一组中取一个数相加 第一组可以有n种取法 假设当前只有两组 按题意组合就是将第一组中n个数分别与第二组n个数相加 取出前n小的和那么现在再来一组 前两组一共有n*n种组

【POJ 3974】 PalindromeManacher纯模板题 忘记的时候可以拿来找感觉代码如下:#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;char str[1111111];char nwstr[2333333];int p[2333333];

【HDOJ 5371】 Hotaru’s problemManacher算法+穷举/setManacher算法一好文:http://blog.csdn.net/yzl_rex/article/details/7908259套一个Manacher算出回文半径数组p之后 有两种方法 穷举法: 枚举-1的点(根据题意只必为偶数回文) 找在该点回文半径内与其相隔最远 并且回文半径等于他俩距离(即两点为中

一个二叉树的建立代码如下所示：点击(此处)折叠或打开#includestdio.h> #includestdlib.h> struct BiTNode {     char data;     struct BiTNode* lchild;     //二叉树的结构 struct BiTNode* rchild

int GetNext(char *strm,int len,int *next){ int i; next[0]=0; next[1]=1; for(i=2;i<len;i++) { if(strm[i-1]==strm[next[i-1]-1]) next[i]=next[i-1]+1;

转自 博客园 行有制blog:http://www.cnblogs.com/bmrs/archive/2010/08/19/SloveTree.html(解释部分来自http://www.slyar.com/blog/)这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的，证明略。一、已知二叉树的前序序列和中序序列，求解树。1、确定树的根节点。