• Codeforces Round #267 (Div. 2) C. George and Job(DP)补题

    时间:2022-03-19 18:01:25

    CodeforcesRound#267(Div.2)C.GeorgeandJob题目链接请点击~ThenewITone6hasbeenreleasedrecentlyandGeorgegotreallykeentobuyit.Unfortunately,hedidn'thaveenoughmoney...

  • Codeforces Round #575 (Div. 3) 昨天的div3 补题

    时间:2022-02-25 08:37:26

    CodeforcesRound#575(Div.3)这个div3打的太差了,心态都崩了。B.OddSumSegmentsB题我就想了很久,这个题目我是找的奇数的个数,因为奇数想分成x个奇数,那么这个x肯定是一个奇数,偶数同理,如果一个偶数想分成y个奇数,那么这个y肯定是一个偶数。所以数奇数的个数,如...

  • CF-补题1

    时间:2022-01-04 11:11:32

    CF-补题11、CodeForces735C   题意:n个人淘汰赛,两个人可以比赛的条件是:两人打过的场数之差绝对值<2。求冠军最多可以打多少场。 总结:看了题解,转换一下思路。求n个人最多打几场->打x场最少要几个人。要最少,则f[x]=f[x-1]+f[x-2](即和打了x-1场和...

  • 8.6 edu25 ,577#div2 CF补题(二分 ,dp 与 贪心

    时间:2021-10-30 20:56:05

    两道题1.edu25D.SuitableReplacement题意:给定字符串s,t,s中‘?’字符可以以任何字符替换,问如何替换可使替换后的s重新排序与t的匹配次数最多(len_t<len_s)分析:1.比赛时又用贪心模拟结果把自己写死了啊啊啊2.一些贪心的题可以用二分做,而且如果二分的ch...