摘要：Delete 题目描述 给定一张n个点，m条边的带权有向无环图，同时给定起点S和终点T，一共有q个询问，每次询问删掉某个点和所有与它相连的边之后S到T的最短路，询问之间互相独立(即删除操作在询问结束之后会立即撤销)，如果删了那个点后不存在S到T的最短路，则输出-1。 输入描述: 第一行四个正整数表示 阅读全文

摘要：小A的题 描述 由于小 A 实在是太菜了，因此他现在需要你的帮助： 现在小 A 手上有一个凌乱的 01 串，他想通过若干次对于这个 01 串的局部排序将它变成一个有趣的 01 序列。 现在有两种操作： 输入格式 l r 00 表示把区间 [l,r][给升序排序 l r 11 表示把区间 [l,r]给 阅读全文

摘要：链接 题目描述 小阳手中一共有 n 个贝壳，每个贝壳都有颜色，且初始第 i 个贝壳的颜色为 \(col_i\) 。现在小阳有 3 种操作： 1 l r x：给 [l,r] 区间里所有贝壳的颜色值加上 x 。 2 l r：询问 [l,r] 区间里所有相邻贝壳 颜色值的差（取绝对值） 的最大值（若 l 阅读全文

摘要：题目链接 题目描述 小石有 n 个妹子，每个妹子都有一个细心程度 ai 和一个热心程度 bi，小石想给她们一个重要程度 ti（重要程度为 1 表示最重要，重要程度越小表示越重要）。 如果一个妹子 i 的细心程度和热心程度都比妹子 j 大，那么妹子 i 的重要程度要大于妹子 j 的重要程度，即妹子 i 阅读全文

摘要：Atlantis Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even i 阅读全文