noi模拟 矩阵 贪心

https://ly.men.ci/problem/197

我们考虑,我们必定是先搞出一行全黑,然后用它来覆盖所有不是全黑的列。我们考虑枚举这个行,然后算如何能让这个行变城全黑。我们考虑,如果这是x行,那么只要在x列有一个黑块,我们可以证明,则这行必定能变成全黑,如果x列全白,我们也可以通过一[……]

Read more

NOI模拟 取石子 贪心

取石子(a)
【题目描述】
有n 堆石子,第i 堆有ai 个。你和你的好朋友轮流取石子,每次从一堆石子
中取若干个(不能不取),。你很绅士地让你的好朋友先手。
为了能确保胜利,趁你的好朋友不在的时候,你可以取走一些石子,再放入
一些石子(可以将一堆石子全部取走,但是不能创造新的石子堆)。[……]

Read more

bzoj 4245: [ONTAK2015]OR-XOR 贪心

我们按位贪心就好了。我们考虑,如果某一位最终结果可以为0,那么必定意味着,我们最后分成很多个区间,每个区间这一位都是0。那么0开始的异或最后还是0。我们维护前缀异或,相当于对于每一位我们看存不存在m个位置这一位为0。注意,最后一位必须0为0。注意我们选这m个位置是有要求的,加入最初我们为了第62位,[……]

Read more

bzoj 4813: [Cqoi2017]小Q的棋盘 贪心

xjb贪心了一下。没有证明正确性。。。

最长链走不完,就默默走最长链。

否则保证最长链一次走完的同时,顺带着在周围把步数走满就行。

然后就过了。。。?。。。

bzoj 1086: [SCOI2005]王室联邦 贪心

看起来应该是奇怪的贪心。这题逻辑好奇怪,一个省的省会竟然可以在其他省……

大概说一下,就是子树不小于b就成为一个省。省会为当前点。

这样子每个省都不超过2b。

然后最后可能还有不超过b的城市没有处理。

直接丢尽最后一个省。不超过3b。

dfs处理下就好了。注意每[……]

Read more

bzoj 3709: [PA2014]Bohater 贪心

mmp!数据范围有问题,z要开longlong,WA了一页。

我们将怪物分成两组,一组为打完不会损失血量的。一组为打完会损失血量的。

然后第一组按照d升序打。第二组按照a降序打。

开始第二组按照净费血降序打,然后不对。

后来认为要按一开始扣多少血从大到小排,因为把先打扣血少的[……]

Read more

bzoj 1028: [JSOI2007]麻将 枚举贪心

先枚举最后摸的什么牌

在枚举最后的那个对子是啥

在秉持着优先筛掉整个3个,其次找顺子的原则贪心判断就行了。

开始在贪心判断的时候没有想到1221的情况,认为这种情况是不合法的,quq!!

震惊!一位LNOIer竟debug传统麻将近小时,原因竟是忘记输出无解!
[crayo[……]

Read more

bzoj 1193: [HNOI2006]马步距离 贪心 bfs

打了一页表,眼睛都好瞎了,也没看出来。查了题解发现这题确实可以打表找规律,不过有点复杂的说。。quq。

大概是大范围贪心,小范围爆搜。自己开始没有想明白,怎么大范围贪心,其实就是开始先把距离远的轴移动。然后靠近了,在两个轴同步移动。说白了开始时(4,0)这么移动,后来是(4,2)这么移动。[……]

Read more

24OJ #33. 【2017省选模拟】物品 贪心

考场上写了个nlogn^2的算法,感觉本机只能40。QAQ 3 * 10^4都过不去,然后忽然发现自己水到70分。貌似评测机比较快,然后数据有点水,然后貌似可能大数据对于cpu的缓存机制稍快一点。

考试的时候写的二分时间答案,然后nlogn暴力判断能否可行,一个物品自己涨够就认为其多余的时间在[……]

Read more

codeforces 402div2 C. Dishonest Sellers 贪心

尽可能的拿相对而言优惠的就可以了。