一本通代码
给出一本通基础篇到提高篇的代码,不作讲解
心情想要飞
这个作者很懒,什么都没留下…
展开
-
一本通 第二部分 基础算法 第七章 分治算法 1240:查找最接近的元素
1240:查找最接近的元素时间限制: 1000 ms 内存限制: 65536 KB提交数: 3044 通过数: 994【题目描述】在一个非降序列中,查找与给定值最接近的元素。【输入】第一行包含一个整数n,为非降序列长度。1 ≤ n ≤ 100000。第二行包含n个整数,为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数...原创 2019-02-14 11:16:46 · 424 阅读 · 0 评论 -
一本通 第二部分 基础算法 第八章 广度优先搜索算法1249:Lake Counting
1249:Lake Counting时间限制: 1000 ms 内存限制: 65536 KB提交数: 2312 通过数: 1074【题目描述】题意:有一块N×M的土地,雨后积起了水,有水标记为‘W’,干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼?【输入】第一行为N,M(1≤N,M≤110)。下面为N*M的土地示意图。【输出】一行...原创 2018-12-15 00:00:23 · 417 阅读 · 0 评论 -
一本通 第二部分 基础算法 第八章 广度优先搜索算法 1330 【例8.3】最少步数
1330:【例8.3】最少步数时间限制: 1000 ms 内存限制: 65536 KB提交数: 2132 通过数: 1120【题目描述】在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就想试一试,在一个(1...原创 2018-12-14 23:56:26 · 310 阅读 · 0 评论 -
一本通 第二部分 基础算法 第八章 广度优先搜索算1329 【例8.2】细胞
1329:【例8.2】细胞时间限制: 1000 ms 内存限制: 65536 KB提交数: 2805 通过数: 1550【题目描述】一矩形阵列由数字00到99组成,数字11到99代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4 1002345000671034560500204560067100000...原创 2018-12-14 23:54:35 · 516 阅读 · 0 评论 -
一本通 第三部分 数据结构 第二章 队列 1335:【例2-4】连通块
1335:【例2-4】连通块时间限制: 1000 ms 内存限制: 65536 KB提交数: 1472 通过数: 890【题目描述】一个n * m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每个黑色格子能通过四连通的走法(上下左右),只走黑色格子,到...原创 2018-12-18 16:59:35 · 884 阅读 · 0 评论 -
一本通 第三部分 数据结构 第二章 队列 1334:【例2-3】围圈报数
1334:【例2-3】围圈报数时间限制: 1000 ms 内存限制: 65536 KB提交数: 1543 通过数: 1006【题目描述】有nn个人依次围成一圈,从第11个人开始报数,数到第mm个人出列,然后从出列的下一个人开始报数,数到第mm个人又出列,…,如此反复到所有的人全部出列为止。设nn个人的编号分别为1,2,…,n1,2,…,n,打印出列的顺序。【输入】...原创 2018-12-18 16:58:23 · 979 阅读 · 0 评论 -
一本通 第三部分 数据结构 第二章 队列 1333:【例2-2】Blah数集
1333:【例2-2】Blah数集时间限制: 1000 ms 内存限制: 65536 KB提交数: 1819 通过数: 954【题目描述】大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下:(1)a是集合Ba的基,且a是Ba的第一个元素;(2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中;(3)没有其他元素在集...原创 2018-12-16 22:39:21 · 689 阅读 · 0 评论 -
一本通 第三部分 数据结构 第二章 队列 1332 :【例2-1】周末舞会
1332:【例2-1】周末舞会时间限制: 1000 ms 内存限制: 65536 KB提交数: 2000 通过数: 1486【题目描述】假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴...原创 2018-12-16 22:37:19 · 599 阅读 · 0 评论 -
一本通 第二部分 基础算法 第五章 搜索与回溯算法 1222:放苹果
1222:放苹果时间限制: 1000 ms 内存限制: 65536 KB提交数: 1734 通过数: 1225【题目描述】把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。【输入】第一行是测试数据的数目t(0 ≤ t ≤ 20)。以下每行均包含二个整数M和N,以空格分开。1≤M,...原创 2018-12-16 22:32:44 · 579 阅读 · 0 评论 -
一本通 第二部分 基础算法 第五章 搜索与回溯算法 1221:分成互质组
1221:分成互质组时间限制: 1000 ms 内存限制: 65536 KB提交数: 1672 通过数: 744【题目描述】给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组?【输入】第一行是一个正整数n。1 ≤ n ≤ 10。第二行是n个不大于10000的正整数。【输出】一个正整数,即最少需要的组数。【输入样例】614 20 ...原创 2018-12-16 22:31:45 · 408 阅读 · 0 评论 -
一本通 第二部分 基础算法 第五章 搜索与回溯算法 1219:马走日
1219:马走日时间限制: 1000 ms 内存限制: 65536 KB提交数: 2413 通过数: 1230【题目描述】马在中国象棋以日字形规则移动。请编写一段程序,给定n×m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。【输入】第一行为整数T(T < 10),表示测试数据组数。每一...原创 2018-12-16 22:30:38 · 305 阅读 · 0 评论 -
一本通 第二部分 基础算法 第五章 搜索与回溯算法 1216:红与黑
1216:红与黑时间限制: 1000 ms 内存限制: 65536 KB提交数: 3632 通过数: 1441【题目描述】有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。【输入】包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向...原创 2018-12-16 22:29:29 · 504 阅读 · 0 评论 -
一本通 第二部分 基础算法 第五章 搜索与回溯算法 1215:迷宫
1215:迷宫时间限制: 1000 ms 内存限制: 65536 KB提交数: 6666 通过数: 1938【题目描述】一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的...原创 2018-12-16 22:28:25 · 572 阅读 · 0 评论 -
一本通 第三部分 数据结构 第二章 队列 1361:产生数(Produce)
1361:产生数(Produce)时间限制: 1000 ms 内存限制: 65536 KB提交数: 1072 通过数: 470【题目描述】给出一个整数n(n≤2000)和k个变换规则(k≤15)。规则:① 1个数字可以变换成另1个数字;② 规则中,右边的数字不能为零。例如:n=234,k=2规则为2 → 53 → 6上面的整数234经过变换后可能产生出的...原创 2018-12-18 17:03:15 · 837 阅读 · 0 评论 -
一本通 第三部分 数据结构 第四章 图论算法 第二节 最短路径算法 1382:最短路(Spfa)
1382:最短路(Spfa)时间限制: 1000 ms 内存限制: 65536 KB提交数: 2196 通过数: 592【题目描述】给定 MM 条边, NN 个点的带权无向图。求 11到 NN 的最短路。【输入】第一行:N,M(N≤100000,M≤500000)N,M(N≤100000,M≤500000);接下来MM行33个正整数:ai,bi,ci表示ai,...原创 2019-01-08 13:57:02 · 609 阅读 · 0 评论 -
一本通 第三部分 数据结构 第四章 图论算法 第二节 最短路径算法 1381:城市路(Dijkstra)
1381:城市路(Dijkstra)时间限制: 1000 ms 内存限制: 65536 KB提交数: 2710 通过数: 772【题目描述】罗老师被邀请参加一个舞会,是在城市n,而罗老师当前所处的城市为1,附近还有很多城市2~n-1,有些城市之间没有直接相连的路,有些城市之间有直接相连的路,这些路都是双向的,当然也可能有多条。现在给出直接相邻城市的路长度,罗老师想...原创 2019-01-08 13:55:38 · 487 阅读 · 0 评论 -
一本通 第三部分 数据结构 第四章 图论算法 第二节 最短路径算法 1379:热浪(heatwv)
1379:热浪(heatwv)时间限制: 1000 ms 内存限制: 65536 KB提交数: 1345 通过数: 696【题目描述】德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧,后天下之乐而乐的精神,身先士卒地承担起向德克萨斯运送大量的营养冰...原创 2019-01-08 13:54:10 · 294 阅读 · 0 评论 -
一本通 第三部分 数据结构 第四章 图论算法 第二节 最短路径算法 1378:最短路径(shopth)
1378:最短路径(shopth)时间限制: 1000 ms 内存限制: 65536 KB提交数: 1299 通过数: 469【题目描述】给出一个有向图G=(V, E),和一个源点v0∈V,请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环权值和都是正的,我们就允许图的边有负值。顶点的标号从1到n(n为图G的顶点数)。【输入】第1行:一个正数n(2...原创 2019-01-08 13:52:23 · 358 阅读 · 0 评论 -
一本通 第三部分 数据结构 第四章 图论算法 第二节 最短路径算法 1377:最优乘车(travel)
1377:最优乘车(travel)时间限制: 1000 ms 内存限制: 65536 KB提交数: 2368 通过数: 406【题目描述】H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。一名旅客最近...原创 2019-01-08 13:50:53 · 516 阅读 · 0 评论 -
一本通 第三部分 数据结构 第四章 图论算法 第二节 最短路径算法 1376:信使(msner)
1376:信使(msner)时间限制: 1000 ms 内存限制: 65536 KB提交数: 1599 通过数: 753【题目描述】战争时期,前线有n个哨所,每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息,当然,这是要花费一定时间的(以天为单位)。指挥部设在第一个哨所。当指挥部下达一个命令后,指挥部就派出若干个信使向与指挥部相连的哨所送信。...原创 2019-01-08 13:48:00 · 447 阅读 · 0 评论 -
一本通 第三部分 数据结构 第四章 图论算法 第二节 最短路径算法 1345:【例4-6】香甜的黄油
1345:【例4-6】香甜的黄油时间限制: 1000 ms 内存限制: 65536 KB提交数: 1161 通过数: 541【题目描述】农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1≤N≤500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的巴甫洛夫,他知道...原创 2019-01-08 13:46:13 · 426 阅读 · 0 评论 -
一本通 第三部分 数据结构 第四章 图论算法 第二节 最短路径算法 1344:【例4-4】最小花费
1344:【例4-4】最小花费时间限制: 1000 ms 内存限制: 65536 KB提交数: 1391 通过数: 592【题目描述】在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。【输入】第一行输入两个正整数n,m,分别表示总人...原创 2019-01-08 13:44:54 · 264 阅读 · 0 评论 -
一本通 第三部分 数据结构 第四章 图论算法 第二节 最短路径算法 1342:【例4-1】最短路径问题
1342:【例4-1】最短路径问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 3087 通过数: 1372【题目描述】平面上有n个点(n≤100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短...原创 2019-01-08 13:41:08 · 349 阅读 · 0 评论 -
一本通 第二部分 基础算法 第五章 搜索与回溯算法 1214:八皇后
1214:八皇后时间限制: 1000 ms 内存限制: 65536 KB提交数: 2240 通过数: 1350【题目描述】会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 × 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...原创 2018-12-16 22:27:09 · 491 阅读 · 0 评论 -
一本通 第二部分 基础算法 第五章 搜索与回溯算法 1213:八皇后问题
1213:八皇后问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 4806 通过数: 1634【题目描述】在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。【输入】(无)【输出】按给定顺序和格式输出所有八皇后问题的解(见样例)。【输入样例】(无)【输出样例】No. 11 0 0 0 0 0 0 00 0 0 0...原创 2018-12-16 22:26:05 · 572 阅读 · 0 评论 -
一本通 第二部分 基础算法 第二章 数据排序 1184:明明的随机数
1184:明明的随机数时间限制: 1000 ms 内存限制: 65536 KB提交数: 3930 通过数: 2547【题目描述】明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按...原创 2019-01-08 13:41:46 · 303 阅读 · 0 评论 -
一本通 第二部分 基础算法 第二章 数据排序 1183:病人排队
1183:病人排队时间限制: 1000 ms 内存限制: 65536 KB提交数: 4017 通过数: 1656【题目描述】病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序:1.老年人(年龄 &gt;= 60岁)比非老年人优先看病。2.老年人按年龄从大到小的顺序看病,年龄相同的按登记的先后顺序排序。3.非老年人按登记的先后顺序看病。【输...原创 2018-12-19 16:25:46 · 789 阅读 · 0 评论 -
一本通 第二部分 基础算法 第二章 数据排序 1182:合影效果
1182:合影效果时间限制: 1000 ms 内存限制: 65536 KB提交数: 2813 通过数: 1683【题目描述】小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)?【输入】...原创 2018-12-19 16:24:42 · 333 阅读 · 0 评论 -
一本通 第二部分 基础算法 第二章 数据排序 1181:整数奇偶排序
1181:整数奇偶排序时间限制: 1000 ms 内存限制: 65536 KB提交数: 3272 通过数: 1975【题目描述】给定10个整数的序列,要求对其重新排序。排序要求:1.奇数在前,偶数在后;2.奇数按从大到小排序;3.偶数按从小到大排序。【输入】输入一行,包含10个整数,彼此以一个空格分开,每个整数的范围是大于等于0,小于等于30000。【输...原创 2018-12-19 16:23:56 · 909 阅读 · 0 评论 -
一本通 第二部分 基础算法 第二章 数据排序 1180:分数线划定
1180:分数线划定时间限制: 1000 ms 内存限制: 65536 KB提交数: 3609 通过数: 1713【题目描述】世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150150划定,即如果计划录取mm名志愿者,则面试分数线为排名第m...原创 2018-12-19 16:23:04 · 583 阅读 · 0 评论 -
一本通 第二部分 基础算法 第二章 数据排序 1179:奖学金
1179:奖学金时间限制: 1000 ms 内存限制: 65536 KB提交数: 4793 通过数: 2239【题目描述】某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号...原创 2018-12-19 16:22:07 · 479 阅读 · 0 评论 -
一本通 第二部分 基础算法 第二章 数据排序 1178:成绩排序
1178:成绩排序时间限制: 1000 ms 内存限制: 65536 KB提交数: 6922 通过数: 2632【题目描述】给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。【输入】第一行为n (0 &lt; n &lt; 20),表示班里的学生数目;接下来的n行,每行为每个学生的名字和他的成绩, 中间用单个空格...原创 2018-12-19 16:21:08 · 588 阅读 · 0 评论 -
一本通 第二部分 基础算法 第二章 数据排序 1177:奇数单增序列
1177:奇数单增序列时间限制: 1000 ms 内存限制: 65536 KB提交数: 5697 通过数: 2825【题目描述】给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出。【输入】第1行为 N;第2行为 N 个正整数,其间用空格间隔。【输出】增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。【输入样例...原创 2018-12-19 16:20:21 · 286 阅读 · 0 评论 -
一本通 第二部分 基础算法 第二章 数据排序 1176:谁考了第k名
1176:谁考了第k名时间限制: 1000 ms 内存限制: 65536 KB提交数: 7957 通过数: 3285【题目描述】在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。【输入】第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n)。其后有n行数据,每行包括一个学号(整数)...原创 2018-12-19 16:19:24 · 580 阅读 · 0 评论 -
一本通 第二部分 基础算法 第二章 数据排序 1311:【例2.5】求逆序对
1311:【例2.5】求逆序对时间限制: 1000 ms 内存限制: 65536 KB提交数: 6093 通过数: 1270【题目描述】给定一个序列a1,a2,…,ana1,a2,…,an,如果存在i&lt;ji&lt;j并且ai&gt;ajai&gt;aj,那么我们称之为逆序对,求逆序对的数目。【输入】第一行为nn,表示序列长度,接下来的nn行,第i+1i+1...原创 2018-12-19 16:18:30 · 3236 阅读 · 0 评论 -
一本通 第二部分 基础算法 第八章 广度优先搜索算法 1248:Dungeon Master
1248:Dungeon Master时间限制: 1000 ms 内存限制: 65536 KB提交数: 1730 通过数: 702【题目描述】这题是一个三维的迷宫题目,其中用‘.’表示空地,‘#’表示障碍物,‘S’表示起点,‘E’表示终点,求从起点到终点的最小移动次数,解法和二维的类似,只是在行动时除了东南西北移动外还多了上下。可以上下左右前后移动,每次都只能移到相...原创 2018-12-14 23:58:12 · 362 阅读 · 0 评论 -
一本通 第二部分 基础算法 第八章 广度优先搜索算法 1251:仙岛求药
1251:仙岛求药时间限制: 1000 ms 内存限制: 65536 KB提交数: 2673 通过数: 1132【题目描述】少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李...原创 2018-12-15 00:02:20 · 421 阅读 · 0 评论 -
一本通 第二部分 基础算法 第八章 广度优先搜索算法 1252:走迷宫
1252:走迷宫时间限制: 1000 ms 内存限制: 65536 KB提交数: 2583 通过数: 1084【题目描述】一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。【输入】第一行是两个整数,R和C,代表迷宫的长...原创 2018-12-15 00:03:54 · 551 阅读 · 0 评论 -
一本通 第二部分 基础算法 第五章 搜索与回溯算法 1212:LETTERS
1212:LETTERS时间限制: 1000 ms 内存限制: 65536 KB提交数: 4230 通过数: 1808【题目描述】给出一个roe×colroe×col的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行,输入字母矩阵行数RR和列数SS,1≤R,S≤201≤R,S≤2...原创 2018-12-16 22:24:26 · 720 阅读 · 2 评论 -
一本通 第二部分 基础算法 第五章 搜索与回溯算法 1318:【例5.3】自然数的拆分
1318:【例5.3】自然数的拆分时间限制: 1000 ms 内存限制: 65536 KB提交数: 3233 通过数: 1926【题目描述】任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法:7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1...原创 2018-12-15 00:24:41 · 680 阅读 · 0 评论