"题目链接" Consider the following sequence S which is constrcuted by writting nature numbers one by one: "012345678910111213...". The first digit of S, S[ ...
分类：
其他好文 时间：
2017-12-14 22:53:01
阅读次数：
122
题目大意 考虑自然数构成的序列 $a$：$01234567891011\dots$，序列下标从 $0$ 开始，即 $a_0 =0, a_1 = 1$。求 $a_n$（$0\le n\le 10^{18}$）。 解法 设 $a_n$ 所在的数字为 $x(n)$。 首先不难求出 $x(n)$ 的位数， ...
分类：
其他好文 时间：
2017-12-11 22:18:45
阅读次数：
192
HihoCoder 1079 离散化 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~ 这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去 ...
分类：
其他好文 时间：
2017-12-08 01:34:59
阅读次数：
236
"题目链接" "官方题解" 没有搜到民间题解。自己写一份咯。 插入一张样例的解法的图片。 阅读题解之后加上这个图，应该就差不多了。 代码~~参考~~抄袭当时比赛第二的 shinerain 的代码。 位运算运用的好优雅。 include include include define rin freop ...
分类：
其他好文 时间：
2017-12-06 19:54:02
阅读次数：
166
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho面前有N个小球排成了一排。每个小球可以被染成M种颜色之一。 为了增强视觉效果，小Ho希望不存在连续K个或者K个以上的小球颜色一样。 你能帮小Ho计算出一共有多少种不同的染色方法么？ 例如N=4, M=2, K=3，则 ...
分类：
其他好文 时间：
2017-12-05 20:39:54
阅读次数：
237
时间限制: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
