原文:【CF1256】Codeforces Round #598 (Div. 3) 【思维+贪心+DP】

https: codeforces.com contest A:Payment Without Change 思维 题意:给你a个价值n的物品和b个价值 的物品,问是否存在取物方案使得价值为s 题解:min s n,a n b gt s YES:NO B:Minimize the Permutation 贪心 题意:给定一个全排列,你可以选定一个位置i,交换ai和ai ,每个i只能选一次,问最终最 ...

2019-11-05 08:43 0 487 推荐指数:

查看详情

Codeforces Round #598 (Div. 3)

传送门 A. Payment Without Change 签到。 Code B. Minimize the Permutation 题意: 给出一个\(1\)~\(n\)的 ...

Tue Nov 05 19:47:00 CST 2019 0 276
题解Codeforces Round #595 (Div. 3)(CF1249)

开题1小时(雾)严重影响我的提交以及做题心情。。我刚开题就发现有人阿克了。。 实际上这场div3真心简单良心很休闲。 A:送分题,先排序,每次枚举一下这个数可以加到哪个集合里,加进去就行。 View Code B:双倍经验送分题。直接跑tarjan,输出每个 ...

Wed Oct 23 10:37:00 CST 2019 10 225
『解题报告』CF1607 (Codeforces Round #753 (Div. 3))

修养身心打水题 Div 3 后面几题还是有点难度的 比赛链接 A. Linear Keyboard 原题链接 难度: \(800\) (巨水) 题目大意: 给你一个按键打乱只有一行的键盘,你可以初始在任意位置,若第 \(i\) 个键在位置 \(x_i\) ,下个键 ...

Sat Nov 06 18:13:00 CST 2021 2 111
cf比赛记录】Codeforces Round #600 (Div. 2)

Codeforces Round #600 (Div. 2) ---- 比赛传送门 昨晚成绩还好,AC A,B题,还能上分(到底有多菜) 补了C、D题,因为昨晚对C、D题已经有想法了,所以补起题来也快。(C题TLE了,D题想用并查集没好) A B C 参考题解(官方 ...

Sun Nov 17 19:40:00 CST 2019 6 117
题解 Codeforces Round #615 (Div. 3) (CF1294)

A:判断一下和是不是3的倍数,由于只加不减,所以还要判断有没有大于和的1/3。 View Code B:发现只能向上和向右。所以我们必须保证序列在两维上非降。那 ...

Thu Jan 23 10:15:00 CST 2020 3 208
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM