思路：线段树 + 离散化。 测试用例： 3 10 1 10 1 3 6 10 实现： ...
分类：
其他好文 时间：
2018-06-11 22:14:34
阅读次数：
121
题目：一面砖墙 这道题改编自网上Facebook去年的一道面试题，是hihoCoder的1494题（https://hihocoder.com/problemset/problem/1494） 这道题猛一看好像没有什么思路，枚举起来感觉挺麻烦的。为了描述方便，我们在水平方向建立一个X轴，X=0的位置 ...
分类：
其他好文 时间：
2018-06-11 19:34:27
阅读次数：
204
题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝并不 ...
分类：
编程语言 时间：
2018-06-10 15:23:17
阅读次数：
209
题目链接 "bzoj3036: 绿豆蛙的归宿" 题解 处理一个点到n点路程的期望，倒退 正推拓扑排序的话会有不是1节点扩展来的 可以等概率由上一点转移过来，价值为边的权值 由于期望E(X+Y)=E(X)+E(Y)的，递推求解 代码 c++ include include const int maxn ...
分类：
其他好文 时间：
2018-06-08 20:32:55
阅读次数：
120
描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。 小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律是一段连续的数列，相似的旋律在原数列可重叠。比如在1 2 3 2 3 2 1 中 2 3 2 出现了两次。 小Hi想知道一段旋律中出现次 ...
分类：
编程语言 时间：
2018-06-08 00:52:39
阅读次数：
200
1 # 有向无环图 2 def sortedTopology(graph): 3 inDict = {} # 存储节点：节点入度 4 zeroInQueue = Queue() # 存储入度为零的节点 5 for node in graph.nodes: # 遍历图所有的节点 6 ... ...
分类：
编程语言 时间：
2018-06-07 22:00:47
阅读次数：
239
http://acm.hdu.edu.cn/showproblem.php?pid=4857 逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): ...
分类：
编程语言 时间：
2018-06-06 16:48:06
阅读次数：
222
#1586 : Minimum Time Limit:1000ms Case Time Limit:1000ms Memory Limit:256MB Description You are given a list of integers a0, a1, …, a2^k-1. You need t ...
分类：
其他好文 时间：
2018-06-03 23:42:57
阅读次数：
197
Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定 ...
分类：
编程语言 时间：
2018-06-03 19:41:30
阅读次数：
218
题目链接：http://hihocoder.com/problemset/problem/1174?sid=1322989 讲解视频链接：https://www.bilibili.com/video/av22494171 输入 第1行：1个整数T，表示数据的组数T(1 <= T <= 5)接下来T组 ...
分类：
编程语言 时间：
2018-06-02 16:41:47
阅读次数：
142
