2022年9月30日
UVA1630 串折叠 Folding
摘要： 串折叠 Folding 题面翻译 题目描述 折叠由大写字母组成的长度为 $n$（$1\leqslant n\leqslant100$）的一个字符串，使得其成为一个尽量短的字符串，例如 AAAAAA 变成 6(A)。 这个折叠是可以嵌套的，例如 NEEEEERYESYESYESNEEEEERYESYE 阅读全文
posted @ 2022-09-30 11:18 ycllz 阅读(31) 评论(0) 推荐(0)
Educational Codeforces Round 136 C-D
摘要： D. Reset K Edges 显然对于每个k每个答案具有单调性 我们考虑二分一个能保留的最大长度 x 然后我们自上至下 肯定不好操作 我们考虑自下而上 对于每次到达了我们最大长度x 我们再断开是最优的 可以感性理解一下 因为我们越往上走 包括的节点就越多 而对于每个节点 被直接接到根节点肯定是更 阅读全文
posted @ 2022-09-30 10:19 ycllz 阅读(90) 评论(0) 推荐(1)
2022年9月29日
P4342 [IOI1998]Polygon
摘要： [IOI1998]Polygon 题面翻译 题目可能有些许修改，但大意一致 多边形是一个玩家在一个有n个顶点的多边形上的游戏，如图所示，其中n＝4。每个顶点用整数标记，每个边用符号+（加）或符号*（乘积）标记。 第一步，删除其中一条边。随后每一步： 选择一条边连接的两个顶点V1和V2，用边上的运算符 阅读全文
posted @ 2022-09-29 13:38 ycllz 阅读(62) 评论(0) 推荐(0)
P3147 [USACO16OPEN]262144 P
摘要： [USACO16OPEN]262144 P 题目描述 Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome 阅读全文
posted @ 2022-09-29 00:26 ycllz 阅读(23) 评论(0) 推荐(0)
2022年9月28日
P3092 [USACO13NOV]No Change G
摘要： [USACO13NOV]No Change G 题目描述 Farmer John is at the market to purchase supplies for his farm. He has in his pocket K coins (1 <= K <= 16), each with va 阅读全文
posted @ 2022-09-28 23:21 ycllz 阅读(15) 评论(0) 推荐(0)
luogu P1412 经营与开发
摘要： 经营与开发 题目描述 4X概念体系，是指在PC战略游戏中一种相当普及和成熟的系统概念，得名自4个同样以“EX”为开头的英语单词。 eXplore（探索） eXpand（拓张与发展） eXploit（经营与开发） eXterminate（征服） ——维基百科 今次我们着重考虑exploit部分，并将其 阅读全文
posted @ 2022-09-28 20:02 ycllz 阅读(31) 评论(0) 推荐(0)
[ZJOI2004]午餐
摘要： [ZJOI2004]午餐 题目描述 上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所 阅读全文
posted @ 2022-09-28 17:45 ycllz 阅读(52) 评论(0) 推荐(0)
luogu P4677 山区建小学
摘要： 山区建小学 题目描述 政府在某山区修建了一条道路，恰好穿越总共$n$个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为$d_i$（为正整数），其中，$0<i<n$。为了提高山区的文化素质，政府又决定从$n$个村中选择$m$个村建小学。请根据给定的 阅读全文
posted @ 2022-09-28 00:27 ycllz 阅读(45) 评论(0) 推荐(0)
2022年9月27日
luogu P1043 [NOIP2003 普及组] 数字游戏
摘要： [NOIP2003 普及组] 数字游戏 题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共 $n$ 个），你要按顺序将其分为 $m$ 个部分，各部分内的数字相加，相加所得的 阅读全文
posted @ 2022-09-27 20:29 ycllz 阅读(131) 评论(0) 推荐(0)
luogu P1385 密令
摘要： 密令 题目描述 给定一小写字母串 $s$，每次操作你可以选择一个 $p$（$1 \leq p \lt |s|$）执行下述修改中的任意一个： 将 $s_p$ 改为其字典序 $+1$ 的字母，将 $s_{p+1}$ 改为其字典序 $-1$ 的字母； 将 $s_p$ 改为其字典序 $-1$ 的字母，将 $ 阅读全文
posted @ 2022-09-27 18:33 ycllz 阅读(20) 评论(0) 推荐(0)