该文被密码保护。 阅读全文
posted @ 2022-10-15 15:27
VxiaohuanV
阅读(0)
评论(0)
推荐(0)
摘要：
题目大意: 给你一个全连接的图, 边权为 1-k, 然你构造出一个, 图 使得 1到其他节点的菊花图,为最小生成树. 问有多少种 思路: 先考虑如何构造. 反向思考, 此时这个菊花图是一个最下生成树, 如何让他不是, 那么就是 某个点到其他点的权值比他到1号点的权值小, 所以就是那个啥. 如何计算种 阅读全文
posted @ 2022-10-13 20:03
VxiaohuanV
阅读(21)
评论(0)
推荐(0)
摘要：
题目大意: 给出n个类型的魔法, 每个魔法需要可以给敌人造成伤害,给自己弄血,但是需要花费Ci, 给你 X个金币, 询问m次, 给出怪兽的 血和攻击, 问 最少许需要多少金币才可以杀死他.(你不能被杀死,, 一次询问,只能买一种类型的魔法 思路: 更具题目, 将 攻击和血量 x起来, 看出w, 花费 阅读全文
posted @ 2022-10-13 19:52
VxiaohuanV
阅读(40)
评论(0)
推荐(0)
摘要：
题目大意: 给出一个字符串, 然后让 遇到前缀符合的匹配就删除,或者是回文串就删除 思路: 找规律,2个元素分别判断 考虑是 (, 后面不管 是什么 直接删2个 是), 要等到后面在出现一个 ) 才可以删, 遇到直接就删 阅读全文
posted @ 2022-10-13 19:44
VxiaohuanV
阅读(23)
评论(0)
推荐(0)
摘要：
html 重点: div 块的使用, 把网页分成很多的块,很有帮助 class 提供对一个快的所有内容的引用 id 对一个元素的引用. 框架得用, 用于布局. 盒子模型 Css 重点: 没什么, 到时候再看. 其他: 有头有尾 style 放在 head里 id, class 放在style里, i 阅读全文
posted @ 2022-10-12 16:43
VxiaohuanV
阅读(29)
评论(0)
推荐(0)
摘要：
题目大意: 给出一个满的二叉树, 然后 各个节点是 A||B, 每一个节点的左右儿子树可以交换,问前序遍历后的 字符串有多少种情况 思路: 明显的 树贡献问题 贡献式子: f[l]*f[r]*2,(会交换顺序嘛) 但是左右完全相同时, 就不能x2, 如何判断左右如何相同, 就提前弄哦一个 前序遍历的 阅读全文
posted @ 2022-10-11 09:30
VxiaohuanV
阅读(74)
评论(0)
推荐(0)
摘要：
题目大意: 给出 一个数组A , 然后 一个 1到x 的所有数, 让你 把 这些数插入到A里面, 使得 插入后的序列 ai和ai+1 绝对值差 的和最小, 求出这个最小值即可 思路: 要素察觉: 相邻2数的绝对值之差, 求这个和最小, 可以把 a 这个数 的图 画出来,(相邻2数的绝对值之差一般通过 阅读全文
posted @ 2022-10-11 09:17
VxiaohuanV
阅读(46)
评论(0)
推荐(0)
摘要：
给定一个数组 a，(1≤n≤5×105)，你需要将其分割为若干个连续的子数组，使所有子数组的价值总和最大。 定义价值是： r-l+1，和 >0 0， 和=0 -(r−l+1)， 和<0; 思路: 首先这道题初步想的时候 考虑到贪心和dp 贪心贪不出来,就马上转dp 直接暴力想 是 n^2 那么就要考 阅读全文
posted @ 2022-10-11 08:29
VxiaohuanV
阅读(45)
评论(0)
推荐(0)
摘要：
题目大意: 2个序列, a给出, b为空, 操作: 让 bi + 或者- ai ,使得 bi严格递增, 问最小的操作次数 n=5000; 思路: 读完题目,看样例, 发现每一个样例都是由一个0, 那么从0入手, 其他的左右2边的数, 就可以直接推出来了 反思: 读完题,一定要看样例,不管是什么题 阅读全文
posted @ 2022-10-11 08:13
VxiaohuanV
阅读(23)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-10-09 20:12
VxiaohuanV
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号