BZOJ 3930 - [CQOI2015]选数
2016-08-14
题目地址
描述 在 [ l , r ] ( 1 ≤ l ≤ r ≤ 1 0 9 ) [l, r](1\le l\le r\le {10}^9) [ l , r ] ( 1 ≤ l ≤ r ≤ 1 0 9 ) 内选出 ......
BZOJ 3994 - [SDOI2015]约数个数和
2016-08-13
题目地址
描述 设 d ( x ) d(x) d ( x ) 为 x x x 的约数个数,有 T ( T ≤ 5 0 0 0 0 ) T(T\le 50000) T ( T ≤ 5 0 0 0 0 ) ......
BZOJ 4407 - 于神之怒加强版
2016-08-12
题目地址
描述 给定 k ( 1 ≤ k ≤ 5 0 0 0 0 0 0 ) k(1\le k\le 5000000) k ( 1 ≤ k ≤ 5 0 0 0 0 0 0 ) ,另有 T ( T ≤ 2 0 0 0 ) T(T\le 2000) ......
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 1444 - [Jsoi2009]有趣的游戏
2016-07-03
题目地址
描述
分析 我们要求的答案是每个人获胜的概率,实际上,如果我们把所有单词建立出 AC 自动机,我们要求的就是到达每个人对应的单词末尾节点的概率。
我们定义 x i x_i x i 为一局比赛经过 i i 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 3243 - [Noi2013]向量内积
2016-05-18
题目地址
描述 UOJ 传送门: 【NOI2014】动物园
分析 神题,本该想出来的。不过暴力居然送 60 分。 首先建立本题与矩阵的联系,如果我们构造矩阵 A A A ,是得每 i i i 行是题中的第 i i i 个向量 α......
UVa 684 - Integral Determinant
2016-03-15
题目地址
描述 给定一个 n ( 1 ≤ n ≤ 3 0 ) n(1\le n \le 30) n ( 1 ≤ n ≤ 3 0 ) 阶行列式,请你求行列式的值。
样例输入 2
5 2
3 4
3
2 3 5
1 6 7
4 8 9
0
样例输出 14
-27
*
分析......
UVa 472 - Simultaneous Equations
2016-03-15
题目地址
描述 请你求解含有 n ( 1 ≤ n ≤ 1 0 0 ) n(1\le n\le 100) n ( 1 ≤ n ≤ 1 0 0 ) 个未知数, n n n 个方程的方程组。数均属于复数域。
样例输入 (1,0) (2,0) (3,0) (......