![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 77
阿贝_c
这个作者很懒,什么都没留下…
展开
-
NEUQ-ACM预备队-week12
终于,破解了千年的难题。小 FF 找到了王室的宝物室,里面堆满了无数价值连城的宝物。这下小 FF 可发财了,嘎嘎。但是这里的宝物实在是太多了,小 FF 的采集车似乎装不下那么多宝物。看来小 FF 只能含泪舍弃其中的一部分宝物了。小 FF 对洞穴里的宝物进行了整理,他发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值,之后开始了宝物筛选工作:小 FF 有一个最大载重为W的采集车,洞穴里总共有n种宝物,每种宝物的价值为vi,重量为wi,每种宝物有mi件。原创 2023-01-23 20:16:12 · 56 阅读 · 0 评论 -
NEUQ-ACM预备队-week10-图论
Einstein 学起了画画。此人比较懒~~,他希望用最少的笔画画出一张画……给定一个无向图,包含n个顶点(编号1∼n),m条边,求最少用多少笔可以画出图中所有的边。原创 2023-01-19 17:04:22 · 94 阅读 · 0 评论 -
NEUQ-ACM预备队-week11-练习
汤姆斯生活在一个等级为0的星球上。那里的环境极其恶劣,每天12小时的工作和成堆的垃圾让人忍无可忍。他向往着等级为N的星球上天堂般的生活。有一些航班将人从低等级的星球送上高一级的星球,有时需要向驾驶员支付一定金额的费用,有时却又可以得到一定的金钱。汤姆斯预先知道了从0等级星球去N等级星球所有的航线和需要支付(或者可以得到)的金钱,他想寻找一条价格最低(甚至获得金钱最多)的航线。原创 2023-01-16 16:09:46 · 58 阅读 · 0 评论 -
NEUQ-ACM预备队-week9-图论
小K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个(也有可能没有)参考文献的链接指向别的博客文章。小K 求知欲旺盛,如果他看了某篇文章,那么他一定会去看这篇文章的参考文献(如果他之前已经看过这篇参考文献的话就不用再看它了)。假设洛谷博客里面一共有nn≤105篇文章(编号为 1 到n)以及mm≤106条参考文献引用关系。目前小 K 已经打开了编号为 1 的一篇文章,请帮助小 K 设计一种方法,使小 K 可以不重复、不遗漏的看完所有他能看到的文章。原创 2023-01-10 23:34:12 · 97 阅读 · 0 评论 -
NEUQ-ACM预备队-week8-DP2
此题为纪念 LiYuxiang 而生。原创 2022-12-26 20:07:57 · 126 阅读 · 0 评论 -
NEUQ-ACM预备队-双周赛_3
打表?原创 2022-12-26 17:36:21 · 89 阅读 · 0 评论 -
NEUQ-ACM预备队-Week7DP
辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你能完成这个任务吗?原创 2022-12-19 18:33:17 · 60 阅读 · 0 评论 -
NEUQ-ACM预备队-双周赛
基本的DFS题目 使用数组存储全排列数 设置一个check数组检查对应数字是否使用过即可。原创 2022-12-17 17:04:24 · 85 阅读 · 0 评论 -
第一次双周赛
QAQ,就是用if else if else翻译一下题目条件QAQ没有别的难度!!原创 2022-11-28 19:27:13 · 308 阅读 · 0 评论 -
NEUQ-ACM预备队Week5-存图
计算u,v之间的危险系数,就是要找到从u到v的全部路径中都会经过的点我们可以通过:记录从u到v的路径数、记录每条路径经过的结点(令节点的值加一),最后如果有节点的值等于路径数时,表明这个节点就是一个危险系数,再找出所有这样的节点即可。原创 2022-11-28 17:54:39 · 214 阅读 · 0 评论 -
NEUQ-ACM预备队week4-搜索
使用深度优先搜索算法,用一个ans存储达到终点的次数,并且因为要统计全部的达到终点的次数,所以在标记已经遍历过的节点,回溯后需要清除标记以确保能够搜索全部的情况。原创 2022-11-20 19:55:18 · 406 阅读 · 0 评论 -
NEUQ-ACM预备队-week3-线性数据结构
原本以为:寄包柜这个输入输出非常复杂,数据蛮大的题是四道题中最难的一道,放在了最后做,但是很快理解了这道题:实际上是要创建一个很大的二维数组,存放寄包柜与格子,可是,用二维数组很明显无法开辟这么大的空间,因此需要用可变数组–vector来实现,这样,我们只需要创建一个嵌套容器,并使用resize函数重设vector的大小即可解决问题。P1449 后缀表达式题目难点解决我们在累计压入栈的数字时,可以记录一个倍数,由于是从右向左检索字符串,也即先查找个位数,再查找十位数,那么,我们所累计的乘数–倍数原创 2022-11-14 19:17:22 · 768 阅读 · 0 评论 -
NEUQ-ACM预备队week1-乒乓球+高精度
作为一名初涉算法的初学者,学业不精,思路粗糙,万望指点、优化以及相互交流沟通学习。原创 2022-11-07 17:58:42 · 916 阅读 · 0 评论 -
NEUQ-ACM预备队week2-二分与二分答案
对于明显要二分答案来做的题,需要书写的二分check条件,在本题中,当距离低于mid时,由于要保证是最大mid,所以小于mid的距离都应该被抛弃,在本题中也就是num++(即移走这块石头),同时,需要注意:虽然题给条件是不允许移走最后一块石头,但是,如果最后一块与倒数第二块之间的距离小于mid,我们也是不可以这样跳过去的,所以实际操作中,最后一块石头也仍然是我们检验的条件。重点在于,这段数据并不是不重复的,题目又要求我们需要找到这些不重复的数据中最前面的那个数据,这里是额外增加了的一个二分条件应用。原创 2022-11-07 10:55:59 · 792 阅读 · 0 评论 -
高精度求累加和
使用求和公式求1到N的累加和大家都会,但是如果把N值变大呢,比如100位的整数,那该怎么求?原创 2022-10-31 18:09:59 · 662 阅读 · 0 评论 -
NEUQ-ACM预备队训练-招新赛补题
招新赛补题前六道并未涉及算法部分,使用基础方法也可以正常解出,这也是本次作业限定前6题的用意吧。原创 2022-10-30 19:41:42 · 113 阅读 · 2 评论 -
PTA h.0094 乒乓球
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。原创 2022-10-27 10:54:16 · 126 阅读 · 1 评论 -
[洛谷P1601]高精度加法的C++解决办法
对于输入的两个不超过100位数的非负整数,给出两数之和。原创 2022-10-26 12:07:21 · 592 阅读 · 0 评论