HDOJ 5779 - Tower Defence
2016-08-02
题目地址
描述 一张有 n ( n ≤ 6 0 ) n(n\le 60) n ( n ≤ 6 0 ) 个点的无向图（图可以不连通,没有重边和自环），所有边的长度都为 1 1 1 ，满足从 1 号点到其他任意一个点的最短路都不等于 k ( k ≤ 6 0......
BZOJ 2877 - [Noi2012]魔幻棋盘
2016-07-09
题目地址
描述 对 n × m ( n × m ≤ 5 0 0 0 0 0 ) n \times m(n \times m \le 500000) n × m ( n × m ≤ 5 0 0 0 0 0 ) 的棋盘完成 T ( T ≤ 1 0 0 0 0 ......
BZOJ 3238 - [Ahoi2013]差异
2016-07-04
题目地址
描述 给定一个长度为 n ( n ≤ 5 0 0 0 0 0 ) n(n\le 500000) n ( n ≤ 5 0 0 0 0 0 ) 的字符串，设 T i T_i T i 为从第 ......
BZOJ 1444 - [Jsoi2009]有趣的游戏
2016-07-03
题目地址
描述
分析 我们要求的答案是每个人获胜的概率，实际上，如果我们把所有单词建立出 AC 自动机，我们要求的就是到达每个人对应的单词末尾节点的概率。
我们定义 x i x_i x i 为一局比赛经过 i i i 点的概......
BZOJ 3881 - [Coci2015]Divljak
2016-07-01
题目地址
描述 Alice 有 n n n 个字符串 s 1 , s 2 , ⋯ , s n s_1, s_2, \cdots, s_n s 1 , s 2 , ⋯ ,......
BZOJ 2959 - 长跑
2016-06-29
题目地址
描述 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场参加 3000 米长跑运动。一时间操场上熙熙攘攘，摩肩接踵，盛况空前。
为了让同学们更好地监督自己，学校推行了刷卡机制。
学校中有 n ( n ≤ 1 5 0 0 0 0 ) n(n\le 150000)......
BZOJ 3754 - Tree之最小方差树
2016-06-27
题目地址
描述 Wayne 在玩儿一个很有趣的游戏。在游戏中，Wayne 建造了 n ( n ≤ 1 0 0 ) n(n\le 100) n ( n ≤ 1 0 0 ) 个城市，现在他想在这些城市间修一些公路，当然并不是任意两个城市间都能修，为了道路系统的美观，一共只有 m ( m ≤ 2 ......
BZOJ 3832 - [Poi2014]Rally
2016-06-26
题目地址
描述 给定一个 n ( n ≤ 5 0 0 0 0 0 ) n(n\le 500000) n ( n ≤ 5 0 0 0 0 0 ) 个点 m ( m ≤ 1 0 0 0 0 0 0 ) m(m\le 1000000) m ( ......
Codeforces 682D - Alyona and Strings
2016-06-25
题目地址
描述 给你两个长度为 n , m ( n , m ≤ 1 0 0 0 ) n, m(n, m \le 1000) n , m ( n , m ≤ 1 0 0 0 ) 的字符串 s , t s, t s , t ，再给出一个数 ......
Codeforces 685B - Kay and Snowflake
2016-06-24
题目地址
描述 给出一个 n ( n ≤ 3 0 0 0 0 0 ) n(n\le 300000) n ( n ≤ 3 0 0 0 0 0 ) 个点的树，以及 q ( q ≤ 3 0 0 0 0 0 ) q(q\le 300000) q ( ......
