- 博客(71)
- 收藏
- 关注
原创 好用的在线ide------ideone
相信大家一定有遇到过电脑上没有ide软件,无法愉快的敲代码的情况,曾经的我也是这样,到了现在,我找到了一个非常良心的网站,能完美解决我们的问题,他就是——ideone这个网站可谓是“麻雀虽小,五脏俱全”,你看他表面是一个平平无奇,十分简陋,但是他却支持四十多种语言!可以说是我们用得到的常用语言,他都是有的!写代码只需要点击左上角的“newcode”就可以开始愉快的编辑代码了而且他还有一些语言的代码模板库,对于各位懒癌患者们来说简直就是福音。他的运行与调试功能都十分强大能看到历史记录,关键是每个代码他
2022-05-23 21:36:03
2576
原创 模拟界顶端——P1022 [NOIP2000 普及组] 计算器的改良
不吃不喝一个小时,终于是暴力出来了……PS:本人是个菜鸡,大部分操作用STL完成,也没有去利用什么数学……正文:这道题虽然只一个简单模拟(题目很好理解,就是解一个一元一次方程),但是,比起我那刷过的算法题的很坑的,都没有这题恶心)为大家献上题面计算器的改良DescriptionNCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,
2021-05-09 23:29:31
744
2
原创 从到杨辉三角组合数
今天,我在网上冲浪时,意外发现了杨辉三角和组合数的联系。我们先给出杨辉三角!然后,你会发现C(I,J)=f[i][j]不信我们可以写个代码证明一下!#include<bits/stdc++.h>using namespace std;long long C(long long a,long long b){ long long ji,ji1; ji=ji1=1; for(int i=a;i>=a-b+1;i--) { ji*=i; } for(int i=1
2021-04-29 13:06:33
165
原创 石头剪刀布--蓝桥杯大赛青少年创意编程C++高级组模拟题
石头剪刀布Description放假期间,小蓝与电脑对垒,玩起了一款经典的游戏: “石头剪刀布” 。游戏规则想必大家已经非常熟悉了:两边一样则为平局,否则石头胜于剪刀;剪刀胜于布;布胜于石头。小蓝与电脑的对垒一共有 n 个回合,平局或败局得分为 0;胜局得分取决于小蓝出手的阵容, 剪刀、石头、布各有不同的分值:出手“石头” 赢的话得 r 点分值;出手“剪刀” 赢的话得 s 点分值;出手“布” 赢的话得 c 点分值;但是,在第 i 回合中,小蓝不能使用在第( i-k) 个回合中使用的阵容。 (在前
2021-04-29 12:46:05
1646
原创 查找路径-蓝桥杯2020Stema8月第一场
查找路径Description查找路径。有一张 m×n 个小方格的地图,一个机器人位于地图的左上角(如图标记为Start 的地方),它每步只能向右或者向下移动一格,如果走到右下角的终点(如图标记为 Finish 的地方),有多少种不同的方法?例如,一个 3×2 的地图,行走的方法数是 3 种,分别是:右 -> 右 -> 下右 -> 下 -> 右下 -> 右 -> 右Input两个整数 m(m<=100)和 n(n<=100),代表
2021-04-29 12:39:33
873
原创 二进制小数
二进制小数Description在十进制和二进制的转换中,不仅仅有整数部分的转换也有小数部分的转换。只不过,转换的方法不同,整数转换是除二取余再将所有余数倒置。而小数部分转换,是将10进制的小数部分不断乘2取整数部分完成的。但,很多情况下,转换后,小数部分是不能够被精确转换的,这就要精确到第多少位。请编写程序,将输入文件中的实数转换成二进制,并显示小数点后指定位上的数值。Input有一个十进制实数n和一个整数mOutput只有一个一位数整数。表示实数n转换成二进制后,小数点后第m位上的整数。S
2021-01-04 21:01:54
700
原创 [入坑Python]没错我还是没躲过真香
好吧,我还是入坑了Python咱们先配置配置python环境在链接chuo chuo点击Downloads,选择自己的电脑,然后根据需要的版本下载本人建议3.7.4下一步,咱们要配置一下环境咱们讲讲windows的方法1.或者可以用简便方法1.键盘上win+r,打开cmd2 sh...
2020-12-11 14:23:44
120
原创 [开学更新慢,灰灰] 作死高精度 A+B
如果你用__int64,也就是long long ,是通过不了高精A+B的今天,我们拿出__int128int128int128,尝试下能否通过。首先 int128不能用正常的输入输出,必须要介样inline __int128 read()//输入{ __int128 x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') f=-1;
2020-09-29 18:00:52
168
原创 [咕咕咕,我回来了]竟然还有这种神器
众所周知,本人很菜。今天我发现了一个东西,以后再也不用去写整数转换字符串的函数了,也不用写字符串转换整数的函数了!!!!首先,来看看整数转换字符串。#include <bits/stdc++.h>using namespace std;int main(){ //本人理解:和整数有关的用"<<",和字符串有关的用">>". stringstream ss; string s; int a; cin>>a;
2020-09-22 18:28:48
154
原创 军训选人问题(续)
军训选人问题(续)Description很多学校在每年的九月份新学期开学时对新生需要进行军训,我们学校也一样,今年也开始军训了,第一天,总教官把所有新生都召集在一个很大的操场上,把所有学生从1开始依次编号,他要从中选一部分身高符合要求的人参加护旗方队,为了便于管理,他决定符合要求的学生的编号是连续的,为了方队看上去美观和整齐,他现在想在入选的学生中身高差尽可能小,即总教官的要求是给定被选中的同学的人数,使得在选中的同学中身高的差尽量小。亲爱的同学们,如果你们想帮助总教官,那么你就帮他写个程序,计算一下符
2020-08-14 17:24:31
567
原创 军训选人问题
军训选人问题Description很多学校在每年的九月份新学期开学时对新生需要进行军训,我们学校也一样,今年也开始军训了,第一天,总教官把所有新生都召集在一个很大的操场上,把所有学生从1开始依次编号,他要从中选一部分身高符合要求的人参加护旗方队,为了便于管理,他决定符合要求的学生的编号是连续的,他现在想尽可能多选,因为训练中可能会有很多学生由于种种原因而退出,总教官的要求是被选中的同学中任何两个的身高差有限制,不能超过规定的要求。亲爱的同学们,如果你们想帮总教官,那么你就帮他写个程序,计算一下符合要求的
2020-08-14 17:23:26
697
原创 股票问题
股票问题Description有个姓胡的师傅,工作之余喜欢炒股,而且还小有暂获。胡师傅通过长期的观察,发现了股票有点小规律,他把自己发现的规律叫做“波浪理论”,通俗地说,股票是一波一波好像大海里的波浪一样的,有涨有跌,跌跌涨涨的,每一波的涨幅和跌幅也有不同,在这里我们规定一个波段指的是连续涨或者连续跌,如果连续两天出现大盘指数一样时,可以算涨(在涨的波段内算涨),也可以算跌(在跌的波段内算跌),胡师傅认为刻画股市是不是“牛”,要看连续涨的天数和波段涨幅的乘积的大小,他把这个大小的值戏称为股市的风向标,请
2020-08-14 17:22:11
221
原创 Problem D
Description已知某二叉树的先序序列和中序序列,编程计算并输出该二叉树的后序序列。Input有多组数据,每组分为两行输入,第一行表示指定二叉树的先序序列,第二行表示该二叉树的中序序列,序列元素均为大写英文字符,表示二叉树的结点。Output对于每组数组,在一行上输出该二叉树的后序序列。Sample InputABDGCEFHDGBAECHFSample OutputGDBEHFCA#include<bits/stdc++.h>using namespace std
2020-08-14 16:35:45
134
原创 Problem C
Description对于给定的字符序列,从左至右将所有的数字字符取出拼接成一个无符号整数(字符序列长度小于100,拼接出的整数小于2^31,),计算并输出该整数的最大素因子(如果是素数,则其最大因子为自身)Input有多组数据,输入数据的第一行为一个正整数,表示字符序列的数目,每组数据为一行字符序列。Output对每个字符序列,取出所得整数的最大素因子,若字符序列中没有数字或者找出的整数为0,则输出0,每个整数占一行输出。Sample Input3sdf0ejg3.f?9f?4afd0s
2020-08-14 16:34:43
136
原创 Problem B
Description请写一个程序,对于一个m行m列的(1<m<10)的方阵,求其每一行,每一列及主对角线元素之和,最后按照从大到小的顺序依次输出。Input共一组数据,输入的第一行为一个正整数,表示m,接下来的m行,每行m个整数表示方阵元素。Output从大到小排列的一行整数,每个整数后跟一个空格,最后换行。Sample Input415 8 -2 631 24 18 71-3 -9 27 1317 21 38 69Sample Output159 145 144 1
2020-08-14 16:33:12
128
原创 Problem A
Description请写一个程序,给出指定整数范围【a ,b】内所有的完数,一个数如果恰好等于除它本身外的所有因子之和,这个数就称为完数,例如6是完数,因为6=1+2+3。Input每一组数据为两个正整数,分别表示a和b(1<a<b<10^5)。Output指定范围内的所有完数,每个数占一行。Sample Input1 100Sample Output628#include<bits/stdc++.h>using namespace std;int
2020-08-14 16:31:53
196
原创 图的连通性问题-DFS
图的连通性问题-DFSDescription图论中有一个基本的问题,那就是一个无向图的连通性判别问题,今天我们就来讨论这个问题,我们知道,在计算机中一张图可以有两种表示方法,一是邻接矩阵二是邻接表,其中的邻接矩阵表示方法,我们已经在课堂上介绍最小生成树问题时讨论过,今天我们就来讨论用邻接表表示的图的连通性问题。要求用DFS方法求解。Input本问题有多组测试数据,每组测试数据有两部分,第一部分只有一行,是两个正整数,分别表示图的节点数N(节点编号从1到N,1<=N<=100)和图的边数E
2020-08-14 16:29:24
659
原创 图的连通性问题-BFS
图的连通性问题-BFSDescription图论中有一个基本的问题,那就是一个无向图的连通性判别问题,今天我们就来讨论这个问题,我们知道,在计算机中一张图可以有两种表示方法,一是邻接矩阵二是邻接表,其中的邻接矩阵表示方法,我们已经在课堂上介绍最小生成树问题时讨论过,今天我们就来讨论用邻接表表示的图的连通性问题。要求用BFS方法求解。Input本问题有多组测试数据,每组测试数据有两部分,第一部分只有一行,是两个正整数,分别表示图的节点数N(节点编号从1到N,1<=N<=100)和图的边数E
2020-08-14 16:28:27
457
原创 图的连通性问题-并查集
图的连通性问题-并查集Description图论中有一个基本的问题,那就是一个无向图的连通性判别问题,今天我们就来讨论这个问题,我们知道,在计算机中一张图可以有两种表示方法,一是邻接矩阵二是邻接表,其中的邻接矩阵表示方法,我们已经在课堂上介绍最小生成树问题时讨论过,今天我们就来讨论用邻接表表示的图的连通性问题。要求用并查集方法求解。Input本问题有多组测试数据,每组测试数据有两部分,第一部分只有一行,是两个正整数,分别表示图的节点数N(节点编号从1到N,1<=N<=100)和图的边数E
2020-08-14 16:25:51
502
原创 友好城市-航线设置
友好城市-航线设置Description如下图所示,美丽的莱茵河畔,每边都分布着n个城市,两边的城市都是唯一对应的友好城市,现需要在友好城市间开通航线以加强往来,但因为莱茵河常年大雾,如果开设的航线发生交叉就有可能出现碰船的现象。现在要求尽可能多地开通航线并且使航线不能相交。假如你是一个才华横溢的设计师,该如何设置友好城市间的航线使得航线数最大且航线不相交呢?Input输入的第一行是一个正整数n,它表示每边分布着n个城市(1<=n<=1000)。接着是n行,每行2个正整数s和t,之间
2020-08-13 21:47:27
656
原创 沙堡
沙堡Description约翰用沙子建了一座城堡。正如所有城堡的城墙,这城墙也有许多枪眼,两个相邻枪眼中间那部分叫作“城齿”。 城墙上一共有N(1≤N≤25000)个城齿,每一个都有一个高度Mi。(1≤Mi≤100000)。现在约翰想把城齿的高度调成某种顺序下的Bi,B2,…,BN(1≤Bi≤100000)。 -个城齿每提高一个单位的高度,约翰需要X(1≤X≤100)元;每降低一个单位的高度,约翰需要Y(1≤y≤100)元。 问约翰最少可用多少钱达到目的。数据保证答案不超过2^31-1。1≤N≤250
2020-08-13 21:45:46
758
原创 号码锁
号码锁Description农夫约翰的奶牛不停地从他的农场中逃出来,导致了很多损害。为了防止它们再逃出来,他买了一只很大的号码锁以防止奶牛们打开牧场的门。农夫约翰知道他的奶牛很聪明,所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘,每个上面有数字1…N (1 <= N <= 100),因为转盘是圆的,所以1和N是相邻的。有两种能开锁的号码组合,一种是农夫约翰设定的,还有一种“预设”号码组合是锁匠设定的。但是,锁有一定的容错性,所以,在每个转盘上的数字都与
2020-08-13 21:45:06
198
原创 A + B Problem
Description没错!!这就是传说中的A+B!你要输出他们的和~~~smileyInput输入数据有多组,每行输入两个整数A和B。Output对于每组数据,输出一行,为A+B的值。enlightenedSample Input1 2234 432Sample Output3666#include<iostream>using namespace std;int main(){ int a,b;while(cin>>a>>b){
2020-08-13 21:36:47
206
原创 奶牛的相似性
奶牛的相似性Description农夫约翰有两头奶牛,他想要知道,这两头奶牛到底有多相似,所以他给每头奶牛拍了MN(指M行N列)的数码相片,他想要你写一个程序帮助他。 MN的数码相片可以分辨出奶牛身上黑色和白色的斑块,下面是两头奶牛的数码照片(‘X’表示黑色部分,‘.’表示白色部分),其中M=5,N=7。奶牛1 奶牛2…X… …X….XXX… …XX….XX… .XX……X. .XX…X..X…X. .X…X.要比较这两头奶牛,照片上的每一部分都必须仔细检查
2020-08-13 19:58:38
1350
原创 最简单的“最大子段和”问题
最简单的“最大子段和”问题Description给定n个整数(可能为负数)a1,a2,……an。求ai,ai+1,……aj 其中1<=i<=j<=n的子段和的最大值。当所有整数均为负数时我们定义其最大子段和为0。例如:当(a1,a2,a3,a4,a5,a6)=(-2,11,-4,13,-5,-2)时,最大子段和为a2+a3+a4=20,i=2,j=4(下标从1开始)这个问题我们称之为“最大子段和问题”。在课堂上,我们假定n<=100,今天我们把n的范围规定修改为n<=
2020-08-13 19:53:36
1242
原创 保险丝
保险丝Description现有n个设备,标号分别从1到n,第i个设备的用电量为c[i]。我们有一保险丝,当当前设备使用电量之和超过保险丝的总容量时则会跳闸。接下来有m次操作,初始化所有设备都为关闭状态,每操作一次则改变状态,若当前状态为开启,那么操作完毕后则变为关闭,反之亦然。Input测试数据有多组。输入第一行有3个整数,n、m、c,n(n<=20)表示设备的个数,c表示保险丝的总容量。接下来有n行,每行一个数字,第i行表示第i个设备的容量。 接下来有m行,每行一个数字k,表示掰
2020-08-13 19:12:49
424
原创 图的概念(概念题)
图的概念Description假设用一个n*n的数组a来描述一个有向图的邻接矩阵:(1)编写一个函数确定一个顶点的出度(2)编写一个函数确定一个顶点的入度(3)编写一个函数确定图中边的数目Input第一行:节点总数n、指定节点m下面n行:有向图的邻接矩阵Output第一行包括三个数据:节点编号m、m的出度、m的入度(之间用一个空格隔开)第二行包括一个数据:图中边的总数Sample Input5 30 4 2 2 32 0 1 5 102 0 0 4 00 3 7 0 76
2020-08-13 18:31:25
731
原创 斯诺克-1
镇海中学开设了很多校本选修课程,有体育类、音乐类、美术类、无线电测向、航空航海航天模型制作等,力争使每位学生高中毕业后,能学到一门拿得出手的兴趣爱好,为将来的终身发展打下基础。在体育类的校本选修课程中,有一门课程是斯诺克台球。斯诺克台球比赛中有21个球,其中有15个红球,6个彩球(黄、绿、棕、蓝、粉、黑)。甲乙二人轮流打球。打一个红球得1分,打一个彩球的得分如下:黄球:2分; 绿球:3分; 棕球:4分;蓝球:5分; 粉球:6分; 黑球:7分;
2020-08-13 14:36:32
649
原创 拨算盘
拨算盘Description对数字敏感的豆豆顺利进入了学校的珠算兴趣小组,老师送了他们每人一个算盘,但好玩的算盘并不是那么容易上手的,有很多小朋友因为嫌累纷纷退出了该兴趣小组,豆豆觉得 人都走光了就太冷清了,于是决定说服小朋友们留下来,他把加法算式所需要的拨动次数算 了出来,发现其实拨动次数没有想象的那么多。现在给你一系列加数(正整数),请计算使用算盘求解时需要拨动几次,(算盘图如下, 当前表示 67)。 算盘被中间的横档分为上下半区,上方只有 1 颗表示该位上的 5,靠近中间的横档就计 数 5
2020-08-13 13:36:58
1769
原创 编辑距离问题
编辑距离问题Description两个字符串的编辑距离(Edit distance)指的是将两个字符串上下排列时,其字母不同的列数的最小值。由于对齐的方式不同,不同字母的列数也不同,而这个不同列数的最小值才是编辑距离。初学算法的同学,对于理解编辑距离有一定困难,但编辑距离的实际意义是将一个字符串修改成另一个字符串所需要的最小编辑动作,这里的编辑动作包括插入、删除和字符替换。现在给你两个字符串,请你算算这两个字符串的编辑距离。Input本问题有多组测试数据,输入的第一行就是测试数据的组数n(1<
2020-08-12 21:05:04
706
原创 神农架野人问题
神农架野人问题Description最近网上热炒神农架野人考察话题,有支持有反对的,据说曾经有人捡到过不少野人头发,那么到底捡到的头发是不是野人的呢?不是最新科技有DNA检测方法吗?由于没有已经抓到的或者现成的野人,哪里去找比对需要的野人的DNA呢?所以只能另辟蹊径了,假如在被捡到的头发里能够提取最多26个特征,这些特征用英文大写字母表示,一根头发有一系列特征序列组成,科学家又通过科学方法分析出了很多可能的野人的头发的参考特征序列,如果两种特征序列(捡到的头发的特征序列和参考的特征序列)的公共子序列越长
2020-08-12 20:37:54
528
原创 最长不下降子序列
最长不下降子序列Description一个数的序列bi,当b1 <= b2 <= … < =bS的时候,我们称这个序列是不下降的。对于给定的一个序列(a1, a2, …, aN),我们可以得到一些不下降的子序列(ai1, ai2, …, aiK),这里1<= i1 < i2 < … < iK <= N。比如,对于序列(1, 7, 3, 5, 9, 4, 8),有它的一些不下降子序列,如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4,比如
2020-08-12 20:07:45
1128
原创 小型飞船
小型飞船Description有一批太空物资需要用小型飞船运送,每艘小型飞船每次最多只能运送总重量不超过w的两件物品。为了节约运费,一次性运送这批物资至少需多少艘小型飞船?Input输入共二行第一行共有2个正整数:w n ( 100 <= w <= 1000000 )第二行共有n个不超过w的正整数:依次表示n件物品的重量,相邻两数间用一个空格隔开Output输出只有一行且只有一个正整数:最少的小型飞船数目Sample Input100 990 20 20 30 50 60
2020-08-12 16:35:09
476
原创 上升段
上升段Description输入n及n个正整数,输出上升段的数目,所谓上升段是指两个以上连续的严格单调上升序列。Input输入共二行第一行只有一个正整数:n第二行共有n个不超过10000的正整数,数与数之间用一个空格隔开Output输出只有一行且只有一个整数:按输入的顺序计算该序列上升段的数目Sample Input5534 657 435 556 587Sample Output2Hint【样例说明】534 657 是1个上升段435 556 587 是1个上升段【数据
2020-08-12 16:33:47
430
原创 龟兔赛跑
龟兔赛跑Description兔子又来找乌龟赛跑啦!同样的错误兔子不会犯两次,所以兔子提出赛跑的时候,乌龟就觉得这场比赛很 不公平。于是兔子进一步放宽了条件,表示他可以在比 赛开始以后先睡 t 分钟再开始追乌龟。乌龟这下没办法确定比赛到底公平不公平了,所以请你来帮忙。假设乌龟每分钟可以跑 x 米,兔子每分钟跑 y 米 (x < y)。他希望你计算最大的整数赛跑距离(米),满足乌龟能在兔子先睡 t 分钟的前提下,比兔子更早或同时到达终点。Input三个整数 x, y, tOutput一个整
2020-08-12 14:37:46
1724
原创 春游
春游Description小X就读的 CZ 中学今年又取得了小高考的空前佳绩,全校师生都很开心,于是大家希望找个地方去春游,在广泛征集了全校师生的意见后,最终决定前往嬉戏谷游玩一天。出行方案为租用大巴,可供租用的大巴有两种,一种是 49 座的,一种是 33 座的,49 座的大巴每辆租金为 3300 元,33 座的大巴每辆租金为 1900 元,全校师生共有 n 人,现在学校希望找到一种最省钱的租车方案,这个任务学校交给了擅长编程的小X同学,而小X同学最近太忙了,他觉得这么简单的任务交给小学生就行了,如果你
2020-08-12 14:22:44
1433
原创 斗地主
斗地主Description到了嬉戏谷,同学们坐了过山车,看了 4D 电影,玩了 VR(虚拟现实)游戏,吃过饭有一段自由活动时间,小X拿出两副扑克牌,叫上 3 个小伙伴斗起了地主,斗地主俗称三打一,即三个农民共同对付一个地主,若地主获胜,则三个农民都要输给地主相同数量的积分,反之如地主输则三个农民赢得相同数量的积分。积分分为三档,分别为 1 分,2 分,3 分,如地主输了一个三档,则他要输给三家农民各 3 分,共计输掉 9 分积分,开始时,四家积分均为零,小X坐在 1 号位置,其余三个小伙伴分别在 2,
2020-08-12 14:13:08
610
原创 BMI
BMIDescription小X经过刻苦训练获得了 NOIP 的国一,并参加了 NOI,获得了保送资格,被保送到南都大学学习,进入大学以后,小X觉得中学编程太辛苦了,应该好好犒劳一下自己,刚好南都大学周边美食如云,吃不胜吃,小X不到一个学期就长了 30 多斤,四年下来已经胖得不成样子,体重一举飙升到了 118kg,同时血压也升到了 128mmHg,离正常血压的上限也不远了,数字都很吉祥,但身体状况已呈险兆,上个楼梯就心慌气促,于是下定决心要减重,正所谓胖子不是一天就能吃成的,瘦下来也不可能饿几天就达到,
2020-08-12 13:59:47
307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人