蓝桥杯C++题解
文章平均质量分 57
隹隹隹隹隹
仗剑天涯,叱咤天下!
展开
-
动态求连续区间和
动态求连续区间和题目给定 n 个数组成的一个数列,规定有两种操作,一是修改某个元素,二是求子数列 [a,b]的连续和。输入格式第一行包含两个整数 n 和 m,分别表示数的个数和操作次数。第二行包含 n 个整数,表示完整数列。接下来 m 行,每行包含三个整数 k,a,b (k=0,表示求子数列[a,b]的和;k=1,表示第 a 个数加 b)。数列从 1 开始计数。输出格式输出若干行数字,表示 k=0 时,对应的子数列 [a,b]的连续和。数据范围1≤n≤100000,1≤m≤10000原创 2022-03-30 12:45:48 · 188 阅读 · 0 评论 -
外卖店优先级
外卖店优先级题目“饱了么”外卖系统中维护着 N 家外卖店,编号 1∼N。每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5,则会被系统加入优先缓存中;如果优先级小于等于 3,则会被清除出优先缓存。给定 T 时刻以内的 M 条订单信息,请你计算 T 时刻时有多少外卖店在优先缓存中。输入格式第一行包含 3 个整数原创 2022-03-23 17:47:51 · 286 阅读 · 0 评论 -
逆序对的数量
逆序对的数量题目给定一个长度为 n 的整数数列,请你计算数列中的逆序对的数量。逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满足 i<j 且 a[i]>a[j],则其为一个逆序对;否则不是。输入格式第一行包含整数 n,表示数列的长度。第二行包含 n 个整数,表示整个数列。输出格式输出一个整数,表示逆序对的个数。数据范围1≤n≤100000,数列中的元素的取值范围 [1,109]。输入样例:62 3 4 5 6 1输出样例:5思路模板题AC代原创 2022-03-21 21:59:20 · 122 阅读 · 0 评论 -
航班时间呀
航班时间题目小 h 前往美国参加了蓝桥杯国际赛。小 h 的女朋友发现小 h 上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有 12 小时时差,故飞机总共需要 14 小时的飞行时间。不久后小 h 的女朋友去中东交换。小 h 并不知道中东与北京的时差。但是小 h 得到了女朋友来回航班的起降时间。小 h 想知道女朋友的航班飞行时间是多少。对于一个可能跨时区的航原创 2022-03-21 21:44:11 · 136 阅读 · 0 评论 -
日期问题h
日期问题题目小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期,你能帮助小明判断有哪些可能的日期对其对应吗?输入原创 2022-03-19 16:31:22 · 107 阅读 · 0 评论 -
移动距离h
移动距离题目X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为 1,2,3…当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为 6 时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是:已知了两个楼号 m 和 n,需要求出它们之间的最短移动距离(不能斜线方向移动)。输入格式输入共一行,包含三个整数 w,m,n,w 为排号宽度,m,n 为待计算的楼号。输出格式输出一个整数,表示 m原创 2022-03-18 08:40:45 · 179 阅读 · 0 评论 -
归并排序(模板题)
归并排序模板题老熟了背!!!题目给定你一个长度为 n 的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数 n。第二行包含 n 个整数(所有整数均在 1∼109 范围内),表示整个数列。输出格式输出共一行,包含 n 个整数,表示排好序的数列。数据范围1≤n≤100000输入样例:53 1 2 4 5输出样例:1 2 3 4 5AC代码#include<iostream>#inc原创 2022-03-16 22:44:25 · 96 阅读 · 0 评论 -
回文日期(模板题)
回文日期希望能在三天内学完哈希表和贪心题目在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期,其中,前 4 位代表年份,接下来 2 位代表月份,最后 2 位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的 8 位数字是回文的。现在,牛牛想知道:在他指定的两个日期之间(包含这两个日期本身),有多少个真实存在的日期是回文的。一个 8 位数字是回文的,当且仅当对于所原创 2022-03-16 22:37:58 · 100 阅读 · 0 评论 -
错误票据h
错误票据今天没有咕咕咕呢~题目某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式第一行包含整数 N,表示后面共有 N 行数据。接下来 N 行,每行包含空格分开的若干个(不大于100个)正整数(不大于100000),每个整数代表一个原创 2022-03-15 22:35:25 · 75 阅读 · 0 评论 -
特别数的和
特别数的和一道大水题——一个很菜的菜瓜题目小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。请问,在 1 到 n 中,所有这样的数的和是多少?输入格式共一行,包含一个整数 n。输出格式共一行,包含一个整数,表示满足条件的数的和。数据范围1 ≤ n ≤ 10000输入样例:40输出样例:574思路从1~n枚举每个数然后再看每个数的每一位数字原创 2022-03-14 22:45:06 · 606 阅读 · 0 评论 -
递增三元组
递增三元组难度:中等题目给定三个整数数组A=[A1,A2,…AN],B=[B1,B2,…BN],C=[C1,C2,…CN],请你统计有多少个三元组 (i,j,k) 满足:1≤i,j,k≤NAi<Bj<Ck输入格式第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,…AN。第三行包含 N 个整数 B1,B2,…BN。第四行包含 N 个整数 C1,C2,…CN。输出格式一个整数表示答案。数据范围1≤N≤105,0≤Ai,Bi,Ci≤105输入样例:原创 2022-03-13 23:13:17 · 485 阅读 · 0 评论 -
连号区间数
连号区间数题目小明这些天一直在思考这样一个奇怪而有趣的问题:在 1∼N 的某个排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间 [L,R] 里的所有元素(即此排列的第 L 个到第 R 个元素)递增排序后能得到一个长度为 R−L+1 的“连续”数列,则称这个区间连号区间。当 N 很小的时候,小明可以很快地算出答案,但是当 N 变大的时候,问题就不是那么简单了,现在小明需要你的帮助。输入格式第一行是一个正整数 N,表示排列的规模。第二行是 N 个不同的数字 Pi,表示这 N 个数原创 2022-03-12 20:41:20 · 137 阅读 · 1 评论 -
栈和队列hhh
栈和队列文章目录栈和队列一、区别二、栈的定义三、队列定义四、单调栈输入格式输出格式数据范围输入样例:输出样例:思路暴力做法单调栈做法↓↓↓AC代码五、单调队列(滑动窗口)输入格式输出格式输入样例:输出样例:思路暴力做法:直接遍历一下队列里的所有元素单调栈和单调队列的做法:AC代码一、区别二、栈的定义#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>us原创 2022-03-11 00:55:23 · 106 阅读 · 0 评论 -
单链表and双链表
单链表and双链表单链表(1)单链表的存储(2)初始化//head表示头结点的下标//e[i]表示节点i的值//ne[i]表示节点i的next指针是多少 //idx存储当前已经用到了哪个点 int head, e[N], ne[N], idx;//初始化 void init(){ head = -1;//-1表示空集 idx = 0;//当前可以从0号点开始分配 }(3)插入操作把一个红颜色的点插入到头结点的位置:将红色的指针指向head的下一个位置;将h原创 2022-03-06 23:48:39 · 665 阅读 · 0 评论 -
快速幂求逆元
快速幂求逆元题目给定 n 组 ai,pi,其中 pi 是质数,求 ai 模 pi 的乘法逆元,若逆元不存在则输出 impossible。注意:请返回在 0∼p−1 之间的逆元。乘法逆元的定义若整数 b,m 互质,并且对于任意的整数 a,如果满足 b|a,则存在一个整数 x,使得 a / b ≡ a × x ( mod m ),则称 x 为 b 的模 m 乘法逆元,记为 b−1 ( mod m ) 。b 存在乘法逆元的充要条件是 b 与模数 m 互质。当模数 m 为质数时,bm−2 即为 b 的原创 2022-03-02 23:16:24 · 96 阅读 · 0 评论 -
背包问题(四种)
背包问题文章目录背包问题一、背包模型(定义)二、01背包题目输入格式输出格式数据范围输入样例输出样例:题意思路二维AC代码一维AC代码三、完全背包题目输入格式输出格式数据范围输入样例输出样例:思路1朴素TLE代码思路2二维AC代码一维AC代码四、多重背包多重背包问题I题目输入格式输出格式数据范围输入样例输出样例:思路暴力AC代码多重背包问题II题目输入格式输出格式数据范围提示:输入样例输出样例:AC代码五、分组背包题目输入格式输出格式数据范围输入样例输出样例:思路AC代码一、背包模型(定义)01背包:原创 2022-03-02 09:08:47 · 10793 阅读 · 6 评论 -
最长上升子序列
最长上升子序列好久好久好久没更新了=好久好久好久没认真做题了hhh给自己放了一个好长好长好长的假呀!(我怎么敢的哦!!!)蓝桥杯(4月9日)倒计时45天(我不管我不管我2.23写的题目!就从2.23算起)希望自己能拼一把,至少拿个奖回来hhh大二下 ~ 要加油 !!!题目给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二行包含 N 个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围1 ≤ N ≤ 1000,原创 2022-02-24 00:13:31 · 460 阅读 · 1 评论 -
摘花生hh
摘花生寒假日更begin~题目Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。输入格式第一行是一个整数T,代表一共有多少组数据。接下来是T组数据。每组数据的第一行是两个整数,分别代表花生苗的行数R和列数原创 2022-01-12 16:04:13 · 118 阅读 · 0 评论 -
滑雪hhh
滑雪题目给定一个 R 行 C 列的矩阵,表示一个矩形网格滑雪场。矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。一个人从滑雪场中的某个区域内出发,每次可以向上下左右任意一个方向滑动一个单位距离。当然,一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前所在区域的高度。下面给出一个矩阵作为例子: 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9在给定矩阵中,一条可行原创 2021-12-01 21:04:26 · 168 阅读 · 11 评论 -
01背包问题
01背包问题题目有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V ,用空格隔开,分别表示物品数量和背包容积。接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。输出格式输出一个整数,表示最大价值。数据范围0 < N , V ≤ 10000 < vi , wi原创 2021-11-29 20:51:30 · 65 阅读 · 4 评论 -
快速幂(模板题)
快速幂题目给定 n 组 ai,bi,pi,对于每组数据,求出 ai^bi mod pi 的值。输入格式第一行包含整数 n。接下来 n 行,每行包含三个整数 ai,bi,pi。输出格式对于每组数据,输出一个结果,表示 ai^bi mod pi 的值。每个结果占一行。数据范围1 ≤ n ≤ 100000 ,1 ≤ ai , bi , pi ≤ 2 ×109输入样例:23 2 54 3 9输出样例:41思路AC代码#include<iostream>#原创 2021-11-26 19:27:24 · 422 阅读 · 0 评论 -
饮料换购h
饮料换购题目乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 n 瓶饮料,最后他一共能喝到多少瓶饮料。输入格式输入一个整数 n,表示初始买入的饮料数量。输出格式输出一个整数,表示一共能够喝到的饮料数量。数据范围0 < n < 10000输入样例:100输出样例:149思路这题是道签到题呀~一道小学数学题~s原创 2021-11-25 17:17:00 · 62 阅读 · 0 评论 -
蚂蚁感冒了
蚂蚁感冒题目长 100 厘米的细长直杆子上有 n 只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是 1 厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有 1 只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数 n, 表示蚂蚁的总数。接着的一行是 n 个用空格分开的整数 Xi, Xi 的绝对值表示蚂蚁离开杆子左边端点的距离。正值表示头朝右,原创 2021-11-23 19:18:32 · 92 阅读 · 4 评论 -
买不到的数目
买不到的数目题目小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格式两个正整数 n,m,表示每种包装中糖的颗数。输出格式一个正整数,表示最大不能买到的糖数。数据范围2原创 2021-11-22 21:13:27 · 80 阅读 · 0 评论 -
K倍区间h
K倍区间题目给定一个长度为 N 的数列,A1,A2,…A ,如果其中一段连续的子序列 Ai,Ai+1,…A 之和是 K 的倍数,我们就称这个区间 [ i , j ] 是 K 倍区间。你能求出数列中总共有多少个 K 倍区间吗?输入格式第一行包含两个整数 N 和 K 。以下 N 行每行包含一个整数 Ai 。输出格式输出一个整数,代表 K 倍区间的数目。数据范围1 ≤ N , K ≤ 100000 ,1 ≤ A~i ~≤ 100000输入样例:5 212345c原创 2021-11-18 20:46:10 · 364 阅读 · 2 评论 -
激光炸弹h
激光炸弹题目地图上有 NN 个目标,用整数 Xi,YiXi,Yi 表示目标在地图上的位置,每个目标都有一个价值 WiWi。注意:不同目标可能在同一位置。现在有一种新型的激光炸弹,可以摧毁一个包含 R×RR×R 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个正方形的边必须和 x,yx,y 轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式第一行输入正整数 NN 和 RR,分别代表地图上的目标数目和正方形的边长,数据用空格隔开。接原创 2021-11-17 21:27:00 · 68 阅读 · 0 评论 -
分巧克力h
分巧克力emmm思路里写的公式在csdn上显示的时候就变的有一丝丝奇怪amazing题目儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力,其中第 i 块是 Hi × Wi 的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数大小相同例如一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力或者 2 块 3×3 的巧克力。当然小朋友们都希望得到原创 2021-11-13 21:00:53 · 70 阅读 · 0 评论 -
四平方和h
四平方和ps:标题一定要满5个字这种要求就很迷,于是乎,字数不够,hhh来凑前言:这题只有二分才能AC,其他都会超时555题目四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多 4 个正整数的平方和。如果把 00 包括进去,就正好可以表示为 4 个数的平方和。比如:5=02+02+12+227=12+12+12+22对于一个给定的正整数,可能存在多种平方和的表示法。要求你对 4 个数排序:0 ≤ a ≤ b ≤ c ≤ d并对所有的可能表示法按 a,b,c,d 为联合主键原创 2021-11-13 19:48:40 · 115 阅读 · 0 评论 -
机器人跳跃问题
机器人跳跃问题今天的代码块是亮的呢嘻嘻题目机器人正在玩一个古老的基于 DOS 的游戏。游戏中有 N+1 座建筑——从 0 到 N 编号,从左到右排列。编号为 0 的建筑高度为 0 个单位,编号为 i 的建筑高度为 H(i) 个单位。起初,机器人在编号为 0 的建筑处。每一步,它跳到下一个(右边)建筑。假设机器人在第 k 个建筑,且它现在的能量值是 E,下一步它将跳到第 k+1 个建筑。如果 H(k+1)>E,那么机器人就失去 H(k+1)−E 的能量值,否则它将得到 E−H(k+1)原创 2021-11-11 17:47:56 · 67 阅读 · 3 评论 -
子矩阵的和
子矩阵的和题目输入一个 n 行 m 列的整数矩阵,再输入 q 个询问,每个询问包含四个整数 x1,y1,x2,y2,表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数 n,m,q 。接下来 n 行,每行包含 m 个整数,表示整数矩阵。接下来 q 行,每行包含四个整数 x1,y1,x2,y2,表示一组询问。输出格式共 q 行,每行输出一个询问的结果。数据范围1≤n,m≤1000,1≤q≤200000,1≤x1≤x2≤n,1≤y1≤原创 2021-11-06 11:46:47 · 92 阅读 · 0 评论 -
前缀和hh
前缀和ps:标题一定要满5个字,就离谱hh题目输入一个长度为 n 的整数序列。接下来再输入 m 个询问,每个询问输入一对 l,r。对于每个询问,输出原序列中从第 l 个数到第 r 个数的和。输入格式第一行包含两个整数 n 和 m。第二行包含 n 个整数,表示整数数列。接下来 m 行,每行包含两个整数 l 和 r,表示一个询问的区间范围。输出格式共 m 行,每行输出一个询问的结果。数据范围1 ≤ l ≤ r ≤ n ,1 ≤ n , m ≤ 100000 ,−1000 ≤ 数列中原创 2021-11-06 09:59:01 · 78 阅读 · 0 评论 -
数的三次方根
数的三次方根题目给定一个浮点数 n,求它的三次方根。输入格式共一行,包含一个浮点数 n。输出格式共一行,包含一个浮点数,表示问题的解。注意,结果保留 6 位小数。数据范围−10000 ≤ n ≤ 10000输入样例:1000.00输出样例:10.000000思路(这题有一点点简单)AC代码#include<iostream>#include<cstdio>#include<cstring>#include<algorit原创 2021-11-06 09:03:22 · 79 阅读 · 0 评论 -
数的范围h
数的范围题目给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 0 开始计数)。如果数组中不存在该元素,则返回 -1 -1。输入格式第一行包含整数 n 和 q,表示数组长度和询问个数。第二行包含 n 个整数(均在 1∼10000 范围内),表示完整数组。接下来 q 行,每行包含一个整数 k,表示一个询问元素。输出格式共 qq 行,每行包含两个整数,表示所求元素的起始位置和终止位置。如果数组中不存在该元素,则返回原创 2021-11-06 08:35:17 · 140 阅读 · 0 评论 -
翻硬币hh
翻硬币hh题目小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作。输入格式两行等长的字符串,分别表示初始状态和要达到的目标状态。输出格式一个整数,表示最原创 2021-11-04 20:25:20 · 70 阅读 · 0 评论 -
飞行员兄弟
飞行员兄弟题目“飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有 16 个把手的冰箱。已知每个把手可以处于以下两种状态之一:打开或关闭。只有当所有把手都打开时,冰箱才会打开。把手可以表示为一个 4×4 的矩阵,您可以改变任何一个位置 [i,j][i,j] 上把手的状态。但是,这也会使得第 i 行和第 j 列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。输入格式输入一共包含四行,每行包含四个把手的初始状态。符号 + 表示把手处于闭合状态,而符号 - 表示把原创 2021-11-04 18:41:50 · 185 阅读 · 2 评论 -
带分数hh
带分数题目100 可以表示为带分数的形式:100=3+69258/714还可以表示为:100=82+3546/197注意特征:带分数中,数字 1∼9 分别出现且只出现一次(不包含 0)。类似这样的带分数,100 有 11 种表示法。输入格式一个正整数。输出格式输出输入数字用数码 1∼9 不重复不遗漏地组成带分数表示的全部种数。数据范围1≤N<106输入样例1:100输出样例1:11c输入样例2:105输出样例2:6思路AC代码#include<原创 2021-10-31 23:12:58 · 304 阅读 · 2 评论 -
高精度加减乘除
高精度加减乘除ps:感觉csdn的写文章功能有点小毛病,本文所有的竖式都错位了…我人傻了,还是改不了的那种错位,罢了罢了,凑合着看看吧5551.数据范围(1)A+B(两个大整数相加): A和B的位数是106(2)A-B(两个大整数相减): A和B的位数是106(3)A×b(一个大整数乘一个小整数): A的位数:len(A)<=106 b的数值<=109(也有可能是b<=10000,总之,b特别原创 2021-10-30 19:53:55 · 181 阅读 · 4 评论 -
费解的开关
费解的开关ps:这道题有一点点的难…这大概是除了我自己以外没人看的懂的思路图了吧hhh位运算555绝了题目你玩过“拉灯”游戏吗?25 盏灯排成一个 5×5 的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 1 表示一盏开着的灯,用数字 0 表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状原创 2021-10-30 19:43:31 · 91 阅读 · 0 评论 -
简单斐波那契
简单斐波那契题目以下数列 0 1 1 2 3 5 8 13 21 ... 被称为斐波纳契数列。这个数列从第 3 项开始,每一项都等于前两项之和。输入一个整数 N,请你输出这个序列的前 N 项。输入格式一个整数 N。输出格式在一行中输出斐波那契数列的前 N 项,数字之间用空格隔开。数据范围0 < N < 46输入样例:5 输出样例:0 1 1 2 3思路斐波那契就是0 1 1 2 3 5 8 13 21 34f(1) f(2) f(3)…边界f(1)=0,f原创 2021-10-29 08:21:59 · 140 阅读 · 0 评论 -
递归实现组合型枚举
递归实现组合型枚举题目从 1∼n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。输入格式两个整数 n,m在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案,每行 1 个。首先,同一行内的数升序排列,相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如 1 3 5 7 排在 1 3 6 8 前面)。数据范围n > 0 ,0 ≤ m ≤ n ,n + ( n − m ) ≤ 25输入样例:5 3输出样例:1原创 2021-10-27 20:40:46 · 85 阅读 · 0 评论