acmer

摘要： 传送门 题意： 给出一个序列，求最长的连续子序列，使得 m ≤ Max-Min ≤ k 我的理解： 定义数组 a[] 存储输入的 n 个数； 定义两个双端队列： deque<int >qMax,qMin; qMax : 维护前 i 个数的最大值（非递增序列）； qMin : 维护前 i 个数的最小值 阅读全文

摘要： 传送门 题意： 给出一个序列，你可以将任意一个数移到最前面； 求最少需要移动多少次，可以是此序列变成非递减序列； 思路： 定义 (ai,aj) 为逆序对 ( i < j , ai > aj )， 求出 aj 的最大值，用变量 curMax 存储； 遍历一遍数组，求解 ans； 对于∀ i ∈[1,n 阅读全文

摘要： 传送门 B. Serval and Toy Bricks 题意： 有一些规格相同的方块摆放在 n×m 的矩阵 h 中，h[i][j]代表第 (i,j) 个矩阵摆放的方块的高度； 现给你三个视图： 正视图：给出 m 个数据，第 i 个数据 f[ i ] 代表第 i 列方块的最大高度； 左视图：给出 n 阅读全文

摘要： 传送门 •题意 给出两个正整数 a,b； 求解 k ，使得 LCM(a+k,b+k) 最小，如果有多个 k 使得 LCM() 最小，输出最小的k； •思路 刚开始推了好半天公式，一顿xjb乱操作； 后来，看了一下题解，看到一个引理： GCD(a,b) = GCD(a,b-a) = GCD(b,b-a 阅读全文

摘要： 传送门 题意： 给出一个数x，有两个操作： ①：x ^= 2k-1; ②：x++; 每次操作都是从①开始，紧接着是② ①②操作循环进行，问经过多少步操作后，x可以变为2p-1的格式？ 最多操作40次，输出操作数和所有操作中步骤①的操作数的k； 我的思路： 操作①每次都是异或 (k-1) 个1； 我们 阅读全文

摘要： 洛谷：传送门 bzoj：传送门 参考资料： [1]:https://xht37.blog.luogu.org/p5304-gxoigzoi2019-lv-xing-zhe [2]:http://www.cnblogs.com/cjyyb/p/10736124.html 题意： 一个图 n 个点 m  阅读全文

摘要： 传送门 题意： 给你一个包含 n 个元素的序列 a[]； 定义序列 a[] 的 beauty 为序列 a[] 的连续区间的加和最大值，如果全为负数，则 beauty = 0； 例如： a[] = {10, -5, 10, -4, 1} ; beauty = 15;( 10+(-5)+10 ) a[] 阅读全文

摘要： 传送门 A. Reverse a Substring 题意： 给你一串 s，让你判断能否通过反转区间[l,r]的元素，使得反转后的串的字典序小于 s； 如果能，输出 "YES"，并输出任意的 l,r，并不需要所输出的 l,r 是所有满足条件的 l',r' 中的字典序最小的； 反之，输出"NO"； 例 阅读全文

摘要： 传送门 参考资料： [1]:https://blog.csdn.net/acdreamers/article/details/25049767 题意： 输入两个数 type , k； ①type = 0，求[1,262]中的因子个数为 k 的反素数，如果求解的答案 > 262，输出"INF"； ②t 阅读全文

摘要： 传送门 参考资料： [1]:http://www.hankcs.com/program/algorithm/poj-2886-who-gets-the-most-candies.html 题意： 抢糖：N个熊孩子围成一个圈，从第K个开始淘汰，每淘汰一个，出示手中的数字，决定下一个淘汰者，正数表示左手 阅读全文