t14 的博客

目录 题目 题目描述 输入格式 输出格式 题面翻译 题目描述 输入格式 输出格式 样例 #1 样例输入 #1 样例输出 #1 样例 #2 样例输入 #2 样例输出 #2 样例 #3 样例输入 #3 样例输出 #3 提示 思路 代码 题目 题目描述 The International Corporation for Protection and Control (ICPC) develops efficient technology for, well, protection and control. Nat

目录题目题目描述输入格式输出格式样例数据范围与提示思路代码 题目 题目描述 题目传送门 题目译自 JOISC 2017 Day1 T3「手持ち花火 / Sparklers」 有 NNN 人站在一条数轴上。他们人手一个烟花，每人手中的烟花都恰好能燃烧 TTT 秒。每个烟花只能被点燃一次。 111 号站在原点，iii 号 (1≤i≤n)(1\leq i\leq n)(1≤i≤n) 到 111 号的距离为 。保证 X1=0X_1 = 0X1​=0，X1,X2,...,XNX_1,X_2,...,X_NX1​,X2

题目 原题传送门 题目描述 A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。 园林部门得到指令后，初步规划出 nnn 个种树的位置，顺时针编号 111 到 nnn。并且每个位置都有一个美观度 AiA_iAi​，如果在这里种树就可以得到这 AiA_iAi​ 的美观度。但由于A城市土壤肥力欠佳，两棵树决不能种在相邻的位置（iii 号位置和 i+1i+1i+1 号位置叫相邻位置。值得注意的是 111 号和 nnn 号也算相邻位置）。 最终市政府给园林部门提供了 mmm 棵树苗

目录题目题目描述题意翻译输入输出样例说明/提示思路代码 题目 题目描述 The Chao Phraya River System is the main river system of Thailand. Its six longest rivers listed by decreasing length are: Tha Chin (765765765 km) Nan (740740740 km) Yom (700700700 km) Ping (658658658 km) Pa Sak (513513

题目 Description Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A…B (1 <= A <= B <= 1,000,000), which includ...

题目 Description 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来 连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到 基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火星上非常干燥，经常引发火灾，人类决定 在火星上修建若干个消防局。消防局只能修建在基地里，每...

题目 思路 贪心 +++ 暴力枚举。 这题要求截取最少数量的字符串，使得每个字符串在所有各自的循环字符串中字典序最小。 首先，枚举截取字符串的开始位置。 然后，枚举截取的长度（从长到短，贪心）。 接着，截字符串。 最后判断当前字符串是否为字典序最小的字符串。 那么，判断的时候如何截取循环字符串呢？ ① 先从当前位置截取到最后，再从开始截取到当前位置，将这两段结合在一起。 结合的操作string就...