07 2022 档案

摘要:可能更好的阅读体验 题目传送门 题目大意 给定一个长度为 n 的序列 a1,a2,,an,每次操作你可以选择相邻的两个不同的数字删去,然后剩下的部分连成一个序列。 现在求让这个序列所以值相等的前提下,序列的最长长度。 多组数据,数据组数 T1000 $1\le n 阅读全文
posted @ 2022-07-27 19:13 jiangtaizhe001 阅读(63) 评论(0) 推荐(1) 编辑
摘要:可能更好的阅读体验 题目传送门 题目大意 你需要通过以下操作生成一个长度为 n 的字符串: 在字符串末尾添加一个字符,代价为 x。 将整个字符串复制一遍添加在后面,代价为 y。 求最小代价。 1n1071x,y109 题目解析 看似可以贪心并 阅读全文
posted @ 2022-07-18 20:43 jiangtaizhe001 阅读(31) 评论(0) 推荐(1) 编辑
摘要:可能更好的阅读体验 题目传送门 题目大意 黑板上有 n 个数字 a1,a2,,an,现在你可以将黑板上相同的两个数字 x 擦掉,然后写上 x+1,求最后能得到的最大数字。 当然你需要支持单点修改。 1n,q,ai2×105 题目解析 阅读全文
posted @ 2022-07-18 18:13 jiangtaizhe001 阅读(73) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 题目传送门 题目大意 给定一个长度为 n 的 01 字符串 s,现在你可以选定一个 i(1,n) 满足 si1si+1,然后把 si 变成 si1。现在你需要把 s 变成另一个给定的字符串 t。求最小的 阅读全文
posted @ 2022-07-18 15:14 jiangtaizhe001 阅读(82) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 题目传送门 题目大意 有一些车厢在铁轨上按照一定速度向左移动,从左到右编号 1,2,,n。每节车厢的最大速度为 vi。靠左边的车厢以最快的速度前进,右边的车厢速度不能超过左边车厢的速度。定义一节火车为一些前进速度相等的车厢。 现在有 T 个事件,每次第 $ 阅读全文
posted @ 2022-07-11 17:58 jiangtaizhe001 阅读(62) 评论(0) 推荐(0) 编辑

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