随笔分类 -  数据结构

摘要: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 阅读全文
posted @ 2019-12-01 18:49 Anticlock 阅读(271) 评论(0) 推荐(0)
摘要:题目描述 在一次考试之后,作为班主任的T老师需要给n个学生改卷子,T老师有个习惯,就是按学号的先后来看卷子,所以T老师每次看卷子之前都需要给卷子排好先后次序再改。 但是因为T老师的空闲时间很短,所以他想尽量把这个排序的任务分成多次来做。因此他请你将卷子分成一小叠一小叠的(但不打乱卷子现有顺序),使得 阅读全文
posted @ 2019-11-04 21:48 Anticlock 阅读(315) 评论(0) 推荐(0)
摘要:sjtu4252 函数值 题目描述 有nn个开口向上的二次函数fi(x)=aix2+bix+cifi(x)=aix2+bix+ci 我们现在只考虑xx是整数的情况,对于每个整数xx用这nn个函数作用之都能得到nn个数,即使数值相同我们也认为是重复的多个 将xx取遍所有整数,在得到的无穷多个数中,求最 阅读全文
posted @ 2019-10-31 21:56 Anticlock 阅读(571) 评论(0) 推荐(0)
摘要:sjtu1216 Description 使用最小化堆实现一个整型的优先队列,实现下列功能: insert x,将优先级值为x的元素入队 find x,找出优先级值大于x的最小的元素,输出其下标。如果有多个元素优先级值相同输出下标最小的那个。 DECREASE i v,将第i个节点的优先级值减少v。 阅读全文
posted @ 2019-10-31 21:40 Anticlock 阅读(677) 评论(0) 推荐(0)