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

题目DescriptionOh 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...

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

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