ShadyPi的IT笔记

原题链接：https://www.luogu.com.cn/problem/P3205 合唱队 题目描述 为了在即将到来的晚会上有更好的演出效果，作为 AAA 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共 nnn 个人，第 iii 个人的身高为 hih_ihi​ 米（1000≤hi≤20001000 \le h_i \le 20001000≤hi​≤2000），并已知任何两个人的身高都不同。假定最终排出的队形是 AAA 个人站成一排，为了简化问题，小 A 想出了如下排

原题链接：https://www.luogu.com.cn/problem/P1880 石子合并 题目描述 在一个圆形操场的四周摆放 NNN 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 NNN 堆石子合并成 111 堆的最小得分和最大得分。 输入格式 数据的第 111 行是正整数 NNN，表示有 NNN 堆石子。 第 222 行有 NNN 个整数，第 iii 个整数 aia_iai​表示第 iii 堆

原题链接：http://codeforces.com/contest/984/problem/D XOR-pyramid For an array bbb of length mmm we define the function fff as f(b)={b[1]f(b[1]⊕b[2],b[2]⊕b[3],⋯,b[m−1]⊕b[m])if m=1otherwise,f(b)...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1090 字符串折叠 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S)。 3. 如果A  A’, BB’，则AB  A’B’ 例如，因为...

原题链接：https://www.luogu.org/problemnew/solution/P1005 矩阵取数游戏 题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×mn \times mn×m的矩阵，矩阵中的每个元素ai,ja_{i,j}ai,j​均为非负整数。游戏规则如下： 每次取数时须从每行各取走一个元素，共nnn个。经过mmm次后取完矩阵内所有元素； 每次取走的各个元素只...

原题链接：https://www.luogu.org/problemnew/show/P1220 关路灯 题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎...