- 博客(20)
- 收藏
- 关注
RSS订阅原创 学长的地图（深度优先搜索+回溯）
题目描述小学妹是一个路痴，一天她在校园里面迷了路，于是向学长求救，学长很细心的绘制了一张学校地图，并且在地图上留下一些记号如下所示：1 -1 2 3 45 -1 6 7 89 -1 10 11 1213 14 15 -1 1617 18 19 -1 20正整数表示可走方块，-1表示不可走，小学妹现在在左上角，但她还是不知道怎么走，她的速度很慢但是能保持匀速，希望你能告诉她怎么才能最快走到右下角。输
2020-08-26 12:26:48
276
原创 编译错误（拓补排序）
题目描述在程序员编写程序的时候，通常会引用其他文件，而引用的文件也会引用其它的头文件。但是出现循环引用的现象编译时便会报错。例如A引用了B，B引用了C，C引用了A，那么就产生了循环引用（Circular reference）。考虑另外一个情况，A引用了B和C，B引用D，C引用D，虽然D被引用了两次，但是没有出现循环引用。输入第一行是一个整数T，代表测试数据的组数。每组数据中第一行是一个整数n，代表有多少个引用关系。接下来n行每行有2个字符串a,b，用空格分隔，代表a引用了b。其中T<=50, n
2020-08-25 12:27:10
264
原创 畅通工程（并查集）
题目描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。为简单起见，城镇从1到N编号。注意:两个城市之间可以有多条道
2020-08-20 13:46:43
227
原创 阿尔法GO的缺陷
题目描述众所周知阿尔法GO在围棋上的深度学习能力目前无可匹敌，这天工程师小马想到了一个问题。因为小马很懒，他想把阿尔法GO改造成可以做家务的机器人，虽然阿尔法GO的算法很强，但是它的眼睛却不好使。首先就要改进图像识别，因为它会深度学习，所以你只需要教会它识别简单的图像，它就会自动学习其他更复杂的图像。现在有一些只含有A和H的图像，你能帮助小马吗？输入第一行输入整数T，表示数据的组数。每组数据中，第一行是两个正整数n和m，表示图像的大小。接下来有n行，每行m个字符，只可能为‘.’ 或‘#’。’.’表
2020-08-16 17:01:57
353
原创 啊哈算法之解救小哈
题目描述有一天，小哈一个去玩迷宫。但是方向感很不好的小哈很快就迷路了。小哼得知后便立即去解救无助的小哈。小哼当然是有备而来，已经弄清楚了迷宫地图，现在小哼要以最快速度去解救小哈。问题就此开始了…… 迷宫由n×m列的单元格组成，每个单元格要么是空地，要么是障碍物。你的任务是帮助小哼找到一条从迷宫的起点到小哈所在位置的最短路径，注意障碍物是不能走的，当然也不能走到迷宫之外。n,m≤100。输入第一行有两个数n 和m。n表示迷宫的行，m表示迷宫的列。接来下来n行m列为迷宫，0表示空地，1表示障碍物。最后一行
2020-08-11 19:41:05
442
原创 迷宫寻宝
题目描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，不限时间和步数，当然也没有陷阱，请你判断他能不能顺利的得到宝藏。输入多组输入每组测试数据的第一行包含了两个整数M,N(1<N,M<20)（n=0&&m=0表示输入结束），分别代表了迷宫的行和列。接下来的M每行有N个字符，描述了迷宫的布局。其中每个字符的含义如下：.表示可以走的路S:表示ACM的出发点G表示宝藏的位置#表示这里有墙，ACM无法进入或者穿过。输出每行输出一个YES表示ACM能
2020-08-11 17:03:21
1632
原创 华丽的木箱
题目描述小五同学最近在仓库工作，他在仓库里发现了一种斜条纹的木箱（请自行脑补），于是想用二位数组来模拟木箱的一面，然后把条纹填满数，再读出来。如下所示：1 2 43 5 76 8 9这一面读出来就是1 2 3 4 5 6 7 8 9，空格分开（最后一个数后面也有空格）那他现在随手填了几个数字，让你帮忙按照上面的顺序读取一下。输入多组输入第一行输入3<=n<=20，代表一个n x n的矩阵。然后下面n行就是每行的数字。输出请你输出按照上面的顺序读取出来的数列。样例输入3
2020-08-11 12:13:42
161
原创 雄伟的城堡
题目描述在一个群岛上，有一个富可敌国的大富翁。他打算在这个群岛上建造一个最大城堡，也就是群岛上最大的岛屿。输入第一行是一个整数T，代表测试数据的组数。每组数据中第一行是两个整数n,m，代表地图的大小。接下来n行每行共m个整数。0代表海洋，1代表陆地。其中T<=50,n,m<=200输出共T行，最大的面积。样例输入15 50 1 1 0 01 1 0 0 00 0 1 1 00 1 1 1 1 0 0 1 1 0样例输出8上一篇博客写了深度优先搜索求区域的块数，
2020-08-10 12:43:45
419
原创 水池数目
题目描述校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数n(0<n<100)与列数m(0<m<100)，然后，输入接下来的m行每行输入n个数，表示此处有水还是没水（1表示此处是水池，0表示此处是地面）输出输出该地图中水池的个数。要注意，每个水池的旁边（上下左右四个
2020-08-10 12:05:30
243
原创 queue的简单用法
题目描述现有名称为name，且处理时间为time的n个任务按顺序排成一列，CPU通过循环调度法逐一处理这些任务，每个任务最多处理qms。如果qms之后任务尚未完成，那么将该任务移动至队伍尾部，CPU随即处理下一个任务。输入输入格式如下：n qname1 time1name2 time2… …第一行输入表示任务数n和时间片的整数q，用空格隔开。接下来n行输入每个任务的信息。name与time之间用空格隔开。输出按照任务完成的先后顺序输出各任务名以及结束时间，任务名与对应结束时间用空格隔开
2020-08-07 22:42:34
328
原创 啊哈算法之解密QQ号
题目描述新学期开始了，小哈是小哼的新同，小哼向小哈询问QQ号，小哈当然不会直接告诉小哼。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数再放到这串数的末尾，再将第5个数删除……直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺序，把这些删除的数连在一起就是小哈的QQ啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“6 3 1 7 5 8 9 2 4”。解密后小哈的QQ号应该是“6 1 5
2020-08-03 23:28:48
423
原创 色盲的民主
题目描述n个色盲聚在一 起，讨论一块布的颜色。尽管都是色盲，却盲得各不相同。每个人都有自己的主张，争论不休。最终，他们决定采取民主投票的方式决定布的颜色，不管布同不同 意。某种颜色用字符串表示(字符串为颜色单词或词组，也就是可能有被空格隔开的两个单词组成的颜色词组)，只要字符串不同，程序即判断颜色不同。现在给出 这n个人所选择的颜色，输出最有可能的颜色（也就是获得投票最多的颜色），如果有多个颜色获得了最多的投票，则将它们按字典序分行全部输出。输入第一行一个正整数n，表示色盲的人数接下来n行，每
2020-08-02 16:42:34
217
原创 选数
题目描述已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋19＝29）。输入n , k （1<=n<=20，k＜n）x1,x2，…,xn （1<
2020-08-02 16:34:16
360
原创 单目标0/1背包问题
题目描述已知重量分别为w1，w2，…，wn的若干物品和容量为C的背包，物品的效益值分别为p1， p2，…，pn。此处，w1，w2，…，wn和C都为整数。要求找出这n个物品的一个子集，使其尽可能使选入背包的物品的效益值最大；即，使Result=Σpi×xi 取最大值且满足∑wi×xi≤C，i=1，2，…n这里xi∈{0,1}，1≤i≤n，xi=1表示物品i被选入背包，xi=0表示未选入。输入输入数据以三行的形式给出。第一行由两个数据组成：第一个数据为物品的个数，第二个数据为背包的容量；第二行为物品的重量
2020-08-01 22:26:56
112
原创 装箱问题
题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入第一行为一个整数，表示箱子容量；第二行为一个整数，表示有n个物品；接下来n行，每行一个整数表示这n个物品的各自体积。输出一个整数，表示箱子剩余空间。样例输入2468312797样例输出0#include<bits/stdc++.h>using namespace st
2020-08-01 11:52:26
319
原创 图书馆占位
题目描述图书馆占位的很厉害，只要去晚了一会就没有位置了。有些人占着位置却不来自习，这就造成了资源的浪费。现在我们的问题是一天当中有n个同学可能会来到同一个座位，假设上面有人则另外找座位，若没有人，则就可以占据此位置，直至你离开为止。为了最大化利用图书馆资源，我们要求的问题是一个位置最多能够被几个同学来用过。输入多组测试数据第一行为n个同学 (1 <=n<=10000)接下来n行就是每个同学的进入图书馆的时间和离开图书馆的时间，为了简化问题，我们假设时间值为整数。输出输出一个座位最多
2020-07-27 14:07:54
511
原创 贪吃蛇
题目描述有童年的孩子都玩过这个经典游戏，不过这里的规则又有点不同，现在有一个N*M(N，M<=100)的方形矩形，在这个矩形的每一个方格上都放有若干个樱桃，一条可爱的小蛇从矩形的左上角开始出发，每次移动都只能移动一格，向右或向下，而每到达一格贪吃的小蛇都会吧该位置上的樱桃吃个一干二净，直到到达右下角时停止。而贪吃的小蛇不怕撑死，它只想吃到最多的樱桃，请你告诉它他最多能吃到多少樱桃以及具体路线吧。（数据保证最优路线只有一条）输入每个输入包含多个测试用例，每个测试用例第一行给出N,M，接下来N行
2020-07-26 23:18:12
297
原创 字母排序
Hack It题目描述已知一段明文是用替换加密生成的，对付这种加密的最有效的方法是统计出文章的26个字母的频率，进而确定字母频率顺序。你的任务就是写一个程序计算每一个密文中26个字母按降序。输入一段字符串（大小写字母组成）不含有空格，（多组输入）输出对于每一行按频率降序输出出现的字母，相同频率（不区分大小写aA表示a出现了2次)的按照字母表顺序输出。样例输入abcdefghaaabbccccabcdefghijklmnABCDZZZ样例输出abcdefghcabzabcdefg
2020-07-26 23:13:59
664
原创 纸牌识别
题目描述Alice沉迷于机器人研究，他打算做- - 个机器人来检查-副扑克是否完整。现在，他想请你帮他写-一个程序，来识别纸牌，每张纸牌都有-个花色(四种花色，分别用大写字母P，K, H, T表示)和一一个数字点数(1-13) .纸牌可以用ABC的形式来表示，A代表花色，BC代表数字，如果数字小于10，会有一位补0.比如花色是P,数字是9的纸牌会表示成P09.一副完整的纸牌有52张牌，四种不同的花色各有1张数字1-13的牌.你的程序要读人一个字符串，表示缺少的纸牌有哪些。如果包含相同的纸牌(花色数字都相
2020-07-26 23:08:31
488
原创 多重部分和问题
多重部分和问题题目描述有n种不同大小的数字，每种各个。判断是否可以从这些数字之中选出若干使它们的和恰好为K。输入首先是一个正整数T(1<=T<=100)接下来是T组数据每组数据第一行是一个正整数n(1<=n<=100)，表示有n种不同大小的数字第二行是n个不同大小的正整数ai(1<=ai<=100000)第三行是n个正整数mi(1<=mi<=100000)，表示每种数字有mi个第四行是一个正整数K(1<=K<=100000)输出
2020-07-26 23:00:28
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人