随笔分类 -  codeforces

摘要:终于难得的打了场早的cf 然后华丽丽地跪了....... AB题一下水过,然后一直在尝试读懂C题的题意...好不容易完全明白后赶紧写了发结果递归函数一个参数码歪了debug了好久,很巧地在我刚准备交时比赛正好结束..=_=...等系统终测完整个比赛后,贴上去交...AC了.....心塞塞[捂脸].. 阅读全文
posted @ 2017-02-03 14:19 爱喝可乐的咖啡 阅读(258) 评论(0) 推荐(0) 编辑
摘要:题意:题目简化了就是要给你n个区间,然后让你选出k个区间 使得这k个区间有公共交集;问这个公共交集最大能是多少,并且输出所选的k个区间。如果有多组答案,则输出任意一种。 这题是用优先队列来处理区间问题的,感觉挺典型的所以记录下来。 首先,要知道 选取的k个区间的最大交集=区间右端点中的最小值-区间左 阅读全文
posted @ 2017-02-01 23:10 爱喝可乐的咖啡 阅读(237) 评论(1) 推荐(0) 编辑
摘要:题意:有n个人,每个人要么是属于D派要么就是R派的。从编号1开始按顺序,每个人都有一次机会可以剔除其他任何一个人(被剔除的人就不在序列中也就失去了剔除其他人的机会了);当轮完一遍后就再次从头从仅存的人中从编号最小开始重复执行上述操作,直至仅存在一派,问最后获胜的是哪一派? 并且,题目假设每个人的选择 阅读全文
posted @ 2017-01-30 23:34 爱喝可乐的咖啡 阅读(256) 评论(0) 推荐(0) 编辑
摘要:题目大意:有n个人参加网球比赛,按照淘汰赛制两两对打;但有个前提:对打的两个人他们所参加的比赛场次相差不能超过1。问:这次比赛的冠军最多能参加几场比赛? 题解思路:可能一开始都会想着直接循环让n不断除2,然后计算除至1时所用的次数(我一开始就是这样狂wa的...=_=);但题意是想要让最后的一个人尽 阅读全文
posted @ 2017-01-13 14:41 爱喝可乐的咖啡 阅读(236) 评论(0) 推荐(0) 编辑
摘要:题目大意:要构造一个长度为n的序列,从而使得在由给出的m个区间得到的m个mex值中的最小值 尽可能的大;一个区间的mex值代表不存在于这个区间中的最小的非负整数(有点绕...) 题解思路:解这题有两个突破口;第一个:只从题目给的那两个简单样例也可以发现最终结果的规律,就是结果只跟最短的区间长度有关( 阅读全文
posted @ 2016-12-25 18:40 爱喝可乐的咖啡 阅读(438) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #377 (Div. 2) D. Exams 题意:给你n个考试科目编号1~n以及他们所需要的复习时间ai;(复习时间不一定要连续的,可以分开,只要复习够ai天就行了) 然后再给你m天,每天有一个值di; 其中,di==0代表这一天没有考试(所以是只能拿来复习的); 阅读全文
posted @ 2016-10-20 16:09 爱喝可乐的咖啡 阅读(358) 评论(0) 推荐(0) 编辑
摘要:题目连接: http://codeforces.com/contest/621/problem/C 题意:给你n个区间和一个素数p; 让你从每个区间里选一个数; 从这n个数中若有相邻的两个数乘积能整除p,则要给2000。求给的钱的数学期望。 解题: 首先,因为p为素数,则在相邻的两个数乘积要能整除p 阅读全文
posted @ 2016-09-12 19:56 爱喝可乐的咖啡 阅读(189) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示