摘要：
题意： 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。 当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成， 尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务， 则该任务必需由尼克去完成，假如某些任务开始时刻尼克正在工作， 则这些任务也由尼克的同事完成 阅读全文
posted @ 2018-08-08 20:54
olinr
阅读(155)
评论(0)
推荐(0)
摘要：
题意：维护一个序列，两种操作 1、插入一个数 2、输出中位数（若长度为偶数，输出中间两个较小的那个） 对顶堆 维护一个小根堆，一个大根堆，大根堆存1--mid，小根堆存mid+1 n 这样堆顶必有中位数。 每次操作后维护两个堆元素数量，保证一个比另一个多1或相等 阅读全文
posted @ 2018-08-08 20:18
olinr
阅读(166)
评论(0)
推荐(0)
摘要：
题意： 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星 个人认为，tar 阅读全文
posted @ 2018-08-08 17:51
olinr
阅读(174)
评论(0)
推荐(0)
摘要：
题意：A 国有 n 座城市，编号从 1 到 n ，城市之间有 m 条双向道路。 每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 以1为根跑最大生成树，建图 然后以 dep[i]记录树中i的深度 f[i][j] 阅读全文
posted @ 2018-08-08 16:38
olinr
阅读(157)
评论(0)
推荐(0)
摘要：
卧槽 厉害了，我的树状数组 1、单点修改，单点查询 用差分数组维护 #include<cstdio> #include<iostream> using namespace std; #define int long long #define M 1000500 #define lowbit(x) ( 阅读全文
posted @ 2018-08-08 13:16
olinr
阅读(180)
评论(0)
推荐(0)
摘要：
题意：如果前一颗能量珠的头标记为 m ，尾标记为 r ，后一颗能量珠的头标记为r，尾标记为 n ，则聚合后释放的能量为 m \times r \times n （Mars 单位），新产生的珠子的头标记为 m，尾标记为 n 。 请你设计一个聚合顺序，使一串项链释放出的总能量最大。 例如：设 N=4 ， 阅读全文
posted @ 2018-08-08 06:55
olinr
阅读(209)
评论(0)
推荐(0)
浙公网安备 33010602011771号