Processing math: 100%

随笔分类 -  ZJNU

摘要:Description 在一张 n×m 的灰白图中,要求计算出前 k 步总共走过了多少灰色格子。 走法见上图右。 定义左上坐标为 (0,0),右下坐标为 (n1,m1)。 对于坐标 (x,y) 的格子,如果 x&y=0,则涂灰色。 阅读全文
posted @ 2022-03-06 16:20 StelaYuri 阅读(45) 评论(1) 推荐(0) 编辑
摘要:2022/02/27 UPD: 更正 C 题公比少了平方 开头补充 INF 的数值 I 题补充特判 写在前面: 文中使用到的宏定义等参照此处,下文不再重复出现 #define closeSync ios::sync_with_stdio(0);cin.tie(0);cout.tie( 阅读全文
posted @ 2022-02-26 19:33 StelaYuri 阅读(137) 评论(3) 推荐(3) 编辑
摘要:ZJNU 2663 - SLIKA 题面 有一个n×n的网格图,k种颜色,m次操作,棋盘初始时颜色均为1。 操作分三种,第一种操作PAINT会选择一个矩形区域与一种颜色,要求按棋盘方式对选定的区域涂色,如上图所示;后涂的颜色会覆盖在先前涂的颜色上。 第二种操作$SAV 阅读全文
posted @ 2021-08-25 16:10 StelaYuri 阅读(60) 评论(0) 推荐(0) 编辑
摘要:ZJNU 2652 - MONO 题面 给定一字符图及一多边形,可任意移动多边形的位置,问有多少不同的位置使得多边形内部的字符相同。 思路 是一道锻炼套路的好题哇,太套路了可惜还是被奇奇怪怪地卡了 暴力方法,枚举所有可行位置O(n2),暴力匹配O(n2),总时间复杂度为O(n4) 数据 阅读全文
posted @ 2021-08-24 18:04 StelaYuri 阅读(84) 评论(0) 推荐(0) 编辑
摘要:ZJNU 2186 - 收集金币 题面 题目勘误:可以任意改变x轴的速度,Vy定。 思路 发现VyrVxVyrVx|Vyr|r|VyVx|​ 故移动轨迹的斜率应当大 阅读全文
posted @ 2021-08-18 15:41 StelaYuri 阅读(165) 评论(0) 推荐(0) 编辑
摘要:ZJNU 1397 - 隐藏口令 (加强版)Luogu 1709 - [USACO5.5]隐藏口令Hidden Password 题面 思路 大家都是最小表示法?我不会,我只会后缀数组了哭哭 后缀数组sa[i]可以表示排名为i​的后缀起始位置下标 又因为题目要求字符串可循环,为了能够让后缀数 阅读全文
posted @ 2021-08-16 20:41 StelaYuri 阅读(50) 评论(0) 推荐(0) 编辑
摘要:ZJNU 1350 - 分子式 题面 思路 模拟题,计算给定的分子式种类即可 数据还行,没有卡人的点和什么不合法的点,虽然写得不舒服但一发过 判断函数分开写,便于调用;然后对于分子式的每一层括号内部可以通过递归来实现处理 最后我们需要处理的只有两种:单个原子式(与数字)和括号内的分子式(与数字) # 阅读全文
posted @ 2021-08-13 20:17 StelaYuri 阅读(28) 评论(0) 推荐(0) 编辑
摘要:ZJNU 1228 - 矩阵构造——高级 题面 要求构造下面的矩阵: 矩阵的大小为S(n)S(n)S(n)​表示Fibonacci数列前n​项和对m​取模之后的值,即S(n)=(F1+F2++Fn)​; 矩阵仅由1,0,1三种值构成 矩阵每一行每一列的和都 阅读全文
posted @ 2021-08-13 17:45 StelaYuri 阅读(47) 评论(0) 推荐(0) 编辑
摘要:ZJNU 1702 - 24 Game 题面 一个“24点游戏”,但是他没有那么简单。他是一个新的游戏。 你有n个整数:1n。每一个操作,都可以将两个数合成一个数,你可以使用加减乘。 问在n1个步骤后,你能不能得出24? 思路 比较有意思的一道小模拟,实际上模拟题做多了很容易 阅读全文
posted @ 2021-08-13 17:33 StelaYuri 阅读(92) 评论(0) 推荐(0) 编辑
摘要:ZJNU 1197 - 游戏机器人【模拟题】——高级 题面 思路 直接搜索,按照图中给定的指令操作不会产生任何花费 特殊的,可以给定特殊的指令让机器人无视此时图中的指令,因此可以将所有情况全部加入搜索中,寻找最短路即可 另外,本题中还有方向的限制,所以每个点都具有上下左右四种状态,故定义$dis[i 阅读全文
posted @ 2021-08-13 17:14 StelaYuri 阅读(32) 评论(0) 推荐(1) 编辑
摘要:ZJNU 1216 - 战争——高级 题面 思路 要求删去最少边权和,使得左上角与右下角不连通,即最小割的模型,但数据规模5002无法使用 如果我们假设左上角向左上画一条无限延伸的线,右下角向右下画一条无限延伸的线 那么可以将图中的边看作点,图中的连通区域看作边,题目也就转化成了寻找从右上区域 阅读全文
posted @ 2021-08-13 17:09 StelaYuri 阅读(38) 评论(0) 推荐(0) 编辑
摘要:ZJNU 1370 - 飙车 题面 思路 由于是双向行驶,所以如果我们假设其余跑车都不动,那么每次跑车在Y方向上会行驶两格 于是根据题意模拟即可,如果某一秒赛车换道了,那就判断到达的点是否有赛车即可,最多会有一次碰撞 如果不换道,可能会产生两次碰撞 使用dp[i][j]表示跑车实际开到$Y= 阅读全文
posted @ 2021-08-13 17:03 StelaYuri 阅读(33) 评论(0) 推荐(0) 编辑
摘要:ZJNU 2018 - Portal 题面 一个人要从图中的C点走到F​​点。 每一秒他可以往上下左右四个方向走一步,只要目标点不是墙'#'。 另外,他可以通过神奇的枪在墙上开两个传送门,枪可以射中上下左右四个方向第一次遇到的墙;如果他站在有传送门的墙边,他就可以花一秒穿越传送门到另外一个传 阅读全文
posted @ 2021-08-13 16:57 StelaYuri 阅读(36) 评论(0) 推荐(0) 编辑
摘要:ZJNU 1374 - 情书抄写员——高级 题面 Wind的女友数量是惊人的。每个月开始时,Wind的每一个正式女友都会给他介绍k个新的女生,我们称这样的新人为“潜在的女友”(Potential GirlFriend)。通过近两个月的交往,潜在的女友总会在下一个月末成为正式的女友,并在第三个月初开始 阅读全文
posted @ 2021-08-13 16:36 StelaYuri 阅读(81) 评论(0) 推荐(0) 编辑
摘要:ZJNU 2184 - 最长子串 题面 给出一个长度为n​​​的数列,m​​​个询问。 1 x​​​​:找到[l,r]​​​使得对于所有的lira[i]xrl+1最大 2 x y:令a[x]=y​​​ \(1\lt n\le 阅读全文
posted @ 2021-08-13 16:28 StelaYuri 阅读(29) 评论(0) 推荐(0) 编辑
摘要:ZJNU 1334 - 第三题 gifts——中高级 题面 学校刚开完运动会,准备为尽可能多的同学评奖,并为每个人颁发一份奖品。一份奖品包括N个物品,如:5支铅笔、10本练习薄等。每份奖品完全一样。虽然学校的保管室里还有一些办去年运动会后剩余的物品,但学校今年又准备出M元钱,用于到商店再添加购买些物 阅读全文
posted @ 2021-08-13 16:20 StelaYuri 阅读(118) 评论(0) 推荐(0) 编辑
摘要:ZJNU 2021/07/28 专题五 二分图与网络流 ZJNU 2022/07/29 专题七 二分图与网络流 A - Courses 题意 有N位学生与P门不同的课程,第i门课程有Counti名学生想要修读 每位学生只能够选择一门课进行修读,每门课也只能有一位学生进行修读 试判断 阅读全文
posted @ 2021-07-28 16:40 StelaYuri 阅读(314) 评论(0) 推荐(0) 编辑
摘要:ZJNU 2021/07/21 专题二 计算几何 除K外,其余题均已更新思路与代码 感觉除K题外其余题都可以补 A - Power Transmission (Easy Edition) B - Power Transmission (Hard Edition) 来源 Codeforces 阅读全文
posted @ 2021-07-21 17:00 StelaYuri 阅读(192) 评论(0) 推荐(1) 编辑
摘要:[广告位招租] 思路看不懂?代码来凑!(狗头保命)代码里也放了注释了 A - Minimizing Edges Link 题意 防AK,不读了 😦 B - No Time to Dry Link 题意 Bessie想涂一面墙,初始时墙是无色的 Bessie每次涂色只能用暗色(编号大的)覆盖亮色(编 阅读全文
posted @ 2021-07-16 17:02 StelaYuri 阅读(117) 评论(0) 推荐(1) 编辑
摘要:[广告位招租] Update:I题已补 A - Acowdemia I Link 题意 Bessie写了N篇论文,第i篇论文被引用了cih-index表示一个最大的值h,使得至少有h篇论文被引用的次数多于h次 现在Bessie想写一篇新论文,用来刷旧论文的引用次 阅读全文
posted @ 2021-07-15 18:07 StelaYuri 阅读(183) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示