摘要:
CF1151div2(Round 553) ~~思路题大赛~~ A 少考虑了一种情况,到死没想到 B 貌似我随机化50000次,没找到就无解貌似也过了 感觉随随便便乱搞+分类讨论都可以过的样子 cpp include include include include include include i 阅读全文
摘要:
"BZOJ3728 PA2014Final Zarowki" 贪心题目 然而我的贪心又是错的,但是这一次至少大体思路对了 我的错误思路: 把数组分别排序,然后一一对应,如果小就换,最后如果还有机会,就在剩下的大的选择差值最大的减去 正确思路: 将$p$数组排序,对于每个数,都找到小于等于他的最大的数 阅读全文
摘要:
"LuoguP3045 [USACO12FEB]牛券Cow Coupons" 果然我贪心能力还是太差了 ZR讲过的原题我回来对做法没有一丁点印象 有时候有这样一种题目 每个数有两种不同的价值 你可以选择价值低的,也可能花费一些神秘能力去获得价值高的 这时候我们直接贪心就可能会出现这种情况 当前最后解 阅读全文