08 2021 档案
摘要:ZJNU 2663 - SLIKA 题面 有一个n×n的网格图,k种颜色,m次操作,棋盘初始时颜色均为1。 操作分三种,第一种操作PAINT会选择一个矩形区域与一种颜色,要求按棋盘方式对选定的区域涂色,如上图所示;后涂的颜色会覆盖在先前涂的颜色上。 第二种操作$SAV
阅读全文
摘要:ZJNU 2652 - MONO 题面 给定一字符图及一多边形,可任意移动多边形的位置,问有多少不同的位置使得多边形内部的字符相同。 思路 是一道锻炼套路的好题哇,太套路了可惜还是被奇奇怪怪地卡了 暴力方法,枚举所有可行位置O(n2),暴力匹配O(n2),总时间复杂度为O(n4) 数据
阅读全文
摘要:Codeforces Round #739 (Div. 3) 可能是一开始大佬都写F1去了,我在D写完后发现F过的人数比E多了好多(个位数与十位数),以为F1比较简单,就直接开F1了,但自己分类讨论老是考虑不完整,导致罚时直接垮掉 本来已经不想开E了,结果发现延长了15分钟,尝试着开一开,结果发现很
阅读全文
摘要:ZJNU 1397 - 隐藏口令 (加强版)Luogu 1709 - [USACO5.5]隐藏口令Hidden Password 题面 思路 大家都是最小表示法?我不会,我只会后缀数组了哭哭 后缀数组sa[i]可以表示排名为i的后缀起始位置下标 又因为题目要求字符串可循环,为了能够让后缀数
阅读全文
摘要:ZJNU 1350 - 分子式 题面 思路 模拟题,计算给定的分子式种类即可 数据还行,没有卡人的点和什么不合法的点,虽然写得不舒服但一发过 判断函数分开写,便于调用;然后对于分子式的每一层括号内部可以通过递归来实现处理 最后我们需要处理的只有两种:单个原子式(与数字)和括号内的分子式(与数字) #
阅读全文
摘要:ZJNU 1228 - 矩阵构造——高级 题面 要求构造下面的矩阵: 矩阵的大小为S(n)∗S(n); S(n)表示Fibonacci数列前n项和对m取模之后的值,即S(n)=(F1+F2+…+Fn); 矩阵仅由−1,0,1三种值构成 矩阵每一行每一列的和都
阅读全文
摘要:ZJNU 1702 - 24 Game 题面 一个“24点游戏”,但是他没有那么简单。他是一个新的游戏。 你有n个整数:1−n。每一个操作,都可以将两个数合成一个数,你可以使用加减乘。 问在n−1个步骤后,你能不能得出24? 思路 比较有意思的一道小模拟,实际上模拟题做多了很容易
阅读全文
摘要:ZJNU 1197 - 游戏机器人【模拟题】——高级 题面 思路 直接搜索,按照图中给定的指令操作不会产生任何花费 特殊的,可以给定特殊的指令让机器人无视此时图中的指令,因此可以将所有情况全部加入搜索中,寻找最短路即可 另外,本题中还有方向的限制,所以每个点都具有上下左右四种状态,故定义$dis[i
阅读全文
摘要:ZJNU 1216 - 战争——高级 题面 思路 要求删去最少边权和,使得左上角与右下角不连通,即最小割的模型,但数据规模5002无法使用 如果我们假设左上角向左上画一条无限延伸的线,右下角向右下画一条无限延伸的线 那么可以将图中的边看作点,图中的连通区域看作边,题目也就转化成了寻找从右上区域
阅读全文
摘要:ZJNU 1370 - 飙车 题面 思路 由于是双向行驶,所以如果我们假设其余跑车都不动,那么每次跑车在Y方向上会行驶两格 于是根据题意模拟即可,如果某一秒赛车换道了,那就判断到达的点是否有赛车即可,最多会有一次碰撞 如果不换道,可能会产生两次碰撞 使用dp[i][j]表示跑车实际开到$Y=
阅读全文
摘要:ZJNU 2018 - Portal 题面 一个人要从图中的C点走到F点。 每一秒他可以往上下左右四个方向走一步,只要目标点不是墙'#'。 另外,他可以通过神奇的枪在墙上开两个传送门,枪可以射中上下左右四个方向第一次遇到的墙;如果他站在有传送门的墙边,他就可以花一秒穿越传送门到另外一个传
阅读全文
摘要:ZJNU 1374 - 情书抄写员——高级 题面 Wind的女友数量是惊人的。每个月开始时,Wind的每一个正式女友都会给他介绍k个新的女生,我们称这样的新人为“潜在的女友”(Potential GirlFriend)。通过近两个月的交往,潜在的女友总会在下一个月末成为正式的女友,并在第三个月初开始
阅读全文
摘要:ZJNU 2184 - 最长子串 题面 给出一个长度为n的数列,m个询问。 1 x:找到[l,r]使得对于所有的l≤i≤r,a[i]≥x且r−l+1最大 2 x y:令a[x]=y \(1\lt n\le
阅读全文
摘要:ZJNU 1334 - 第三题 gifts——中高级 题面 学校刚开完运动会,准备为尽可能多的同学评奖,并为每个人颁发一份奖品。一份奖品包括N个物品,如:5支铅笔、10本练习薄等。每份奖品完全一样。虽然学校的保管室里还有一些办去年运动会后剩余的物品,但学校今年又准备出M元钱,用于到商店再添加购买些物
阅读全文