1804: 有向无环图 Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 751 Solved: 313 Description Bobo 有一个 n 个点，m 条边的有向无环图（即对于任意点 v，不存在从点 v 开始、点 v 结束的路径）。 为了方 ...
分类：
其他好文 时间：
2017-08-13 22:11:50
阅读次数：
179
java技术栈 1 java基础： 1.1 算法 1.1 排序算法：直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序 1.2 二叉查找树、红黑树、B树、B+树、LSM树（分别有对应的应用，数据库、HBase） 1.3 BitSet解决数据重复和是否存在等问题 1. ...
分类：
编程语言 时间：
2017-08-12 14:02:40
阅读次数：
219
bitset是STL里的二进制容器，可以看成bool数组，但是可以直接进行按位与或。 定义：bitset<length>a bitset也可以像数组一样直接赋值，如b[0]=1 常用： ...
分类：
其他好文 时间：
2017-08-11 19:32:31
阅读次数：
117
这个题的背包的思想还是很容易想到的，但是这个bitset优化还是有点神奇的呀。。 ...
分类：
其他好文 时间：
2017-08-10 01:30:23
阅读次数：
191
其实这种中档的问题，要是好好思考的话还是可以想出来的就是要深入的思考，实在不行就改变一下思路。 这个书写bitset的模板还是应该好好的记住的，真的感觉不错。 ...
分类：
其他好文 时间：
2017-08-10 01:20:19
阅读次数：
138
Each of Farmer John's N cows (1 ≤ N ≤ 1,000) produces milk at a different positive rate, and FJ would like to order his cows according to these rates ...
分类：
其他好文 时间：
2017-08-09 19:58:01
阅读次数：
487
题目链接：hdu 6085 Rikka with Candies 题意： 给你一个A序列和B序列，A和B内的每个数都不相同，现在有q个询问，问对于每个询问的k输出A[i]%B[j]==k的个数的奇偶性。 题解： 考虑两种情况： 1. 当A[i]<B[i]时，对于当前询问的k，只要A[i]中有k，那么 ...
分类：
其他好文 时间：
2017-08-09 11:26:17
阅读次数：
200
给你数组A和B，A B中的元素大小都不超过5w，且两两不同。 q次询问，每次给你个k，问你有多少对(i,j)，满足A(i)%B(j)==k。 如题目所言模拟bitset的过程，实质上是个分块，每块的大小定为63。 一个小技巧是对于最终的那个数组w，分块后记63个w数组，每个数组最前面一块是零散的部分 ...
分类：
其他好文 时间：
2017-08-08 21:49:39
阅读次数：
249
Kyle is a student of Programming Monkey Elementary School. Just as others, he is deeply concerned with his grades. Last month, the school held an exam ...
分类：
其他好文 时间：
2017-08-08 19:32:37
阅读次数：
245
描述 一条单向的铁路线上,依次有编号为 1, 2, ..., n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注意:起始站和终点站自然也算 ...
分类：
编程语言 时间：
2017-08-08 15:31:14
阅读次数：
204
