L_0_Forever_LF的专栏

曾是一个OIer

51nod 1448

倒着考虑印的过程,最后一次印的区域一定是K*K的同色区域 然后在之前的操作这片区域里印成什么颜色都行,定义为杂色,每次找一个K*K的全0/1+杂色区域印,(nm)^6code:#include<set> #include<map> #include<deque>...

2017-11-19 17:24:27

阅读数:112

评论数:0

BZOJ3750: [POI2015]Pieczęć

分析一波复杂度,发现暴力是O(nm)的code:#include<set> #include<map> #include<deque> #include<queue> #include<stack> #include<cmath&g...

2017-09-29 08:47:38

阅读数:172

评论数:0

BZOJ4725: [POI2017]Reprezentacje ró?nicowe

这题远没有它看起来那么可怕.. 容易发现当n>70时a[n]就已远大于1e9,此时和a[n]有关的差只有a[n]-a[n-1]在n为偶数的情况下在1e9之内 于是打个70的表,如果当前的x在打表时没出现,就二分找已经出现的差有多少个#include<set> #include...

2017-09-26 16:52:26

阅读数:224

评论数:0

BZOJ3108: [cqoi2013]图的逆变换

怎么会有题目写了一个k后面一个括号写m的范围…..被坑死了还是师兄看出来的…这题样例理解了模拟就行,不要想太复杂 这是第二个样例的D图, 样例给出了0−>1−>3,2−>1−>3,2−>1−>40->1->3,2->1->3,2-&g...

2017-01-16 10:37:52

阅读数:667

评论数:0

BZOJ大视野 2748: [HAOI2012]音量调节 解题报告

硬模拟,暴力+剪枝

2015-02-24 19:20:49

阅读数:652

评论数:0

BZOJ大视野 1088: [SCOI2005]扫雷Mine 解题报告

这个算比较水的题了,直接模拟

2015-02-03 14:56:03

阅读数:1208

评论数:0

POJ 1012 Joseph 解题报告

模拟,求正解请另寻别处。

2015-01-18 16:30:46

阅读数:797

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭