EchoZQN

摘要： C. Planar Reflections DP 题目大意： 给你一条射线，他的寿命是 \(k\) ，每次撞击一个平面，如果穿过，则寿命不减，如果反射，则生成一条新的射线，寿命为之前的射线 -1，问给你 \(n\) 个平面，一条寿命为 \(k\) 的射线，最多可以产生多少条新射线。 下面是一个 \( 阅读全文

摘要： D. Bananas in a Microwave dp + 思维 题目大意： 一开始 \(k = 0\) ，然后你有两种操作： \(Type1:t_i=1,x_i,y_i\) ，选择一个 \(a_i\) ，满足 \(0\leq a_i\leq y_i\) ，然后对 \(k\) 进行下列操作 \(a 阅读全文

摘要： C. Planar Reflections dp 题目大意： 给你一条射线，他的寿命是 \(k\) ，每次撞击一个平面，如果穿过，则寿命不减，如果反射，则生成一条新的射线，寿命为之前的射线 -1，问给你 \(n\) 个平面，一条寿命为 \(k\) 的射线，最多可以产生多少条新射线。 下面是一个 \( 阅读全文

摘要： D. Make The Fence Great Again dp 题目大意： T组输入，每次给你第 \(i\) 个篱笆的高度 \(a_i\)，你每增高一厘米的花费是 \(b_i\) ，问你经过最少多少的花费使得 \(a_{i-1}!=a_i(i>1)\) 。 题解： 这个题目之前有同学在面试题中碰到 阅读全文

摘要： D. The Number of Pairs 数学 题目大意： 给你三个非零的三个整数 \(c、d、x\) ，你要求找一对 \((a,b)\) ，满足： \(c*lcm(a,b)-d*gcd(a,b)=x\) 。 题解： 比赛的时候没有推出了，哭了 令 \(w = gcd(a,b),a*b = w^ 阅读全文

摘要： F. Triangular Paths 思维 题目大意： 给你一个由层叠加起来的三角形。 然后对于第 \(r\) 层，第 \(c\) 个，如果 \((r+c)\) 是一个偶数，那么连向 \((r+1,c)\) ，否则连向 \((r+1,c+1)\) 然后，你可以花费1 的代价改变这个，也就是如果 \ 阅读全文

摘要： D. XOR-gun 思维 + 前缀和 题目大意： 给你一个大小为 \(n\) 的不递减数组，你可以选择两个连续的两个数，然后把这两个数删掉，把他们的异或值放到这个位置来。问，最少经过多少次，使得这个数组变成一个不是不递减的序列。 题解： 首先，容易发现，如果有三个数的最高位是一样的，那么只需要一次 阅读全文

摘要： C. Basic Diplomacy 思维 题目大意： 你有 \(n\) 个朋友，你休息 \(m\) 天，每天都有一部分朋友有空，你每天可以选择一个朋友来陪你，但是如果有一个朋友陪你的天数大于 \(m/2\) 向上取整，那么就会让别人神奇。 希望你帮他做出一种选择，没有一个人陪他的天数大于 \(m/ 阅读全文

摘要： D. Playlist 思维 题目大意： Arkady的播放列表最初包含 \(n\) 首歌曲，按照它们在播放列表中出现的顺序从 1到 \(n\) 编号。 Arkady从歌曲1开始开始逐一收听播放列表中的歌曲。播放列表循环播放，听完最后一首歌后，Arkady将从头开始继续听。 每首歌曲都有一个类型 \ 阅读全文

摘要： E. Skyline Photo 题目大意： 有 \(n\) 栋楼房，每栋楼有一个高度 \(h_i\) 和美丽值 \(b_i\)。 现在，你需要把这 \(n\) 栋楼房划分成若干个连续段，每一个连续段的美丽值为该段中最矮的楼房的美丽值。总的划分美丽值为每个连续段的美丽值之和。 你需要求出最大可能的总 阅读全文