qq_44736805-CSDN博客

原创 20160720 adv Vein Search

12345678101000000201011111301010001401110001501010001601011111701001000801001000[Output]1 1 0 0 01 1 1 1 11 1 1 0 11 1 1 1 1#1 1#2 2#3 2#4 12#5 1555 24 33 4。

2024-03-18 16:39:24 1269

原创 20160921 adv Automatic Fueling Robot 自动加油机器人

Output]532 1 251 2 1 2 152 1 1 2 188#1 7#2 12#3 14#4 35#5 41。

2024-03-18 16:36:47 870

击中数字为4的气球，两边都没有气球了，所以获得的分数就是该气球的数字：score = 4。击中数字为1的气球，左边没有气球，所以获得的分数就是右边气球的数字：score = 4。再击中数字为3的气球，则获得的分数是两边气球数字相乘：score = 1* 4。先击中数字为2的气球，则获得的分数是两边气球数字相乘：score = 1*3。注：每次射击时，只能击中一个气球，不存在同时击中2个或以上气球的情况。不通的射击顺序会得到不同的分数，求可以获得的最高的射击分数。这种射击顺序可以获得最高分。

2024-03-18 16:32:02 176

原创 20160420 adv Tracking the Movement Path纯题目

Input][Output]Test CaseAnswer142-138417Output543 41 24 22 473 11 24 42 43 41 23 3103 972 903 581 994 802 13 121 733 874 45203 91 774 992 684 411 823 611 284 262 263 61 23 191 54 161 43 822 164 96。

2024-03-18 16:31:37 1071

原创 2023.09.08-Item Storage

一、题目二、知识点三、代码

2023-11-14 10:13:51 39 1

原创考研信息汇总

出分之后所报考的学校研究生招生网或者学院官网或者学院招生网会发布，具体看这个学校有哪几个网站，有的院有专门的招生网有的没有！研究生招生点进去是空的，在此只是举例，各个学校都可以这么搜一搜看看有没有可用信息，这些网站要随时关注，信息都可能发布在这些网站，动态更新的，旧的信息也可能删了。（4）卷子不要买模拟卷，好像2000-2022年历年真题全有，已经很全刷不完了，买黄皮卷（就是历年真题卷），qq群，我已经帮你搜了，去年我就进群了，里面群文件有很多资料，招生目录、考试大纲、参考书一大坨。

2023-06-21 18:09:26 87

原创 ubuntu gbs guide

...

2023-01-14 20:50:23 145

原创 16年的题目大汇总

暂无

2022-06-23 10:07:43 71

原创新题库所有题目的汇总

暂无

2022-06-23 10:06:06 321 1

原创 ADV火烧树

题目：给定一张图N*N（5<=N<=10），0代表空地，1代表树木，2代表火源。火源数量最多有4个，火源能往四周扩散（上下左右），但是只能扩散树木，如果是空地，则不能向这个空地扩散，火源扩散到树木之后，该火源会消失，变成空地，扩散到的树木地方变成新的火源，然后新的火源继续扩散。最终被扩散的树木都会变成空地。可以最多砍M（0<=M<=2）棵树防止火源扩散，找出火烧完之后剩下最多的树木数量。*注意，有时候有些火点不砍树，只砍其它火点周围的树，也能使得剩下得树木的数量最多*可以分多

2022-05-25 15:31:30 36

原创水管工游戏

一块矩形土地被分为N * M的单位正方形，现在这块土地上已经埋设有一些水管，水管将从坐标为(1,1)左上角左部边缘，延伸到(N,M)右下角右部边缘。水管只有2种，一个是直的，一个是弯的，所有管道都可以自由旋转。最终就是要连通入水口和出水口。其中的树为障碍物。每种管道将占据一个单位正方形土地。你现在可以旋转这些管道，使得构成一个管道系统，即创造一条从(1,1)到(N,M)的连通管道。标有树木的方格表示这里没有管道。如下图：一个2*5的土地中(4,2)处有一个树木。我们可以旋转其中的一些管道，使之构.

2022-05-24 18:51:28 68

原创 [Advanced] (2017-04-26) 竞选(和闯关游戏雷电游戏选课竞标是同一题型)

ABC三人参加类似美国大选的竞选，一共N个州，每个州有不同数量的最终选票，赢得一个州的初选即获得该州的全部选票给出每个州的最终选票数和预期初选结果现在已知C每个州都是最少的，最终预期结果当然也是落选的，他需要到每个州去动员选民修改选票限制只能动员该州得票最多的人，转投他自己，或者另一个人(得票第2多的人) (这个限制其实是将题目简化)问所有的州加起来，最少需要动员多少人，才能让C最终获胜输入：用例数TNN个州的最终选票数A的预期初选结果B的预期初选结果C的预期初选结果输出.

2022-02-25 10:31:24 12

原创 [Advanced] (2017-06-21) 装置分装

一共有1个电视机，N(<=10)个装置，和M(2<=M<=3)个盒子现在要将N个装置放进M个盒子里，每个盒子最多放4个现在有L根电线，在电视机和装置之间相连，电视机的编号是0，装置的编号是1到N求如何分装装置，使得漏在盒子外面的电线段数最少(连接电视机的必然漏在外面一段；如果电线相连的两个装置在一个盒子里，则不算漏在外面；如果是在不同的盒子里的装置相连，则漏在外面的段数为盒子的距离)输入：用例数TN,M,LL跟电线所连的电视/装置编号输出：漏在盒子外面的电线最小值.

2022-02-24 15:48:34 31

原创 [Advanced] (2017-06-14) 有箱子的迷宫

N×N(10<=N<=20)的迷宫，0代表空可以通过，1代表墙无法通过，2代表箱子可以被推动箱子可以被推动到邻近的0位置，不可以是1或者2，也不可以是人当前所在的位置人的起始位置是左上角，目标位置是右下角能够达到输出1，不能输出0输入：用例数TNN×N的迷宫5100 0 1 0 0 1 1 0 0 01 0 2 0 0 1 1 0 0 01 1 2 1 1 1 1 1 1 11 1 0 1 1 1 1 1 1 11 1 0 1 1 1 1 1 1 11.

2022-02-24 15:45:46 10

原创 [Advanced] (2017-05-24) 沙漏

两个沙漏分别可以计时N和M，初始状态两个沙漏所有的沙子都在上方在任意一个沙漏到时间时(即一个确定的时间点)，可以翻转沙漏，可以翻一个或者两个，也可以不翻转求能否用这两个沙漏计时K，可以输出1，否则输出0限制：1<=N,M,K<=1000总翻转次数不大于10，如果两个沙漏同时翻转算一次输入：用例数TN, M, K思路：这个题并不要求最少翻转几次，而是只需要知道有没有可行解所以其实是一道DFS题目input：93 5 712 13 118.

2022-02-24 15:44:05 13

原创 [Advanced] (2017-05-17) 项链

给出N(N<=10)个数字，可能重复，从中选出M(3<=M<=6)个组成一串项链，一共有多少种组法(注意组成项链后，可以旋转，只算一种，如123,231,312，算一种)输入：用例数TN, MN个数输出：组法种数input:73 31 2 34 41 2 2 35 55 6 5 7 86 43 3 3 4 4 47 62 3 1 5 4 6 84 21 1 1 14 21 1 2 2output:#1 .

2022-02-24 15:40:48 20

原创 [Advanced] (2017-03-22) 划分区域

W×H的矩阵，0相通，1分隔，最终被1分隔成若干个区域按照区域里格子的数量个数排序，从大到小，依次用红蓝绿涂色求最终红色格子的数量输入W,H矩阵数据输出红色格子的数量310 100 0 0 0 1 0 0 1 0 10 0 0 0 1 0 0 1 0 00 0 0 0 1 0 0 0 1 11 1 1 0 1 0 0 1 0 00 0 0 0 1 0 0 1 0 00 0 0 0 0 1 1 1 1 11 1 1 0 1 0 0 0 .

2022-02-24 15:37:33 11

原创 [Advanced] (2017-03-15) 五子棋

类似五子棋游戏，N*N的棋盘，黑白双方谁先达成一条线(横竖斜都可以)M个子获胜。注意必须是整整M个子，不能少也不能多初始状态落定一些棋子，黑棋(先落子)比白棋多一个编写程序判断，黑棋是否已经满足条件，如果满足输出1如果黑棋不满足条件，白棋可以在任意位置落一子，如果能满足条件，则输出2如果白棋所有位置均不能满足，则输出-1 输入N,MN*N棋盘数据，1为黑子，2为白子输出获胜一方45 51 0 2 0 00 1 2 0 00 0 1 0.

2022-02-24 15:35:46 11

原创 [Advanced] (2017-02-22) 投标

现有m位顾客(3<m<10), n件货物(5<n<20), 顾客对货物提出竞价单.每位顾客的竞价单只能选3件商品,不能多选也不能少选, 每件货物的竞标价格均为X. 报价单如下所示(顾客A,B,C, 货物1,2,3,4,5, 不同顾客可能会对同一件货物出价) 顾客A: 货物1, 3, 5 报价 30元/个货物顾客B: 货物1, 2, 4 报价 20元/个货物顾客C: 货物2, 4, 5 报价 10元/个货物现在按.

2022-02-24 15:33:46 20

原创 [Advanced] (2017-01-18) 洗牌

N张牌(4<=N<=12,偶数)，给出初始顺序，进行洗牌。每次洗牌的过程：按照顺序分成前后两半，模拟两手把牌逐张放下。洗牌的规则是：每一半内部的顺序不会变，两半始终对称，最终结果有N种可能，从第0到第N-1种分别代表每一半向对方渗透多少张牌，渗透到多深，每多1就多向对方渗透一张牌并且前面的也要多渗透一步N=6为例：L1 R1L2 + R2L3 R36种可能的结果：编号： 0 1 2 3 4 5结果： L1 L1 L1 R1 R1 R1 .

2022-02-24 15:32:20 11

原创 [Advanced] (2017-01-11) 同步移动

给出M×N(M,N<=10)矩阵，其中有两个物体，1和2是两个物体的起始位置，-1和-2是两个物体的目标位置，9是障碍位置不能通过两个物体每一步必须同时向上下左右中同一个方向移动，每次都要移动到边界或遇到障碍物为止求最小移动多少步之后两个物体都处于目标位置，如果8步(包含)之内无法都到达目标位置，输出-1输入：用例数TM,N矩阵信息输出：最小步数45 5 0 1 0 0 0 0 0 0 0 0 0 2 0 9 0 0 0 0 .

2022-02-24 15:29:39 10

原创 [Advanced] (2016-12-13) 数字重叠

给出N(n<=9)个数字，每个数字最多6位，每位数都是1~4将数字按照合并首尾重合的部分尽可能拼接，如：123 + 234 -> 1234如果有多种重合的长度，都可以考虑，如：2433 + 3321 -> 243321，或者2433321求最终能够拼接出的最长长度43123141234224123434324332213333384341214414234223142234131434222423463.

2022-02-24 15:27:39 16

原创 [Advanced] (2016-12-06) 选课

给出N(5<=N<=14)个课程的起始时间(08:00 ~ 19:00)时间格式为 HHs MMs HHe MMe，8<=HH<=18, MM的范围: 0, 10, 20, 30, 40, 50AB两名学生来选，每个学生不能选择时间有冲突的课程求最后两名学生一共最多能选择多少分钟的课程(每个课程只计算一次)输入：用例数TNN个课程的起始时间和终止时间输出：最多能选择多少分钟的课程558 0 14 09 0 12 013 0 18 010 .

2022-02-24 15:26:12 10

原创 [Advanced] (2016-11-23) 轰炸

一条长度W(5<=W<=12)的直线上堆放有block，block最高为H(5<=H<=15)一架飞机携带N(2<=N<=4)枚炸弹从直线上飞过，选择将N个炸弹扔下。同一个位置可以扔多个炸弹，飞机也可以来回飞炸弹落下后将炸毁最上面的block，block被炸毁时将会波及上下左右相邻的block，每个block波及的范围不同，输入会给出每个炸弹的连环效果炸完之后，如果block下方的block被炸毁，block会下落将空隙填满求轰炸完成后剩余的block最少.

2022-02-24 15:08:16 8

原创 [Advanced] (2016-11-16) 黑白棋

一条线上的黑白棋游戏，放下一个棋子时，与已有的己方棋子所夹的无间隙的敌方棋子会全部变成己方。如果到边界全是敌方棋子也要吃掉位置的数量N(N<=30)给出，初始状态给出，0空白1黑子2白子程序控制下黑棋，白棋每次固定放在所有空位中最左边的位置黑先白后，走3步求最后黑棋最多多少个输入：用例数TNN个位置的初始状态输出：最大黑棋数量DFS由于这道题走出去的一步无法根据走的那步还原到走之前的状态，所以不能使用全局的标记数组完成回溯，得在dfs函数中传递局部变量注意吃.

2022-02-24 13:37:14 18

原创 [Advanced] (2016-10-19) 轮胎压力测试

通过一系列加压减压的步骤来对轮胎进行检测胎压小于0或者大于K(0<K<=200)就会损坏轮胎给出N(0<N<=8)个检测步骤，每步先加压后减压，顺序可以调整求使得轮胎正常通过测试的最小初始气压，如果无法通过测试输出-1输入：用例数TN, KN个加压N个减压输出：使得轮胎正常通过测试的最小初始气压53 10075 45 8030 50 952 10065 9020 305 15035 105 100 45 75115 7.

2022-02-24 13:30:18 13

原创 [Advanced] (2016-09-21) 加油站

有两种加油站，分别适合给其相对应的汽车加油。两个加油站之间，直线排列着N(N<=8)辆汽车等待加油，汽车可能是任意一种，相距都是1一个加油机器人从加油站携带汽油给汽车加。机器人每次可以携带2辆汽车油箱需要的汽油，从某种加油站携带的有只能给给对应的汽车加，携带的汽油可以丢弃。机器人从左边的加油站出发求加油机器人给所有的汽车加满油所需要移动的最短距离输入：用例数TNN个汽车的类型(1代表左边，2代表右边)输出：加油机器人的最短距离632 1 251 2 .

2022-02-24 11:04:49 16

原创 [Advanced] (2016-08-22) 广告

在一个大厅内播放广告，广告开始播放时间是可选的播放三段广告；每段广告有时间长度li，每段广告有各自价值Pi；广告需要让观众观看才有价值，第j个观众在大厅的停留时间是（Sj，Ej），如果第i个广告的播放时间落在第j个观众的停留时间内，则广告获得Pi的价值；给定广告时间长度值li，广告价值Pi，观众数目N，各个观众的停留时间（Sj， Ej）。求选择各个广告的播放点，使得广告播放获取的价值最大。并输出最大广告价值。限制：每个广告只能播放一次；广告播放时间不能重叠；广告播放时间从1开始，最大是50..

2022-02-24 08:36:42 18

原创 [Advanced] (2016-08-10) 钓鱼 modified

一条直线N(5<=N<=60)个钓鱼位置，其中3个位置为gate，每个gate有若干人每个人从gate进入钓鱼区域，走向不同的钓鱼位置。每个gate与gate所在位置的距离认为是1，所有相临位置的距离是1不限制进入的顺序和位置，所有人可以任意顺序进入，选择任意位置求每个人都分走到不同位置，总距离和的最小值输入T个用例每个用例第一行为位置数N接下来3行中每行两个数字，代表gate的位置和该gate的人数输出总距离和的最小值6104 56 210 2.

2022-02-24 08:34:37 36