随笔分类 - 模拟
摘要:题目链接: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
阅读全文
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1201 题意: 有一个边长为n的正三角形网格,去掉其中一些线段,问你在这幅图中有多少个三角形。 题解: 枚举 + 前缀和。 三角形总共有两种:正着放的、倒着放的。 分别处理就好。 总复杂度 <
阅读全文
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1206 题意: 内存大小为n(外存无限大),共有m次访问,每一次访问的信息编号为p。 对于每一条信息,不在内存中,就在外存中。 内存和外存的访问速度不同。为了提高整体的访问速度,有这样一种内存
阅读全文
摘要:题意: 两张n*m的纸。一张透明纸,上面有些地方是黑的,有些地方是透明的。另一张纸上写满了字母。 你需要将透明纸放在写字的纸上,分别顺时针旋转0°、90°、180°、270°,每次从上到下、从左到右写下露出的字符,四次之后所得到的字符串即为答案。 题解: 模拟即可。 4个双重for循环,每个循环内四
阅读全文
摘要:题目链接: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=
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/797/C 题意: 给你一个非空字符串s,空字符串t和u。有两种操作:(1)把s的首字符取出并添加到t的末尾。(2)把t的尾字符取出并添加到u的末尾。 问你当经过一系列操作后,s和t均为空时,字典序最小的u。
阅读全文
摘要:题目链接:https://nanti.jisuanke.com/t/16445 题意: 给你一个n*n大小的01矩阵,和一个k*k大小的锤子,锤子只能斜着砸,问只砸一次最多能砸到多少个1。 题解: 将原矩阵顺时针旋转45°,二维前缀和预处理,然后枚举每一个可能砸到的正方形之和并取最大。 注:枚举的正
阅读全文