摘要：
题目描述 输入 输出 样例输入 2 4 1 1 1 2 2 1 2 2 5 4 7 0 4 7 3 3 0 3 4 样例输出 Yes No 提示 n <= 1000000 T <= 10 0 <= x,y <= 10^9 思路：能否找到一个点在边与坐标轴平行的正方形角上或边与坐标轴倾斜四十五度的正方 阅读全文
摘要：
题目描述乐乐设计了一款游戏。游戏中，玩家需要通过操作改变灯的开关状态获得分数。N 盏灯排成一列（编号为 1~N）。一开始，有的灯是开着的，有的灯是关着的。每盏灯有自己的亮度。现在你可以进行任意次操作（也可以不操作），每次改变 K 盏连续的灯的开关状态。最终，你的得分是所有开着的灯的亮度之和。请问得分最大是多少？输入第一行，一个正整数T，表示测试数据组数。对于每组测试数据：首先是一行两个正整数N，K... 阅读全文
摘要：
题目描述乐乐做了个梦，梦见自己当了国王。乐乐王国有 N 座城市（编号从 1~N，首都的编号为 1）。乐乐王国的道路构成树状结构：首都 1 与几个大城市相连，这几个大城市又通过道路与一些稍小的城市相连……严格地说，这 N 座城市构成一棵有根树（1 为树根），城市 i的管理区域为以 i 为根的子树。道路都是双向的。经过每条道路需要收费，从城市 A 到城市 B 的花费为 A到 B的简单路径上所有道路的费... 阅读全文