随笔分类 - OnlineJudge--CodeFroces
摘要：c2:Increasing Subsequence (hard version) 那边小取那边，然后相等比较后面的长度 D:N Problems During K Days E:Minimum Array F：Maximum Balanced Circle
阅读全文
摘要：题目链接：D. Zero Quantity Maximization F1： Spanning Tree with Maximum Degree 判断一下 bfs 就ok F2 ：F2. Spanning Tree with One Fixed Degree 先判断 节点的度够不够 不够直接 输出
阅读全文
摘要：POJ2926 先学会这个哈夫曼距离的处理才能做 cf 的G 点一下 题目链接 CF G 用线段树处理一下 就ok
阅读全文
摘要：给你一个无向图 以及点的个数和边 每个节点只能用1 2 3 三个数字 求相邻 两个节点和为奇数 能否构成以及有多少种构成方法
阅读全文
摘要：C： *可以保留删除或者增加 ？ 保留或者删除 D: 把深度为偶数的节点隐藏掉（-1） 给出每个节点的父亲以及这个点到 根部的 value值总和 包括自己在内 求这棵树最小的value总和
阅读全文
摘要：C - A Mist of Florescence 把50*50的矩形拆成4块
阅读全文
摘要：C - Equalize D - Valid BFS?
阅读全文
摘要：C - Covered Points Count emmm 好像是先离散化一下 注意 R需要+1 这样可以确定端点 emmm 扫描线？瞎搞一下？
阅读全文
摘要：D - Vasya and Triangle
阅读全文
摘要：C - Maximum Subrectangle 因为是两个数组相乘的到的 矩阵所以 a(i ->j)*b(x->y） 的面积 就是 a(i ->j) 的和乘与b(x->y）的和 所以我们枚举 a 序列 从1-n的长度和 B序列同理 然后 枚举两个序列和相乘 找一个最大即可 D - Social C
阅读全文
摘要：C: C - Gambling 给你两个数列 每一回合A可以选择从第一个序列里面选一个数或者清除第二个序列里面选一个数 同理B能从第二序列里面选数或者清除第一个序列里面一个数 然后 求A所选的数之和-B所选数之和最大 贪心就行 两个优先队列每次比较另外一个序列最大的数是比自己序列最大的数大还是小 大
阅读全文
摘要：C - Convert to Ones 给你一个01串 x是反转任意子串的代价 y是将子串全部取相反的代价 问全部变成1的最小代价 两种可能 一种把1全部放到一边 然后把剩下的0变成1 要么把所有的 0 直接变成1 D - Roman Digits 打表？ 问 n个字符 能组成几个数
阅读全文
摘要：题目链接：C. Enlarge GCD 给你一个序列 删除一些数看可以让他们之间的gcd变大如果可以输出删除数量最小的个数 先求出共同 gcd 然后除去 找出出现最多的质数 然后减去就可以了
阅读全文
摘要：题目链接 ： 514.div2.C-Sequence Transformation
阅读全文
摘要：题目大意：给出一段无序数组找出任意 一段区间和*这段区间的最小值 使这个值最大 栈的经典问题 用栈预处理出当前ai 为这块区间最小值的时候 的区间范围（L 和R）
阅读全文
摘要：题目意思：给出n k 求 k%1 + k%2 +k%3+...+k%n 的和 利用分块的思想 我们知道 k%i ==k-k/i*i 同时 一段连续的区间的 k/i 是相等的
阅读全文
浙公网安备 33010602011771号