简单贪心即可. ..] of longint; var a,b:arr; i,n,m,sum:longint; procedure sort(var a:arr;l,r: longint); var i,j,x,y: longint; begin i:=l; j:=r; x:=a[(l+r) ]; repeat while a[i]<x do inc(i); while x<a[j] do dec(j); if not(i>j) then begin y:=a[i]; a[i]:=a[j…

先按照T2从小到大排序,然后进行贪心. 第i个任务能完成的条件是,sigma(T1[j])+T1[i]<=T2[i] ( j 为之前所选的任务) 如果这个任务不能完成,若max(T1[j]) >T1[i]) , 就将i替换为j , 这样可以使所用任务时间减小. 用一个堆维护最大值即可. Program XJOI2320; ; ..maxn] of longint; n,i:longint; sum,num,ans:int64; procedure sort(l,r: longint); var…

题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1029 想不出来贪心... 首先把任务按结束时间排序: 因为任务一定是越提前做越好,所以从头开始往后做任务,时间增加,记录 nw: 新加入一个任务,如果能够完成,那么完成即可: 如果不行,从已经完成的任务中找一个替换使时间提前的,这样答案不变但是 nw 更小,为后面提供更大的空间: 注意替换掉的要比当前任务花费的时间长! 代码如下: #include<iostream> #include&…

一.莫斯科 Moscow(Москва) 24日-周四(Day1) 1.广州 9:30公园前地铁站内集合,10:30分到达白云机场(CAN机场),12:50起飞. 18:20经停乌鲁木齐(URC机场),停留1小时40分钟. 20:10到达莫斯科谢列梅捷沃机场(SVO机场) 2.谢列梅捷沃机场 Sheremetyevo International Airport(Аэропорт Шереметьево) 邀请函还是带上,有的人要出示,有的人不用.从F航楼出关,下一楼拿行李,出海关再回二楼大厅买电…

5月29,30日 最终到了这一天.晚上有数据结构课,10点多的火车,我们就没有去上课,下午在宿舍里收拾东西,晚上8点左右从南校出发,9点半多到达火车站和老师学长学姐们会和. 第一次去北京,第一次买的卧铺,真的非常兴奋.对这次北京之行满满的都是期待.卧铺,躺在上面非常舒服,由于第一次,不知道还须要换票,就把票放在包里了,找了一会才找到,看来还是得把票随身带着.卧铺晚上熄灯,我看了一部电影,然后就睡着了,一觉睡到五点多.上午看了看模板,这次蓝桥杯决赛说实话没有怎么认真的准备,做的题也比較少.把一些小…

突然挑了这么个滑稽的时间补了游记... (成绩日常延时再加上人太菜估计基本上就是颓废记录) 然而文化课太废可能会被强制退役QAQ所以先补了再说吧 day0 一大早被老姚交代了个开十一机房门的任务... 打开门之后本来想去高二那边后来一想还是自己慢慢乱搞比较好... 然后就和高一混在一起 前一天晚上和母上谈了谈然后成功把笔电带上了(233333333) 早上的时候发现 $794$ 势力似乎并没有收拾东西...窝就让他们去找阔少去开条了 于是乎他们两个被批了一顿回来了(后来发现并没必要) 后来 8:…

门票景点详情,景点api支持查询携程旅游门票景点详情. 接口名称:景点api 接口平台:开放api 接口地址:http://api2.juheapi.com/xiecheng/senicspot/ticket/info 支持格式:JSON 请求方式:HTTP POST/GET 请求示例:http://api2.juheapi.com/xiecheng/senicspot/ticket/info?scenicspotid=234&key=您申请的KEY 接口备注:门票景点详情 请求参数: 名称 类…

Day -? 4.25 部分摘自日记. 前几天父亲问我 "这个 ISIJ 你要不要报名",我想反正自己 NOIP 和省选那么炸,就当玩玩算了,于是说 "随便吧,那就报呗."没想到啊没想到,竟然是以 CSP 成绩为基准. 今天中午被于露喊到办公室,进门的时候手上还拿着炸鸡腿,她笑着对我说 "要不你先吃完再进来",尴尬.刚好 ycx 从办公室里出来,说我,他,tzc 和 ymx 都可以去参加 ISIJ,舒适.不过因为疫情没法去俄罗斯旅游了,这对从来没…

傻子一样的等 昨日出差,办完事后,下午 2:30,准备进长途汽车站买票回家,被一人拦住,说可以带我进去,车马上就要开了,买票来不及.我以为是汽车司机,就跟了进去.进去后,他打了个电话,说 3:30 车才到,让我先把票买了.我把钱给他,他拿了个代客车票的单子,写了几个字给我,说上车时再换票,然后就走了.人已走,车没来,我拿着写了字的纸,感觉像傻子一样的等.3:30,车来了,我凭那张纸,顺利的上了车.是为记. 保护模式 实模式采取 segemnt:offset 的方式,表示 20 位的内存地址.保护…

其实整个项目中一个最主要的看点就是选举算法,而这部分也是逻辑最复杂最难理解的部分.不同的实现在不同的场景下的策略也不尽相同,而且场景非常之多.接下来我们一起来看一下Cocklebur的实现思路. 一个问题摆在我们面前:集群启动后,如何选举出一个主节点,其余都是从节点?实际上用状态描述去理解这个问题就是,集群启动后每个节点都是LOOKING(选举进行时)状态,如何通过节点间有限次的通信最终使得集群中有且仅有一个节点为LEADERING(主节点)状态,其余都是FOLLOWING(从节点)状态. 图1…