ShadyPi的IT笔记

原题链接：http://codeforces.com/problemset/problem/468/A 24 Game Little X used to play a card game called “24 Game”, but recently he has found it too easy. So he invented a new game. Initially you hav...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4072 baggage Description 给定一排长度为4n的格子，编号从-2n+1到2n。 每个编号为正的格子中有一个物品，其中每个编号为奇数的格子中有一个B类物品，编号为偶数的格子中有一个A类物品。 例如：当n=4时初始状态如下图所示： 你只能进行一种操作：选...

暂无链接 第二题 【问题描述】 给定 k，你需要找到一个最小的 n，使得有至少一个 1~n 的排列不是任何一个字符集 不超过 k 的字符串的后缀排名数组，并构造出这样的排列中字典序最小的一个。 后缀排名数组指：对于一个字符串，将其所有后缀按字典序排序，第 i 的后缀排名为 a[i]。如 abbab 的后缀排名数组为 2 5 4 1 3。 【输入格式】 一行一个正整数 k。 ...

原题链接：http://codeforces.com/contest/1041/problem/E Tree Reconstruction Monocarp has drawn a tree (an undirected connected acyclic graph) and then has given each vertex an index. All indices are distin...

暂无链接 喝牛奶 题目描述 这一天TomTomTom 正在喝牛奶。 TomTomTom的主人买来了nnn 桶牛奶，第iii桶牛奶的重量是iii吨。由于主人心情不好，她随机地把这些牛奶的顺序打乱了，然后把它们丢给了TomTomTom。 TomTomTom 会从第一桶牛奶开始喝，每次喝完一整桶牛奶，由于猫的消化能力及其强大，所以每当TomTomTom的肚子里有nnn吨牛奶时，他会开启究极消化模式，把...