大白话_NOI-CSDN博客

原创【break】大头哥哥做题

时间限制: 1000 ms 内存限制: 65536 KB。【break】大头哥哥做题。

2024-06-23 22:34:38 270

在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是 Mars 人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为m×r×n。

2024-06-05 22:44:15 900

原创【NOIP1996 提高组】挖地雷

在一个地图上有NN≤20个地窖，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。

2024-06-05 22:41:38 874

原创【一本通 1364】医院设置

设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中，若医院建在1处，则距离和4122×202×40136；若医院建在3处，则距离和4×213204081。

2024-05-15 23:00:33 1188

原创【NOIP2011 普及组】瑞士轮

在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。

2024-05-15 22:56:22 722

原创【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 1076

原创【DFS BFS】多少路

一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角有多少种走法(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。时间限制: 1000 ms 内存限制: 65536 KB。第一行是两个整数，R和C，代表迷宫的长和宽。（ 1

2024-05-14 09:26:03 250

原创【一本通 1225】金银岛-贪心算法

某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同，分别为n1, n2, … , ns，同时每个种类的金属总的价值也不同，分别为v1,v2, …, vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金属是可以被任意分割的，并且金属的价值和其重量成正比。

2024-03-02 16:45:57 707

原创【NOIP2007 普及组】纪念品分组-贪心算法

NOIP2007 普及组 T2。

2024-03-02 16:08:31 1224 1

原创【贪心算法】活动安排-最详细注释解析

学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间begini和结束时间endi(begini

2024-01-14 17:34:23 930 1

原创【图遍历】最小花费-银行转账-图的最短路-超详细解析注释

在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。以下m行每行输入三个正整数x,y,z，表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手续费 (z

2024-01-14 17:01:27 556 1

原创【queue】士兵队列-模拟

某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。士兵队列队列queue。

2024-01-13 19:56:40 401 1

原创【P2383 】狗哥玩木棒-约翰玩木棒

输入文件中的第一行是一个整数n表示测试的组数，接下来n行表示每组的测试数据。每行的第一个数为m(4

2024-01-13 17:06:29 506 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 530

原创【DFS】体积

给出n件物品，每件物品有一个体积Vi，求从中取若干件物品能够组成不同的体积和有多少种可能。例如，n=3，Vi=(1,3,4),那么输出6,6种不同的体积分别为1,3,4,5,7,8。一行一个数，表示有多少种可能。第一行一个正整数，表示n。

2024-01-06 16:34:54 360

原创【DFS】数的拆分

若干行，每行一个等式（数与数之间要求非降序排列）。最后一行给出解的总个数。将一个正整数n拆分成若干个正整数的和（至少两个数,n

2024-01-06 16:06:56 544 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 703 1

原创【DP】最长上升子序列

最长上升子序列。

2024-01-03 21:28:44 367

原创【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 488 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 468 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 820 1

原创【P1668】大整数加法

一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。求两个不超过200位的非负整数的和。1168：大整数加法。

2023-12-31 23:06:44 403 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 367 1

原创【DP】01背包之最大价值

聪明的阿里巴巴带着一个背包，准备再次运输宝藏，已知他的背包承重是m，一共有n个宝箱，每个宝箱都有一个重量，一个价值，现在阿里巴巴想请你帮他计算，能不能从这n个宝箱中选取若干个装进他的背包，在能装下的前提下，装走的价值最大，并求出最大值。输入格式：第一行是两个用空格隔开的正整数，表示宝箱的个数n和背包的承重m（0

2023-12-16 08:27:19 417 1

原创【NOIP2012 普及组】寻宝

P1076：[NOIP2012 普及组] 寻宝时间限制: 1000 ms 内存限制: 65536 KB【题目描述】传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间，这M个房间围成一圈并按逆时针方向依次编号为0,…,M-1。

2023-12-15 21:43:38 621 1

原创【DP】01背包问题-动态规划

聪明的阿里巴巴带着一个背包，准备再次运输宝藏已知他的背包承重是m，一共有 n个宝箱，每个宝箱都有一个重量。现在阿里巴巴想请你帮他计算，能不能从这n个宝箱中选取若干个装进他的背包，恰好让宝箱们的总重量为m，不能打开宝箱。输入格式：第一行是两个用空格隔开的正整数，表示宝箱的个数n和背包的承重m（0

2023-12-15 18:31:05 370 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 426 1