模拟
Icefox_zhx
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #568 (Div. 2)
老年选手水平退化严重,花样WA题。A.Ropewalkers贪心#include <bits/stdc++.h>using namespace std;#define ll long long#define inf 0x3f3f3f3f#define N 500010int main(){// freopen("a.in","r",stdin); int a[3],...原创 2019-06-20 22:46:29 · 289 阅读 · 0 评论 -
Codeforces Good Bye 2017
CF908A New Year and Counting Cards(模拟)CF908B New Year and Buggy Bot(枚举+模拟)CF908C New Year and Curling(几何+枚举)CF908D New Year and Arbitrary Arrangement(期望dp+数学)原创 2017-12-30 14:23:21 · 391 阅读 · 0 评论 -
bzoj3056 升降梯口(组合数学+模拟)
可以发现每四个数一组(档一个就会转到其余3个),一共有n*n/4组,最后的答案一定是每组有一个1.那我们就可以按字典序顺序来循环每一个位置,直接算出未填的方案数,从而来决定这一位是否填1。原创 2018-01-13 21:46:54 · 392 阅读 · 0 评论 -
NOIP2017提高组D1
D1 T1.math数论 T2.complexity模拟(栈) T3.park spfa+tarjan缩点找0环+拓扑序dp原创 2017-11-22 21:35:06 · 450 阅读 · 0 评论 -
NOIP2008提高组
2008提高 A.笨小猴(模拟+素数) B.火柴棒等式(搜索/模拟+枚举) C.传纸条(spfa+枚举) 题解见 http://blog.csdn.net/icefox_zhx/article/details/77417642 D.双栈排序(二分图判断+栈模拟) 题解见 http://blog.csdn.net/icefox_zhx/article/details/78151279A#i原创 2017-11-16 22:09:11 · 826 阅读 · 0 评论 -
NOIP2005提高组
2005提高 A.谁拿了最多奖学金(模拟) B.过河(dp,玄学系列) 题解 C.篝火晚会(模拟+贪心) 这题神啊。首先把目标环模拟出来,当前环与目标环有多少个不匹配的就是需要多少代价。因为是环,所以我们要循环n次去比较,复杂度O(n^2),gg。我们可以先处理出每个位置上的数与它的正确位置差了多少个,即需要转几下,然后枚举转几下,取能正确匹配最多的。注意还要把目标环反过来做一次。(可以想象原创 2017-11-17 17:25:48 · 457 阅读 · 0 评论 -
NOIP模拟10.25
Poetize12 A.seal 模拟+贪心 B.energy 树形dp C.journey 瞎搞。。。优化暴力即可。原创 2017-10-25 17:16:36 · 310 阅读 · 0 评论 -
NOIP2006提高组
2006提高 A.能量项链(区间dp)题解 B.金明的预算方案(背包dp)题解 C.作业调度方案(模拟) D.2^k进制数(dp+高精度) D写了很久,代码贼丑,可能是因为一天都没看到Elijahqi大佬的缘故( 然后上了节历史课回来就调过了呢x,还发现Elijahqi在和他的同桌愉快的上课呢x怪不得一天都不学习oi(逃 D可以组合数学直接算,也可以dp一波,dp[i][j]表示一共i原创 2017-11-17 11:40:44 · 694 阅读 · 0 评论 -
NOIP模拟10.24
2015提高D1 A.神奇的幻方。 这不几年初赛题么。。AC B.信息传递。 这题卡了许久。。大概是老了。。%%%elijahqi C.斗地主。 超级大爆搜,先把顺子都搜索枚举了,然后剩下的牌贪心。原创 2017-10-24 11:18:15 · 261 阅读 · 0 评论 -
NOIP模拟10.31 R2
2016提高D2 A.组合数问题。AC B.蚯蚓 水了60 C.愤怒的小鸟。。写过了。。结果还是被卡了精度5分。原创 2017-10-31 20:27:48 · 400 阅读 · 0 评论 -
NOIP模拟10.31
2016提高D1 A.玩具谜题。(我写过的第一道正式的oi题hh)AC B.天天爱跑步。这我哪会啊。。水了45。正解待更新 C.换教室。一觉醒来已经快结束了hh,水了24(4)分就。。太弱了原创 2017-10-31 20:21:50 · 275 阅读 · 0 评论 -
NOIP模拟10.21(洛谷10月R2)
洛谷10月月赛R2 A.浮游大陆的68号岛(模拟+前缀和)AC。注意开ll,分左右情况讨论即可。 B.Chtholly Nota Seniorious 完全不会。水了20分。 B的题解看这里:传送门 C.Nephren Ruq Insania 瞎搞了60分。欧拉定理我哪会啊。。原创 2017-10-22 23:13:52 · 293 阅读 · 0 评论 -
bzoj5139 [Usaco2017 Dec]Greedy Gift Takers(二分答案+模拟)
首先我们发现如果第x头牛不能拿到礼物,则x之后的所有牛也不能拿到礼物。因此我们可以二分来找到这第一头不能拿到礼物的牛。满足什么条件的牛不能拿到礼物呢?我们预处理出每头牛拿到礼物之后会出现在哪里,如果在第x头牛之前的牛们形成了一个死循环,则第x头牛就永远也拿不到礼物了。怎么样会形成一个死循环呢?出现在前i个位置的牛有多于i头,则这i头牛就会一直卡在这前i个位置。因此我们模拟一下这个过程看有没有死循环出原创 2018-02-12 21:40:48 · 864 阅读 · 3 评论 -
uoj174 新年的破栈(贪心+模拟)
orz elijahqi 看了elijahqi的题解才想到。自己根本想不到嘛,菜死。 预处理出mn[i]表示i~n的最小值。因为是字典序最小,所以我们可以贪心地使当前位最小,每次比较一下q[h],q[t],mn[i]三个数,选最小的出。原创 2018-02-19 22:54:30 · 346 阅读 · 0 评论 -
Codeforces Round#495
A#include &lt;bits/stdc++.h&gt;using namespace std;#define ll long long#define inf 0x3f3f3f3f#define N 100010inline char gc(){ static char buf[1&lt;&lt;16],*S,*T; if(S==T){T=(S=buf...原创 2018-07-06 23:57:01 · 234 阅读 · 0 评论 -
【LGR-048 五周年庆贺】洛谷6月月赛
我居然忘了…忘了…20多分钟后才开qaq 然后就写不完啦!ggA水题直接算#include &amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;#define ll long long#define inf 0x3f3f3f3f#define N 200010double v,a;double const g=10;int main...原创 2018-06-18 23:20:58 · 465 阅读 · 0 评论 -
bzoj5288 [Hnoi2018]游戏(模拟+拓扑排序)
我们首先考虑把没有门隔开的点缩成一个点。如果i->i+1的钥匙<=i,那么从i+1一定走不到i及其左,因此先做i+1,也就是连边i+1->i,然后按拓扑序来做,如果i->i+1的钥匙>=i+1,那么从i一定走不到i+1及其右,因此先做i,也就是连边i->i+1. 每次类似区间合并去扩展,每个区间只会被最多合并两次,因此复杂度是O(n)O(n)O(n)的...原创 2018-06-10 22:31:47 · 370 阅读 · 0 评论 -
bzoj3054 Rainbow的信号(位运算+瞎搞)
考虑单独统计每一位对答案的贡献。 考虑枚举区间右端点i,那么&操作就是往左找第一个0的位置 |操作就是往左找第一个1的位置 ^操作就是记一下到i-1的异或和为0/1的个数,转移一下就好了 复杂度O(logwn)O(logwn)O(logwn)#include <bits/stdc++.h>using namespace std;#define ll long l...原创 2018-06-24 23:30:35 · 474 阅读 · 0 评论 -
bzoj1177 [Apio2009]Oil(枚举)
求三个不相交的k*k的正方形能覆盖的最大权值和。 各种优化枚举即可。详见portal 注意比较坑的是bzoj数据大概有些问题,读入优化会挂掉qaq#include <bits/stdc++.h>using namespace std;#define ll long long#define inf 0x3f3f3f3f#define N 1510inline char ...原创 2018-05-24 10:49:07 · 202 阅读 · 0 评论 -
Codeforces Avito Code Challenge 2018
CF981A Antipalindrome(字符串+模拟)#include <bits/stdc++.h>using namespace std;#define ll long long#define inf 0x3f3f3f3f#define N 100int n;char s[N];inline bool jud(int l,int r){ for(i...原创 2018-05-28 10:59:30 · 286 阅读 · 0 评论 -
bzoj4996 [Usaco2017 Feb]Why Did the Cow Cross the Road II(模拟)
心情烦躁刷水题qaq原创 2018-04-24 11:02:55 · 274 阅读 · 0 评论 -
Codeforces Educational Round #42
CF962A Equator(模拟)CF962B Students in Railway Carriage(贪心)CF962C Make a Square(爆搜)CF962D Merge Equals(stl)CF962E Byteland, Berland and Disputed Cities(贪心)原创 2018-04-12 20:34:29 · 345 阅读 · 0 评论 -
Codeforces Round#472
CF957A Tritonic Iridescence(瞎搞)CF924A Mystical Mosaic(瞎搞)CF924B Three-level Laser(贪心)CF924C Riverside Curio(贪心)CF924D Contact ATC(数学+BIT求逆序对)原创 2018-03-25 16:22:47 · 1113 阅读 · 1 评论 -
CF172B Pseudorandom Sequence Period(模拟)
就直接模拟就好了。。。原创 2018-03-11 19:37:57 · 377 阅读 · 0 评论 -
bzoj4721 [Noip2016]蚯蚓(模拟)
只需要发现一个性质:如果我们维护三个队列,分别表示原长度,切开后较短部分的长度,切开较长部分的长度。首先我们把原长度都从大到小排序,然后扔进q1,我们发现如果x1>x2,记x1被切成a1和b1,x2被切成a2和b2,(a>b)那么a1>a2,b1>b2.也就是说我们只要模拟去做,每次把切出来的两部分新的分别用两个队列来维护,那么这两个队列就一定是分别有序的。因此三个队列中队首一定都是最大的,我们只需原创 2018-02-22 23:02:16 · 306 阅读 · 0 评论 -
NOIP模拟9.20
2012提高D1 A.Vigenère 密码(模拟)AC B.国王游戏(贪心+高精)没写高精60. C.开车旅行(模拟+倍增+set)暴力了70. C预处理要用到set,有些麻烦。倍增时把两人各走一步看做一整步,最后要特判A还能走一步,而B不能的情况。原创 2017-09-20 15:58:58 · 283 阅读 · 0 评论 -
bzoj1088 [SCOI2005]扫雷Mine(枚举+模拟)
这水题。。。好吧。。。枚举第一个位置是否有雷,然后就可以推出其他位置是否有雷,判定是否合法即可。方案数最多两种。。。注意判断给定数据是否合法。原创 2017-10-20 09:14:24 · 365 阅读 · 0 评论 -
luogu1149【2008提高】火柴棒等式(模拟)
2008提高原创 2017-08-26 17:20:50 · 253 阅读 · 0 评论 -
luogu1014【1999提高】Cantor表(模拟)
1999提高原创 2017-08-08 23:13:14 · 283 阅读 · 0 评论 -
luogu1089【2004提高】津津的储蓄计划(模拟)
2004提高原创 2017-08-26 17:11:27 · 541 阅读 · 0 评论 -
hdu6102 2017"百度之星"初赛(A)1005今夕何夕(模拟)
今夕何夕 Accepts: 1345 Submissions: 5533 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 今天是2017年8月6日,农历闰六月十五。小度独自凭栏,望着一轮圆月,发出了“今夕何夕,见此良人”的原创 2017-08-12 17:56:12 · 434 阅读 · 0 评论 -
Codeforces Round #429
CF841A Generous Kefa(模拟)CF841B Godsend(博弈+数学)CF840A Leha and Function(贪心+组合数学)原创 2017-08-19 22:02:34 · 303 阅读 · 0 评论 -
Codeforces Round #428
CF839A Arya and Bran(模拟)CF839B Game of the Rows(贪心)CF839C Journey(树+概率)原创 2017-08-13 12:35:34 · 317 阅读 · 0 评论 -
FNOI_TEST_1 a(模拟)
连模拟都写不对了。。。太弱了。。。原创 2017-08-19 23:08:50 · 311 阅读 · 0 评论 -
CF527C Glass Carving(模拟+线段树)
用1和0 表示每一条可被切割的线是否被切割,然后用两棵线段树分别统计长和宽的最长连续零的个数。最大矩阵面积即为最长的长*最长的宽,即(长的最长连续零+1)∗(宽的最长连续零+1)(长的最长连续零+1)*(宽的最长连续零+1) 时间复杂度O(n* max( log2(w) , log2(h))) 求线段树最大连续子段和,最大连续0的个数等,为了满足区间加法,需另记附加信息lsum,rsum,即左起原创 2017-08-11 22:08:04 · 633 阅读 · 0 评论 -
vijos1049 送给圣诞夜的礼品(矩阵倍增)
用01矩阵模拟位置的交换,m个操作为一组,倍增(k/m)次。remain的(k%m)次,单独做,最后乘起来。原创 2017-08-10 23:00:19 · 372 阅读 · 0 评论 -
luogu1965 【2013提高】转圈游戏(快速幂)
一轮之后x的位置为(x+m)%n,10k10^k轮之后x的位置为(x+m∗10k)(x+m*10^k)%n,用快速幂算一下10k10^k%n即可。原创 2017-08-09 23:00:37 · 579 阅读 · 1 评论 -
uva804 Petri Net Simulation [PKU2017SC](模拟)
没啥好说的。。。直接模拟。原创 2017-08-08 23:12:15 · 504 阅读 · 0 评论 -
luogu1003【2011提高】铺地毯(模拟)
这应该是我第一次写struct吧hh原创 2017-08-26 17:26:39 · 305 阅读 · 0 评论 -
poj2262 Goldbach's Conjecture(线性素数筛+暴力枚举)
线性素数筛板子。原理就是保证每个合数一定是被自己最小的质因子筛掉的。核心就是:if(i%prime[j]==0) break;如果i有prime[j]这个质因子,则i=prime[j]*k, i*prime[j+1]=prime[j]*k *prime[j+1],完全可以在k *prime[j+1]时被筛掉。所以是O(n)O(n)的原创 2017-08-26 17:59:22 · 332 阅读 · 0 评论