随笔分类 -  恶心题

NOIP2020 T4微信步数
摘要：题目描述 有一个$k$维空间，以及一个行走方案，求从空间中每个点出发按行走方案行走走出范围的步数之和。 题解 这题考试时没有细想，只打了暴力，时间都拿去肝T3了。 难度其实也跟平时模拟赛做的难题差不多，但的的确确是超出了自己的能力范围。 首先考虑将步数之和转化为在走了当前步数时，还有多少个点没有走出 阅读全文
posted @ 2020-12-17 21:06 Mohogany 阅读(210) 评论(0) 推荐(0)
GMOJ 6860. 【2020.11.14提高组模拟】鬼渊传说（village）
摘要：题解 这题考场打了60分，没想到80分。 这题我从听完题思考了一下细节就开始打，除掉5:00到7:00的洗澡+吃饭+腐败，一直打到晚上9:00才切。 感谢出题人，对我的心态锻炼起到了很大的作用。 不过yysy，这题打完的收获还是挺大的。 60分悬线法，很裸。 80分的做法要判断联通性，可以考虑用欧拉 阅读全文
posted @ 2020-11-14 21:44 Mohogany 阅读(342) 评论(0) 推荐(0)
GMOJ 6841. 【2020.11.5提高组模拟】淘淘蓝蓝之树 林
摘要：题目大意 题解 这种类型的题以前做过好多次了，但这题打了我一个考场的时间，但因为看错了题还是错了。 我的做法很简单，可以发现对于一个树林，可以在树林上找到一个横坐标最大的点。 然后分别将这个点的右上方的点和其下面的点，左上方的点和其下面的点遮住，然后跑两遍最短路，就能求出答案。 容易发现，这样跑出来 阅读全文
posted @ 2020-11-05 21:24 Mohogany 阅读(222) 评论(0) 推荐(0)
GMOJ 6847. 【2020.11.03提高组模拟】通往强者之路
摘要：题目描述 题解 考场打了一个60分暴力，还炸成50. 正解很妙，感觉再做一遍也想不到。将$n-1$看成$0$，$n$看成$1$，$n+1$看成2，这样题目就转化成： 一个长度为n的队列，每个位置上都有$0,1,2$三种高度，每n次操作就将一个位置上的第二排的点向右移动一位。 如果最后一位高度为2要特 阅读全文
posted @ 2020-11-03 21:38 Mohogany 阅读(129) 评论(0) 推荐(0)
GMOJ 6809. 【2020.10.29提高组模拟】不难题
摘要：GMOJ 6809. 【2020.10.29提高组模拟】不难题 题目描述 题解 这题真是恶心到我，交了整整15次才切。 这题的做法类似之前做过的求在一个平面直角坐标系中，不经过特定的点到达终点的方案数。 设一个$f[i]$表示连续走了$k$次$i$，且$i$之前的的点都做完了的方案数。 暴力转移是$ 阅读全文
posted @ 2020-11-01 22:32 Mohogany 阅读(129) 评论(0) 推荐(0)
GMOJ 6833. 【2020.10.24.NOIP提高A组】lover
摘要：题目大意： LOVER解开魔法阵需要密码。密码是一种正整数有序数对(i, j)，令dig (i) 表示i 十进制表示下各数位乘积，则一个数对是正确的当且仅当满足以下条件：• 0 < i, j ≤ n；• dig (i) × dig (j) > 0；• gcd (dig (i) , dig (j)) 阅读全文
posted @ 2020-10-24 22:20 Mohogany 阅读(180) 评论(0) 推荐(0)
【省选组】模拟 gmoj 3980. 推箱子
摘要：经典的推箱子是一个来自日本的古老游戏，目的是在训练你的逻辑思考能力。在一个狭小的仓库中，要求把木箱放到指定的位置，稍不小心就会出现箱子无法移动或者通道被堵住的情况，所以需要巧妙的利用有限的空间和通道，合理安排移动的次序和位置，才能顺利的完成任务。这个游戏有一个相对简单的版本，就是只有一个木箱，要将其 阅读全文
posted @ 2020-10-01 22:53 Mohogany 阅读(252) 评论(0) 推荐(0)