- 博客(42)
- 收藏
- 关注
RSS订阅原创 [l洛谷 P2986 USACO10MAR] 奶牛农场
Bessie 正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在N个农场中的一个，这些农场由N−1条道路连接，并且从任意一个农场都能够到达另外一个农场。道路i连接农场Ai和Bi，长度为Li。集会可以在N个农场中的任意一个举行。另外，每个牛棚中居住着Ci只奶牛。在选择集会的地点的时候，Bessie 希望最大化方便的程度（也就是最小化不方便程度）。比如选择第X。
2025-03-06 11:34:23
948
原创 【洛谷 P1015 NOIP 1999 普及组】 回文数
若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于十进制数8787781651655617267266271353135335314884在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。写一个程序，给定一个N2≤N≤10或N16）进制数M100位之内），求最少经过几步可以得到回文数。
2025-02-28 11:12:46
931
原创 【洛谷 U162884】海贼王
众所周知，动漫《海贼王》里有许多大海贼团，他们每个人都在海上有一定的领地。今天世界政府想要评估一下当下海贼的势力值。
2025-02-27 16:43:39
922
原创 【NOIP2006 提高组】能量项链
在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是 Mars 人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为m×r×n。
2024-06-05 22:44:15
993
原创 【NOIP1996 提高组】挖地雷
在一个地图上有NN≤20个地窖，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。
2024-06-05 22:41:38
967
原创 【一本通 1364】 医院设置
设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中，若医院建在1处，则距离和4122×202×40136；若医院建在3处，则距离和4×213204081。
2024-05-15 23:00:33
1238
原创 【NOIP2011 普及组】瑞士轮
在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。
2024-05-15 22:56:22
846
原创 【NOI Online #2 入门组】 未了
由于触犯天神，Sisyphus 将要接受惩罚。宙斯命 Sisyphus 推一块巨石上长度为L的山坡。Sisyphus 匀速向上推的速度为每年v的长度（由于是匀速，故经过21年将能向上推2v的长度）。然而，宙斯并不希望 Sisyphus 太快到达山顶。宙斯可以施展n个魔法，若宙斯施展第i个魔法1≤i≤n，则当 Sisyphus 第一次到达位置ai时，他将会同巨石一起滚落下山底，并从头推起。（滚落的时间忽略不计，即可看作第一次到达位置ai。
2024-05-14 21:24:56
1145
原创 【DFS BFS】多少路
一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角有多少种走法(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。时间限制: 1000 ms 内存限制: 65536 KB。第一行是两个整数，R和C，代表迷宫的长和宽。（ 1
2024-05-14 09:26:03
374
原创 【一本通 1225】金银岛-贪心算法
某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同，分别为n1, n2, … , ns，同时每个种类的金属总的价值也不同，分别为v1,v2, …, vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金属是可以被任意分割的，并且金属的价值和其重量成正比。
2024-03-02 16:45:57
878
原创 【贪心算法】活动安排-最详细注释解析
学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间begini和结束时间endi(begini
2024-01-14 17:34:23
1256
1
原创 【图遍历】最小花费-银行转账-图的最短路-超详细解析注释
在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。以下m行每行输入三个正整数x,y,z，表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手续费 (z
2024-01-14 17:01:27
672
1
原创 【queue】士兵队列-模拟
某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。士兵队列 队列queue。
2024-01-13 19:56:40
445
1
原创 【NOIP2006 普及组 P1060】开心的金明
设第j jj件物品的价格为v [ j ] v[j]v[j]，重要度为w [ j ] w[j]w[j]，共选中了k件物品，编号依次为j 1 , j 2 , …, j k , j_1,j_2,…,j k,j 1,j 2,…+ v [ j k ] × w [ j k ] v[j_1] \times w[j_1]+v[j_2] \times w[j_2]+ …+v[j_k] \times w[jk]v[j 1]×w[j 1]+v[j 2]×w[j 2]+…f[i][j]:从前面i个物品中选择若干个,最多用j元，
2024-01-10 20:00:03
571
原创 【DFS】体积
给出n件物品，每件物品有一个体积Vi，求从中取若干件物品能够组成不同的体积和有多少种可能。例如，n=3，Vi=(1,3,4),那么输出6,6种不同的体积分别为1,3,4,5,7,8。一行一个数，表示有多少种可能。第一行一个正整数，表示n。
2024-01-06 16:34:54
386
原创 【DFS】数的拆分
若干行，每行一个等式（数与数之间要求非降序排列）。最后一行给出解的总个数。将一个正整数n拆分成若干个正整数的和（至少两个数,n
2024-01-06 16:06:56
648
1
原创 【CSP-J2019 P5662】纪念品
对于 100% 的数据，T ≤ 100, N ≤ 100, M ≤ 10^3，所有价格 1 ≤ Pi,j ≤ 10^4，数据保证任意时刻，小明手上的金币数不可能超过 10^4。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。第一行包含三个正整数 T, N, M，相邻两数之间以一个空格分开，分别代表未来天数 T，纪念品数量 N，小伟现在拥有的金币数量 M。对于 30% 的数据，T ≤ 4, N ≤ 4, M ≤ 100，所有价格 10 ≤ Pi,j ≤ 100。
2024-01-05 18:45:55
734
1
原创 【NOIP2002 P1002】过河卒
同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。棋盘用坐标表示，A 点 (0, 0)(0,0)、B 点 (n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。(i,j)有障碍 f[i][j] = f[i-1][j]+f[i][j-1]f[i][j] 从a点(0,0)走到(i,j)点的路径条数。(i,j)无障碍f[i][j] = 0。
2024-01-03 18:42:48
522
1
原创 【P1228】书架
为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。为了帮助John到达书架顶层，找出使用奶牛数目最少的解决方案吧。John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S
2024-01-02 16:42:46
599
1
原创 【P1678 】烦恼的高考志愿
可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。对于 30% 的数据，1≤,≤1000 1≤n,m≤1000，估分和录取线 ≤10000≤10000；对于100% 的数据，1≤,≤100000 1≤n,m≤100000，估分和录取线 ≤1000000≤1000000 且均为非负整数。根据 n 位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛），这个最小值为不满意度。
2024-01-02 16:33:55
891
1
原创 【P1668】大整数加法
一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。求两个不超过200位的非负整数的和。1168：大整数加法。
2023-12-31 23:06:44
446
1
原创 【DP】完全背包-最大价值
f[i][j] i种宝箱中选择若干个(每个宝箱都可重复),组成的重量不大于j的最大价值。考虑最后一步：对前n-1宝箱已经做出了选择，当下面临的是第n种宝箱是否选择装入。已知阿里巴巴的背包承重是m，一共有n种宝箱，宝箱的重量记录在A数组里。第0行全为0 0个宝箱可选，无论背包容量为多少，最大价值为0。第0列全为0 背包容量为0 无论多少宝箱可选，最大价值为0。第二行是n个用空格隔开的正整数，表示每种宝箱的重量。第三行是n个用空格隔开的正整数，表示每种宝箱的价值。一个整数，表示装入背包的总的最大价值。
2023-12-17 13:57:24
393
1
原创 【DP】01背包之最大价值
聪明的阿里巴巴带着一个背包，准备再次运输宝藏，已知他的背包承重是m，一共有n个宝箱，每个宝箱都有一个重量，一个价值，现在阿里巴巴想请你帮他计算，能不能从这n个宝箱中选取若干个装进他的背包，在能装下的前提下，装走的价值最大，并求出最大值。输入格式：第一行是两个用空格隔开的正整数，表示宝箱的个数n和背包的承重m（0
2023-12-16 08:27:19
476
1
原创 【NOIP2012 普及组】寻宝
P1076：[NOIP2012 普及组] 寻宝时间限制: 1000 ms 内存限制: 65536 KB【题目描述】传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间，这M个房间围成一圈并按逆时针方向依次编号为0,…,M-1。
2023-12-15 21:43:38
1703
1
原创 【DP】01背包问题-动态规划
聪明的阿里巴巴带着一个背包，准备再次运输宝藏已知他的背包承重是m，一共有 n个宝箱，每个宝箱都有一个重量。现在阿里巴巴想请你帮他计算，能不能从这n个宝箱中选取若干个装进他的背包，恰好让宝箱们的总重量为m，不能打开宝箱。输入格式：第一行是两个用空格隔开的正整数，表示宝箱的个数n和背包的承重m（0
2023-12-15 18:31:05
410
1
原创 【DP】线性动态规划之机器人走方格
机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。最后一个点(x,y)只能由左侧(x,y-1)和上面(x-1,y)得到。故：f[i][j] = f[i-1][j]+f[i][j-1];从左上角开始，总共有 3 条路径可以到达右下角。定义: f[i][j]含义：到达i,j的路径值。本题:求到达终点(x,y)的路径个数。输入: m = 3, n = 2。根据题目可知：只能上和左来。题目:只能往右和往下走。
2023-12-13 18:28:44
554
1
原创 【模拟数组】统计天数C++
提示：这里对文章进行总结：本题目主要考察的是一维数组的练习，结合for循环进行使用的，注意比较前和比较后下标之间的关系；
2023-03-26 16:17:41
855
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人