Loading

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