随笔分类 - •ZOJ
摘要：传送门 •题意 矩阵 A(n×m) 和矩阵 B(m×k) 相乘，共做 n×m×k 次乘法运算； 给你 n 个矩阵，求这 n 个矩阵的最优结合方式，使得做的总乘法运算次数最少； •题解 定义dp(i,j)表示第[i,...j]个矩阵的最小的乘法运算次数； 定义d(i,j)表示第[i,...j]个矩阵的
阅读全文
摘要：传送门 •题意 二维平面上有 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]；
阅读全文
摘要：传送门 题意： 给出一个序列，你可以将任意一个数移到最前面； 求最少需要移动多少次，可以是此序列变成非递减序列； 思路： 定义 (ai,aj) 为逆序对 ( i < j , ai > aj )， 求出 aj 的最大值，用变量 curMax 存储； 遍历一遍数组，求解 ans； 对于∀ i ∈[1,n
阅读全文
摘要：传送门 题意： 给出了三个新定义： 输出一个数 e ，求满足条件2的集合P，并且集合P需满足：p1*p2*.....*pn = e!! , |P| = n； 求 n 的最大值； 题解： 定义集合 Pi 为偶数 i 的满足条件（2）的最大的集合； 例如P8 = {2,2,2}，| P8 | = 3；
阅读全文
摘要：传送门:Problem 3195 https://www.cnblogs.com/violet-acmer/p/9686774.html 题意： 给一个无根树，有q个询问，每个询问3个点(a,b,c)，问将这3个点连起来，距离最短是多少。 题解： 我的思路： (1)分别求出Lca(a,b),Lca(
阅读全文
摘要：传送门 •参考资料 [1]:ACM-ICPC 2018 青岛赛区网络预赛 B. Red Black Tree (LCA、二分) •题意 给出一棵树，根节点为1。 每条边有一个权值，树上有红色结点 m 个，其花费为 0 ，其余为黑色； 每个黑色结点的花费为其到最近红色祖先的经过的路径权值之和。 有 q
阅读全文
摘要：传送门:Problem K https://www.cnblogs.com/violet-acmer/p/9664805.html 题意： 给你n个数，找出满足条件的最多的数的个数。 题解： 满足条件的数的转化为二进制最高位一定相同，否则，肯定不满足条件，此题就转换为最高位相同的二进制数最多有多少个
阅读全文
摘要：传送门:Problem A https://www.cnblogs.com/violet-acmer/p/9664805.html 题意： 求m个PERFECTs中最多有多少个连续的PERFECT和最少有多少个连续的PERFECT。 题解： 最多：m个连续的PERFECT。 最少：(n-m)NON-
阅读全文
摘要：传送门:Problem C https://www.cnblogs.com/violet-acmer/p/9664805.html 题意： 定义五个指令，判断能否从输入的n条指令中成功跳出循环，如果不能，输出"No"，反之，输出"Yes"。 题解： 判断某个数[0,255]是否重复来到某一指令，如果
阅读全文
摘要：传送门:Problem J https://www.cnblogs.com/violet-acmer/p/9664805.html 题目大意： BaoBao和DreamGrid玩游戏，轮流按灯的按钮，轮到BaoBao时按下b次，轮到DreamGrid时按下d次，初始时灯是灭的，每次按下按钮等都会持续
阅读全文
摘要：传送门:Problem H https://www.cnblogs.com/violet-acmer/p/9664805.html 题意： BaoBao在一条有刻度的路上行走（哈哈，搞笑），范围为 [0，n],且都是整数，在当前刻度i的前0.5米处(i+0.5)有红绿灯s[i+1]，s[i+1]='
阅读全文
浙公网安备 33010602011771号