BZOJ 3190: [JLOI2013]赛车（单调栈）
Description 这里有一辆赛车比赛正在进行，赛场上一共有N辆车，分别称为个g1，g2……gn。赛道是一 […]...
BZOJ 2428: [HAOI2006]均分数据（模拟退火）
Description 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平 […]...
BZOJ 2097: [Usaco2010 Dec]Exercise 奶牛健美操（二分+贪心）
Description Farmer John为了保持奶牛们的健康，让可怜的奶牛们不停在牧场之间 的小路上奔跑 […]...
BZOJ 2501: [usaco2010 Oct]Soda Machine（线段树）
Description To meet the ever-growing demands of his N ( […]...
BZOJ 4016: [FJOI2014]最短路径树问题（最短路树+点分治）
Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往 […]...
BZOJ 4318: OSU!（期望DP）
Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: […]...
BZOJ 1419: Red is good（期望DP）
Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到 […]...
BZOJ 1832: [AHOI2008]聚会&&1787: [Ahoi2008]Meet 紧急集合（LCA）
Description Y岛风景美丽宜人，气候温和，物产丰富。Y岛上有N个城市，有N-1条城市间的道路连接着它 […]...
BZOJ 1087: [SCOI2005]互不侵犯King（状压DP）
Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上 […]...
BZOJ 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头（数论）
Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1 […]...
BZOJ 1026: [SCOI2009]windy数（数位DP/分块打表）
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称 […]...
BZOJ 1053: [HAOI2007]反素数ant（数论）
Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某 […]...
BZOJ 1050: [HAOI2006]旅行comf（并查集）
Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条 […]...
BZOJ 3668: [Noi2014]起床困难综合症（贪心）
Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不 […]...
BZOJ 1190: [HNOI2007]梦幻岛宝珠（分层01背包DP）
Description 给你N颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过W […]...
BZOJ 4421: [Cerc2015] Digit Division（思维题）
Description 给出一个数字串，现将其分成一个或多个子串，要求分出来的每个子串能Mod M等于0. 将 […]...
BZOJ 4247: 挂饰（背包DP）
Description JOI君有N个装在手机上的挂饰，编号为1…N。 JOI君可以将其中的一些装 […]...
BZOJ 4385: [POI2015]Wilcze doły（单调队列）
Description 给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全 […]...
BZOJ 4320: ShangHai2006 Homework（根号分治）
Description 1：在人物集合 S 中加入一个新的程序员，其代号为 X,保证 X 在当前集合中不存 […]...
BZOJ 4337: BJOI2015 树的同构（hash）
Description 树是一种很常见的数据结构。 我们把N个点，N-1条边的连通无向图称为树。 若将某个点作 […]...
BZOJ 1072: [SCOI2007]排列perm（状压DP/方案DP/STL）
Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例 […]...
BZOJ 2458: [BeiJing2011]最小三角形（分治）
Description Xaviera现在遇到了一个有趣的问题。 平面上有N个点，Xaviera想找出周长最小 […]...
BZOJ 4415: [Shoi2013]发牌（树状数组）
Description 假设一开始，荷官拿出了一副新牌，这副牌有N张不同的牌，编号依次为1到N。由于是新牌，所 […]...
BZOJ 4419: [Shoi2013]发微博（set）
Description 刚开通的SH微博共有n个用户（1..n标号），在短短一个月的时间内，用户们活动频繁，共 […]...
BZOJ 1800: [Ahoi2009]fly 飞行棋（模拟）
Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出 […]...
BZOJ 1303: [CQOI2009]中位数图（思维题）
Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指 […]...
BZOJ 1801: [Ahoi2009]chess 中国象棋&&BZOJ 4806: 炮（方案DP）
Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有 […]...
BZOJ 1046: [HAOI2007]上升序列（DP）
Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3 […]...
BZOJ 3124: [Sdoi2013]直径（图论）
Description 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有 […]...
BZOJ 2134 单选错位 （简单期望）
Description Input n很大，为了避免读入耗时太多， 输入文件只有5个整数参数n, A, B, […]...