Yaqu

摘要： C. Road Optimization 题意： 给你n r k分别代表路标数、整段路长、最多可删除路标数 后面两行 每行n个数 分别代表 插有路标的位置 和 路标显示数 在（对于每小段路通过要用的时间是该段路长乘以该段开头的路标显示数） 要你求制定一个删路标的方案后 通过这段路的最少时间(起始路标 阅读全文

摘要： D. Doin' Time 题意： 给你长度为n的数列（n <= 300）每次可以选择一个数ax 与它后面的那个数ax+1合并成一个新的数ax*ax+1 然后得到（ax-ax+1）2 的分数 一共n-1次操作 求最多可以得到多少分数 思路： 区间dp 最后肯定是由两个数合并成一个数 就是要考虑 分成 阅读全文

摘要： 1646C - Factorials and Powers of Two 题意： 给定一个数n 最大可到1e12 他可以用若干个 2x 和 xx!的和表示 其中x和xx是非负整数 求n可以用几个数表示的最小个数 思路： 对于数据 阶乘肯定不会超过14! 二进制数不会超过40 因为每个数都可以用若干个 阅读全文

摘要： 有时候利用栈可以降低时间复杂度 对于一些右前后关系的 且 暴力要遍历多次的 可以考虑栈优化 例题： 1638C - Inversion Graph 题意： 给你一串长度为n的数 如果一个数前面有比他大的数那么这个数就可以和前面那个大的数连通 求连通块的个数 思路： 看似像并查集 其实可以用栈 O(1 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/29320/M来源：牛客网 HT 巨巨有个 nnn 个块（物理块）的磁盘，每个块只有被占用、空闲两种状态。我们赋予 nnn 个块 111 到 nnn 的编号，初始所有块都是空闲的。 对这个磁盘有两种操作： - `1 x`， 阅读全文

摘要： 有时候 代码提交变 mle了 思路正确但就是mle 很难找出 哪里出问题 例题： 链接：https://ac.nowcoder.com/acm/contest/29320/I来源：牛客网 周周的舟舟 周周在玩游戏《明日方舟》的破解版《昨月圆车》。众所周知，在《昨月圆车》中，最强的干员是异客，他能降下 阅读全文

摘要： o（1）记录一个矩阵 代码： bool check(int x){ memset(dot, 0, sizeof(dot)); int cnt = 0; //处理记矩阵扩展一行一列后的四个角的坐标 //预处理 为使每个矩阵中的每个点权值在原先基础上+1 for(int i = 1; i <= x; i 阅读全文

摘要： 7-14 至多删三个字符 (35 分) 题意： 给定一串字符串 至多可以删3个字符 求最多能形成多少个的不同字符串 思路： dp dp[i][j]代表前i个字符删掉j个 至多能形成多少个不同的字符串 转移方程 ： dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j] 阅读全文

摘要： G. The Math of Sailing 题意： 一共有4块布 可以对任意一块布进行裁剪 裁剪后排列 成a1 a2 a3 a4 使得满足 a1a4+a2+a3=a1+a4+a2a3. 且要求等式左边值最大 输出两行 第一行p[i] 对应是第几块裁剪过来的 第二行 x[i] 对应是当前位置的布的大 阅读全文

摘要： 7-9 特立独行的幸福 (25 分) 题意： 一个数进行各个位上的数字求平方和 得到下一个数 一直这样操作 直到最后等于1 那么就称这个数为幸福数 但是要满足没有其他数经过它然后最终变成1 求一个范围内的独立幸福数 思路： 遍历这个范围内的数迭代 这个数 每次用vector储存由他迭代而来的数 且标 阅读全文