时间限制: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
POJ2367：Genealogicaltree（拓扑排序） JUnit5快速上手(从JUnit4到JUnit5) Oracle各种常用函数 热烈庆祝本人受关注人数即将突破11000大关！散分！！ 61n匕回湃http://p.baidu.com/ihome/center?uid=d76d61626 ...
分类：
其他好文 时间：
2017-12-03 11:43:26
阅读次数：
398
题目： An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to l ...
分类：
编程语言 时间：
2017-12-02 16:22:40
阅读次数：
157
题目大意 给定一个 $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
拓扑排序+set 如果我们直接记录所有路径是不行的，那么我们要降低路径的数量，于是我们把最短路径转换到边上，这样我们就只有m条路径了。 先计算出f[i]和g[i]表示正反拓扑最长链，把所有g插到set里，然后按照拓扑序依次枚举删点，把之前加入过的边删除，删除g[u]，查询最大值，然后加入后继边每条边 ...
分类：
其他好文 时间：
2017-11-28 20:36:14
阅读次数：
141
描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线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
