- 博客(46)
- 收藏
- 关注
RSS订阅原创 1589. 【中山市第十二届义务教育段学生信息学邀请赛】象战（bishop）(Standard IO)
为了帮助妹妹认识国际象棋中的“象”这种棋子，Jimmy 可谓是煞费苦心——他首先教会妹妹：“‘象’是一种能够飞檐走壁的棋子，它不仅可以攻击自己所在的位置，还可以攻击它所在的两条斜线上的所有格子。”说着，Jimmy 将一只“象”随意地摆放在棋盘上，并且顺便用水彩笔将“象”能攻击到的所有格子涂成了红色。Jimmy 只记得他没有把“象”放在棋盘的四个角落上（即 (1,1),(1,8),(8,1),(8,8) 这四个格子）。国际象棋的棋盘可以表示为一个 8 行 8 列的格子图，其中每个格子都可以放一枚棋子。
2024-07-14 11:30:14
122
原创 2146. 【2017.6.17普及组模拟】小明解密码
原来，牛郎遇到了一个麻烦，七月初七到了，牛郎本该与织女相会，可丧心病狂的天神不甘让牛郎织女见面，于是在喜鹊桥上安装了t个密码门。每天晚上，他都会静静地躺在家门前的草地上，抬头仰望天空，幻想着天上星星的故事，天空中，数颗星星一闪一闪地眨着眼睛，好像在回应他的遐想。前不久，小明看完了童话书中牛郎与织女的故事，很想找到天上的牛郎织女，可天上的星星那么多，哪一颗才是他们的化身呢？t行，每行一个整数，表示密码门对应的密码，由于答案过大，你只需要输出密码的最后一位。对于30％的数据，1≤t≤20，1≤n,m≤8。
2024-05-18 11:21:45
225
原创 1830. 【提高组NOIP2007】统计数字(count.pas/c/cpp)
某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输出文件count.out包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。100%的数据满足：1<=n<=200000，每个数均不超过1 500 000 000（1.5*10^9）第1行是整数n，表示自然数的个数。
2024-05-14 20:46:15
559
原创 2204. 17倍
Smart的第一个任务非常的简单(^_^好像过于简单了)：他的客户需要他写一个程序，输入一个数字N，然后输出N的17倍。输入和输出的数字都是用二进制表示的。输入一个用二进制表示的数字N（不超过1000个二进制位），请你输出N的17倍。样例中的二进制数10110111是十进制的183，183*17=3111，用二进制表示为110000100111。100%的数据：N的二进制长度不超过1000。30%的数据：N的二进制长度不超过25；一个二进制表示的数字17*N。一个二进制表示的数字N。
2024-05-14 20:40:33
279
原创 算法精讲：递推算法（上）
一个问题的求解过程需一系列的计算，在已知条件和所求问题之间总有着某种关系，在计算时，如果可以找到前后过程中的数量关系（即递推式）。递推算法避开了求通项公式的麻烦，把一个复杂的问题的求解，分解成了连续的若干的简单运算。这题是一道经典的递推题。我们设想，当从顶层沿某条路径走到第i层向第i+1层前进时，我们的选择一定是沿其下两条路径中最大数字和的方向前进的，为此，我们可以采用倒推的手法，设。一个人一开始在 N x M 的格子图的左上角，他每一步只能向下或向右走到相邻的格子，问他走到右下角有多少种不同的走法？
2024-05-09 21:39:32
404
原创 算法精讲：冒泡排序
个人站队为例，从第一个人开始，依次比较相邻的两个人是否逆序对，（高的在前，矮的在后），若逆序便交换两人，也就是第一个人与第二个人相比较，若逆序便交换两人，第二个人和第三个人比较，若逆序便交换两人，……于是，我们可以定义一个布尔变量，判断是否有交换，如果没有交换，说明排序已经完成，进而减少几趟排序。接着，原来n个人的排序问题，就转变成了n-1个人的排序，第二轮排序与第一轮很相似，只不过排序直到直到第n-2个人与第n-1个人比较为止。排序过程中，大数慢慢往后，相当于气泡上升，所以叫冒泡排序。
2024-05-08 21:24:21
568
原创 1213. 【最短路径专题】牛的旅行
图１所示的牧场的直径大约是12.07106, 最远的两个牧区是A和E，它们之间的最短路径是A-B-E。John将会在两个牧场中各选一个牧区，然后用一条路径连起来，使得连通后这个新的更大的牧场有最小的直径。现在请你编程找出一条连接两个不同牧场的路径，使得连上这条路径后，这个更大的新牧场有最小的直径。对这条路径有这样的限制：一个牧场的直径就是牧场中最远的两个牧区的距离 ( 本题中所提到的所有距离指的都是最短的距离 )。考虑如下的两个牧场，图１是有5个牧区的牧场，牧区用“*”表示，路径用直线表示。
2024-05-07 20:58:30
317
原创 1020. 【USACO题库】2.1.1 The Castle城堡
题目描述以一个几乎超乎想像的运气，农民约翰在他的生日收到了一张爱尔兰博彩的奖券。这一张奖券成为了唯一中奖的奖券。农民约翰嬴得爱尔兰的乡下地方的一个传说中的城堡。吹牛在他们威斯康辛州不算什么，农民约翰想告诉他的牛所有有关城堡的事。他想知道城堡有多少房间，而且最大的房间有多大。事实上，他想去掉一面墙来制造一个更大的房间。你的任务是帮助农民约翰去了解正确房间数目和大小。城堡的平面图被分为 M(wide)*N(1 <=M,N<=50)个小正方形。
2024-05-04 20:48:23
786
原创 1057. 【USACO题库】3.4.2 American Heritage美国血统
题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的”树的中序遍历“和”树的前序遍历“的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的”树中序遍历“和”树前序遍历“的符号后，创建奶牛家谱的”树的后序遍历“的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两种遍历以后可以经常地重建这棵树。）显然，这里的树不会有多余26个的顶点。
2024-05-04 10:09:49
742
原创 1189. 【动态规划】最小乘车费用
共两行，第一行为10个不超过150的整数，依次表示行驶1～10公里的费用，相邻两数间用空格隔开；第二行为某人想要行驶的公里数，保证不超过100。而任意一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换 车，请你帮他找到一种乘车方案，使得总费用最小。费 用 12 21 31 40 49 58 69 79 90 101。注意：10公里的费用比1公里小的情况是允许的。仅一行包含一个整数，表示该测试点的最小费用。
2024-05-03 09:27:30
17
原创 1199. 【高精度练习】贝贝与国王
传说古代印度有个喜欢下棋的国王叫舍罕，而宰相贝贝是个聪明的大臣，发明了国际象棋。国王玩得爱不释手，决定奖赏宰相。贝贝说：陛下，我别无他求，请你在这张棋盘的第一个格子里赏我一粒麦子；在第2个格子里赏我2粒麦子；在第3个格子里赏我4粒麦子；在第4个格子里赏我8粒麦子……依此类推直到100个格子，按这张棋盘上各格应赏的麦子全赏给我吧。国王听了，觉得贝贝的要求并不高，说道：你能如愿以偿的！你能帮助国王算算第n个格子的麦粒数量吗。第n个格子的麦粒数量，注意不能以科学记数法表示。正整数n (n<101)
2024-04-28 18:57:55
260
原创 1093. 【递归算法】数的计数
我们要求找出具有下列性质数的个数(包含输入的自然数n)。如果输入: 6，满足条件的数为 6，满足条件的数有6,16,26,36,126,136。3. 加上数后,在新加上数的左边继续按此规则进行处理,直到不能再加自然数为止。2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;只有一行一个整数，为自然数n（n<=1000）。已求出，则无需再往下搜索。会超时，所以要采用记忆化搜索。如果采用暴力法，时间复杂度是。能生成的数的数量，搜索时，若。输出满足条件数的个数。1. 不作任何处理;
2024-04-26 20:29:11
342
原创 1216. 【最短路径专题】信使
战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。当一个哨所接到信后，这个哨所内的信使们也以同样的方式向其他哨所送信。因为准备充足，每个哨所内都安排了足够的信使（如果一个哨所与其他k个哨所有通信联系的话，这个哨所内至少会配备k个信使）。第2至m+1行：每行三个整数i、j、k，中间用1个空格隔开，表示第i个和第j个哨所之间存在通信线路，且这条线路要花费k天。第1行有两个整数n和m，中间用1个空格隔开，分别表示有n个哨所和m条通信线路。
2024-04-24 21:37:37
233
原创 1197. 【高精度练习】加法天才
贝贝是一个聪明的小孩，他总喜欢玩数字加法的游戏。一天，他的数学老师为了考一考他的能力，出了一道这样的题：要求他在短时间内计算出两个大数相加的结果。这两个大数可不是普通的数字，它们是11位以上的“庞然大物”。两行，分别是两个需要相加的数A和B，这两个数在10^11～10^150之间。请你编程序，帮贝贝解决这个问题。1行，是两个大数相加的结果。
2024-04-24 21:28:30
310
1
原创 1062. 【递归算法】字符排列
打印‘A’、‘B’、‘C’、‘D’、‘E’这五个字符任意排列的所有情况。一个整数，表示输出五个字符共有多少种不重复的排列情况。输出五个字符共有多少种不重复的排列情况。哈哈哈，傻子都会做。
2024-04-24 21:01:13
159
原创 1266. 【分治算法】二分查找
第一行：一个整数，表示由小到大序列元素个数；下面 n 行，每行一个整数；最后一行一个整数 x，表示待查找的元素；给出有 n 个元素的由小到大的序列，请你编程找出某元素第一次出现的位置。如果 x 在序列中，则输出 x 第一次出现的位置，否则输出-1。
2024-04-22 21:48:09
100
原创 1168. 【动态规划】拦截导弹1
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度不大于30000的正整数)。注意：若有多种拦截导弹的方案，则应输出导弹编号尽量靠前的那种方案。一套系统最多拦截的导弹数，并依次打印输出被拦截导弹的高度。N颗依次飞来的导弹高度，（导弹个数<=1000）。
2024-04-22 21:30:45
275
原创 1088. 【递归算法】攀天梯
北武当山又名真武山，古称龙王山。北武当山又名真武山，古称龙王山。北武当山主峰四周几乎都是陡壁 悬崖，只有一条人造“天梯”可攀，天梯由N级就山凿筑的石阶组成 级就山凿筑的石阶组成。悬崖，只有一条人造“天梯”可攀，天梯由 级就山凿筑的石阶组成。现在，聪聪打算通过天梯攀上北武当山主峰。攀天梯时， 现在，聪聪打算通过天梯攀上北武当山主峰。攀天梯时，他有时一步 一级石阶，有时一步两级，那么，他攀上这 级的天梯有多少种不同的 方法？输出包括一行，这一行只包含一个整数，表示聪聪攀上这N级天梯的方法数。
2024-04-22 21:24:06
393
原创 1052. 【NOIP2016备赛】方阵操作(square)
做法二：考虑记录两个数组 b 和 c，分别代表行、列的对应情况（new a[i][j]=a[b[i]][c[j]]），除了 4 操作都可以做到 O(1)。对于 100% 的数据，1
2024-04-22 21:17:14
613
原创 1085. 【搜索与回溯算法】N皇后问题
在一个nXn的国际象棋棋盘上放置n(n<=12)个皇后，使它们不能互相攻击（即任意两个皇后不能在同一行、同一列或同一对角线上）。输入一个数n .(n<=12)输出所有的排列方案总数。
2024-04-22 21:04:39
375
原创 1585. 【2024年中山市东区】旅行（tour）
一共有 7 种不同的旅行计划，分别为 (1,1), (1,2), (1,3), (2,2), (2,3), (3,2), (3,3)，其中 (p,q) 表示 Jimmy 从第 p 个小岛开始旅行，在第 q 个小岛结束。小岛之间一共有 M 班轮船，其中第 i 班轮船可以带 Jimmy 从第 xi 个小岛去第 yi 个小岛，但是 Jimmy 搭不了回程的轮船，因此他不能坐第 i 班轮船从第 yi 个小岛回到第 xi 个小岛。第一行两个正整数 N,M，分别表示小岛的数量，以及轮船的班数。
2024-04-21 17:39:33
1004
原创 1585. 【2024 年中山市东区】旅行（tour）
一共有 7 种不同的旅行计划，分别为 (1,1), (1,2), (1,3), (2,2), (2,3), (3,2), (3,3)，其中 (p,q) 表示 Jimmy 从第 p 个小岛开始旅行，在第 q 个小岛结束。小岛之间一共有 M 班轮船，其中第 i 班轮船可以带 Jimmy 从第 xi 个小岛去第 yi 个小岛，但是 Jimmy 搭不了回程的轮船，因此他不能坐第 i 班轮船从第 yi 个小岛回到第 xi 个小岛。第一行两个正整数 N,M，分别表示小岛的数量，以及轮船的班数。
2024-04-20 11:56:46
435
原创 【2024东区信息学小学组】5.作业分配（assign）
描述旅行归来的 Jimmy 又要面对新的作业了。这次一共有 N 份作业，Jimmy 估计每份作业需要 Ti 的时间完成。由于 Jimmy 急着出去玩，因此他决定请 Chen 来跟他一起完成作业。Jimmy 可以把某些作业分给 Chen 来做，同时他自己就做剩下的作业。为了不抛下好朋友，Jimmy 和 Chen约定，如果他俩谁先完成了作业，那就要等另一个人也完成了作业，再一起去玩。Jimmy 和 Chen 都想尽快出去玩，所以请你帮他们算一下，两人最少要花多少时间才能完成作业。输入描述。
2024-04-19 20:28:11
672
原创 1175. 【动态规划】黑熊过河
晶晶的爸爸给晶晶一道难题：有一只黑熊想过河，但河很宽，黑熊不会游泳，只能借助河面上的石墩跳过去，他可以一次跳一墩，也可以一次跳两墩，但是每跳一次都会耗费一定的能量，黑熊最终可能因能量不够而掉入水中。所幸的是，有些石墩上放了一些食物，这些食物可以给黑熊增加一定的能量。第一行包含两个整数 P (黑熊的初始能量)，Q (黑熊每次起跳时耗费的能量)，0≤P,Q≤1000；仅一行，若黑熊能抵达对岸，输出抵达对岸后剩余能量的最大值，若不能， 则输出 NO。注意黑熊一开始不在石墩上，且最后也要从石墩上跳上河对岸。
2024-04-17 22:03:41
165
原创 1185. 【动态规划】砝码称重
设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其质量<=1000g），求出用他们能称出的质量的种类数(不包括质量为0的情况)。a1 a2 a3 a4 a5 a6(表示1g砝码有a1个，2g砝码有a2个，......20g砝码有a6个)Total=N (N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况)Total=3（表示可以称出1g，2g，3g三种不同的重量）呵呵，这道题竟然是动态规划，纯暴力枚举，傻子都会。
2024-04-17 21:16:57
147
原创 1174. 【动态规划】传球游戏
比如有三个同学1号、2号、3号，并假设小蛮为1号，球传了三次回到小蛮手里的方式有1->2->3->1和1->3->2->1，共2种。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。上体育课的时候，小蛮的老师经常带着同学们一起做游戏。输入共一行，有两个用空格隔开的整数n，m（3<=n<=30，1<=m<=30）。
2024-04-17 21:10:53
326
原创 1212. 【最短路径专题】最短路径问题
若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。此后的m 行，每行描述一条连线，由两个整数i和j组成，表示第i个点和第j个点之间有连线。第2行到第n+1行（共n行） ，每行两个整数x和y，描述了一个点的坐标。输出仅一行，一个实数（保留两位小数），表示从s到t的最短路径长度。最后一行：两个整数s和t，分别表示源点和目标点。第n+2行为一个整数m，表示图中连线的个数。
2024-04-15 21:20:00
203
原创 1212. 【最短路径专题】最短路径问题
若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。平面上有n个点（n
2024-04-15 21:17:45
164
原创 1212. 【最短路径专题】最短路径问题
若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。平面上有n个点（n
2024-04-15 21:15:47
216
原创 1093. 【递归算法】数的计数
我们要求找出具有下列性质数的个数(包含输入的自然数n)。如果输入: 6，满足条件的数为 6，满足条件的数有6,16,26,36,126,136。3. 加上数后,在新加上数的左边继续按此规则进行处理,直到不能再加自然数为止。2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;只有一行一个整数，为自然数n（n<=1000）。输出满足条件数的个数。1. 不作任何处理;
2024-04-15 21:13:11
222
原创 1067. 【递归算法】梵塔问题
有三个塔柱（以A，B，C表示）。在A上有一个干塔，共N层。今以一个圆盘代表一层，在盘在下，小盘在上。按规定，每次只能移动一个盘子，可以将盘子放在三个塔柱中任一个上，但大盘子不能放在小盘子上面。我们可以定义一个递归过程：MOVE（M，X，Y，Z）：表示把X上M片以Y为媒介移动到Z上，这里M<=N，X，Y，Z表示A，B，C三个不同的塔柱。我们可以发现，要把N片全从A移动到C上，则必须先把A上的N-1片移动到B上，这时可用C作媒介；要把A上的N-1片移动到B上，则先必须把A上的N-2片以B为媒介移动到C上……
2024-04-15 21:11:06
147
原创 1122. 【动态规划】01背包问题
每件物品重量为Wi,价值为Vi ,每件物品只有一个,后面T行,每行两个正整数，分别表示重量Wi,价值Vi。这个背包可以装载物品的最大价值是多少?一行两个正整数N T，之间用空格隔开。有个背包可承受重量N，现有T件物品。这个背包可以装载物品的最大价值。
2024-04-15 21:08:15
175
原创 1175. 【动态规划】黑熊过河
晶晶的爸爸给晶晶一道难题：有一只黑熊想过河，但河很宽，黑熊不会游泳，只能借助河面上的石墩跳过去，他可以一次跳一墩，也可以一次跳两墩，但是每跳一次都会耗费一定的能量，黑熊最终可能因能量不够而掉入水中。所幸的是，有些石墩上放了一些食物，这些食物可以给黑熊增加一定的能量。第一行包含两个整数 P (黑熊的初始能量)，Q (黑熊每次起跳时耗费的能量)，0≤P,Q≤1000；仅一行，若黑熊能抵达对岸，输出抵达对岸后剩余能量的最大值，若不能， 则输出 NO。注意黑熊一开始不在石墩上，且最后也要从石墩上跳上河对岸。
2024-04-15 21:06:01
197
原创 1070. 【递归算法】2的幂次方（Noip1998）
同时约定方次用括号来表示，即a^b 可表示为a（b）。进一步：7= 2^2+2+2^0 （2^1用2表示）符合约定的n的0，2表示（在表示中不能有空格）任何一个正整数都可以用2的幂次方表示。正整数（n≤20000）
2024-04-15 21:04:57
181
原创 1070. 【递归算法】2的幂次方（Noip1998）
同时约定方次用括号来表示，即a^b 可表示为a（b）。进一步：7= 2^2+2+2^0 （2^1用2表示）符合约定的n的0，2表示（在表示中不能有空格）任何一个正整数都可以用2的幂次方表示。正整数（n≤20000）
2024-04-15 21:02:22
190
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人