- 博客(24)
- 收藏
- 关注
RSS订阅原创 【 例 1】区间和
输入数据第一行包含两个正整数n,m(n≤100000,m≤500000)以下是m行，每行有三个正整数k,a,b(k=0或1,a,b≤n).k=0时表示将a处数字加上b,k=1时表示询问区间[a,b]内所有数的和。给定一个全部为零的数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。对于每个询问输出对应的答案。
2024-04-13 10:29:45
202
原创 「一本通 5.2 练习 2」旅游规划（树的最长链）
具体来说，W 市的交通网络十分简单，由 n 个交叉路口和 n−1 条街道构成，交叉路口路口编号依次为 0,1,⋯,n−1。经过长期调查，结果显示，如果一个交叉路口位于 W 市交通网最长路径上，那么这个路口必定拥挤不堪。所谓最长路径，定义为某条路径 p=(v1,v2,v3,⋯,vk)，路径经过的路口各不相同，且城市中不存在长度大于 k 的路径，因此最长路径可能不唯一。之后 n−1 行每行两个整数 u,v，表示 u 和 v 的路口间存在着一条街道。数据范围：对于全部数据，1≤n≤2×。
2024-04-13 10:17:05
298
原创 「一本通 5.2 例 3」数字转换(树的最长链)
具体来说，W 市的交通网络十分简单，由 n 个交叉路口和 n−1 条街道构成，交叉路口路口编号依次为 0,1,⋯,n−1。经过长期调查，结果显示，如果一个交叉路口位于 W 市交通网最长路径上，那么这个路口必定拥挤不堪。所谓最长路径，定义为某条路径 p=(v1,v2,v3,⋯,vk)，路径经过的路口各不相同，且城市中不存在长度大于 k 的路径，因此最长路径可能不唯一。之后 n−1 行每行两个整数 u,v，表示 u 和 v 的路口间存在着一条街道。数据范围：对于全部数据，1≤n≤2×。
2024-04-13 09:48:36
233
原创 「一本通 4.6 例 1」营业额统计(YJF出版)
Tiger 最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。而分析整个公司的从成立到现在营业情况是否稳定，只需要把每一天的最小波动值加起来就可以了。你的任务就是编写一个程序帮助 Tiger 来计算这一个值，第一天的最小波动值为第一天的营业额。
2024-03-30 12:06:23
258
原创 一本通 5.2 练习 3」周年纪念晚会(树的最优独立集)(YJF出版）
Ural 州立大学的校长正在筹备学校的 80 周年纪念聚会。由于学校的职员有不同的职务级别，可以构成一棵以校长为根的人事关系树。每个资源都有一个唯一的整数编号，从 1 到 N 编号，且对应一个参加聚会所获得的欢乐度。为使每个职员都感到快乐，校长设法使每个职员和其直接上司不会同时参加聚会。你的任务是设计一份参加聚会者的名单，使总欢乐度最高。第一行是一个整数 N；接下来 N 行对应 N 个职员的欢乐度，第 i 行的一个整数为第 i 个职员的欢乐度。，表示第 K 个职员是第 L 个职员的直接上司，输入以。
2024-03-30 11:56:45
293
原创 「一本通 5.2 例 2」选课（背包类树形DP）(YJF出版)
每门课程都有一定的学分，学生只要选修了这门课并通过考核就能获得相应学分。学生最后的学分是他选修各门课的学分总和。有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一些课程基础上才能选修。为便于表述，每门课都有一个课号，课号依次为 1,2,3,⋯1,2,3,⋯。输入的第一行包括两个正整数 M,N，分别表示待选课程数和可选课程数。接下来 M 行每行描述一门课，课号依次为 1,2,⋯ ,M。每行两个数，依次表示这门课先修课课号（若不存在，则该项值为 0）和该门课的学分。各相邻数值间以空格隔开。
2024-03-30 11:50:58
360
原创 「一本通 5.2 例 1」二叉苹果树（背包类树形DP）B
有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最多能留住多少苹果。第一行两个数 �N 和 �Q ，�N 表示树的节点数，�Q 表示要保留的树枝数量。接下来 �−1N−1 行描述树枝信息，每行三个整数，前两个是它连接的节点的编号，第三个数是这根树枝上苹果数量。数据范围：对于 100%100% 的数据，1≤�≤�≤100,�≠11≤Q≤N≤100,N=1，每根树枝上苹果不超过 3000030000 个。
2024-03-30 11:34:06
195
原创 「一本通 5.2 例 5」皇宫看守（树的最有独立集）
皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状，某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。帮助陆小凤布置侍卫，在看守全部宫殿的前提下，使得花费的经费最少。第二行至第 �+1n+1 行，每行描述每个宫殿结点信息，依次为：该宫殿结点标号 i(0<i≤n)，在该宫殿安置侍卫所需的经费 k，该边的儿子数 m，接下来 m个数，分别是这个节点的 m个儿子的标号�1,�2,⋯,��r1,r2,⋯,rm。
2024-03-30 10:26:19
333
原创 1566：宠物收养所
每个领养者都希望领养到自己满意的宠物，阿 Q 根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值 �a（�a 是一个正整数，�<231a<231），而他也给每个处在收养所的宠物一个特点值，这样他就能够很方便的处理整个领养宠物的过程了。接下来的 �n 行，按到来时间的先后顺序描述了一年当中来到收养所的宠物和领养者的情况。每行有两个整数 �,�a,b，其中 �=0a=0 表示宠物，�=1a=1 表示领养者，正数 �b 表示宠物的特点值或是领养者希望领养宠物的特点值。
2024-03-21 17:30:37
285
1
原创 1568：普通平衡树
第一行为 n�，表示操作的个数，下面 n� 行每行有两个数 opt��� 和 x�，opt��� 表示操作的序号（ 1≤opt≤61≤���≤6）。对于操作 3、4、5、63、4、5、6 每行输出一个数，表示对应答案。3、查询 x� 数的排名（若有多个相同的数，因输出最小的排名）；5、求 x� 的前趋（前趋定义为小于 x�，且最大的数）；6、求 x� 的后继（后继定义为大于 x�，且最小的数）。2、删除 x� 数（若有多个相同的数，因只删除一个）；4、查询排名为 x� 的数；1、插入 x� 数；
2024-03-21 17:25:04
136
1
原创 1085：球弹跳高度的计算（YJF出版）
一球从某一高度hℎ落下(单位米)，每次落地后反跳回原来高度的一半，再落下。编程计算气球在第1010次落地时，共经过多少米?第1010次反弹多高？输出包含两行，第1行：到球第1010次落地时，一共经过的米数。第2行：第1010次弹跳的高度。第1行：到球第1010次落地时，一共经过的米数。输入一个整数hℎ，表示球的初始高度。提示：输出时不需要对精度特殊控制，用。第2行：第1010次弹跳的高度。注意：结果可能是实数，结果用。
2023-07-30 11:50:34
164
1
原创 maxsum 最大约数和（YJF出版）
选取数之和不超过 的若干个不同正整数，使得所有数的约数（不含它本身）之和最大。取数字 4 和 6 ，可以得到最大值 (1+2)+(1+2+3)=9。输出最大的约数之和。
2023-07-14 11:40:40
62
1
原创 1251：仙岛求药（YJF出版）
【题目描述】少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。下图 显示了一个迷阵的样例及李逍遥找到仙药的路线。【输入】
2023-07-13 11:56:43
108
1
原创 1079：计算分数加减表达式的值
编写程序，输入nn的值，求11−12+13−14+15−16+17−18+...+(−1)n−1⋅1n11−12+13−14+15−16+17−18+...+(−1)n−1·1n的值。时间限制: 1000 ms 内存限制: 65536 KB。输入一个正整数nn。(1<=n<=1000)(1<=n<=1000)输出一个实数，为表达式的值，保留到小数点后四位。
2023-07-13 07:58:42
92
1
原创 6501：社交距离I
Farmer John 的牛棚是一个狭长的建筑物，有一排共 NN 个牛栏（2≤N≤1052≤N≤105）。得知“社交距离”的重要性，Farmer John 希望使得DD 尽可能大，其中 DD 为最近的两个有奶牛的牛栏的距离。例如，如果牛栏 33和88 是最近的有奶牛的牛栏，那么 D=5D=5。00 表示空着的牛栏，11 表示有奶牛的牛栏。输出 Farmer John 以最优方案在加入两头新来的奶牛后可以达到的最大 DD 值（最近的有奶牛的牛栏之间的距离）。- 测试点 2-6 满足 N≤10N≤10。
2023-07-12 11:50:23
34
1
原创 5001：飞碟(Your Ride Is Here)(YJF出版)
他们为每个慧星起了一个名字，通过这些名字来决定一个团体是不是特定的慧星带走。你的工作要写一个程序来通过团体的名字和彗星的名字来决定一个组是否应该与在那一颗慧星后面的不明飞行物搭配。团体的名字和慧星的名字都以下列各项方式转换成一个数字: 这个最后的数字代表名字中所有字母的信息，"A" 是 1 和 "Z" 是 26。写一个程序读入慧星的名字和团体的名字，如果搭配打印"GO"否者打印"STAY" 团体的名字和慧星的名字将会是没有空格或标点的一串大写字母（不超过6个字母），一行,输出为"STAY"或"GO".
2023-07-12 09:21:54
200
1
原创 1252：走迷宫(YJF出版)
时间限制: 1000 ms 内存限制: 65536 KB。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输出从左上角走到右下角至少要经过多少步（即至少要经过多少个空地格子）。一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。空地格子用‘.’表示，有障碍物的格子用‘#’表示。接下来是Ｒ行，每行Ｃ个字符，代表整个迷宫。迷宫左上角和右下角都是‘.’。
2023-07-12 08:00:44
97
1
原创 1256：献给阿尔吉侬的花束（YJF出版）
阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。字符S表示阿尔吉侬所在的位置，字符E表示奶酪所在的位置，字符#表示墙壁，字符.表示可以通行。阿尔吉侬在1个单位时间内可以从当前的位置走到它上下左右四个方向上的任意一个位置，但不能走出地图边界。每组数据的输出结果占一行。每一组数据的第一行包含了两个用空格分开的正整数R和C（2 ≤ R, C ≤ 200），表示地图是一个R×C的矩阵。
2023-07-11 19:36:22
32
1
原创 1970：【15NOIP普及组】扫雷游戏(YJF出版)
在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。对于 100%的数据， 1≤n≤100，1≤m≤1001≤n≤100，1≤m≤100。现在给出nn行mm列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。’表示地雷格，用周围的地雷个数表示非地雷格。’表示相应格子是非地雷格。’表示相应格子是地雷格，字符’
2023-07-11 10:21:19
49
原创 1910：【00NOIP普及组】计算器的改良（姚 * 夫出版）
NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母 及十、一、＝这三个数学符号（当然，符号“一”既可作减号，也可作负号）。方程中并没有括号，也没有除号，方程中的字母表示未知数。输入一个一元一次方程,可认为输入的一元一次方程均为合法的，且有唯一实数解。时间限制: 1000 ms 内存限制: 65536 KB。
2023-07-11 10:06:57
53
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人