BZOJ-1552/3506:[Cerc2007]robotic sort
Description 1<=N<=100000
BZOJ-1705: [Usaco2007 Nov]Telephone Wire 架设电话线
Description 新的电话线架设在已有的N(2 <= N <= 100,000)根电话线杆上， 第i根…
BZOJ-2946: [Poi2000]公共串
Description 计算n个串的最长公共子串。n<=5,len<=2000
BZOJ-1688: [Usaco2005 Open]Disease Manangement 疾病管理
Description 有N头牛,它们可能患有D种病,现在从这些牛中选出若干头来,但选出来的牛患病的集合中不过超过K种病…
BZOJ-2318: Spoj4060 game with probability Problem
Description Alice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面朝上，…
BZOJ-1056/1862: [HAOI2008]排名系统
Decription 排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记…
BZOJ-3450: Tyvj1952 Easy
Description 该你一个序列，要不为'x'要不为'o'。定义得分为每个极长的'o'长度的平方的和。然后有一些位置…
BZOJ-1042: [HAOI2008]硬币购物
Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带…
BZOJ-1426: 收集邮票
Description 有n种邮票，每次买一张，对于买的这张是哪种邮票是等概率的。同时，买第i次邮票花费为i元，当n种邮…
BZOJ-3036: 绿豆蛙的归宿
Description 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达…