模拟
L_0_Forever_LF
一个热爱OI的OIer
展开
-
BZOJ大视野 1088: [SCOI2005]扫雷Mine 解题报告
这个算比较水的题了,直接模拟原创 2015-02-03 14:56:03 · 1458 阅读 · 0 评论 -
POJ 1012 Joseph 解题报告
模拟,求正解请另寻别处。原创 2015-01-18 16:30:46 · 943 阅读 · 0 评论 -
BZOJ大视野 2748: [HAOI2012]音量调节 解题报告
硬模拟,暴力+剪枝原创 2015-02-24 19:20:49 · 858 阅读 · 0 评论 -
BZOJ3108: [cqoi2013]图的逆变换
怎么会有题目写了一个k后面一个括号写m的范围…..被坑死了还是师兄看出来的…这题样例理解了模拟就行,不要想太复杂 这是第二个样例的D图, 样例给出了0−>1−>3,2−>1−>3,2−>1−>40->1->3,2->1->3,2->1->4三条边,但是构造出的图还应有0−>1−>40->1->4,所以无解 然后可以得出一个结论,对于这样的E图,所有连向0号点的点连出去的点应该是一样的,比如图中原创 2017-01-16 10:37:52 · 936 阅读 · 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<map> #include<deque> #include<queue> #include<stack> #includ原创 2017-09-26 16:52:26 · 459 阅读 · 0 评论 -
BZOJ3750: [POI2015]Pieczęć
分析一波复杂度,发现暴力是O(nm)的code:#include<set> #include<map> #include<deque> #include<queue> #include<stack> #include<cmath> #include<ctime> #include<bitset> #include<string> #include<vector> #include<cstdio> #原创 2017-09-29 08:47:38 · 342 阅读 · 0 评论 -
51nod 1448
倒着考虑印的过程,最后一次印的区域一定是K*K的同色区域 然后在之前的操作这片区域里印成什么颜色都行,定义为杂色,每次找一个K*K的全0/1+杂色区域印,(nm)^6code:#include<set> #include<map> #include<deque> #include<queue> #include<stack> #include<cmath> #include<ctime> #inc原创 2017-11-19 17:24:27 · 295 阅读 · 0 评论