Doubest

摘要： 题目链接：https://codeforces.com/contest/978/problem/F 题目大意： n个程序员,k对仇家，每个程序员有一个能力值，当甲程序员的能力值绝对大于乙程序员的能力值时，甲可以做乙的爸爸，对于每个程序员，它可以做多少人的爸爸？（仇家之间不能做父子） 题解： 第一次： 阅读全文

摘要： 题目链接：https://codeforces.com/contest/978/problem/D 题解： 题目的大意就是:这组序列能否组成等差数列？一旦构成等差数列，等差数列的公差必定确定，而且，对于给定的数列，公差的可能性是已知的。 我的解决思路是：对于给定的数列，最后一位数 - 第一位数 / 阅读全文

摘要： 题目链接：https://vjudge.net/problem/UVA-140 题解：这道题利用全排函数即可解决，但是这道题技巧性强，稍微不注意就会超时，一开始没有想起全排函数，自己写回溯全排超时了，主要问题出在：1、递归过程中疯狂判断最小带宽，循环太多了。2、处理原字符串的方法太LOW了。在借鉴了 阅读全文

摘要： 题目链接：https://vjudge.net/problem/UVA-129 题解： 这道题卡了一会儿的时间，一开始最大的问题是如何判断添加了一个字符之后，该字符串是不是一个困难的串，解决办法是：利用两个循环分别取相邻的子串，在第二重循环里，如果有一对字符不满足重合，则它必定不是重复的串，如果第一 阅读全文