Loading

12 2018 档案

摘要:题目链接:https://codeforces.com/contest/978/problem/G 题目大意:n天m门考试,每门考试给定三个条件,分别为:1、可以开始复习的日期。2、考试日期。3、必须要复习的时间。根据以上条件,给出每天的安排,每天可以做三件事:1、考试。2、复习。3、休息 题解:先 阅读全文
posted @ 2018-12-28 15:33 Doubest 阅读(293) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/contest/978/problem/F 题目大意: n个程序员,k对仇家,每个程序员有一个能力值,当甲程序员的能力值绝对大于乙程序员的能力值时,甲可以做乙的爸爸,对于每个程序员,它可以做多少人的爸爸?(仇家之间不能做父子) 题解: 第一次: 阅读全文
posted @ 2018-12-28 11:01 Doubest 阅读(351) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/contest/978/problem/D 题解: 题目的大意就是:这组序列能否组成等差数列?一旦构成等差数列,等差数列的公差必定确定,而且,对于给定的数列,公差的可能性是已知的。 我的解决思路是:对于给定的数列,最后一位数 - 第一位数 / 阅读全文
posted @ 2018-12-27 16:40 Doubest 阅读(241) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/UVA-140 题解:这道题利用全排函数即可解决,但是这道题技巧性强,稍微不注意就会超时,一开始没有想起全排函数,自己写回溯全排超时了,主要问题出在:1、递归过程中疯狂判断最小带宽,循环太多了。2、处理原字符串的方法太LOW了。在借鉴了 阅读全文
posted @ 2018-12-25 18:26 Doubest 阅读(223) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/UVA-129 题解: 这道题卡了一会儿的时间,一开始最大的问题是如何判断添加了一个字符之后,该字符串是不是一个困难的串,解决办法是:利用两个循环分别取相邻的子串,在第二重循环里,如果有一对字符不满足重合,则它必定不是重复的串,如果第一 阅读全文
posted @ 2018-12-25 12:55 Doubest 阅读(245) 评论(0) 推荐(0) 编辑

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