ShadyPi的IT笔记

原题链接：http://codeforces.com/problemset/problem/468/A24 GameLittle 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=4072baggageDescription给定一排长度为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/ETree ReconstructionMonocarp 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吨牛奶时，他会开启究极消化模式，把...