随笔分类 -  模拟

摘要:题目链接:http://codeforces.com/contest/897/problem/C 题意: 给你一些字符串: A: [What are you doing at the end of the world? Are you busy? Will you save us?] B: [Wha 阅读全文
posted @ 2017-12-03 19:39 Leohh 阅读(800) 评论(0) 推荐(1)
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1201 题意: 有一个边长为n的正三角形网格,去掉其中一些线段,问你在这幅图中有多少个三角形。 题解: 枚举 + 前缀和。 三角形总共有两种:正着放的、倒着放的。 分别处理就好。 总复杂度 < 阅读全文
posted @ 2017-09-14 01:47 Leohh 阅读(285) 评论(0) 推荐(0)
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1206 题意: 内存大小为n(外存无限大),共有m次访问,每一次访问的信息编号为p。 对于每一条信息,不在内存中,就在外存中。 内存和外存的访问速度不同。为了提高整体的访问速度,有这样一种内存 阅读全文
posted @ 2017-09-14 00:04 Leohh 阅读(228) 评论(0) 推荐(0)
摘要:题意: 两张n*m的纸。一张透明纸,上面有些地方是黑的,有些地方是透明的。另一张纸上写满了字母。 你需要将透明纸放在写字的纸上,分别顺时针旋转0°、90°、180°、270°,每次从上到下、从左到右写下露出的字符,四次之后所得到的字符串即为答案。 题解: 模拟即可。 4个双重for循环,每个循环内四 阅读全文
posted @ 2017-08-20 21:44 Leohh 阅读(590) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3682 题意: 有一个n*n*n的立方体,左下角坐标为(1,1,1),接下来进行m次操作。 每个操作形如这样:"axis_1=a,axis_2=b". 例如:"x=3,y=1",意思是消去所有x=3,y= 阅读全文
posted @ 2017-08-17 17:36 Leohh 阅读(192) 评论(0) 推荐(0)
摘要:题目链接:http://codeforces.com/problemset/problem/797/C 题意: 给你一个非空字符串s,空字符串t和u。有两种操作:(1)把s的首字符取出并添加到t的末尾。(2)把t的尾字符取出并添加到u的末尾。 问你当经过一系列操作后,s和t均为空时,字典序最小的u。 阅读全文
posted @ 2017-08-16 20:51 Leohh 阅读(320) 评论(0) 推荐(0)
摘要:题目链接:https://nanti.jisuanke.com/t/16445 题意: 给你一个n*n大小的01矩阵,和一个k*k大小的锤子,锤子只能斜着砸,问只砸一次最多能砸到多少个1。 题解: 将原矩阵顺时针旋转45°,二维前缀和预处理,然后枚举每一个可能砸到的正方形之和并取最大。 注:枚举的正 阅读全文
posted @ 2017-07-30 21:29 Leohh 阅读(533) 评论(0) 推荐(0)