随笔分类 -  二分

摘要:总题面传送门 这次考试只过了3题,前三题题目难度并不大,但是第三题的代码细节卡了我两个半小时(基本上整场考试),所以以后要合理把握时间,注意把握代码细节,并更加完善我的代码风格,使其更加简练。(赛外话)。 A:较简单的模拟题,但是注意对于刚开始的航班不需要S*2。 B:贪心题。显然我们一定会先将Si 阅读全文
posted @ 2018-04-30 00:17 Cptraser 阅读(184) 评论(0) 推荐(0)
摘要:题目传送门 这道题一开始我还以为是贪心,sort一遍直接取中点然后求最优值。 但写了之后才发现错误,设置的谷仓只要是一段区间的中点即可。这段区间的两端一定是两片谷田。 所以枚举区间的左端点,二分右端点,但问题是如何O(1)判断? 设sumi表示1~i点的和。 L~R区间所需要的费用分成两段来求。 一 阅读全文
posted @ 2018-01-20 14:57 Cptraser 阅读(109) 评论(0) 推荐(0)
摘要:WZRY 为了排位赛的Cjj神,最近耗尽气力来打WZRY。 Cjj神最近有N局预约的排位赛,其中第i局需要耗时Li的时间。因为浓浓的Gay情,Cjj神不能改变这些排位赛的的顺序。作为一个很有(mei)自制力的人,Cjj神计划用M+1天打完N局,为了能够活着见到第M+2天的太阳,他希望耗时最长的一天最 阅读全文
posted @ 2017-09-25 19:16 Cptraser 阅读(442) 评论(0) 推荐(0)
摘要:WILL 吃桃 (peach.pas/c/cpp) 【 题目描述】 Will 很喜欢吃桃, 某天 Will 来到了一片森林, 森林中有 N 颗桃树, 依次编号为 1,2,„,N.每棵树上有数量不等的桃子。 某些桃树之间有单向通行的小路, 且路径不会形成环, 通过每条小路的时间也不一定相同。 现在, 阅读全文
posted @ 2017-09-25 19:16 Cptraser 阅读(260) 评论(0) 推荐(0)