04 2023 档案

摘要:给定一个矩阵,构造一个矩阵,使得它满足 两个矩阵每行最大值构成的集合相同 两个矩阵每列最大值构成的集合相同 构造的矩阵每行单峰 构造的矩阵每列单峰 简单构造题 待更 阅读全文
posted @ 2023-04-19 16:42 gmh77 阅读(18) 评论(0) 推荐(0) 编辑
摘要:观察,反着做 待更 阅读全文
posted @ 2023-04-19 11:55 gmh77 阅读(12) 评论(0) 推荐(0) 编辑
摘要:这也太atcoder了,想了1min就猜出来了结论( 待更 阅读全文
posted @ 2023-04-18 12:29 gmh77 阅读(17) 评论(0) 推荐(0) 编辑
摘要:待更 阅读全文
posted @ 2023-04-18 00:19 gmh77 阅读(18) 评论(0) 推荐(0) 编辑
摘要:待更 阅读全文
posted @ 2023-04-18 00:18 gmh77 阅读(13) 评论(0) 推荐(0) 编辑
摘要:题意 给出n个物品,第i个重量a[i](互不相同) 每次任意选一个物品放到秤的左右两边,使得放完之后 左>右 或 左<右 给出a[i] 和 大小关系s[i],构造方案 题解 必定有解 把a排序,假设当前选了LRLRLR,发现在最后加L可以瞬间反转,在最前加R可以保持不变 即,当前选了一段连续的a[i 阅读全文
posted @ 2023-04-09 20:57 gmh77 阅读(18) 评论(0) 推荐(0) 编辑

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