Icefox的博客

生活不止眼前的苟且,还有诗和远方。

Codeforces Round#495

A #include <bits/stdc++.h> using namespace std; #define ll long long #define inf 0x3f3f3f3f #define N 100010 inline ...

2018-07-06 23:57:01

阅读数:46

评论数:0

bzoj3054 Rainbow的信号(位运算+瞎搞)

考虑单独统计每一位对答案的贡献。 考虑枚举区间右端点i,那么&操作就是往左找第一个0的位置 |操作就是往左找第一个1的位置 ^操作就是记一下到i-1的异或和为0/1的个数,转移一下就好了 复杂度O(logwn)O(logwn)O(logwn) #include &...

2018-06-24 23:30:35

阅读数:91

评论数:0

【LGR-048 五周年庆贺】洛谷6月月赛

我居然忘了…忘了…20多分钟后才开qaq 然后就写不完啦!gg A 水题直接算 #include <bits/stdc++.h> using namespace std; #define l...

2018-06-18 23:20:58

阅读数:135

评论数:0

bzoj5288 [Hnoi2018]游戏(模拟+拓扑排序)

我们首先考虑把没有门隔开的点缩成一个点。 如果i->i+1的钥匙<=i,那么从i+1一定走不到i及其左,因此先做i+1,也就是连边i+1->i,然后按拓扑序来做, 如果i->i+1的钥匙&g...

2018-06-10 22:31:47

阅读数:92

评论数:0

Codeforces Avito Code Challenge 2018

CF981A Antipalindrome(字符串+模拟) #include <bits/stdc++.h> using namespace std; #define ll long long #define inf 0x3f3f3f3f #def...

2018-05-28 10:59:30

阅读数:73

评论数:0

bzoj1177 [Apio2009]Oil(枚举)

求三个不相交的k*k的正方形能覆盖的最大权值和。 各种优化枚举即可。详见portal 注意比较坑的是bzoj数据大概有些问题,读入优化会挂掉qaq #include <bits/stdc++.h> using namespace std; #def...

2018-05-24 10:49:07

阅读数:25

评论数:0

bzoj4996 [Usaco2017 Feb]Why Did the Cow Cross the Road II(模拟)

心情烦躁刷水题qaq

2018-04-24 11:02:55

阅读数:63

评论数: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 Ci...

2018-04-12 20:34:29

阅读数:119

评论数: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

阅读数:343

评论数:1

CF172B Pseudorandom Sequence Period(模拟)

就直接模拟就好了。。。

2018-03-11 19:37:57

阅读数:48

评论数:0

bzoj4721 [Noip2016]蚯蚓(模拟)

只需要发现一个性质:如果我们维护三个队列,分别表示原长度,切开后较短部分的长度,切开较长部分的长度。首先我们把原长度都从大到小排序,然后扔进q1,我们发现如果x1>x2,记x1被切成a1和b1,x2被切成a2和b2,(a>b)那么a1>a2,b1>b2.也就是说我们只要模拟...

2018-02-22 23:02:16

阅读数:112

评论数:0

uoj174 新年的破栈(贪心+模拟)

orz elijahqi 看了elijahqi的题解才想到。自己根本想不到嘛,菜死。 预处理出mn[i]表示i~n的最小值。因为是字典序最小,所以我们可以贪心地使当前位最小,每次比较一下q[h],q[t],mn[i]三个数,选最小的出。

2018-02-19 22:54:30

阅读数:115

评论数:0

bzoj5139 [Usaco2017 Dec]Greedy Gift Takers(二分答案+模拟)

首先我们发现如果第x头牛不能拿到礼物,则x之后的所有牛也不能拿到礼物。因此我们可以二分来找到这第一头不能拿到礼物的牛。满足什么条件的牛不能拿到礼物呢?我们预处理出每头牛拿到礼物之后会出现在哪里,如果在第x头牛之前的牛们形成了一个死循环,则第x头牛就永远也拿不到礼物了。怎么样会形成一个死循环呢?出现...

2018-02-12 21:40:48

阅读数:172

评论数:0

bzoj3056 升降梯口(组合数学+模拟)

可以发现每四个数一组(档一个就会转到其余3个),一共有n*n/4组,最后的答案一定是每组有一个1.那我们就可以按字典序顺序来循环每一个位置,直接算出未填的方案数,从而来决定这一位是否填1。

2018-01-13 21:46:54

阅读数:138

评论数: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 Arrangem...

2017-12-30 14:23:21

阅读数:168

评论数:0

NOIP2017提高组D1

D1 T1.math数论 T2.complexity模拟(栈) T3.park spfa+tarjan缩点找0环+拓扑序dp

2017-11-22 21:35:06

阅读数:224

评论数:0

NOIP2005提高组

2005提高 A.谁拿了最多奖学金(模拟) B.过河(dp,玄学系列) 题解 C.篝火晚会(模拟+贪心) 这题神啊。首先把目标环模拟出来,当前环与目标环有多少个不匹配的就是需要多少代价。因为是环,所以我们要循环n次去比较,复杂度O(n^2),gg。我们可以先处理出每个位置上的数与它的正确位...

2017-11-17 17:25:48

阅读数:113

评论数:0

NOIP2006提高组

2006提高 A.能量项链(区间dp)题解 B.金明的预算方案(背包dp)题解 C.作业调度方案(模拟) D.2^k进制数(dp+高精度) D写了很久,代码贼丑,可能是因为一天都没看到Elijahqi大佬的缘故( 然后上了节历史课回来就调过了呢x,还发现Elijahqi在和他的同桌愉快...

2017-11-17 11:40:44

阅读数:169

评论数:0

NOIP2008提高组

2008提高 A.笨小猴(模拟+素数) B.火柴棒等式(搜索/模拟+枚举) C.传纸条(spfa+枚举) 题解见 http://blog.csdn.net/icefox_zhx/article/details/77417642 D.双栈排序(二分图判断+栈模拟) 题解见 http://...

2017-11-16 22:09:11

阅读数:195

评论数:0

NOIP模拟10.31 R2

2016提高D2 A.组合数问题。AC B.蚯蚓 水了60 C.愤怒的小鸟。。写过了。。结果还是被卡了精度5分。

2017-10-31 20:27:48

阅读数:209

评论数:0

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