luoguP2472.蜥蜴 传送门 题目大意: R × C ( 1 ≤ R , C ≤ 20 ) R\times C(1\leq R,C\leq20) R×C(1≤R,C≤20)的网格上,每个格子有一个高度 h i j ( 1 ≤ h ≤ 3 ) h_{ij}(1\leq h\leq3) hij​(1≤h≤3),每次有蜥蜴跳离这个格子,其高度就 − 1 -1 −1,不能跳入任何高度为 0 0 0的格子,蜥蜴在任何时刻也不能够站立在高度为 0 0 0的格子上面,一开始一些高度不为 0 0 0的格子…

H.超级钢琴 luoguP2048 题目大意: 求出一个长N序列中所有长度在L到R的子序列中序列和最大的K个,并求这K个的和 思路: 暴力的话可以求出所有满足要求的子序列然后排序,然后显然会T. 所以我们可以考虑对最大值一个个求解,求出一个最大值后删去之,继续求剩下的里面的最大值,总共求出K个即可. 我们先做一个前缀和,然后枚举左端点 S [ i ] S[i] S[i],右端点 S [ j ] S[j] S[j]在一个区间内,我们可以求出右端点的最大值也就能求出当前左端点下的最大值,我们把每个左…

B.Mayor's posters POJ2528 题目大意: D.Count Color POJ2777 题目大意:长为 L ( L ≤ 1 0 5 ) L( L\leq10^5) L(L≤105)的序列,每个点上可以有 T ( T ≤ 30 ) T(T\leq30) T(T≤30)种颜色以供染色(整个序列最开始都为颜色1), O ( O ≤ 1 0 5 ) O(O\leq10^5) O(O≤105)次操作: C C C a a a b b b c c c: [ a , b ] [a,b] […

CSU-ACM寒假集训选拔-入门题 仅选择部分有价值的题 J(2165): 时间旅行 Description 假设 Bobo 位于时间轴(数轴)上 t0 点,他要使用时间机器回到区间 (0, h] 中. 当 Bobo 位于时间轴上 t 点,同时时间机器有 c 单位燃料时,他可以选择一个满足 \(\lceil\frac{x}{h}\rceil\leq c\) 的非负整数 x, 那么时间机器会在 [0, x]中随机整数 y,使 Bobo 回到 (t − y) 点,同时消耗 y 单位燃料. (其中 ⌈…

先写一部分,持续到更新完. A: 寒衣调 Description 男从戎,女守家.一夜,狼烟四起,男战死沙场.从此一道黄泉,两地离别.最后,女终于在等待中老去逝去.逝去的最后是换尽一生等到的相逢和团圆. 某日两人至奈何桥前,服下孟婆汤. 每滴孟婆汤都有强度不一的药效,设一碗孟婆汤共N滴(0<N<100000),其中第i滴(0≤i<N)用b[i]表示. 孟婆汤的药效与原料有关,设熬制前同样有N滴原料,第i滴原料用a[i]表示,0≤a[i]<2^32. 药效b[i]的计算方法为b[i]…

Problem A. String Master(master.c/cpp/pas) 题目描述 所谓最长公共子串,比如串 A:“abcde”,串 B:“jcdkl”,则它们的最长公共子串为串 “cd”,即长度最长的字符串,且在两个串中都作为连续子串出现过.给定两个长度都为 n 的字符串,对于字符串大师的你来说,求它们的最长公共子串再简单不过了.所以现在你有 k 次修改机会,每次你可以选择其中某个串的某个位置,将其修改成任意字符.你需要合理使用这 k 次修改机会,使得修改之后两个串的最长公共子串最…

LCA 倍增法求最近公共祖先 首先对于每个结点先进行dfs预处理它的深度,再记录下它们往父亲方向走2的0次,1次...k次步所到达的结点.在这里2的k次大于整棵树的最大深度. 预处理完后,需要查询两个点u,v的LCA时,先将u,v中深度较大的利用预处理的数组走到和另一个结点相同深度,操作次数不会超过log2|depth(u)-depth(v)| 接下来从k开始往下枚举,如果u和v往上走2的i次后不同那么它们一起往上走那么多步 预处理 O(nlogn)查询O(logn) 不仅如此我们可以动态地给树…

day1:学习seach和回溯,初步了解. day2:深度优化搜索 T1 洛谷P157:https://www.luogu.com.cn/problem/P1157 题目描述 排列与组合是常用的数学方法,其中组合就是从nnn个元素中抽出rrr个元素(不分顺序且r≤n)r \le n)r≤n),我们可以简单地将nnn个元素理解为自然数1,2,-,n1,2,-,n1,2,-,n,从中任取rrr个数. 现要求你输出所有组合. 例如n=5,r=3n=5,r=3n=5,r=3,所有组合为: 123,124…

One of our delivery robots is malfunctioning! The job of the robot is simple; it should follow a list of instructions in order to reach a target destination. The list of instructions is originally correct to get the robot to the target. However, some…

Wooden Sticks There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called setup time, for the machine to prepa…