随笔分类 -  (A)模拟

摘要:题意 https://vjudge.net/problem/CodeForces-158C 你需要实现类似 Unix / Linux 下的 cd 和 pwd 命令。 一开始,用户处于根目录 / 下。 对于 cd 命令,它的作用是跳转到某个路径。路径有相对路径和绝对路径,相对路径以文件夹名开头,表示当 阅读全文
posted @ 2019-12-12 11:15 MCQ1999 阅读(245) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1253B 把一个序列划成几段,使得每一段都是+x在-x前面,二者均要有。 问划成几段,每一段的大小是多少。 思路 用两个map,p记录能否抵消,q记录每个数是否唯一,sz记录当前段剩余未抵消的个数。 每遇到一个大于0 阅读全文
posted @ 2019-12-01 16:03 MCQ1999 阅读(153) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-573A 有n个数ai​ ,你可以把每个数任意次×2 或×3 ,问能否最终使得每个数相等。 思路 x2和x3只能改变数的因子2和3的个数,所以本质就是把这些2和3因子全部去掉,再看每个数是否相等即可。 代码 #incl 阅读全文
posted @ 2019-11-29 14:25 MCQ1999 阅读(284) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1255D rxc的农场里'R'表示有米,现在有K只鸡,给这k只鸡选一些格子,每个鸡可以有多个格子(每个鸡至少吃一个米),但是每个鸡的格子必须连通。问吃到最多的米和最少的米的差最小是多少。 思路 如果农场一共有cnt个 阅读全文
posted @ 2019-11-28 10:44 MCQ1999 阅读(211) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1255C 一个长度为n的序列,给你n-2个三元组,比如p=[1,4,2,3,5],那么三元组为[1,4,2],[4,2,3],[2,3,5],其中每个三元组内的元素可以交换位置,整个三元组也可以和别的三元组整体交换位 阅读全文
posted @ 2019-11-27 10:21 MCQ1999 阅读(371) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1236D 最近,爱丽丝得到了一个新玩偶。它甚至可以走路! 爱丽丝为玩偶建造了一个迷宫,并想对其进行测试。迷宫具有n行和m列。有k个障碍物,第i个障碍物位于单元格(xi,yi​)上,这意味着第xi​个行与第yi​列相交 阅读全文
posted @ 2019-11-24 12:27 MCQ1999 阅读(323) 评论(0) 推荐(0) 编辑

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