POJ-3744 Scout YYF I
Description 题意大概是这样的，你要走一段路，这段路犹如一长串格子，你最开始在1号格子上。每次你有p的概率走一…
BZOJ-1076: [SCOI2008]奖励关
Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝…
BZOJ-3531: [Sdoi2014]旅行
Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足 从一个城市出发可以到达其它所…
BZOJ-2243[SDOI2011]染色
Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c…
BZOJ-4034: [HAOI2015]树上操作 线段树维护dfs出栈入栈序
Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1…
JDOJ-2493: 最长不下降子序列问题 最大流 拆点
Description 给定正整数序列 x1,., xn 。(n<=500) （1）计算其最长不降子序列的长度 s…
JDOJ-1946: 求最长不下降序列的个数
Description 设有一个整数的序列：b1,b2,…，bn，对于下标i1<i2<…＜im，若有bi1≤…
JDOJ-1070: phoneline
Description 小h最近准备给家里新装条电话线，好让他在奥运假期能够天天上网冲浪，不用再忍受那昂贵的无线上网。 …
JDOJ-2011: [HNOI2008]可见直线 D1 T1
Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的…
JDOJ-2176: 最富有的人
Description 你经过了一段时间的打工，老板带你来到了他的私人金库。 在你的面前有n堆金子，老板要求你只能选择其…