自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(31)
  • 收藏
  • 关注

原创 信息学奥赛一本通 1301:大盗阿福(同东方博宜OJ 2263 - 大盗)

题目描述阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃。他想知道,在不惊动警察的情况下,他今晚最多可以得到多少现金?输入输入的第一行是一个整数 T (T≤50) ,表示一共有 T 组数据。

2025-02-02 18:21:41 380

原创 信息学奥赛一本通 1345:【例4-6】香甜的黄油(同东方博宜oj 2461 - 香甜的黄油(Sweet Butter))

把糖放在一片牧场上,他知道N(1≤N≤500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。给出各头牛在的牧场和牧场间的路线,找出使所有牛到达的路程和最短的牧场(他将把糖放在那)。像以前的巴甫洛夫,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场。第N+2行到第N+C+1行:每行有三个数:相连的牧场A、B,两牧场间距(1≤D≤255),当然,连接是双向的。第一行: 三个数:奶牛数N,牧场数P(2≤P≤800),牧场间道路数C(1≤C≤1450)。一行 输出奶牛必须行走的最小的距离和。

2025-01-30 20:39:42 319

原创 信息学奥赛一本通 1344:【例4-4】最小花费(同东方博宜oj 2050 - 最少的手续费)

题目描述某商业银行规定,两个银行账户之间转账,银行需要收取一定的手续费,且不同的账户之间转账,手续费可能不同。现给定 n 个账户中的某些账户之间互相转账的手续费(转账后另一个账户收到的费用 = 转账费用 - 手续费),请问 A 如果希望通过转账使得 B 收到 100 元,那么 A 需要准备多少钱?输入第一行输入两个正整数 n,m,分别表示总人数和可以互相转账的人的对数。

2025-01-30 20:16:23 258

原创 信息学奥赛一本通 1271:【例9.15】潜水员

让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少?此后的k行,每行包括ai,bi,ci(1≤ai≤21,1≤bi≤79,1≤ci≤800)3整数。这些各自是:第i个气缸里的氧和氮的容量及汽缸重量。如果潜水员需要5升的氧和60升的氮则总重最小为249(1,2或者4,5号气缸)。仅一行包含一个整数,为潜水员完成工作所需的气缸的重量总和的最低值。你的任务就是计算潜水员为了完成他的工作需要的气缸的重量的最低值。

2025-01-29 20:07:17 366

原创 信息学奥赛一本通 1342:【例4-1】最短路径问题

若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。即sqrt((x[u]-x[v])*(x[u]-x[v])+(y[u]-y[v])*(y[u]-y[v]));平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。此后的m 行,每行描述一条连线,由两个整数i和j组成,表示第i个点和第j个点之间有连线。第2行到第n+1行(共n行) ,每行两个整数x和y,描述了一个点的坐标。第n+2行为一个整数m,表示图中连线的个数。

2025-01-29 19:53:03 457

原创 信息学奥赛一本通 1376:信使(msner)

最短路径算法就是求把几个点连起来需要消耗的时间最少

2025-01-27 13:35:06 404

原创 信息学奥赛一本通 1391:局域网(net)

某个局域网内有n(n≤100)台计算机,由于搭建局域网时工作人员的疏忽,现在局域网内的连接形成了回路,我们知道如果局域网形成回路那么数据将不停的在回路内传输,造成网络卡的现象。因为连接计算机的网线本身不同,所以有一些连线不是很畅通,我们用f(i,j)表示i,j之间连接的畅通程度(f(i,j)≤1000),f(i,j)值越小表示i,j之间连接越通畅,f(i,j)为0表示i,j之间无网线连接。接下来的k行每行三个正整数i,j,m表示i,j两台计算机之间有网线联通,通畅程度为m。第一行两个正整数n,k。

2025-01-27 13:23:28 511

原创 信息学奥赛一本通 1346:【例4-7】亲戚(relation)

信息学奥赛一本通 1346:【例4-7】亲戚(relation)的题解

2025-01-26 13:26:37 264

原创 2024年合肥市科普日小学组市赛第二题题解

重阳节前,小肥来到“HF花店”为爷爷奶奶购买鲜花。花店里共有m(1≤m≤26)种,n枝鲜花排成一列,每枝花的品种用小写英文字母表示。花店规定,顾客必须购买位置连续的若干枝鲜花。小肥则希望,不论购买的鲜花里有多少品种,每种花都恰好有k枝。接下来一行,包含一个长度为n且由小写英文字母构成的字符串。其中第i个字符代表第i枝花的品种。对于所有测试数据,保证:1≤n≤10⁵,1≤k≤1000。输出一行,其中包含一个整数,表示小肥购买鲜花的方案数。请计算出小肥有多少种购买鲜花的方案。输入的第一行包含2个正整数n和k。

2025-01-15 21:30:18 257

原创 2024年合肥市科普日小学组市赛第一题题解

项目需要加密n个正整数,对每一个正整数x加密的规则是,将x的每一位数字都替换为x的最大数字。例如,x = 2024,最大数字是4,加密后为4444;x = 168,最大数字是8,加密后为888。对于所有测试数据,保证:1 ≤ n ≤ 1000,1 ≤ x ≤ 1000。输入的第一行包含一个正整数n,表示需要加密的正整数个数。输出一行,其中包含一个正整数,为n个正整数加密后的总和。接下来n行,每行包含一个需要加密的正整数x。

2025-01-15 18:40:27 617 3

原创 信息学奥赛一本通 1374:铲雪车(snow)(同东方博宜OJ 2056. 铲雪车snow)

输入数据的第1行表示铲雪车的停放坐标(x,y),x,y为整数,单位为米。下面最多有100行,每行给出了一条街道的起点坐标和终点坐标,所有街道都是笔直的,且都是双向一个车道。铲雪车铲雪时前进速度为20 km/h,不铲雪时前进速度为50 km/h。整个城市所有的道路都是双车道,因为城市预算的削减,整个城市只有1辆铲雪车。铲雪车只能把它开过的地方(车道)的雪铲干净,无论哪儿有雪,铲雪车都得从停放的地方出发,游历整个城市的街道。铲掉所有街道上的雪并且返回出发点的最短时间,精确到分种。这道题涉及到好几个数量关系式。

2024-12-20 21:07:48 458

原创 信息学奥赛一本通 1344:【例4-4】最小花费(同东方博宜OJ 2050. 最少的手续费)

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

2024-12-20 20:52:30 364

原创 信息学奥赛一本通 1342:【例4-1】最短路径问题(同东方博宜OJ 2049. 两点之间的最短路径)

若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。此后的m 行,每行描述一条连线,由两个整数i和j组成,表示第i个点和第j个点之间有连线。第2行到第n+1行(共n行) ,每行两个整数x和y,描述了一个点的坐标。一行,一个实数(保留两位小数),表示从s到t的最短路径长度。最后一行:两个整数s和t,分别表示源点和目标点。第n+2行为一个整数m,表示图中连线的个数。

2024-12-13 20:10:30 334

原创 阅览者提醒

希望你们给本博主的文章,写几条评论,我会回关你们哦!

2024-12-06 23:01:58 117

原创 信息学奥赛一本通 1292:宠物小精灵之收服

一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生小精灵也会对皮卡丘造成一定的伤害(从而减少皮卡丘的体力)。输入数据的第一行包含三个整数:N(0

2024-12-06 22:53:12 743

原创 东方博宜OJ 2048. 最短路径

问题描述在带权有向图 G 中,给定一个源点 v ,求从 v 到 G 中的其余各顶点的最短路径问题,叫做单源点的最短路径问题。在常用的单源点最短路径算法中,迪杰斯特拉算法是最为常用的一种,是一种按照路径长度递增的次序产生最短路径的算法。在本题中,读入一个有向图的带权邻接矩阵(即数组表示),建立有向图并按照以上描述中的算法求出源点至每一个其它顶点的最短路径长度。输入输入的第一行包含 2 个正整数 n 和 s ,表示图中共有 n 个顶点,且源点为 s。以后的 n 行中每行有n 个用空格隔开的整数。

2024-12-06 22:47:57 795

原创 信息学奥赛一本通 1341:【例题】一笔画问题

根据一笔画的两个定理,如果寻找欧拉回路,对任意一个点执行深度优先遍历;找欧拉路,则对一个奇点执行dfs,时间复杂度为O(m+n),m为边数,n是点数。如果一个图存在一笔画,则一笔画的路径叫做欧拉路,如果最后又回到起点,那这个路径叫做欧拉回路。对于100%的数据:1 < n < 100,1 < m < 2000。第一行n,m,有n个点,m条边,以下m行描述每条边连接的两点。欧拉路或欧拉回路,输出一条路径即可。虽然东方博宜OJ有相同的题。但那题的第2个测试点。

2024-12-06 22:01:59 525

原创 信息学奥赛一本通 1103:陶陶摘苹果(同东方博宜OJ 1388 陶陶摘苹果)

第一行包含10个100到200之间(包括100和200)的整数(以厘米为单位)分别表示10个苹果到地面的高度,两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间(包含100和120)的整数(以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。

2024-11-29 21:04:52 304

原创 信息学奥赛一本通1336:【例3-1】找树根和孩子(同东方博宜OJ 2188. 找树根)

以下m行:每行两个结点x和y,表示y是x的孩子(x,y≤1000)。给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子。第一行:n(结点个数≤100),m(边数≤200)。第三行:max的孩子(按编号由小到大输出)。第二行:孩子最多的结点max;第一行:树根:root;

2024-11-29 20:47:48 557

原创 信息学奥赛一本通 1267:【例9.11】01背包问题(同东方博宜OJ 1282. 简单背包问题)

一个旅行者有一个最多能装 M 公斤的背包,现在有 n 件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn,求旅行者能获得最大总价值。第一行:两个整数,M(背包容量,M≤200)和N(物品数量,N≤30);第2行到第N+1行:每行二个整数Wi,Ci,表示每个物品的重量和价值。仅一行,一个数,表示最大总价值。

2024-11-23 17:32:09 361

原创 信息学奥赛一本通 1249:Lake Counting(同东方博宜OJ 1435. 数池塘(八方向))

题意:有一块N×M的土地,雨后积起了水,有水标记为‘W’,干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼?第一行为N,M(1≤N,M≤110)。下面为N*M的土地示意图。一行,共有的水洼数。

2024-11-23 16:46:40 741

原创 信息学奥赛一本通 1329:【例8.2】细胞(同东方博宜OJ 1907. 有多少细胞)

一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。第一行为矩阵的行n和列m;下面为一个n×m的矩阵。

2024-11-22 21:48:58 977

原创 信息学奥赛一本通 1264:【例9.8】合唱队形(同东方博宜OJ 1277. 合唱队形求解)

问题描述N 位同学站成一排,音乐老师要请其中的 (N−K) 位同学出列,使得剩下的 �K 位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形:设 �K 位同学从左到右依次编号为 1,2,…,�1,2,…,K,他们的身高分别为 1,2,…,T1​,T2​,…,TK​,则他们的身高满足 T1​TK​ (1≤i≤K)。你的任务是,已知所有 N 位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。输入。

2024-11-22 21:25:33 401

原创 东方博宜OJ 1776. 谁的孙子最多II

问题描述给定一棵树,其中 1 号结点是根结点,问哪一个结点的孙子结点最多,有多少个。(孙子结点,就是儿子结点的儿子结点。输入第一行一个整数 N(N≤10000),表示树结点的个数。此后 N−1 行,第 i 行包含一个整数 fi​,表示 i+1 号结点的父亲。输出一行两个整数,表示孙子结点最多的结点,以及其孙子结点的个数,如果有多个,输出编号最小的。样例。

2024-11-21 21:46:46 255 1

原创 东方博宜OJ 2206. 树的宽高及两点的距离

问题描述给定一棵树的边的关系,结点 1 为该树的根,请问该树的宽度(同一层最多的结点数)、高度(根结点的高度为 1 ),以及树中两个结点 u 和 v 之间的最短距离是多少?比如:下图所示的树,深度为 5,宽度为 3,结点 7 到结点 9 的最短距离为 5。输入第 1 行输入一个整数 n(n≤1000);接下来 n−1 行,每行有 2 个整数 x 和 y,表示结点 x 和 y 之间有一条边(1≤x,y≤n)。最后一行有 2 个整数 u 和 v ,表示求 u 和 v 之间最短距离。输出。

2024-11-21 21:39:32 725

原创 信息学奥赛一本通 1086:角谷猜想

谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。程序要求输入一个整数,将经过处理得到1的过程输出来。从输入整数到1的步骤,每一步为一行,每一部中描述计算过程。一个正整数n(n≤2,000,000)。如果输入为1,直接输出"

2024-11-21 21:32:33 337

原创 信息学奥赛一本通 1274:【例9.18】合并石子

在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。以下N行,每行一个正整数,小于10000,分别表示第i堆石子的个数(1≤i≤N)。第一行为一个正整数N (2≤N≤100);计算出将N堆石子合并成一堆的最小得分。一个正整数,即最小得分。一道蛮难的区间动态规划。

2024-11-21 21:23:37 200

原创 东方博宜OJ 1887. 连胜王

问题描述在篮球比赛中,连胜是一件让球迷非常兴奋的事情。现给出 n 场比赛的获胜队伍编号,请求出哪个队伍连胜的场次最多?本题的输入确保获得连胜场次最多的球队,只有 1 个。比如,输入 66 场比赛获胜队伍数据如下:1 2 2 2 6 6;那么,1 号队没有获得过连胜,2号队连胜 3 场,6 号队连胜 2 场,获得连胜场次最多的球队是 2 号队。输入第 1 行有一个整数 n ,代表比赛的场数。(5≤n≤100)第 2 行有 n 个整数,分别代表了每场比赛获得胜利的球队的编号。输出。

2024-11-21 21:14:57 242

原创 东方博宜oj 1401. 浪尖数?

问题描述小丽在上班编程课时,发现有一些数很有趣,这些数正好比该数左右相邻的数都大,就像大海里的浪花的浪尖一样美丽;小丽就给这些数起了一个名字叫做“浪尖数”,比如: 2 3 1 中的 3 ,就像一朵波浪的浪尖一样,正好比左右两个数都大。请你编程帮助小丽计算一下,一个数组中有多少个“浪尖数”。输入第一行,是一个整数 n 代表数组找那个有 n 个数( n≤100);第二行有 n 个整数,用空格隔开。输出输出一个整数,代表满足条件的浪尖数的数量。样例。

2024-11-21 21:05:39 384

原创 信息学奥赛一本通 1290:采药

【题目描述】辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。如果你是辰辰,你能完成这个任务吗?【输入】

2024-11-21 20:33:51 396

原创 信息学奥赛一本通 1294:Charm Bracelet

经典0—1背包问题,有n个物品,编号为i的物品的重量为w[i],价值为c[i],现在要从这些物品中选一些物品装到一个容量为m的背包中,使得背包内物体在总重量不超过m的前提下价值尽量大。第1行:两个整数,n(物品数量,n≤3500)和m(背包容量,m≤12880)。第2..n+1行::每行二个整数w[i],c[i],表示每个物品的重量和价值。仅一行,一个数,表示最大总价值。一道传统的0--1背包问题。

2024-11-21 20:15:36 174

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除