随笔分类 - [思维题]
摘要：传送门 •题意 二维平面上有 n 条线段，每条线段坐标为 $(l_i,i),(r_i,i)$； 平面上的每个整点坐标上都可以放置一枚硬币，但是要求任意两枚硬币的横坐标不相同； 问最多有多少条线段可以放置硬币。 •题解1 考虑到当 $X=x$ 时，最多有一条线段可以放置一枚硬币； 那么，我们可以从左到
阅读全文
摘要：传送门 来源：2019 年“浪潮杯”第十届山东省 ACM 省赛 题意： 对于一个包含n个数的（n为奇数）序列val[ ]，排序后的 val[ (n+1) / 2 ] 定义为 median； 有 n 个数，并有 m 组关系，对于第 i 组关系 ai,bi 代表第 val[ai] > val[bi]；
阅读全文
摘要：传送门 参考资料： [1]:https://blog.csdn.net/mmk27_word/article/details/89789770 题目描述 Put simply, the Justice card represents justice, fairness, truth and the
阅读全文
摘要：传送门 题目描述 Now given two integers x and y, you can reverse every consecutive three bits in arbitrary number’s binary form (any leading zero can be taken
阅读全文
摘要：传送门 题意： 给出一个序列，你可以将任意一个数移到最前面； 求最少需要移动多少次，可以是此序列变成非递减序列； 思路： 定义 (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
阅读全文
摘要：传送门 题意： 给出一个数x，有两个操作： ①：x ^= 2k-1; ②：x++; 每次操作都是从①开始，紧接着是② ①②操作循环进行，问经过多少步操作后，x可以变为2p-1的格式？ 最多操作40次，输出操作数和所有操作中步骤①的操作数的k； 我的思路： 操作①每次都是异或 (k-1) 个1； 我们
阅读全文
摘要：传送门 A. Reverse a Substring 题意： 给你一串 s，让你判断能否通过反转区间[l,r]的元素，使得反转后的串的字典序小于 s； 如果能，输出 "YES"，并输出任意的 l,r，并不需要所输出的 l,r 是所有满足条件的 l',r' 中的字典序最小的； 反之，输出"NO"； 例
阅读全文
摘要：传送门 A. Love "A" 题意： 如果长度为 len 的串 s 中， 'a' 的个数严格大于 2/len，那么，就成此串为 "good string"； 给出你一个串 s，你可以删去任意字符（当然也可以不删）使得 s 变为 "good string"，求 "good string" 的最大长度
阅读全文
摘要：传送门 M. Subsequence（思维） •题意 给出一个只包含小写字母的字符串 $s$； 接下来给你和 n 个 串 $t_{1,2,...,n}$，判断第 i 个串 $t_i$ 是否为 串 s 的子序列； 如果是，输出"YES"，反之，输出"NO"； •题解 将 $s$ 中 26 个字母出现的
阅读全文
摘要：传送门 A. Restoring Three Numbers 题意： 给出 a+b,a+c,b+c,a+b+c 三个数，求a,b,c； 思路： 不妨设 a < b < c，那么 a+b < a+c < b+c < a+b+c； 假设 a+b = x , a+c = y , b+c = z , a+b
阅读全文
摘要：传送门 A. Maxim and Biology 题意： 给出一个串s，问最少需要多少步操作使得串s包含"ACTG"这个子串，输出最少操作次数； 题解： 枚举每个位置 i，求出将 i,i+1,i+2,i+3 变为 "ACTG" 所需的最少操作次数即可； AC代码： 1 #include<bits/s
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/10201535.html •题意 $n$ 个 $people$，编号 $1,2,3,\cdots ,n$ ，按顺时针方向围城一圈； 初始，编号为 $1$ 的 $people$ 抱着一个球，他可以将球顺时针传给他左
阅读全文
摘要：传送门 •题意 给出一个整数 n ，问能否将 n 分解成 k 个数之和，且这 k 个数必须是 2 的幂。 如果可以，输出"YES"，并打印出任意一组解，反之输出"NO"； •题解 预备知识补充：如何求出数 num 最少需要多少个 2的幂之和？ 例如 : num = 3 = 20+21至少需要两个 n
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/10005351.html •题意 有n个节目，每个节目都有个开始时间和结束时间。 定义 x,y 分别为租电视需要的花费和看电视需要的花费（应该是花的电费，哈哈）。 假如某电视节目的播放区间是[a,b]，那么看完这
阅读全文
浙公网安备 33010602011771号