题解 我会五维数点辣 只要用个bitset乱搞就好了 记录一下rk[i][j]表示第j科排名为i的是谁 用30000 5个大小为30000的bitset s[i][j]是一个bitset表示第j科，排名为1 i的人是多少 最后只要对于每个人，把每一维小于它的集合and起来，然后用count()函数输 ...
分类：
其他好文 时间：
2018-06-15 12:53:19
阅读次数：
125
"hihocoder" 对于一个节点i来说，如果我们能够先计算出它所有前驱节点的病毒数量，就可以直接推算出它最后的病毒数量了，但是怎么来计算所有前驱节点呢？ 这就要从图的性质入手了。我们现在的网络是没有环的，对于任意一个节点i，当它将自己所有的病毒都传送出去之后，它自身的病毒数量就不会改变了。那么我 ...
分类：
编程语言 时间：
2018-06-13 01:00:02
阅读次数：
184
思路：线段树 + 离散化。 测试用例： 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
描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。 小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律是一段连续的数列，相似的旋律在原数列可重叠。比如在1 2 3 2 3 2 1 中 2 3 2 出现了两次。 小Hi想知道一段旋律中出现次 ...
分类：
编程语言 时间：
2018-06-08 00:52:39
阅读次数：
200
#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
题目链接：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
最大的K-偏差排列 每次取可选范围里的最大的数字，如果最左侧的数字还没有使用就直接使用最左侧的数字 #pragma comment(linker, "/STACK:102400000,102400000") #include<stdio.h> #include<string.h> #include< ...
分类：
其他好文 时间：
2018-05-29 20:37:16
阅读次数：
196
题目链接 2017 Beijing Problem H 题意 给定一个$n * m$的矩阵，现在可以把矩阵中的任意一个数换成$p$，求替换之后最大子矩阵的最小值。 首先想一想暴力的方法，枚举矩阵中的数，然后$O(n^{3})$求最大子矩阵更新答案，这样复杂度是$O(n^{5})$的。 思考得再仔细一 ...
分类：
其他好文 时间：
2018-05-29 00:33:13
阅读次数：
285
题目链接：https://hihocoder.com/problemset/problem/1174 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 由于今天上课的老师讲的特别无聊，小Hi和小Ho偷 ...
分类：
编程语言 时间：
2018-05-25 23:37:29
阅读次数：
305
