- 博客(24)
- 收藏
- 关注
RSS订阅原创 Knight Moves
个方格的棋盘上找到骑士访问每个方格一次且仅一次的回路。您的朋友认为这个问题最困难的部分是确定两个给定的方格之间骑士移动的最小步数，一旦解决了这个问题，就很容易找到路线。当然您知道反之亦然，所以您要为他写一个解决“困难”部分的程序。请您编写一个程序，输入两个方格。每个测试用例一行，这一行给出由一个空格分隔的两个方格。一个方格表示为一个字符串，由一个表示棋盘的列的字母（函数不安全，请使用其他输入字符串函数。）和一个表示棋盘的行的数字（），这个问题是要在给出的。的最短路线上移动的次数。对每个测试用例，输出一行。
2023-07-28 22:03:04
107
原创 Catch That Cow (bfs)
已经知道了一头逃跑的母牛的位置，他想立即抓住它。有两种移动的方式：步行和远距离传送。抓到逃跑的母牛所需的最少时间，以分钟为单位。根据提示，在右侧编辑器补充代码。可以在一分钟内从任意一个点。可以在一分钟内从任意一个点。要用多长的时间才能抓住它？在抓它，根本不动，农夫。，母牛在同一数轴上的点。
2023-07-28 21:42:09
102
原创 Sudoku
对于每个测试用例，程序以与输入数据相同的格式输出解决方案。空的方格要按照规则填入数字。如果解决方案不是唯一的，那么程序可以输出其中任何一个。的数字填入空的方格，每个方格填入一个数字，使得在每行、每列和每个。位数字的字符串，对应于这一行中的方格；请您编写一个程序来完成给出的数独游戏。输入首先给出测试用例的数目。数独是一个非常简单的游戏。的数字，其他的方格为空。行，相应于网格的行；根据提示，在右侧编辑器补充代码。的小正方形网格中，所有从。列的正方形网格被分成。
2023-07-28 15:57:29
181
原创 hotle 结构体排序
夫妇要去海边渡假，在他们出发前，他们要选择一家宾馆。他们从互联网上获得了一份宾馆的列表，要从中选择一些既便宜又离海滩近的侯选宾馆。对于每个测试用例，输出一行，给出一个整数，表示所有的侯选宾馆的数目。有若干组测试用例，每组测试用例的第一行给出一个整数。表示宾馆住宿的费用。本题设定没有两家宾馆有相同的。表示输入结束，对这一测试用例不用进行处理。，表示宾馆的数目，后面的。表示宾馆距离海滩的距离，，用于描述一家宾馆，
2023-07-28 12:03:27
190
原创 EarthCup(二分图 hall定理)
2045年，世界杯足球赛逐渐被“地球超级杯”所取代（后面，简称为地球杯，EarthCup一届EarthCup有n支（n≤50000）足球队参加。每两支队之间有一场比赛。这意味着每支球队都将与其他所有球队进行n-1场比赛。为了使比赛结果清楚，规定如果比赛结束时两队打成平手，就进行点球大战，直到有结果为止。在EarthCup上，每支球队都有一个积分，赢了一场就得一分，输了一场就得零分。得分最高的队将获得冠军。2333年，有人发现，多年以来，一些球队雇佣黑客攻击和篡改EarthCup。
2023-07-28 09:45:07
92
1
原创 Conference
题意：A国家有M个代表，B国有N个代表，其中有K对代表可以进行谈判（一个是A国的，一个是B国的），并且每一个代表至少被包含在其中一对中（也就是说，每个人可以至少找到另外一个人谈判），每一对谈判需要一对电话联系（一对电话联系数目算1），现在使每个人都能进行电话联系的最少联系数目。覆盖所有点的最少边数 = 最大二分匹配的人数+未匹配的人数(还未与心目中的点匹配,心目中的点已经跟其他人匹配所以只能等待)=ans+n+m-2*ans=n+m-ans。未匹配的人数=n+m-2*ans。最大二分匹配的人数=ans。
2023-07-27 20:46:20
38
1
原创 acwing算法基础课例题：匈牙利算法
然后，在一个空格之后，给出选修这门课程的Counti位同学，每两个连续值之间由一个空格分隔。输入的第一行给出测试用例的数目。的正整数对同学们进行编号。在连续的测试用例之间没有空行。输入的数据是正确的。对于运算的结果，标准输出。对于每个测试用例，如果可以组成委员会，则在一行上输出“每位同学可以选修零门、一门或多门课程。每个测试用例的第一行给出两个正整数，正整数之间由一个空格分隔：P（接下来的P行按课程顺序描述，从课程。行的开始不能有任何的前导空格。根据提示，在右侧编辑器补充代码。，每一行描述一门课程。
2023-07-27 19:53:19
68
1
原创 Burger
Ronald McDonald做了10个牛肉汉堡和10个芝士汉堡，当他为孩子们服务时，他先从坐在Bill左边的女孩开始，而Ben坐在Bill的右边。Ronald掷一枚硬币决定这个女孩是吃牛肉汉堡还是芝士汉堡，硬币头像的一面是牛肉汉堡，反面则是芝士汉堡。当Ronald来到Ben面前时，他就不用再掷硬币了，因为没有芝士汉堡了，只有两个牛肉汉堡。输入的第一行给出测试用例数n，后面给出n行，每行给出一个在[2, 4, 6, ..., 100000]中的偶数，表示出席派对的人数，包括Ben和Bill。
2023-07-11 10:15:02
90
1
原创 放苹果（递归）
把 m 个同样的苹果放在 n 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？用 k 表示不同的分法。5，1，1 和 1，5，1 是同一种分法。对输入的每个测试用例 m 和 n，用一行输出相应的 k。以下每行均包含两个整数 m 和 n，以空格分开，第一行是测试用例的数目 t（
2023-07-10 15:31:01
112
1
原创 Game of Flying Circus
本题设定，如果Asuka和Shion同时触碰浮标，则Asuka得分，并且Asuka还可以与Shion在浮标处格斗。（因为 浮标#1 是起点，所以他们要触碰的第一个浮标是 浮标#2，此后，他们要按序触碰 浮标#3，#4，和#1）。Shion是Speeder选手，他的策略非常简单：沿最短路径触碰浮标#2、#3、#4、#1。：这类选手擅长格斗，他们会尽量通过和对手格斗来得分，因为Fighter的速度比Speeder慢，所以如果对手是一个Speeder，则Fighter很难通过触摸浮标来得分。，表示一个测试用例。
2023-07-09 13:16:10
54
1
原创 Shortest Prefixes
字符串的前缀是从给出的字符串的开头开始的子字符串。"carbon"。在本题中，空串不被视为前缀，但是每个非空字符串都被视为其自身的前缀。在日常语言中，我们会用前缀来缩写单词。例如，（“碳水化合物”）通常被缩写为"carb"。在本题中，给出一组单词，请您为每个单词找出能唯一标识该单词的最短前缀。在给出的样例输入中，可以被缩写为"carboh"，但不能被缩写为"carbo"（或者更短），因为有其他单词以"carbo"开头。完全匹配也可以作为前缀匹配。例如，给出的单词"car"，其前缀"car"与"car"
2023-07-09 09:49:21
248
1
原创 Fibonacci base
而且，对于每个正整数，存在若干个不同的集合，每个集合由 Fibonacci 数列中的数字组成，集合中的数字的和等于该正整数。例如：13 可以表示为集合 {13}，{5, 8} 或 {2, 3, 8} 中数字的和，17 可以表示为集合 {1, 3, 13} 或 {1, 3, 5, 8} 中的数字的和。例如，数列中的第 2 个数字是 1（1＝1+0），第 3 个数字是 2（2＝1+1），第 4 个数字是 3（3＝2+1），依此类推。给出一个正整数的集合，请您将这些数表示成 Fibonacci 二进制数。
2023-07-04 12:19:59
421
原创 超级楼梯（斐波那契数列）
分析:解决这道题的时候要分析试题内部的内在规律，解析题目的内涵，由此可以发现使用顺推的方法很难解决这道题，反而使用逆推的方法可以更好的解决问题。首先我们应该思考一下：当级数为m=n时，最后一级的前一级只能是n-1或者n-2，也就是也就是到达n-1的走法加上到达n-2的走法之和。输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。f(n)=f(n-1)+f(n-2) (n>3) 此公式为斐波那契数列公式。2005实验班短学期考试。
2023-07-04 10:11:19
234
原创 acwing 291. 蒙德里安的梦想
例如当 N=2，M=4�=2，�=4 时，共有 55 种方案。当 N=2，M=3�=2，�=3 时，共有 33 种方案。只预处理第一步 判断合并后的0~m-1那些是合法的 ，没有预处理第二步 ，差点超时。求把 N×M�×� 的棋盘分割成若干个 1×21×2 的长方形，有多少种方案。当输入用例 N=0，M=0�=0，�=0 时，表示输入终止，且该用例无需处理。每组测试用例占一行，包含两个整数 N� 和 M�。每个测试用例输出一个结果，每个结果占一行。输入包含多组测试用例。
2023-04-18 16:27:04
54
原创 打地鼠 Whack-a-mole
要求，所示实例解以图示的方式给出，并且5组测试数据都需要测试，还要有无解数据测试，及游戏方式（给出初始状态，由用户输入敲几号，给出变化状态）。代码要给详细注释并贴图上传，运行结果贴图上传，源文件做为附件上传。测试数据为:1,2,4,8,9,10,11,14 答案为：10,2,4。
2023-04-18 16:20:53
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人