C++学习
文章平均质量分 58
SuzumiyaSAMA
这个作者很懒,什么都没留下…
展开
-
洛谷P1014
题目原题地址 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 …3/1 3/2 3/3 …4/1 4/2 …5/1 …… 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…输入输出格...原创 2018-05-16 19:16:57 · 447 阅读 · 0 评论 -
洛谷P1116
题目原题地址 题目描述 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车...原创 2018-05-04 17:06:31 · 345 阅读 · 0 评论 -
洛谷P2677
题目原题地址 题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20)头奶牛都有一个确定的身高H_i(1 <= H_i <= 1,000,000 - 好高的奶牛>_<)。设所有奶牛身高的和为S。书架的 高度为...原创 2018-05-04 15:31:39 · 265 阅读 · 0 评论 -
洛谷P3984
题目原题地址 题目描述 津津上高中了。她在自己的妈妈的魔鬼训练下,成为了一个神犇,每次参加一次OI比赛必拿Au虐全场。每次她拿到一个Au后就很高兴。假设津津不会因为其它事高兴,并且她的高兴会持续T天(包包含获奖当天。就算在高兴的时候再次拿到Au,他的高兴也只能维持包括这次拿奖之日起T天,而不是额外增加T天的高兴时间,除非之后再拿奖)。请你帮忙检查一下津津接下来的的日程安排,要参加N场比赛,...原创 2018-05-03 17:05:19 · 416 阅读 · 0 评论 -
洛谷P1496
题目原题地址 题目描述 经过一段时间的紧张筹备,电脑小组的“RP餐厅”终于开业了,这天,经理LXC接到了一个定餐大单,可把大家乐坏了!员工们齐心协力按要求准备好了套餐正准备派送时,突然碰到一个棘手的问题,筷子!CX小朋友找出了餐厅中所有的筷子,但遗憾的是这些筷子长短不一,而我们都知道筷子需要长度一样的才能组成一双,更麻烦的是CX找出来的这些筷子数量为奇数,但是巧合的是,这些筷子中只有一只筷...原创 2018-05-09 19:54:49 · 246 阅读 · 0 评论 -
洛谷P2692
题目原题地址 题目背景WSR的学校有B个男生和G个女生都来到一个巨大的操场上扫地。题目描述操场可以看成是N 行M 列的方格矩阵,如下图(1)是一个4 行5 列的方格矩阵。每个男生负责打扫一些连续的行,每个女生负责打扫一些连续的列。比如有两个男生,第一个男生负责第1、2 两行、第二个男生负责第4 行,如图(2)的蓝色。打扫的区域可能重复,比如,又有两个女生,第一个女生负责打扫第3、...原创 2018-05-02 22:37:07 · 635 阅读 · 0 评论 -
洛谷P2676
题目原题地址 题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B,并且保证 1 <= B ...原创 2018-04-24 16:03:09 · 381 阅读 · 0 评论 -
PAT P1013题解
题目原题地址时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从PM到PN的所有素数,每10个数字占1...原创 2018-05-01 22:00:02 · 230 阅读 · 0 评论 -
洛谷P4325
题目原题地址 题意翻译 描述给出10个整数,问这些整数%42后有多少个不同的余数。 输入输入包含10个小于1000的非负整数,每行一个。 输出输出它们%42后,有多少个不同的余数。 说明第一个样例的十个结果是1,2,3,4,5,6,7,8,9,10,有10个不同的结果;第二个样例结果都是0,只有一个不同的结果;第三个样例余数是39,40,41,0,1,2,40,41,0,1...原创 2018-04-23 17:16:44 · 916 阅读 · 0 评论 -
洛谷P3741
题目原题地址 题目背景 honoka 有一个只有两个键的键盘。题目描述 一天,她打出了一个只有这两个字符的字符串。当这个字符串里含有”VK”这个字符串的时候,honoka 就特别喜欢这个字符串。所以,她想改变至多一个字符(或者不做任何改变)来最大化这个字符串内”VK”出现的次数。给出原来的字符串,请计算她最多能使这个字符串内出现多少次”VK”。(只有当”V”和”K”正好相邻时,我们认...原创 2018-04-19 13:17:24 · 707 阅读 · 0 评论 -
洛谷P2192
题目原题地址 题目描述HXY得到了一些卡片,这些卡片上标有数字0或5。现在她可以选择其中一些卡片排成一列,使得排出的一列数字组成的数最大,且满足被90整除这个条件。同时这个数不能含有前导0,即0不能作为这串数的首位。如果不能排出这样的数,输出“-1”。输入输出格式输入格式: 第一行,卡片的个数n。第二行,分别给出了这n个数(只能为数字5或0)。输出格式: 仅一行,如果...原创 2018-03-27 18:07:49 · 456 阅读 · 0 评论 -
洛谷P1319
题目原题地址 题目描述设某汉字由N X N的0和1的点阵图案组成,如下图。我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从上到下,由左到右。第一个数表示连续有几个0,第二个数表示接下来连续有几个1,第三个数再接下来连续有几个0,第四个数接着连续几个1,以此类推。。。例如: 以下汉字点阵图案:00010000001000000...原创 2018-03-30 19:31:49 · 923 阅读 · 0 评论 -
洛谷P1482
题目原题地址 题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 …3/1 3/2 3/3 …4/1 4/2 …5/1 …… 这次与NOIp1999第一题不同的是:这次需输入两个分数(不一定是最简分数),算出这两个分数的积(注意...原创 2018-03-24 15:29:00 · 394 阅读 · 0 评论 -
洛谷P2084
题目原题地址 题目描述 今天小明学会了进制转换,比如(10101)2 ,那么它的十进制表示的式子就是 :1*2^4+0*2^3+1*2^2+0*2^1+1*2^0,那么请你编程实现,将一个M进制的数N转换成十进制表示的式子。注意:当系数为0时,该单项式要省略。输入输出格式 输入格式: 两个数,M和N,中间用空格隔开。输出格式: 共一行,一个十进制表示的式子。输...原创 2018-02-18 13:27:18 · 942 阅读 · 0 评论 -
洛谷P1003
题目原题地址 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖...原创 2018-05-17 18:15:21 · 394 阅读 · 0 评论 -
洛谷P1540
题目原题地址 题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备...原创 2018-05-17 20:08:21 · 617 阅读 · 0 评论 -
洛谷P1426
题目原题地址 题目描述 有一次,小鱼要从A处沿直线往右边游,小鱼第一秒可以游7米,从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方,安装了一个隐蔽的探测器,探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围,探测器就会在这一秒结束时把信号传递给那个猎人,猎人在一秒后就要对探测器范围内的水域进行抓捕,这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦...原创 2018-05-16 16:51:41 · 435 阅读 · 0 评论 -
洛谷P1887
题目原题地址 题目描述 请你找出M个和为N的正整数,他们的乘积要尽可能的大。输出字典序最小的一种方案。输入输出格式 输入格式: 一行,两个正整数N,M输出格式: M个和为N的,乘积尽可能的大的正整数。输入输出样例 输入样例#1: 6 3 输出样例#1: 2 2 2 说明 对于100%的数据, 1 \le N \le 10^{9},1 \le M \le...原创 2018-05-15 20:57:12 · 866 阅读 · 2 评论 -
HFUTOJ P1374
题目 找零 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 754 Accepted: 127 Description 超市收银台出了故障,需要帮忙完成收银和找零的工作,如果顾客买的东西的总价值含有”分”,就进位计算.如:购买了总价值9.91元的物品,收到20元,应找零1...原创 2018-05-14 20:20:03 · 438 阅读 · 0 评论 -
洛谷P1876
题目原题地址 题目背景 该题的题目是不是感到很眼熟呢?事实上,如果你懂的方法,该题的代码简直不能再短。但是如果你不懂得呢?那。。。(自己去想)题目描述 首先所有的灯都是关的(注意是关!),编号为1的人走过来,把是一的倍数的灯全部打开,编号为二的的把是二的倍数的灯全部关上,编号为3的人又把是三的倍数的灯开的关上,关的开起来……直到第N个人为止。给定N,求N轮之后,还有哪几盏...原创 2018-05-07 17:06:45 · 324 阅读 · 0 评论 -
洛谷P2799
题目原题地址 题目描述 国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜)。给定最终的项链,请编写程序输出国王没使用魔镜之前,最初的项链可能的最小...原创 2018-04-28 15:28:47 · 508 阅读 · 0 评论 -
洛谷P2640
题目原题地址 题目背景 在遥远的阿拉德大陆,有一种神秘的磁石,是由魔皇制作出来的,题目描述 1.若给他一个一维坐标系,那么他的磁力一定要在素数坐标的位置上才能发挥的最大(不管位置坐标的大小,只要是素数那么磁力就一样大)2.若两个磁石相距为k,那么磁石间的破坏力将会达到当前磁力的峰值显然,两磁石间最大破坏力取决于磁力大小和磁石间距,那么请问给出长度不超过n的一维坐标系,有哪几对...原创 2018-04-28 14:30:39 · 376 阅读 · 0 评论 -
洛谷P2089
题目原题地址 题目背景 猪猪hanke得到了一只鸡题目描述 猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案输入输出格式 输入格式: 一行,n<=5...原创 2018-05-12 20:53:31 · 487 阅读 · 0 评论 -
洛谷P1597
题目原题地址 题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。从此,这道数学难题引起...原创 2018-05-12 19:53:10 · 905 阅读 · 0 评论 -
洛谷P1478
题目原题地址 题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b...原创 2018-05-12 19:14:23 · 499 阅读 · 0 评论 -
洛谷P1217
题目原题地址 题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;输入输出格式 输入格式: 第 1 行: 二个整数 a 和 b .输出格式: 输出一个回文质数的列表,一行一个。输入输出样...原创 2018-05-11 21:07:17 · 770 阅读 · 0 评论 -
洛谷P1036
题目原题地址 题目描述 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34。现在,要求你计算出和为素数共有多少种。例如上...原创 2018-05-11 19:47:23 · 1572 阅读 · 0 评论 -
洛谷P1838
题目原题地址 题目描述 小a和uim喜欢互相切磋三子棋。三子棋大家都玩过是吗?就是在九宫格里面OOXX(别想歪了),谁连成3个就赢了。由于小a比较愚蠢,uim总是让他先。我们用9个数字表示棋盘位置:123 456 789 所有的棋谱都是已经结束的棋局,要么一方获胜,要么平局。今天,他们下了一下午的棋,小a为了提高技术,录下了很多棋谱。他想知道,一盘棋结束时,到底是谁赢。...原创 2018-05-11 19:02:09 · 499 阅读 · 0 评论 -
洛谷P1866
题目原题地址 题目描述 太郎有N只兔子,现在为了方便识别它们,太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好,每个兔子i想要一个整数,介于1和Maxnumber[i]之间(包括1和Maxnumber[i])。当然,每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。你只用输出答案mod 1000000007即可。如果这是不可能的,就输出0.输入输出格式 输入格式:...原创 2018-05-11 16:58:22 · 373 阅读 · 0 评论 -
洛谷P1179
题目原题地址 题目描述请统计某个给定范围[L, R]的所有整数中,数字 2 出现的次数。比如给定范围[2, 22],数字 2 在数 2 中出现了 1 次,在数 12 中出现 1 次,在数 20 中出现 1 次,在数 21 中出现 1 次,在数 22 中出现 2 次,所以数字 2 在该范围内一共出现了 6 次。输入输出格式输入格式:输入共 1 行,为两个正整数 L 和 R,之间原创 2018-02-06 19:44:46 · 513 阅读 · 0 评论 -
洛谷P2911题解
这是一道非常有意思的题目。 有意思! 非常有意思! 原题在这里题目 Bessie loves board games and role-playing games so she persuaded Farmer John to drive her to the hobby shop where she purchased three dice for rolling.原创 2018-01-20 20:58:00 · 932 阅读 · 0 评论 -
HFUTOJ problem 1345实现总结
题目 数7 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 145 Accepted: 62 Description 数7是一个简单的饭桌游戏,有很多人围成一桌,先从任意一人开始数数,1、2、3……那样数下去,逢到7的倍数(7、14、21……)和含有7的数字(17、27……)必须以敲桌子原创 2017-04-09 14:50:28 · 518 阅读 · 0 评论 -
HFUTOJ problem 1344实现总结
题目 求和 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 603 Accepted: 98 Description 对于正整数n,k,我们定义这样一个函数f,它满足如下规律 f(n,k=1)=-1+2-3+4-5+6…n f(n,k=2)=-1-2+3+4-5-6…n原创 2017-04-09 14:36:07 · 543 阅读 · 0 评论 -
HFUTOJ problem 1354实现总结
题目 Description 小明非常喜爱物理,有一天,他对物理实验室中常用的弹簧拉力计产生了兴趣。实验室中有两种质量不同的砝码,小明分别用a个第一种砝码放在弹簧拉力计上和b个第二种砝码放在弹簧拉力计上,假设每增加单位重量的砝码,弹簧拉力计的长度增加1,那么两次称量弹簧拉力计的长度差是多少呢?(假设拉力计不发生非弹性形变) Input 第一行一个整数T,表示有T组数原创 2017-03-08 23:50:32 · 523 阅读 · 0 评论 -
HFUTOJ problem 1355实现总结
题目 阵前第一功 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 207 Accepted: 87 Description A国每个国民都有一定战斗力,每年国家都要对人民的战斗力进行一次排序统计,他们的排序规矩是相同战斗力的排名一样,而且只占一个排序名额。比如,有5个人:100,100,原创 2017-03-09 22:18:45 · 562 阅读 · 0 评论 -
HFUTOJ problem 1356实现总结
题目 Description 在二维平面上,有一个固定的圆和一个固定的点(保证该点不在圆上),还有一个动点在圆上以角速度w绕圆心一直转。在t时刻,连接该动点与定点成一条直线k,求直线k被圆所截线段的长度(即直线k在圆内部分长度)。 动点初始时刻在圆的三点钟方向(即与x轴正方向平行),并以逆时针方向绕圆转。 Input 先输入一个整数T,表示T(T<5原创 2017-03-12 19:49:17 · 563 阅读 · 0 评论 -
HFUTOJ problem 1357实现总结
题目 Description 大家还记得去年的梯田吗?土豪YZK在一块小岛上有着一大片n*m的梯田,每块1*1的田地都有它的高度。奴隶们不甘被YZK剥削,他们联合起来决定发动一场海啸淹掉YZK的部分梯田。 奴隶们去年尝试了一下,结果发现,由于土质太过松软,水能够透过土地渗入到相邻的梯田,即对于海啸高度h,梯田中所有小于等于h的土地都会由于土质松软而被被淹没。 现在给你一个n原创 2017-03-13 21:54:45 · 538 阅读 · 0 评论 -
动态规划学习总结
定义动态规划(dp)是一种用途很广的问题求解方法,他本身并不是一个特定的算法,而是一种思想,一种手段。对于一个问题,先处理一部分,剩下来的部分和原问题的处理方式或者说性质相同,这样就可以再次从该部分中分出一部分进行处理,如此反复,便可以得到问题的完整解答。 动态规划的核心是状态转移方程,即描述问题的当前状态和处理后的状态之间的关系的一个或多个等式(有些问题在不同的情况下可能需要不同的处理方式)。记原创 2017-02-15 10:18:52 · 733 阅读 · 0 评论 -
PAT1010实现总结
原题地址 1010.一元多项式求导 (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。) 输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以原创 2017-02-22 16:23:42 · 463 阅读 · 0 评论 -
快速排序的实现
前后对比原 #include <iostream>#include <vector>#include <cstdbool>using namespace std;bool SwitchInt (int& a, int &b){ if (a == b) return true; a += b; b = a - b; a -= b; return true;原创 2017-02-11 10:43:10 · 327 阅读 · 0 评论