随笔分类 - 数据结构
摘要:HDU 1540 During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally spea
阅读全文
摘要:题目描述 在一次考试之后,作为班主任的T老师需要给n个学生改卷子,T老师有个习惯,就是按学号的先后来看卷子,所以T老师每次看卷子之前都需要给卷子排好先后次序再改。 但是因为T老师的空闲时间很短,所以他想尽量把这个排序的任务分成多次来做。因此他请你将卷子分成一小叠一小叠的(但不打乱卷子现有顺序),使得
阅读全文
摘要:sjtu4252 函数值 题目描述 有nn个开口向上的二次函数fi(x)=aix2+bix+cifi(x)=aix2+bix+ci 我们现在只考虑xx是整数的情况,对于每个整数xx用这nn个函数作用之都能得到nn个数,即使数值相同我们也认为是重复的多个 将xx取遍所有整数,在得到的无穷多个数中,求最
阅读全文
摘要:sjtu1216 Description 使用最小化堆实现一个整型的优先队列,实现下列功能: insert x,将优先级值为x的元素入队 find x,找出优先级值大于x的最小的元素,输出其下标。如果有多个元素优先级值相同输出下标最小的那个。 DECREASE i v,将第i个节点的优先级值减少v。
阅读全文

浙公网安备 33010602011771号