- 博客(46)
- 收藏
- 关注
RSS订阅原创 Week 12
终于，破解了千年的难题。小 FF 找到了王室的宝物室，里面堆满了无数价值连城的宝物。这下小 FF 可发财了，嘎嘎。但是这里的宝物实在是太多了，小 FF 的采集车似乎装不下那么多宝物。看来小 FF 只能含泪舍弃其中的一部分宝物了。小 FF 对洞穴里的宝物进行了整理，他发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：小 FF 有一个最大载重为W的采集车，洞穴里总共有n种宝物，每种宝物的价值为vi，重量为wi，每种宝物有mi件。
2023-01-22 11:55:37
1673
原创 Week 11
汤姆斯生活在一个等级为0的星球上。那里的环境极其恶劣，每天12小时的工作和成堆的垃圾让人忍无可忍。他向往着等级为N的星球上天堂般的生活。有一些航班将人从低等级的星球送上高一级的星球，有时需要向驾驶员支付一定金额的费用，有时却又可以得到一定的金钱。汤姆斯预先知道了从0等级星球去N等级星球所有的航线和需要支付（或者可以得到）的金钱，他想寻找一条价格最低（甚至获得金钱最多）的航线。
2023-01-16 18:39:42
870
原创 【C++】洛谷P1119 灾后重建
B 地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。
2023-01-09 15:14:14
314
原创 【C++】洛谷P2504 [HAOI2006]聪明的猴子
在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的不同树冠上来回穿梭，以找到喜欢吃的果实。现在，在这个地区露出水面的有N棵树，假设每棵树本身的直径都很小，可以忽略不计。我们在这块区域上建立直角坐标系，则每一棵树的位置由其所对应的坐标表示(任意两棵树的坐标都不相同)。在这个地区住着的猴子有M个，下雨时，它们都躲到了茂密高大的树冠中，没有被大水冲走。
2023-01-09 13:34:51
234
原创 【C++】洛谷P8654 [蓝桥杯 2017 国 C] 合根植物
w 星球的一个种植园，被分成m×n个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？
2023-01-08 15:20:58
199
原创 【C++】洛谷P1636 Einstein学画画
Einstein 学起了画画。此人比较懒~~，他希望用最少的笔画画出一张画……给定一个无向图，包含n个顶点（编号1∼n），m条边，求最少用多少笔可以画出图中所有的边。
2023-01-08 14:45:36
135
原创 【C++】洛谷P4779 【模板】单源最短路径（标准版）
2018 年 7 月 19 日，某位同学在一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢？100→60；Ag→Cu；最终，他因此没能与理想的大学达成契约。小 F 衷心祝愿大家不再重蹈覆辙。
2023-01-02 14:10:28
356
原创 【C++】洛谷P5318 【深基18.例3】查找文献
小K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别的博客文章。小K 求知欲旺盛，如果他看了某篇文章，那么他一定会去看这篇文章的参考文献（如果他之前已经看过这篇参考文献的话就不用再看它了）。假设洛谷博客里面一共有n(n≤105)篇文章（编号为 1 到n）以及m(m≤106)条参考文献引用关系。目前小 K 已经打开了编号为 1 的一篇文章，请帮助小 K 设计一种方法，使小 K 可以不重复、不遗漏的看完所有他能看到的文章。
2023-01-02 13:53:54
347
原创 【C++】洛谷P1064 [NOIP2006 提高组] 金明的预算方案
金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过n元钱就行”。如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有0个、1个或2个附件。每个附件对应一个主件，附件不再有从属于自己的附件。金明想买的东西很多，肯定会超过妈妈限定的n元。于是，他把每件物品规定了一个重要度，分为5等：用整数1∼5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是。
2022-12-27 16:01:00
274
原创 【C++】洛谷P1077 [NOIP2012 普及组] 摆花
小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。
2022-12-26 10:14:36
826
原创 【C++】洛谷 AT_dp_f LCS
题目描述：给定一个字符串s和一个字符串t，输出s和t的最长公共子序列。输入格式：两行，第一行输入s，第二行输入t。输出格式：输出s和t的最长公共子序列。如果有多种答案，输出任何一个都可以。说明/提示：数据保证s和t仅含英文小写字母，并且s和t的长度小于等于3000。
2022-12-19 10:29:38
157
原创 【C++】洛谷B3637 最长上升子序列
这是一个简单的动规板子题。给出一个由n(n≤5000)个不超过106的正整数组成的序列。请输出这个序列的的长度。最长上升子序列是指，从原序列中取出一些数字排在一起，这些数字是的。
2022-12-19 08:54:10
1769
原创 【C++】洛谷P1048 [NOIP2005 普及组] 采药
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？
2022-12-19 08:31:21
163
原创 【C++】洛谷P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为 111 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力
2022-12-05 12:37:03
168
原创 【C++】洛谷P1223 排队接水
有 nnn 个人在一个水龙头前排队接水，假如每个人接水的时间为 TiT_iTi，请编程找出这 nnn 个人排队的一种顺序，使得 nnn 个人的平均等待时间最小。第一行为一个整数 nnn。第二行 nnn 个整数，第 iii 个整数 TiT_iTi 表示第 iii 个人的等待时间 TiT_iTi。输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。样例输出 #1提示n≤1000,ti≤106n \leq 1000,t_i \leq
2022-12-05 12:23:39
489
原创 【C++】洛谷P1007 独木桥
战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳 111 个人通过。假如有 222 个人相向而行在桥上相遇，那么他们 222 个人将无法绕过对方，只能有 111 个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！为了安全，你的部队必须撤
2022-12-05 12:16:06
237
原创 【C++】洛谷P1199 [NOIP2010 普及组] 三国游戏
小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 NNN 位武将（NNN为偶数且不小于444），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的自由武将不属于任何一方。游戏开始，小涵和计算机要从自由武将中挑选武将组成自己的军队，规则如下：小涵先从自由武将中选出一
2022-12-05 12:09:42
192
原创 【C++】洛谷P1330 封锁阳光大学
曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由n个点构成的无向图，n个点之间由m条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只河蟹封锁了相邻的两个点时，他们会发生冲突。询问：最少需要多少只河蟹，可以封锁所有道路并且不发生冲突。
2022-11-26 14:06:40
405
原创 【C++】洛谷P8604 [蓝桥杯 2013 国 C] 危险系数
地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数 DF(x,y)DF(x,y)：对于两个站点 xx 和 y(x\neq y),y(x=y), 如果能找到一个站点 zz，当 zz 被敌人破坏后，xx 和 yy 不连通，那么我们称 zz 为关于 x,yx,y 的关键点。相应的，对于任意一对站点 xx 和 yy，危险系数 DF(x,y)DF(x,y) 就表示为这两点之间的关键点个数。
2022-11-26 13:27:03
282
原创 【C++】洛谷P1605 迷宫
给定一个N×M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。
2022-11-17 19:52:19
345
原创 【C++】洛谷P1160 队列安排
一个学校里老师要将班上N个同学排成一列，同学被编号为1∼N，他采取如下的方法：先将1号同学安排进队列，这时队列中只有他一个人；2−N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1∼(i−1)中某位同学（即之前已经入列的同学）的左边或右边；从队列中去掉M(M
2022-11-09 19:16:04
999
1
原创 【C++】洛谷P1449 后缀表达式
所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。3*(5-2)+7。在该式中，@为表达式的结束符号。.为操作数的结束符号。
2022-11-09 19:12:16
1992
原创 【C++】洛谷P1241 括号序列
S[S](S)ABAB()，[]，(())，([])，()[]，()[()](，[，]，)(，())，([()现在，给定一个仅由(，)，[，]构成的字符串s配对结束后，对于s中全部未配对的括号，请你在其旁边添加一个字符，使得该括号和新加的括号匹配。
2022-11-09 19:06:39
715
原创 【C++】洛谷P3613 【深基15.例2】寄包柜
超市里有 n(1≤n≤105)n(1\le n\le10^5)n(1≤n≤105) 个寄包柜。每个寄包柜格子数量不一，第 iii 个寄包柜有 ai(1≤ai≤105)a_i(1\le a_i\le10^5)ai(1≤ai≤105) 个格子，不过我们并不知道各个 aia_iai 的值。对于每个寄包柜，格子编号从 1 开始，一直到 aia_iai。现在有 q(1≤q≤105)q(1 \le q\le10^5)q(1≤q≤105) 次操作：已知超市里共计不会超过 10710^7107 个寄包格子，aia_
2022-11-09 18:34:52
217
1
原创 【C++】洛谷P3382 【模板】三分法
如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。
2022-11-07 18:54:10
238
原创 【C++】洛谷P1873 [COCI 2011/2012 #5] EKO / 砍树
伐木工人 Mirko 需要砍M米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有树比H高的部分（当然，树木不高于H米的部分保持不变）。Mirko 就得到树木被锯下的部分。例如，如果一排树的高度分别为20,15,10和17，Mirko 把锯片升到15。
2022-11-07 18:49:15
767
原创 【C++】洛谷P1024 [NOIP2001 提高组] 一元三次方程求解
ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在−100至100之间），且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2，且x1
2022-11-07 18:44:53
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人