时间限制:24000ms 单点时限:3000ms 内存限制:256MB 时间限制:24000ms 单点时限:3000ms 内存限制:256MB 描述 给定 n 和 k。计算有多少长度为 k 的数组 a1,?a2,?...,?ak，(0≤ai) 满足： a1?+?a2?+?...?+?ak?=?n。 ...
分类：
其他好文 时间：
2017-12-05 13:21:22
阅读次数：
132
http://hihocoder.com/problemset/problem/1116 题意： 思路： 用线段树解决，每个节点需要设置4个变量，sum记录答案，all记录整个区间的乘积，pre记录该区间内所有前缀的和，suf记录该区间内所有后缀的和。 举个例子，比如现在要合并{a,b,c,d}和{ ...
分类：
其他好文 时间：
2017-12-03 12:48:26
阅读次数：
169
题目大意 给定一个 $n+1$ 个点的有向无环图，点从 $0$ 开始编号。无重边、自环，且从每个点 $u$ 都能到达 $0$ 号点。如果每条 $u\leadsto 0$ 路径（$u\ne 0$）都经过 $v$ （$v\ne 0$且$v\ne u$），则称 $u$ 是不稳定的，否则称 $u$ 稳定。求 ...
分类：
其他好文 时间：
2017-11-30 20:12:09
阅读次数：
207
Statistics ? TYPE: Onsite Contest ? NAME: 2017 ICPC Asia Beijing ? PLAT: hihoCoder ? TIME: 2017/11/19 09:00 14:00 ? LOCA: Peking University ? TEAM: Re ...
分类：
Web程序 时间：
2017-11-29 22:46:50
阅读次数：
288
描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 输入 第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个数x,y表示P点坐标。 200≤a,b,c,x,y≤200 输出 第1行：1个实数d ...
分类：
其他好文 时间：
2017-11-28 19:43:47
阅读次数：
151
Arithmetic Expression 时间限制:2000ms 单点时限:200ms 内存限制:256MB Arithmetic Expression 时间限制:2000ms 单点时限:200ms 内存限制:256MB 描述 Given N arithmetic expressions, can ...
分类：
其他好文 时间：
2017-11-28 18:45:17
阅读次数：
130
描述 Given 2 nonnegative integers a and b, calculate a × b. 输入 One line with 2 integers a and b separated by a single space. 0 ≤ a, b ≤ 10100. 输出 The va ...
分类：
其他好文 时间：
2017-11-27 13:30:24
阅读次数：
114
http://hihocoder.com/problemset/problem/1515 题意： 思路： 带权并查集的简单题，计算的时候利用向量法则即可。 ...
分类：
其他好文 时间：
2017-11-23 08:21:10
阅读次数：
164
时间限制:1000ms 单点时限:1000ms 内存限制:256MB 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 The Yongzheng Emperor (13 December 1678 – 8 October 1735), was the fifth empe ...
分类：
其他好文 时间：
2017-11-20 21:53:36
阅读次数：
134
http://acm.hdu.edu.cn/showproblem.php?pid=2459 之前hihocoder那题可以算出最多重复次数，但是没有输出子串。一开始以为只要基于那个，每次更新答案的时候按SA更新子串起始位置和长度就好了，但实际发现那个解法在计算重复次数的时候并不会遍历每一个合法串（ ...
分类：
其他好文 时间：
2017-11-13 11:25:06
阅读次数：
144
