- 博客(24)
- 收藏
- 关注
RSS订阅原创 NEUQ-ACM预备队-week17
仔细想一下 sum中存储的物品全都是不及背包一半的 如果当前背包存入的重量不达背包一半，那么再装入一个物品也不会超过背包 当且仅当已经存入的重量超过背包一半时，再装入一个物品才有可能爆掉背包 所以这种情况也不用担心。因为物品是否放入背包是可以有选择的 如果全部低于背包一半的物品总质量超过背包一半 那我们总可以选取正确的物品组合以超过背包一半且不超过背包。在本题中 如果对纵坐标1e9的数字使用数组去存储每一行的情况 很显然数组是过大的 所以用map去存这些看起来是离散的数字。主要是用到了快速幂和二分法。
2023-04-16 19:04:53
123
原创 NEUQ-ACM预备队-week16
区间DP本题显然不是使用简单的贪心思想规定排序的规则就可以解决的确定一下状态转移方程dp[1] [n]=dp[1] [k]+dp[k+1] [n]+(a1k*ak+1n)之后使用前缀积去存储答案。
2023-04-10 20:06:18
106
原创 NEUQ-ACM预备队-week15
屹立不倒的玩家指那些：该玩家能力值比大于自己能力值的最小能力值玩家能力值相差不超过K(即此人不会在与离自己最近的高能力值的玩家对战中百分百失败) 同时 该玩家能力值比小于自己能力者的最大能力值玩家能力值相差超过K(即此人在与离自己最近的低能力值的玩家对战中百分百成功)由此 在解决本题时 我们只需要对玩家的能力值排序 从大到小的判断哪一位玩家是 能力值最小的最后屹立不倒者。对玩家a 当a-b>K时 那么a本人绝无失败的可能 获胜者只有a a就是能力值最小的屹立不倒者。所以应该可以很大程度的优化。
2023-04-03 12:49:24
128
原创 NEUQ-ACM预备队-week14
只看题目就可以确定 我们无法模拟食堂阿姨的每一轮打饭过程 如果一轮一轮给每一个等待吃饭的同学做自减操作 看起来会使TLE那么就确定了二分答案+模拟最后一轮喂饭的思想通过二分答案找到刚好小于阿姨需要打饭的轮数之后模拟最后一轮打饭的情况 对于那些还需要吃不止一轮饭的同学 按照其顺序(每一位同学在吃饭时 相对顺序是不会发生变化的)输出即可。
2023-03-27 20:01:59
126
原创 NEUQ-ACM预备队-week12
终于，破解了千年的难题。小 FF 找到了王室的宝物室，里面堆满了无数价值连城的宝物。这下小 FF 可发财了，嘎嘎。但是这里的宝物实在是太多了，小 FF 的采集车似乎装不下那么多宝物。看来小 FF 只能含泪舍弃其中的一部分宝物了。小 FF 对洞穴里的宝物进行了整理，他发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：小 FF 有一个最大载重为W的采集车，洞穴里总共有n种宝物，每种宝物的价值为vi，重量为wi，每种宝物有mi件。
2023-01-23 20:16:12
56
原创 NEUQ-ACM预备队-week10-图论
Einstein 学起了画画。此人比较懒~~，他希望用最少的笔画画出一张画……给定一个无向图，包含n个顶点（编号1∼n），m条边，求最少用多少笔可以画出图中所有的边。
2023-01-19 17:04:22
99
原创 NEUQ-ACM预备队-week11-练习
汤姆斯生活在一个等级为0的星球上。那里的环境极其恶劣，每天12小时的工作和成堆的垃圾让人忍无可忍。他向往着等级为N的星球上天堂般的生活。有一些航班将人从低等级的星球送上高一级的星球，有时需要向驾驶员支付一定金额的费用，有时却又可以得到一定的金钱。汤姆斯预先知道了从0等级星球去N等级星球所有的航线和需要支付（或者可以得到）的金钱，他想寻找一条价格最低（甚至获得金钱最多）的航线。
2023-01-16 16:09:46
59
原创 NEUQ-ACM预备队-week9-图论
小K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别的博客文章。小K 求知欲旺盛，如果他看了某篇文章，那么他一定会去看这篇文章的参考文献（如果他之前已经看过这篇参考文献的话就不用再看它了）。假设洛谷博客里面一共有nn≤105篇文章（编号为 1 到n）以及mm≤106条参考文献引用关系。目前小 K 已经打开了编号为 1 的一篇文章，请帮助小 K 设计一种方法，使小 K 可以不重复、不遗漏的看完所有他能看到的文章。
2023-01-10 23:34:12
99
原创 NEUQ-ACM预备队-Week7DP
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？
2022-12-19 18:33:17
60
原创 NEUQ-ACM预备队-Week6贪心
小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 NNN 位武将（NNN为偶数且不小于444），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的自由武将不属于任何一方。游戏开始，小涵和计算机要从自由武将中挑选武将组成自己的军队，规则如下：小涵先从自由武将中选出一
2022-12-17 17:16:23
113
原创 NEUQ-ACM预备队Week5-存图
计算u,v之间的危险系数，就是要找到从u到v的全部路径中都会经过的点我们可以通过：记录从u到v的路径数、记录每条路径经过的结点（令节点的值加一），最后如果有节点的值等于路径数时，表明这个节点就是一个危险系数，再找出所有这样的节点即可。
2022-11-28 17:54:39
217
原创 NEUQ-ACM预备队week4-搜索
使用深度优先搜索算法，用一个ans存储达到终点的次数，并且因为要统计全部的达到终点的次数，所以在标记已经遍历过的节点，回溯后需要清除标记以确保能够搜索全部的情况。
2022-11-20 19:55:18
409
原创 NEUQ-ACM预备队-week3-线性数据结构
原本以为：寄包柜这个输入输出非常复杂，数据蛮大的题是四道题中最难的一道，放在了最后做，但是很快理解了这道题：实际上是要创建一个很大的二维数组，存放寄包柜与格子，可是，用二维数组很明显无法开辟这么大的空间，因此需要用可变数组–vector来实现，这样，我们只需要创建一个嵌套容器，并使用resize函数重设vector的大小即可解决问题。P1449 后缀表达式题目难点解决我们在累计压入栈的数字时，可以记录一个倍数，由于是从右向左检索字符串，也即先查找个位数，再查找十位数，那么，我们所累计的乘数–倍数
2022-11-14 19:17:22
770
原创 NEUQ-ACM预备队week2-二分与二分答案
对于明显要二分答案来做的题，需要书写的二分check条件，在本题中，当距离低于mid时，由于要保证是最大mid，所以小于mid的距离都应该被抛弃，在本题中也就是num++（即移走这块石头），同时，需要注意：虽然题给条件是不允许移走最后一块石头，但是，如果最后一块与倒数第二块之间的距离小于mid，我们也是不可以这样跳过去的，所以实际操作中，最后一块石头也仍然是我们检验的条件。重点在于，这段数据并不是不重复的，题目又要求我们需要找到这些不重复的数据中最前面的那个数据，这里是额外增加了的一个二分条件应用。
2022-11-07 10:55:59
794
原创 PTA h.0094 乒乓球
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记录末尾）。
2022-10-27 10:54:16
126
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人