[水题AC乐] - 贪心

HDU - 1009
https://paste.ubuntu.com/p/rgSYpSKkwW/

POJ - 1017 麻烦的模拟贪心
题意就是用尽量少的66h箱子装nnh的物品,贪心策略很明显,就是写着特麻烦..
https://paste.ubuntu.com/p/rjfkMNPjtB/

POJ - 2231 曼哈顿距离前缀和
题意：给定数列\(a_1,a_2,...a_n\)，求\(\sum_{i=1}^{n}\sum_{j=1}^{n}|a_i-a_j|\)，n范围1e4
排序后消掉绝对值可搞
https://paste.ubuntu.com/p/QjzwCxsBQY/

51nod - 1625
题意：给定n*m的矩阵，其中每个点带有权值G[i][j]，提供最多k组操作，每次可把某一行或某一列全部覆盖为权值x，求可以达到的最大权值
对行枚举，对列贪心，这样就可以忽略了行列的冲突
注意枚举时的小于与小于等于S
https://paste.ubuntu.com/p/Z4rfgwt7vY/

51nod - 1255
单调栈的应用,我感觉还是单独开一贴比较好
https://paste.ubuntu.com/p/GQn6PDr9CK/

51nod - 1191
STL容器使用尽量不用二维以上的吧,
总体思路是用最便宜的箭尽可能地干死血尽可能厚的兔子,二维lowerbound似乎不对,换成一维就好了
单调性的思想还是不太会用啊
https://paste.ubuntu.com/p/YqnKKBCZWY/

51nod - 1449
符合条件的w进制放法只有三种0 1 w-1,假设放在右盘
w-1时需要右盘多放一个1来凑左盘的1
(注意+1)
https://paste.ubuntu.com/p/xYvc8wDbsB/

51nod - 1351
有一个显然的是所有下界>=x
还有一点眼拙差点没留意的是c-所有上界>=x
https://paste.ubuntu.com/p/swnx65PNr9/

51nod - 1420
要学会利用至少n/2的条件,必然折半分
老是想着后效性的问题..莓救了
https://paste.ubuntu.com/p/vMYVnf6jGM/

51nod - 1460
定义好二维的单调性就能用lowerbound动态解决了
https://paste.ubuntu.com/p/vZv2HZRcyM/

51nod - 1534
如果A在B的内侧(左下),A必能卡住B,获胜
否则比距离|x|+|y| 与max(x,y)
PS.A先走,所以相等时也是A赢
https://paste.ubuntu.com/p/jxf9hJ2DSn/

巴特西

[水题AC乐] - 贪心

最新文章

热门文章