随笔分类 - 其它_思维
摘要："1002 /hdu6299 Balanced Sequence" 题意： 给出 n 个括号串，要把这 n 个串任意排序连接成一个串，求最后连接成的串中，最长匹配子序列。 题解： 所有 n 个串中，本身能匹配的就先匹配掉，最后剩下三种串， "(((" 、 ")))((((" 、 ")))))" 。给
阅读全文
摘要："Hills And Valleys" 题意： 给出长度为 n 的数字串，要你选定一个区间 [l,r] 并翻转这个区间内的所有数字，翻转后使得最长非递减子序列的长度最大。求出长度、翻转的区间 [l,r] 。 1 参考了大佬的题解 "https://blog.csdn.net/qq_34454069/
阅读全文
摘要："G transform" 题意： X轴上有 n 个箱子，在 X[i] 坐标的箱子里有 a[i] 个物品。把第 i 个箱子里的一个物品移动到第 j 个箱子，花费为 abs(X[i] X[j]) 。可以在花费=ans，然后看这个区间的最小花费是否 using namespace std; pragma
阅读全文
摘要："A Monotonic Matrix" 题意： 构造满足下列3 点的矩阵，问有多少种方案。 Ai, j ∈ {0, 1, 2} for all 1 ≤ i ≤ n, 1 ≤ j ≤ m. Ai, j ≤ Ai + 1, j for all 1 ≤ i Lindström–Gessel–Vienno
阅读全文
摘要："第十四届华中科技大学程序设计竞赛决赛同步赛" A Beauty of Trees 思维，带权并查集 题意： 长度为 n 的序列，没告诉你具体数是多少。只给出 m 个查询，表示区间 [l,r] 的异或和为 k 。但是第 i 个查询如果和前面的查询有矛盾，那就是错误的。输出所有的错误查询。 tags：
阅读全文
摘要：Guessing Camels 题意： 给出 1~n 打乱排序的三个序列，计算在三个序列中都是同样顺序的数字对数。 tags： 好像可以CDQ分治，但不会。。。只会树状数组的 参考了大佬的题解： "https://blog.csdn.net/braketbn/article/details/5139
阅读全文
摘要："Codeforces Round 480 (Div. 2) " ) "C. Posterized" 题意： 给出 n 个数，都是区间 [0,255] 内的数，要你把 [0,255] 划分成多个长度 "D. Perfect Groups" 题意： 给出 n (n "E. The Number Gam
阅读全文
摘要："Now Loading!!!" 好题 题意： 给出 n 个数 a[]，有 m 个询问，每次询问有一个数 p，求 sum{ floor( a[i]/(ceil(log p(a[i]))) ) } 。且当前输出的答案与前面的答案相关，不能离线做。 tags： 明显只能预处理做，考虑对于一个数 p： 1
阅读全文
摘要："https://www.nowcoder.com/acm/contest/107 question" E Xieldy And His Password 题意： 给出一段 01 字符串，问有多少个子串满足： 1\. 口令串表示的二进制数在十进制下可以被表示为3k(k =0)。 2\. 口令串可以有
阅读全文
摘要："D. Destruction of a Tree" 题意： 一棵树，每次可选择一个度为偶数的点删掉，并且这个点连的边也删掉，问最后能否把所有点删掉。 tags： 注意到一个点：要把一棵树全部删掉，那它的点数一定是奇数。因为每次是删掉偶数条边，只有所有的边数是偶数时才能全部删掉。 所以在 dfs 的
阅读全文
摘要："D applese的生日" 题目描述 最可爱的applese生日啦，他准备了许多个质量不同的蛋糕，想请一些同学来参加他的派对为他庆生，为了不让一部分同学感到不爽，他决定把每个蛋糕都分割成几份（也可以不分割），使得最小的蛋糕的质量与最大的蛋糕的质量的比值不小于一个值。但是applese的刀功并不是很
阅读全文
摘要：比赛题目： "http://acm.hdu.edu.cn/downloads/CCPC2018 Hangzhou ProblemSet.pdf" A 签到题，最后奇数位和偶数位都要一样。 B 要求 sum{ phi(d)\ n/d } ，假设 d 有质因子 p1, p2.....pk ，那么 d 的
阅读全文
摘要："E. Tufurama" 题意： n 个数 a[]，要你找有多少个点对(x, y)，其中 x=y，a[y] =x 。 tags： 1】比较直观的一种做法，离散化，然后按 min(a[y], y 1) 排序，排序后对于每一个询问，我们更新树状数组到 min(a[y], y 1) 即可。查询就是 Su
阅读全文
摘要："E. Swapping Characters" 题意： 给出 n 个字符串，每个字符串都要交换两个字符，问最后 n 个字符串是否可以变为相同的一个字符串，输出这个字符串。 tags： 思维，有点哈希的感觉。 考虑 2 ~ n 字符串与第一个字符串的不同个数，然后我们在第一个字符串里枚举交换两个字符
阅读全文
摘要："D. Riverside Curio" 题意： 有 n 天，每天会在水位线上画一条线，告诉你每天在水位线上方已经有 a[i] 条线。问你 n 天在水位线下方的线总和最少是几条？ tags： 考虑 f[i] 为第 i 天的线条数量，相邻的两天 f[] 最多相差 1 。 则 f[i] = a[i]+1
阅读全文
摘要："E. Cashback" 题意： 给出常数 c ，定义长度为 n 的序列的价值为：舍去前 (floor)( n/c ) 个最小的数，余下的数的和。 n 个数的序列，要你把它们分隔成多个序列，顺序不能改变。最后的答案为 所有序列的价值的和，求最小的答案。 tags： 我们可以推测出：最后最优的答案，
阅读全文
摘要：UVA - 11997 题意：有K个整数数组，各包含K个元素。在每个数组中取一个元素加起来，可以得到k^k个和。求这些和中最小的K个值。 tags：思维，大白书189 简化版：两个数组 A[]、 B[]，有 k*k 个和，怎么快速求出前 k 小和 ？ 数组排序后，对于 s1= A[i]+B[j] ，
阅读全文
摘要：Codeforces Round #459 (Div. 2) C. The Monster 题意：定义正确的括号串，是能够全部匹配的左右括号串。 给出一个字符串，有 (、)、 ? 三种字符， ? 可以当作 ( 可 ) 。 问这个字符串有多少个子串是正确的括号串。 tags：好考思维，想不到。。 预处
阅读全文
摘要：E. Congruence Equation 果然 chinese round ， 很有中国特色，打得血崩 -_- 题意：给出 a、b、p、x 。 p 是质数。 find out how many positive integers n (1 ≤ n ≤ x) satisfy tags： 1】首先这
阅读全文
摘要：E. Valera and Queries 题意：横坐标轴上，给出 n 段区间(可交叉)。 有 m 个询问，每次询问给出多个点，求这 n 段区间有多少段至少包含了一个点。 tags：离线+树状数组 1】数据量太大，所以肯定离线处理。 2】给出的是区间，而询问给出的是点，我们必须想办法把询问的点转化为
阅读全文
浙公网安备 33010602011771号