随笔- 22  文章- 0  评论- 10  阅读- 1579 

随笔分类 -  题目

[JLOI2015]装备购买
摘要：[JLOI2015]装备购买 题意简述 给出 n 个 m 维的向量，每个向量有一个花费，问最多有多少个向量线性无关（即不能通过其中某几个向量表示出另一个向量），并在满足数量最多的情况下使花费最小。 思路 这题一看就很线性代数。 把向量 a→ 看做 m 维的坐标系上一个起点为原 阅读全文
posted @ 2022-11-06 19:30 hu_led 阅读(44) 评论(0) 推荐(1) 编辑
[CF277E]Binary Tree on Plane
摘要：[CF277E]Binary Tree on Plane 题意 给你平面上 n 个点 (2≤n≤400)，要求用这些点组成一个二叉树(每个节点的儿子节点不超过两个)，定义每条边的权值为两个点之间的欧几里得距离。求一个权值和最小的二叉树，并输出这个权值。 其中，点 i 阅读全文
posted @ 2022-10-25 14:42 hu_led 阅读(20) 评论(0) 推荐(0) 编辑
CF1742E Scuza题解
摘要：CF1742E Scuza 题意简述 t 组数据，对于每组数据： 有 n 级台阶，每级台阶比上一级高 ai 米。有 q 次询问，每次询问给出一个腿长 k,问在每次跨上的高度不大于腿长 k 的前提下最多能走到的高度。 思路 要想到达第 i 级台阶，就必须要先走过前 $i- 阅读全文
posted @ 2022-10-20 11:45 hu_led 阅读(116) 评论(0) 推荐(0) 编辑
位位运算
摘要：位位运算 思路 观察一下题中所说的“将其中一个数变为 a and b，另一个变成 a or b”，这个操作事实上是将a和b对应二进制位不同的0和1交换。如10和12，对应二进制分别为1010和1100，a|b=1110，a & $b=1 阅读全文
posted @ 2022-10-09 19:15 hu_led 阅读(61) 评论(0) 推荐(0) 编辑
【淼】[NOIP2013 普及组] 小朋友的数字
摘要：[NOIP2013 普及组] 小朋友的数字 思路 题中“特征值”是指前面最大的一段数字之和，即以该数结尾的序列的最大子段和，用DP解决。至于得分，可以从左往右扫一遍，扫的过程中维护一个分数+特征值的最大值即可。 另外，此题数据会很大，long long都不行，可以打个高精或使用__$ 阅读全文
posted @ 2022-10-09 18:21 hu_led 阅读(199) 评论(0) 推荐(0) 编辑
10.6题目大赏
摘要：2022-10-6 T1 炼心 题目背景 Cafeiin神情认真，专心的听着老师讲话。 “既然你已拜入算法门下，我便为你讲讲这算法的修炼之道，算法之道，分几重境界，初入编程，便是普及，普及之上更有提高。提高之上，一劫一境界。提高巅峰强者引天雷入体渡劫，便能成就省选，省选再渡劫，便是集训队，集训队 阅读全文
posted @ 2022-10-08 22:47 hu_led 阅读(37) 评论(0) 推荐(0) 编辑
9.29题目大赏
摘要：2022-9-29 前两道真的很水，~~然而我写挂了QAQ~~ T1 智力大冲浪 简单得不能再简单的贪心。先将每个游戏按扣钱为第一关键字降序，时刻为第二关键字升序排列。因为我们希望无法完成的游戏扣的钱更少。然后，从头到尾扫一遍，如果当前的游戏能被安排在它的最后时刻，就一定把它安排，这样对前面时间的影 阅读全文
posted @ 2022-10-05 18:50 hu_led 阅读(25) 评论(3) 推荐(0) 编辑
9.26水题大赏
摘要：2022-9-26 T1 扩散 明显可以二分答案，也可以用最小生成树去做。考试时写的最小生成树，每两个点连一条边权为这两个点的曼哈顿距离。每次找最小的距离，÷2+1后更新ans（因为两个点都会扩散） 代码 #include<bits/stdc++.h> #define MAXN 60 阅读全文
posted @ 2022-09-26 20:07 hu_led 阅读(23) 评论(0) 推荐(0) 编辑
数学作业
摘要：[HNOI2011]数学作业 题目描述 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 n,m，要求计算 Concatenate(n)mod m 的值，其中 Concatenate(n) 是将 1∼n 阅读全文
posted @ 2022-09-23 19:40 hu_led 阅读(162) 评论(0) 推荐(0) 编辑
2-SAT问题
摘要：2-SAT问题 2−SAT问题是一种在约束条件下的变量取值问题。该问题通常可以转化这样的模型：有n个变量，每一个变量只有两种取值，另有多个对这些变量的约束条件，问这些变量是否有一组取值满足所有的约束条件。 对于这类问题，我们一般的解决方案是把它抽象成一个图（如下）。这个图有2n个节点，分 阅读全文
posted @ 2022-09-23 00:47 hu_led 阅读(29) 评论(0) 推荐(0) 编辑
[JSOI2010]冷冻波
摘要：[JSOI2010]冷冻波 题目描述 WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R，且巫妖看到小精灵的视线没有被树木阻挡（也就是说，巫妖和小精 阅读全文
posted @ 2022-09-22 20:11 hu_led 阅读(20) 评论(0) 推荐(0) 编辑
9.20水题大赏
摘要：2022-9-20 T1： 扫雷 一眼看上去是一个DP题，但通过观察样例以及自己列举数据可以发现，若整个矩阵的第一个已确定是否有雷，那么整个矩阵都可以确定了。因此所有情况只可能有0或1或2种方案。所以我们枚举第一个为0或1，代表没有雷或有雷，再依次确定剩下的位置，若在某个位置与上 阅读全文
posted @ 2022-09-20 20:05 hu_led 阅读(18) 评论(0) 推荐(1) 编辑
树的重量
摘要：树的重量 题目描述 树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树，其叶节点表示一个物种，两个叶节点之间的距离表示两个物种的差异。现在，一个重要的问题是，根据物种之间的距离，重构相应的“进化树”。 令N={1..n}，用一个N上的矩阵M来定义树T。其中，矩阵M满足：对于任意的i，j 阅读全文
posted @ 2022-09-14 12:07 hu_led 阅读(308) 评论(1) 推荐(1) 编辑
[NOI2013]矩阵游戏
摘要：[NOI2013]矩阵游戏 题目描述 婷婷是个喜欢矩阵的小朋友，有一天她想用电脑生成一个巨大的 n 行 m 列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用 F[i][j] 来表示矩阵中第 i 行第 j 列的元素，则 F[i][j] 满足下面的递推式 阅读全文
posted @ 2022-09-13 19:24 hu_led 阅读(74) 评论(0) 推荐(0) 编辑
恨7不成妻
摘要：恨 7不成妻 题目描述 什么样的数和 7 有关呢？如果一个整数符合下面三个条件之一，那么我们就说这个整数和 7 有关： 一. 整数中某一位是 7； 二. 整数的每一位加起来的和是 7 的整数倍； 三. 这个整数是 7 的整数倍。 现在问题来了：吉哥想知道在一定区间内和 7 无关的数字的平方和。 输入 阅读全文
posted @ 2022-06-27 18:06 hu_led 阅读(25) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示