自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(15)
  • 收藏
  • 关注

原创 洛谷P1296 奶牛的耳语

题目描述在你的养牛场,所有的奶牛都养在一排呈直线的牛栏中。一共有 n 头奶牛,其中第 iii 头牛在直线上所处的位置可以用一个整数坐标 pi(0≤pi≤10^8)来表示。在无聊的日子里,奶牛们常常在自己的牛栏里与其它奶牛交流一些八卦新闻。每头奶牛发出的声音响度是一样的,而由于声波的能量衰减,某头奶牛发出的声音只能被与它距离不超过 d(0≤d≤10^4) 的奶牛所听到,这样这对奶牛就称为可以相互交流的。现在给出所有奶牛的位置和声音所能传播的最远距离 d ,请你编个程序来计算你的养牛场里究竟有多少对可以相互交

2020-11-07 14:43:21 80

原创 洛谷P1319 压缩技术

题目描述设某汉字由N × N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个0,第二个数表示接下来连续有几个1,第三个数再接下来连续有几个0,第四个数接着连续几个1,以此类推……例如: 以下汉字点阵图案:0001000000100000011110001000000100000010001111111对应的压缩码是: 7 3 1 6 1 6 4 3 1 6 1 6 1 3

2020-11-07 14:42:41 105

原创 洛谷P1307 数字反转

题目描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。输入格式一个整数 N输出格式一个整数,表示反转后的新数。输入输出样例输入 #1123输出 #1321输入 #2-380输出 #2-83说明/提示数据范围−1,000,000,000≤N≤1,000,000,000noip2011普及组第一题思路:先用一个中间变量T来存储N的值,因为后面需要根据输

2020-11-07 14:40:27 29

原创 洛谷P1304 哥德巴赫猜想

输入一个偶数 N(N<=10000),验证4~N所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如 10,10=3+7=5+5,则 10=5+5 是错误答案。输入格式第一行N输出格式4=2+2 6=3+3 …… N=x+y输入输出样例输入 #110输出 #14=2+26=3+38=3+510=3+7思路:对于输入的偶数n,先从i=2开始,如果i为素数,得出k=n-i的值,再判

2020-11-07 14:39:29 99

原创 洛谷P2550 [AHOI2001]彩票摇奖

题目描述为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。该彩票的规则是:每张彩票上印有 7 个各不相同的号码,且这些号码的取值范围为 1∼33。每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。共设置 7个奖项,特等奖和一等奖至六等奖。兑奖规则如下:特等奖:要求彩票上 7 个号码都出现在中奖号码中。一等奖:要求彩票上有 6 个号码出现在中奖号码中。二等奖:要求彩票上有 5 个号码出现在中奖号码中。三等奖:要求彩票上有 4 个号码出现在中奖号码中。四等奖

2020-11-05 15:44:08 130

原创 洛谷P1321 单词覆盖还原

题目描述一个长度为 l(3≤l≤255) 的字符串中被反复贴有 boy 和 girl 两单词,后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示),最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl?输入格式一行被被反复贴有boy和girl两单词的字符串。输出格式两行,两个整数。第一行为boy的个数,第二行为girl的个数。输入输出样例输入 #1......boyogirlyy......girl.......输出 #142思路:首先输入字符串将字符

2020-11-05 15:41:13 79

原创 洛谷P1181 数列分段Section I

题目描述对于给定的一个长度为N的正整数数列Ai,现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。输入格式第1行包含两个正整数N,M表示了数列Ai的长度与每段和的最大值,第2行包含N个空格隔开的非负整数Ai,如题目所述。输出格式一个正整数,输出最少划分的段数。输入输出样例输入 #15 64 2 4 5 1输出 #13说明/提示对于20%的数据,有N≤10;对于40%的数据,有N≤1000;对于100%的数据,有N≤100000,

2020-11-04 22:01:42 36

原创 洛谷p2676 [USACO07DEC]Bookshelf B

题目描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B,并且保证 1 <= B <= S < 2,000,000,007。为了够到比最高的那头奶牛还要高的书架顶,奶牛们不得不像演杂技一般,一头站在另

2020-11-04 22:01:07 107

原创 01css简介

css简介使用场景css的主要使用场景就是美化网页,布局页面的为啥不用HTML设置布局网页说起 HTML,这其实是个非常单纯的家伙,他只关注内容的语义。比如 < h1> 表明这是一个大标题,< p> 表明这是一个段落,< img> 表明这儿有一个图片,< a> 表示此处有链接。很早的时候,世界上的网站虽然很多,但是他们都有一个共同的特点:丑。虽然 HTML 可以做简单的样式,但是带来的是无尽的臃肿和繁琐css介绍css是

2020-11-04 19:26:16 50

原创 洛谷p1179数字统计

题目描述请统计某个给定范围[L,R]的所有整数中,数字 2出现的次数。比如给定范围[2,22],数字2 在数 2中出现了 1 次,在数12 中出现 1 次,在数 20 中出现 1次,在数 21 中出现 1 次,在数 22 中出现 2次,所以数字2 在该范围内一共出现了 6次。输入格式2个正整数 L 和 R,之间用一个空格隔开。输出格式数字 2出现的次数。输入输出样例输入 #12 22输出 #16输入 #22 100输出 #220说明/提示1≤L≤R≤100000

2020-11-03 20:44:55 75

原创 洛谷p1161开灯

题目描述在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4,…。每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如果原来是关,将变成开。在刚开始的时候,所有的灯都是关的。小明每次可以进行如下的操作:指定两个数,a,t(a为实数,t为正整数)。将编号为[a],[2×a],[3×a],…,[t×a]的灯的开关各按一次。其中[k]表示实数k的整数部分。在小明进行了n次操作后,小明突然发现,这个时候只有一盏灯是开的,小明很想知道

2020-11-03 20:44:18 143

原创 洛谷p1152换乐的跳

题目描述一个n个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了[1,n−1]之间的所有整数,则称之符合“欢乐的跳”,如数组1423符合“欢乐的跳”,因为差的绝对值分别为:3,2,1。给定一个数组,你的任务是判断该数组是否符合“欢乐的跳”。输入格式每组测试数据第一行以一个整数n(1≤n≤1000))开始,接下来n个空格隔开的在[-108,108]之间的整数。输出格式对于每组测试数据,输出一行若该数组符合“欢乐的跳”则输出"Jolly",否则输出"Not jolly"。输入输出样例输入

2020-11-03 00:22:34 20

原创 洛谷p1151子数整数

题目描述对于一个五位数a1a2a3a4a5,可将其拆分为三个子数:sub1=a1a2a3sub2=a2a3a4sub3=a3a4a5例如,五位数20207可以拆分成sub1=202sub2=020(=20)sub3=207现在给定一个正整数K,要求你编程求出10000到30000之间所有满足下述条件的五位数,条件是这些五位数的三个子数sub1,sub2,sub3都可被K整除。输入格式一个正整数K输出格式每一行为一个满足条件的五位数,要求从小到大输出。不得重复输出或遗漏。如果无解,则

2020-11-03 00:22:07 127 1

原创 洛谷p4702取石子

题目描述Alice 和 Bob 在玩游戏。他们有 n 堆石子,第 i堆石子有 ai个,保证初始时 ai≤ai+1(1≤i<n)现在他们轮流对这些石子进行操作,每次操作人可以选择满足 ai>ai−1(a0 视为 0)的一堆石子,并从中取走一个。谁最后不能取了谁输。Alice 先手,他们都使用最优策略,请判断最后谁会取得胜利。输入格式第一行一个整数 n(1≤n≤100),表示石子堆数。接下来一行 n个数,第 i个数为 ai(1≤ai≤10的9次方),意义如上所述。输出格式“Alice”

2020-11-01 16:11:25 84

原创 洛谷p1739表达式括号的匹配

题目描述假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。输入格式一行:表达式输出格式一行:“YES” 或“NO”输入输出样例输入 #12*(x+y)/(1-x)@输出 #1YES输入 #2(25+x)*(a*(a+b+b)@输出 #2NO说明/提示表达式长度小于255,左圆括

2020-11-01 16:10:53 73

空空如也

空空如也

空空如也

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

TA关注的人 TA的粉丝

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