摘要： 题意：求 k 层嵌套的 f(x) 0<=x,k<=1e9 思路：迭代不会很多次后函数里就会=0或者1，再看层数奇偶直接返回答案 阅读全文

摘要： 题意：DG在书店买书，从左到右第i本书价格为ai。 DG从左走到右，能买就买。如果已知DG买了m本书，问他原本最多有多少钱。 若无上限，输出“Richman”，若不可能买这么多书，输出“Impossible”。 1 ≤ n ≤ 105，0 ≤ m ≤ n，0 ≤ ai ≤ 109。 思路：价格为0的 阅读全文

摘要： 题意：有n个植物排成一排，标号为1-n，每株植物有自己的生长速度ai，每对植物浇一次水，该株植物就长高ai， 现在机器人从第0个格子出发，每次走一步，不能停留，每一步浇一次水，总共可以走m步，问最矮的植物最高是多少。 n<=1e6，sigma n<=1e7，0<=m<=1e12，1<=a[i]<=1 阅读全文

摘要： 题意：给定两个长度为n的01序列A和B，要求分别从两个序列中取两段将段中数字取反，使得A和B完全相同，求方案数 n<=1e6，sum(n)<=1e7 思路：现场8Y…… 将A和B异或之后问题转化成了在一个01串中取两端，将段中数字取反，使得最终为全0序列，求方案数 找规律之后可得与连续的1的段数有关 阅读全文