自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(74)
  • 资源 (2)
  • 收藏
  • 关注

原创 CSP月模拟题—元素选择器

问题描述问题描述本题看起来题干很长且很复杂,但是只要理清实现过程一步一步写就能轻松解出1、首先对于结构化文档,每一行都为一个结构体,包含3个部分:级别(cnt)、元素(lable)、id属性,其中级别 = 点的数量 / 2元素和 id属性都可以通过字符串处理获得,也可能没有id属性,因为元素不区分大小写,因此将元素转为小写统一操作2、对于多级结构查找的的结构:对于每一个结点v,找到它的前驱结点u,即级别减一,找满足条件的文档行3、处理查询:将需要查询的字符串按空格分开 存入数组;若查询只有一

2020-06-05 18:15:47 164

原创 Week16CSP模测—DP问题

问题描述在瑞神大战宇宙射线中我们了解到了宇宙狗的厉害之处,虽然宇宙狗凶神恶煞,但是宇宙狗有一个很可爱的女朋友。最近,他的女朋友得到了一些数,同时,她还很喜欢树,所以她打算把得到的数拼成一颗树。这一天,她快拼完了,同时她和好友相约假期出去玩。贪吃的宇宙狗不小心把树的树枝都吃掉了。所以恐惧包围了宇宙狗,他现在要恢复整棵树,但是它只知道这棵树是一颗二叉搜索树,同时任意树边相连的两个节点的gcd(greatest common divisor)都超过1。但是宇宙狗只会发射宇宙射线,他来请求你的帮助,问

2020-06-05 12:13:55 166

原创 Week16CSP模测—圆周覆盖

问题描述据传,2020年是宇宙射线集中爆发的一年,这和神秘的宇宙狗脱不了干系!但是瑞神和东东忙于正面对决宇宙狗,宇宙射线的抵御工作就落到了ZJM的身上。假设宇宙射线的发射点位于一个平面,ZJM已经通过特殊手段获取了所有宇宙射线的发射点,他们的坐标都是整数。而ZJM要构造一个保护罩,这个保护罩是一个圆形,中心位于一个宇宙射线的发射点上。同时,因为大部分经费都拨给了瑞神,所以ZJM要节省经费,做一个最小面积的保护罩。当ZJM决定好之后,东东来找ZJM一起对抗宇宙狗去了,所以ZJM把问题扔给了你~【

2020-06-05 08:17:46 210

原创 Week16CSP模测—数鸭子

问题描述这一天,TT因为疫情在家憋得难受,在云吸猫一小时后,TT决定去附近自家的山头游玩。TT来到一个小湖边,看到了许多在湖边嬉戏的鸭子,TT顿生羡慕。此时他发现每一只鸭子都不一样,或羽毛不同,或性格不同。TT在脑子里开了一个map<鸭子,整数> tong,把鸭子变成了一些数字。现在他好奇,有多少只鸭子映射成的数的数位中不同的数字个数小于k。【输入】输入第一行包含两个数n,k,表示鸭子的个数和题目要求的k。接下来一行有n个数,aiai​,每个数表示鸭子被TT映射之后的值。【输出】

2020-06-05 08:03:20 136

原创 Week15—KMP例题,模式串在子串中出现的次数

问题描述ZJM 的女朋友是一个书法家,喜欢写一些好看的英文书法。有一天 ZJM 拿到了她写的纸条,纸条上的字暗示了 ZJM 的女朋友 想给 ZJM 送生日礼物。ZJM 想知道自己收到的礼物是不是就是她送的,于是想看看自己收到的礼物在纸条中出现了多少次。【输入】第一行输入一个整数代表数据的组数每组数据第一行一个字符串 P 代表 ZJM 想要的礼物, 包含英语字符 {‘A’, ‘B’, ‘C’, …, ‘Z’}, 并且字符串长度满足 1 ≤ |P| ≤ 10,000 (|P| 代表字符串 P 的长度).

2020-05-29 11:21:40 196

原创 Week15—字典树应用,字符串包含问题

问题描述ZJM 收到了 Q老师 送来的生日礼物,但是被 Q老师 加密了。只有 ZJM 能够回答对 Q老师 的问题,Q老师 才会把密码告诉 ZJM。Q老师 给了 ZJM 一些仅有 01 组成的二进制编码串, 他问 ZJM:是否存在一个串是另一个串的前缀.【输入】多组数据。每组数据中包含多个仅有01组成的字符串,以一个9作为该组数据结束的标志。【输出】对于第 k 组数据(从1开始标号),如果不存在一个字符串使另一个的前缀,输出"Set k is immediately decodable",否则输出

2020-05-29 11:04:47 166

原创 Week15—魔咒功能对应输出

问题描述ZJM 为了准备霍格沃兹的期末考试,决心背魔咒词典,一举拿下咒语翻译题题库格式:[魔咒] 对应功能背完题库后,ZJM 开始刷题,现共有 N 道题,每道题给出一个字符串,可能是 [魔咒],也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能,并写出转换的结果,如果在魔咒词典里找不到,输出 “what?”【输入】首先列出魔咒词典中不超过100000条不同的咒语,每条格式为:[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度不超过20和80的字符串,字符串中保证不包

2020-05-29 10:56:49 118

原创 Week14—度假衬衫选择

问题描述忙碌了一个学期的 Q老师 决定奖励自己 N 天假期。假期中不同的穿衣方式会有不同的快乐值。已知 Q老师 一共有 M 件衬衫,且如果昨天穿的是衬衫 A,今天穿的是衬衫 B,则 Q老师 今天可以获得 f[A][B] 快乐值。在 N 天假期结束后,Q老师 最多可以获得多少快乐值?【输入】输入文件包含多组测试样例,每组测试样例格式描述如下:第一行给出两个整数 N M,分别代表假期长度与 Q老师 的衬衫总数。(2 ≤ N ≤ 100000, 1 ≤ M ≤ 100)接下来 M 行,每行给出 M

2020-05-27 17:14:21 113

原创 Week14—染砖

问题描述衣食无忧的 Q老师 有一天突发奇想,想要去感受一下劳动人民的艰苦生活。具体工作是这样的,有 N 块砖排成一排染色,每一块砖需要涂上红、蓝、绿、黄这 4 种颜色中的其中 1 种。且当这 N 块砖中红色和绿色的块数均为偶数时,染色效果最佳。为了使工作效率更高,Q老师 想要知道一共有多少种方案可以使染色效果最佳,你能帮帮他吗?【输入】第一行为 T,代表数据组数。(1 ≤ T ≤ 100)接下来 T 行每行包括一个数字 N,代表有 N 块砖。(1 ≤ N ≤ 1e9)【输出】输出满足条件的方

2020-05-27 16:55:25 107

原创 Week14—斐波那契数列

问题描述Q老师 对数列有一种非同一般的热爱,尤其是优美的斐波那契数列。这一天,Q老师 为了增强大家对于斐波那契数列的理解,决定在斐波那契的基础上创建一个新的数列 f(x) 来考一考大家。数列 f(x) 定义如下:当 x < 10 时,f(x) = x;当 x ≥ 10 时,f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10),ai 只能为 0 或 1。Q老师 将给定 a0~a9,以及两个正整数 k m,询问 f(

2020-05-27 16:47:22 226

原创 Week14—十字叉

问题描述Q老师 得到一张 n 行 m 列的网格图,上面每一个格子要么是白色的要么是黑色的。Q老师认为失去了 十字叉 的网格图莫得灵魂. 一个十字叉可以用一个数对 x 和 y 来表示, 其中 1 ≤ x ≤ n 并且 1 ≤ y ≤ m, 满足在第 x 行中的所有格子以及在第 y 列的 所有格子都是黑色的例如下面这5个网格图里都包含十字叉第四个图有四个十字叉,分别在 (1, 3), (1, 5), (3, 3) 和 (3, 5).下面的图里没有十字叉Q老师 得到了一桶黑颜料,他想为这个网格图注入灵

2020-05-27 16:37:12 168

原创 Week14—石头剪刀布

问题描述每一个大人曾经都是一个小孩,Q老师 也一样。为了回忆童年,Q老师 和 Monika 玩起了石头剪刀布的游戏,游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招,然而作为限制, Q老师 在这 n 轮游戏中必须恰好出 a 次石头,b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次,那么 Q老师就赢得了这场游戏,否则 Q老师 就输啦!Q老师非常想赢,他想知道能否可以赢得这场游戏,如果可以的话,Q老师希望你能告诉他一种可以赢的出招顺序,任意一种都可以。

2020-05-27 16:31:35 118

原创 Week14模拟—猫猫睡觉

问题描述众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰!现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉、撒、睡,换句话说要么睡要么醒着滴!众所周知,这只魔法喵很懒,和TT一样懒,它不能连续活动超过 B 个小时

2020-05-27 16:24:39 79

原创 Week13—环中和最大的连续序列

问题描述TT 猫咖的生意越来越红火,人越来越多,也越来越拥挤。为了解决这个问题,TT 决定扩大营业规模,但猫从哪里来呢?TT 第一时间想到了神秘人,想要再次通过完成任务的方式获得猫咪。而这一次,神秘人决定加大难度。给定一个环,A[1], A[2], A[3], … , A[n],其中 A[1] 的左边是 A[n]。要求从环上找出一段长度不超过 K 的连续序列,使其和最大。这一次,TT 陷入了沉思,他需要你们的帮助。【输入】第一行一个整数 T,表示数据组数,不超过 100。每组数据第一行给定

2020-05-27 12:02:53 110

原创 Week13—苹果树

问题描述在大家的三连助攻下,TT 一举获得了超级多的猫咪,因此决定开一间猫咖,将快乐与大家一同分享。并且在开业的那一天,为了纪念这个日子,TT 在猫咖门口种了一棵苹果树。一年后,苹果熟了,到了该摘苹果的日子了。已知树上共有 N 个节点,每个节点对应一个快乐值为 w[i] 的苹果,为了可持续发展,TT 要求摘了某个苹果后,不能摘它父节点处的苹果。TT 想要令快乐值总和尽可能地大,你们能帮帮他吗?【输入】结点按 1~N 编号。第一行为 N (1 ≤ N ≤ 6000) ,代表结点个数。接下来 N

2020-05-27 11:55:23 119

原创 Week13—TT移动接猫咪

问题描述在大家不辞辛劳的帮助下,TT 顺利地完成了所有的神秘任务。神秘人很高兴,决定给 TT 一个奖励,即白日做梦之捡猫咪游戏。捡猫咪游戏是这样的,猫咪从天上往下掉,且只会掉在 [0, 10] 范围内,具体的坐标范围如下图所示。TT 初始站在位置五上,且每秒只能在移动不超过一米的范围内接住掉落的猫咪,如果没有接住,猫咪就会跑掉。例如,在刚开始的一秒内,TT 只能接到四、五、六这三个位置其中一个位置的猫咪。喜爱猫咪的 TT 想要接住尽可能多的猫咪,你能帮帮他吗?【输入】多组样例。每组样例输入一个

2020-05-27 11:46:18 147

原创 Week13—前n个无法被整除

问题描述在你们的帮助下,TT 轻松地完成了上一个神秘任务。但是令人没有想到的是,几天后,TT 再次遇到了那个神秘人。而这一次,神秘人决定加大难度,并许诺 TT,如果能够完成便给他一个奖励。任务依旧只给了两个数字,分别表示 n 和 k,不过这一次是要求 TT 给出无法被 n 整除的第 k 大的正整数。例如 n = 3,k = 7,则前 7 个无法被 n 整除的正整数为 [1 2 4 5 7 8 10],答案为 10。好奇的 TT 想要知道奖励究竟是什么,你能帮帮他吗?【输入】第一行一个整数 T

2020-05-27 11:40:22 166

原创 Week13—奇偶相同数和

问题描述这一天,TT 遇到了一个神秘人。神秘人给了两个数字,分别表示 n 和 k,并要求 TT 给出 k 个奇偶性相同的正整数,使得其和等于 n。例如 n = 10,k = 3,答案可以为 [4 2 4]。TT 觉得这个任务太简单了,不愿意做,你能帮他完成吗?本题是SPJ【输入】第一行一个整数 T,表示数据组数,不超过 1000。之后 T 行,每一行给出两个正整数,分别表示 n(1 ≤ n ≤ 1e9)、k(1 ≤ k ≤ 100)。【输出】如果存在这样 k 个数字,则第一行输出 “YE

2020-05-27 11:37:13 189

原创 Week12—做作业方案状压DP

问题描述马上假期就要结束了,zjm还有 n 个作业,完成某个作业需要一定的时间,而且每个作业有一个截止时间,若超过截止时间,一天就要扣一分。zjm想知道如何安排做作业,使得扣的分数最少。Tips: 如果开始做某个作业,就必须把这个作业做完了,才能做下一个作业。【输入】有多组测试数据。第一行一个整数表示测试数据的组数第一行一个整数 n(1<=n<=15)接下来n行,每行一个字符串(长度不超过100) S 表示任务的名称和两个整数 D 和 C,分别表示任务的截止时间和完成任务需要的天数

2020-05-15 10:02:45 102

原创 Week12—m子段和的最大值

问题描述东东每个学期都会去寝室接受扫楼的任务,并清点每个寝室的人数。每个寝室里面有ai个人(1<=i<=n)。从第i到第j个宿舍一共有sum(i,j)=a[i]+…+a[j]个人这让宿管阿姨非常开心,并且让东东扫楼m次,每一次数第i到第j个宿舍sum(i,j)问题是要找到sum(i1, j1) + … + sum(im,jm)的最大值。且ix <= iy <=jx和ix <= jy <=jx的情况是不被允许的。也就是说m段都不能相交。注:1 ≤ i ≤ n ≤

2020-05-15 09:07:05 141

原创 Week12—最大匹配括号数

问题描述We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] are regular brackets sequences, andif a and b are regular brackets s

2020-05-13 16:19:53 462

原创 Week12—三维空间逃生BFS

问题描述zjm被困在一个三维的空间中,现在要寻找最短路径逃生!空间由立方体单位构成。zjm每次向上下前后左右移动一个单位需要一分钟,且zjm不能对角线移动。空间的四周封闭。zjm的目标是走到空间的出口。是否存在逃出生天的可能性?如果存在,则需要多少时间?【输入】输入第一行是一个数表示空间的数量。每个空间的描述的第一行为L,R和C(皆不超过30)。L表示空间的高度,R和C分别表示每层空间的行与列的大小。随后L层,每层R行,每行C个字符。每个字符表示空间的一个单元。’#‘表示不可通过单元,

2020-05-13 10:08:57 485

原创 Week12—找数问题

问题描述给出n个数,zjm想找出出现至少(n+1)/2次的数, 现在需要你帮忙找出这个数是多少?【输入】本题包含多组数据:每组数据包含两行。第一行一个数字N(1<=N<=999999) ,保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。【输出】对于每一组数据,你需要输出你找到的唯一的数。【样例输出】51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1【样例输出】351问题分析本题利用map

2020-05-13 09:51:16 118

原创 CSP模拟三回文子串

问题分析仔细读题!!仔细读题!!题目中所诉的符合要求的字符串特征为:每一个字符都属于一个大于1的回文子串,在所给子串序列中,只有ABBB……,BAAA……,AAA…B,BBB…A四种不符合delicious串的条件,因此遍历寻找这样的子串由于反向求解的情况较少,故本题采用反向求解总共的子串个数sum=n*(n-1)/2,由于两遍遍历,因此AB和BA这样的串多删除了一次,因此这一部分要再加回来。#include<iostream>using namespace std;char .

2020-05-13 09:45:41 118

原创 CSP模拟二棋盘消消乐

问题分析题目中说一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除,由于同一个棋子可以在行列两个方向消除,因此不能在原棋盘上进行操作,在一个与原棋盘相同的棋盘上进行标记,遍历原棋盘上的每一个点进行消除。#include<iostream>using namespace std;int a[35][35];//棋盘 int b[35][35];int main(){ int n,m; cin>>n>>m; for(int i=1;i&l.

2020-05-13 09:06:01 308

原创 CSP模拟一序列分段

问题分析#include<iostream>using namespace std;int a[1010];int cnt=1;int main(){ int n;//数的个数 cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; if(i>=2&&a[i]!=a[i-1]) cnt++; } cout<<cnt<<endl;} ...

2020-05-13 08:45:54 122

原创 团队聚会——时间管理

问题描述TA团队每周都会有很多任务,有的可以单独完成,有的则需要所有人聚到一起,开过会之后才能去做。但TA团队的每个成员都有各自的事情,找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表,你的任务是找出所有可以用来开会的时间段。【输入格式】第一行一个数T(T≤100),表示数据组数。对于每组数据,第一行一个数m(2 ≤ m ≤ 20),表示TA的数量。对于每位...

2020-05-08 16:57:42 224

原创 ATM机——多重背包

问题描述一家银行计划安装一台用于提取现金的机器。机器能够按要求的现金量发送适当的账单。机器使用正好N种不同的面额钞票,例如D_k,k = 1,2,…,N,并且对于每种面额D_k,机器都有n_k张钞票。N = 3,n_1 = 10,D_1 = 100,n_2 = 4,D_2 = 50,n_3 = 5,D_3 = 10表示机器有10张面额为100的钞票、4张面额为50的钞票、5张面额为...

2020-05-04 17:27:58 209

原创 0-1背包东东听CD

问题描述东东开车出去泡妞(在梦中),车内提供了 n 张CD唱片,已知东东开车的时间是 n 分钟,他该如何去选择唱片去消磨这无聊的时间呢假设:CD数量不超过20张没有一张CD唱片超过 N 分钟每张唱片只能听一次唱片的播放长度为整数N 也是整数我们需要找到最能消磨时间的唱片数量,并按使用顺序输出答案(必须是听完唱片,不能有唱片没听完却到了下车时间的情况发生)【输入】多组输入每行输...

2020-05-04 17:17:24 103

原创 吃寿司

问题描述东东和他的女朋友(幻想的)去寿司店吃晚餐(在梦中),他发现了一个有趣的事情,这家餐厅提供的 n 个的寿司被连续的放置在桌子上 (有序),东东可以选择一段连续的寿司来吃东东想吃鳗鱼,但是东妹想吃金枪鱼。核 平 起 见,他们想选择一段连续的寿司(这段寿司必须满足金枪鱼的数量等于鳗鱼的数量,且前一半全是一种,后一半全是另外一种)我们用1代表鳗鱼,2代表金枪鱼。比如,[2,2,2,1,1,1...

2020-05-04 12:02:20 134

原创 字母密文

问题描述Julius Caesar 曾经使用过一种很简单的密码。对于明文中的每个字符,将它用它字母表中后 55 位对应的字符来代替,这样就得到了密文。比如字符’A’用’F’来代替。如下是密文和明文中字符的对应关系。密文\text{A B C D E F G H I J K L M N O P Q R S T U V W X Y Z}A B C D E F G H I J K L M N O P...

2020-05-04 08:50:55 1873

原创 顺时针旋转矩阵

问题描述蒜头君的班级里有 n^2 个同学,现在全班同学已经排列成一个 n∗n 的方阵,但是老师却临时给出了一组新的列队方案为了方便列队,所以老师只关注这个方阵中同学的性别,不看具体的人是谁这里我们用 0 表示男生,用 1 表示女生现在蒜头君告诉你同学们已经排好的方阵是什么样的,再告诉你老师希望的方阵是什么样的他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵不需要旋转则输...

2020-05-03 22:10:28 682

原创 年薪买房问题

问题描述蒜头君从现在开始工作,年薪 NN 万。他希望在蒜厂附近买一套 60 平米的房子,现在价格是 200 万。假设房子价格以每年百分之 K 增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得 N 万全都积攒起来,问第几年能够买下这套房子?(第一年年薪 N 万,房价 200 万)【输入】一行,包含两个正整数 N(10 \le N \le 50)N(10≤N≤50),K(1 \le ...

2020-05-03 22:06:09 816

原创 csp月模拟题——炉石传说

csp模拟——炉石传说问题分析一开始写的时候,只定义了玩家结构体,使用下标区分英雄和随从,定义了两个数组,对数组进行操作,导致写了非常冗长复杂的代码,以下将展示借鉴其他同学的较简单的思路定义英雄和随从两个结构体,英雄的结构体中囊括了随从的数组,然后顺着思路分情况讨论命令指令,利用turn控制双方局完成比赛。#include<iostream>#include<stri...

2020-04-29 18:04:15 217

原创 咕咕东的目录管理器

题目描述咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响,时不时发生故障,他受不了了,想要写一个高效易用零bug的操作系统 —— 这工程量太大了,所以他定了一个小目标,从实现一个目录管理器开始。前些日子,东东的电脑终于因为过度收到宇宙射线的影响而宕机,无法写代码。他的好友TT正忙着在B站看猫片,另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东初始时,咕咕东的硬盘是空的,命令行的当前目录...

2020-04-25 17:09:23 79

原创 签到题——长方体问题

问题描述TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。现在TT想给每个小正方体涂上颜色。需要满以下三点条件:1、每个小正方体要么涂成红色,要么涂成蓝色。2、所有红色的小正方体组成一个长方体。3、所有蓝色的小正方体组成一个长方体。现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。你需要找到红色正方体的数量与蓝色正方体的数量差值的绝对值的...

2020-04-24 21:21:59 155

原创 拿数问题II

问题分析给 n 个数,每一步能拿走一个数,比如拿第 i 个数, Ai = x,得到相应的分数 x,但拿掉这个 Ai 后,x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿(但是有 Aj = x 的话可以继续拿这个 x)。求最大分数。本题和课上讲的有些许不一样,但是核心是一样,需要你自己思考。【输入】第一行包含一个整数 n (1 ≤ n ≤ 105)...

2020-04-24 21:06:09 157

原创 LIS&LCS

问题描述给定两个序列A和B。求序列A的LIS和序列AB的LCS的长度。注意,LIS为严格递增的,即a1<a2<…<ak(ai<=1,000,000,000)。【输入】第一行两个数n,m(1<=n<=5,000,1<=m<=5,000)第二行n个数,表示序列A第三行m个数,表示序列B【输出】输出一行数据ans1和ans2,分别代表序列...

2020-04-24 20:46:35 216

原创 转换数问题

问题描述东东在玩游戏“Game23”。在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。【输入】输入的唯一一行包括两个整数n和m(1<=n<=m<=5*10^8).【输出】输出从n转换到m的操作次数,否则输出-1.问题分析计算m是否是n的倍数,若是,则判断整...

2020-04-24 20:37:47 169

原创 东东学打牌

#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;struct ss{ string s1; int a,b; int p[5]; bool operator < (const ss &...

2020-04-24 20:24:57 90

数据结构课设——小大根交替堆实现的双端优先级队列及应用

数据结构课设——小大根交替堆实现的双端优先级队列及应用

2020-11-26

数据库课设宿舍管理系统实现

数据库课程设计——宿舍管理系统 后端所用语言为php 前端使用html css 实现宿舍管理系统,该系统为双用户模式,有学生模式也有职工模式

2020-04-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除