BZOJ 3887 - [Usaco2015 Jan]Grass Cownoisseur
2016-06-23
题目地址
描述 给一个含有 n ( n ≤ 1 0 0 0 0 0 ) n(n\le 100000) n ( n ≤ 1 0 0 0 0 0 ) 个点有向图,然后选一条路径起点终点都为 1 1 1 的路径出来,有一次机会可以沿某条边逆方向走,问最多有多少个......
BZOJ 2438 - [中山市选2011]杀人游戏
2016-06-23
题目地址
描述 一位冷血的杀手潜入 Na-wiat,并假装成平民。警察希望能在 N ( N ≤ 1 0 0 0 0 0 ) N(N\le 100000) N ( N ≤ 1 0 0 0 0 0 ) 个人里面,查出谁是杀手。 警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人,......
BZOJ 1937 - [Shoi2004]Mst 最小生成树
2016-06-22
题目地址
描述
分析 根据贪心,树边的权只能减小,非树边的权只能增加,不妨设边 i i i 的改变量为 d i d_i d i 。 则根据最小生成树的性质,如果有一条非树边 ( x , y , w i ......
BZOJ 2142 - 礼物
2016-06-17
题目地址
描述 一年一度的圣诞节快要来到了。每年的圣诞节小 E 都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小 E 心目中的重要性不同,在小 E 心中分量越重的人,收到的礼物会越多。小 E 从商店中购买了 n ( n ≤ 1 0 9 ) n(n\le {10}^9) n ( n ≤ 1 0 ......
BZOJ 2669 - [cqoi2012]局部极小值
2016-06-13
题目地址
描述 有一个 n ( 1 ≤ n ≤ 4 ) n(1\le n\le 4) n ( 1 ≤ n ≤ 4 ) 行 m ( 1 ≤ m ≤ 7 ) m(1\le m\le 7) m ( 1 ≤ m ≤ 7 ) 列的整数矩阵,其中 ......
BZOJ 3198 - [Sdoi2013]spring
2016-06-12
题目地址
描述 济南,中国环渤海地区南翼和黄河中下游地区中心城市,山东省省会,山东省第一大城市,山东省政治、文化、教育中心,华东五大城市之一,区域性金融中心,副省级城市。济南位于山东省中西部,北临黄河,南依泰山。济南分别与西南部的聊城、北部的德州和滨州、东部的淄博、南部的莱芜和泰安交界。济南有着 2700 余年的历史,是龙山文化的发祥地。因境内有“七十二名泉”故被称为“泉城”,并素......
BZOJ 1853 - [Scoi2010]幸运数字
2016-06-12
题目地址
描述 定义幸运数字是其十进制表示中只含有 6, 8 的数,求 [ l , r ] ( l ≤ r ≤ 1 0 1 0 ) [l, r](l \le r \le 10^{10}) [ l , r ] ( l ≤ r ≤ 1 0 1 0 ......
BZOJ 3812 - 主旋律
2016-06-12
题目地址 出处: 「陈立杰-计数问题选讲」 百度文库显示 beamer 排版的 PPT 画质很有问题,下载下来就好了。
描述 给你一个 n ( n ≤ 1 5 ) n(n \le 15) n ( n ≤ 1 5 ) 个点的有向简单图,问有多少个边的子集 E ′ ⊆ E E' \su......
HDOJ 4997 - Biconnected
2016-06-11
题目地址 出处: 「陈立杰-计数问题选讲」 百度文库显示 beamer 排版的 PPT 画质很有问题,下载下来就好了。
描述 给你一个 n ( 2 ≤ n ≤ 1 0 ) n(2\le n \le 10) n ( 2 ≤ n ≤ 1 0 ) 个点的无向简单图,问有多少个边的子集
......
BZOJ 3928 - [Cerc2014] Outer space invaders
2016-06-11
题目地址 双倍经验: BZOJ 4048
描述 有 n ( n ≤ 3 0 0 ) n(n\le 300) n ( n ≤ 3 0 0 ) 个外星人,第 i i i 个外星人会在 a i ( a i ≤ 1 0 0 0 0 ......