04 2022 档案

摘要:题意 给你两个 0,1 序列 a,b,你要把 a 变成 b。 你可以翻转任意 ai,之后把 a 任意排列。 问最少翻转几个 ai。 思路 可以看出,一个 0,1 序列无论怎么排列,0,1 的个数都不变。 所以,翻转任意 ai 之后, a,b 中 $1 阅读全文
posted @ 2022-04-28 11:58 Jijidawang 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题意 有 n 种香肠,对于每种香肠,给定 X,Y,表示 Y 克这种香肠值 X 元。 同时还有一种 NSC 香肠,也给定 X,Y,表示 YNSC 香肠值 X 元。 要买 1000 克香肠,问这 n+1 种香肠中,最便宜的那一种需要多少钱? 思路 我们知 阅读全文
posted @ 2022-04-26 20:33 Jijidawang 阅读(3) 评论(0) 推荐(0) 编辑

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