自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

HCSDN

仅用于学习C++

  • 博客(52)
  • 收藏
  • 关注

原创 poj1328 Radar Installation

poj1328  Radar Installation时空限制    1000ms/10000KDescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in...

2018-03-30 11:19:43 183

原创 poj1716 Integer Intervals

poj1716  Integer Intervals时空限制    1000ms/10000KDescriptionAn integer interval [a,b], a < b, is a set of all consecutive integers beginning with a and ending with b. Write a program that: finds the ...

2018-03-29 16:50:29 221

原创 codeup28007 整数区间

codeup28007  整数区间时空限制    1000ms/128MB题目描述从文件中读入闭区间的个数及它们的描述。编程找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。输入首行包括区间的数目n,1<=n<=10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0<=a<=b<=10000,它们是某一个区...

2018-03-29 15:47:23 538

原创 codeup28001 活动选择

codeup28001  活动选择时空限制    1000ms/128MB题目描述学校在最近几天有n个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使。由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间begini和结束时间endi(begini<endi),请你帮助办公室人员安排一些活动来使用礼堂,要求...

2018-03-29 15:36:42 264

原创 luogu1968 美元汇率

luogu1968  美元汇率时空限制    1000ms/128MB题目背景此处省略maxint+1个数题目描述在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值。输入输出格式输入格式: 输入文件的第一行是一个自然数N,1≤N≤100,表示戴维学习汇率的天数。 接下来的...

2018-03-29 15:17:34 456

原创 codeup23764 零件分组

codeup23764  零件分组时空限制    1000ms/128MB题目描述      某工厂生产一批棍状零件,每个零件都有一定的长度(Li)和重量(Wi)。现在为了加工需要,要将它们分成若干组,使每一组的零件都能排成一个长度和重量都不下降(若i<j,则Li<=Lj,Wi<=Wj)的序列。请问至少要分成几组?输入      第一行为一个整数N(N<=1000),表示零...

2018-03-29 10:15:50 1221

原创 luogu1031 均分纸牌(NOIP2002提高组第1题)

luogu1031  均分纸牌(NOIP2002提高组第1题)时空限制    1000ms/128MB题目描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左...

2018-03-28 19:04:27 284

原创 codeup27999 最大整数(NOIP1998提高组第2题)

codeup27999 最大整数(NOIP1998提高组第2题)时空限制    1000ms/128MB题目描述设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数.例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213又如: n=4时, 4个整数7,13,4,246连接成的最大整数为: 7424613输入输...

2018-03-27 22:24:39 1057

原创 luogu2094 运输

luogu2094  运输时空限制    1000ms/128MB题目描述现在已知N件商品,和搬运它们其中每一件的费用。现在搬家公司老板Mr.sb决定让我们每次任意选取2件商品。然后这2件商品只算一件商品的费用。但是这个商品的搬运费用是将选出的2个商品的费用之和除以k的运算结果。如此反复。直到只收一件商品的钱。这个就是商店要付的费用。掌柜的想尽可能的少付钱,以便将更多的钱捐给希望工程。所以请你帮他...

2018-03-27 17:21:54 643

原创 luogu1090 合并果子(NOIP2004提高组第2题)

luogu1090  合并果子(NOIP2004提高组第2题)时空限制    1000ms/128MB题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n−1次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的...

2018-03-27 17:03:07 357

原创 luogu1223 排队接水

luogu1223  排队接水时空限制    1000ms/128MB题目描述有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入输出格式输入格式:输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。输出格式:输出文件有两行...

2018-03-27 10:32:29 354

原创 codeup27997 排队打水

codeup27997  排队打水时空限制    1000ms/128MB题目描述有n个人排队到r个水龙头去打水,他们装满水桶的时间为t1,t2,t3......tn为整数且各不相等,如何安排他们打水顺序,使他们打水花费时间最少。输入两行第一行n和r(0<n<100)(0<r<100)第二行n个正整数输出一个正整数,n个人打水花费时间和。样例输入4 22 6 4 5样例输...

2018-03-27 10:12:15 820

原创 codeup28015 部分背包

codeup28015  部分背包时空限制    1000ms/128MB题目描述一个旅行者有一个最多能装M公斤的背包,现在有n件物品,它们的重量分别是wi,它们的价值分别是vi元/公斤,求旅行者能获得最大总价值。输入第1行:两个整数,M背包容量(M<=1000)和N物品数量(N<=30);第2至N+1行:每行两个整数wi,vi,表示每个物品的重量和价值。输出一个数,表示最大总价值。样...

2018-03-27 09:45:04 223

原创 luogu1002 过河卒(NOIP2002普及组第4题)

luogu1002  过河卒(NOIP2002普及组第4题)时空限制    1000ms/128MB题目描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是需要...

2018-03-26 22:45:49 609

原创 codeup22345 邮票问题

codeup22345  邮票问题时空限制    1000ms/128MB题目描述  给定一个信封,最多只允许粘贴N(N<=100)张邮票,我们现在有m(m<=100)种邮票,面值分别为:x1,x2,…….xm分(xi<=255,为正整数),并假设各种邮票都有足够多张.        要求计算所能获得的邮资最大范围,即求最大值MAX,使在1—MAX之间的每一个邮资值都能得到.  ...

2018-03-26 16:53:14 432

原创 luogu1028 数的计算(NOIP2001普及组第1题)

luogu1028  数的计算(NOIP2001普及组第1题)时空限制    1000ms/128MB题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式输入格式:一个自...

2018-03-26 15:29:51 948

原创 codeup26756 位数问题

codeup26756  位数问题时空限制    1000ms/128MB题目描述在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。 输入 读入一个数N 输出   输出有多少个数中有偶数个数字3。样例输入2样例输出73提示1<=N<=1000 代码#include<iostream>using namespace s...

2018-03-26 15:02:29 563

原创 luogu1548 棋盘问题(NOIP1997普及组第1题)

luogu1548  棋盘问题(NOIP1997普及组第1题)时空限制    1000ms/128MB题目描述设有一个N*M方格的棋盘(1<=N<=100,1<=M<=100)求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。例如:当 N=2, M=3时: 正方形的个数有8个:即边长为1的正方形有6个;边长为2的正方形有2个。长方形的个数有10个:即2*1的长方...

2018-03-26 14:36:02 982

原创 hdoj1290 切蛋糕

hdoj1290  切蛋糕时空限制    1000ms/128MBProblem Description 或许你曾经牢骚满腹或许你依然心怀忧伤或许你近在咫尺或许你我天各一方对于每一个学子母校 永远航行在生命的海洋今年是我们杭电建校五十周年,这是一个值得祝福的日子。我们该送给母校一个怎样的礼物呢?对于目前的大家来说,最好的礼物当然是省赛中的好成绩,我不能参赛,就送给学校一个DOOM III球形大蛋...

2018-03-25 23:26:16 342

原创 codeup2595 封闭曲线分割平面

codeup2595  封闭曲线分割平面时空限制    1000ms/128MB题目描述设有n条封闭曲线画在平面上,而任何两条封闭曲线恰好相交于两点,且任何三条封闭曲线不相交于同一点,问这些封闭曲线把平面分割成的区域个数。 输入对每一笔测资,输入只有一行:整数n (0<n<1000)输出一行:一个整数样例输入131030500样例输出2892872249502分析...

2018-03-25 22:43:52 2466

原创 hdoj1249 三角形

hdoj1249  三角形时空限制    1000ms/32MBProblem Description 用N个三角形最多可以把平面分成几个区域?Input 输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).Output 对于每组测试数据,请输出题目中要求的结果. Sam...

2018-03-25 22:29:23 306

原创 codeup21329 折线分割平面

codeup21329  折线分割平面时空限制    1000ms/128MB题目描述我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。输入输入数据的第一行是一个整数n(0<n<=10000),表示折线的数量。输出对于每个测试实例,请输出平面的最大分割...

2018-03-25 21:58:43 225

原创 codeup26697 直线平面分割

codeup26697  直线平面分割时空限制    1000ms/128MB题目描述同一平面有n(n<=500)条直线,已知其中p(p>=2)条直线相交于同一个点,则这n条直线最多能将平面分割成多少个不同的区域?输入两个整数n(n<=500)和p(2<=p<=n)。输出一个正整数,代表最多的分割成的区域数目。样例输入12 5样例输出73分析先看一个题目:n条直线最多...

2018-03-25 21:18:54 764

原创 codeup27992 火车站(NOIP1998提高组第1题)

codeup27992  火车站(NOIP1998提高组第1题)时空限制    1000ms/128MB题目描述       火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出是(即在到达第3 站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定的规律:上车的人数都是前两站上车人数之和,而下车人...

2018-03-25 11:47:11 1719

原创 luogu1192 台阶问题

luogu1192  台阶问题时空限制    1000ms/128MB题目描述有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。输入输出格式输入格式:输入文件的仅包含两个正整数N,K。输出格式:输入文件stair.out仅包括1个正整数,为不同方式数,由于答案可能很大,你需要输出mod 100003后的结果。输入输出样例输入样例#1:5 2输出...

2018-03-25 11:26:22 223

原创 luogu2437 蜜蜂路线

luogu2437  蜜蜂路线时空限制    1000ms/128MB题目背景无题目描述一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房M开始爬到蜂房N,M<N,有多少种爬行路线?输入输出格式输入格式:输入M,N的值输出格式:爬行有多少种路线输入输出样例输入样例#1:1 14输出样例#1:377说明对于100%的数据,M,N≤1000 代...

2018-03-25 10:19:56 1262

原创 codeup25955 极值问题(NOI1995)

codeup25955  极值问题(NOI1995)时空限制    1000ms/128MB题目描述已知m、n为整数,且满足下列两个条件:    ① m、n∈1,2,…,K,(1≤K≤10^9)    ② (n^ 2-mn-m^2)^2=1编一程序,对给定K,求一组满足上述两个条件的m、n,并且使m^2+n^2的值最大。例如,若K=1995,则m=987,n=1597,则m、n满足条件,且可使m^...

2018-03-25 09:24:24 524

原创 codeup27991 骨牌铺法

codeup27991  骨牌铺法时空限制    1000ms/128MB题目描述在2*n的一个长方形方格,用一个1*2的骨牌铺满方格。编写一个程序,试对给出的任意一个n,输出铺法总数。输入输入一个正整数n,表示长方形方格的规格是2×n (0<n<=50)。输出请输出铺放方案的总数。样例输入3样例输出3代码#include<iostream>using namespace...

2018-03-25 09:20:06 1515

原创 codeup23120 兔子繁殖问题

codeup23120  兔子繁殖问题时空限制    1000ms/128MB题目描述一对小兔,一个月后长成大兔也可生一对小兔。即兔子的对数是:第一个月1对,第二个月1对,第三个月2对,第四个月3对……,假设兔子不死。问n个月后共有多少对兔子?输入一行:一个整数n,(0<n<36)输出一行:一个整数,表示n个月后兔子对数样例输入2样例输出1代码#include<iostream&...

2018-03-24 13:35:49 559 1

原创 ybt1927 花生采摘(NOIP2004普及组第4题)

ybt1927 花生采摘(NOIP2004普及组第4题)

2018-03-23 22:43:16 428

原创 ybt1946 分数线划定(NOIP2009普及组第2题)

ybt1946 分数线划定(NOIP2009普及组第2题)

2018-03-23 13:48:46 768

原创 luogu1862 输油管道问题

luogu1862 输油管道问题

2018-03-23 12:43:39 513

原创 luogu1094 纪念品分组(NOIP2007普及组第2题)

luogu1094 纪念品分组(NOIP2007普及组第2题)时空限制 1000ms/128MB题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的...

2018-03-23 10:34:43 408

原创 ybt1847 统计数字(NOIP2007提高组第1题)

ybt1847 统计数字(NOIP2007提高组第1题)

2018-03-22 16:59:35 837

原创 luogu1889 士兵站队

luogu1889 士兵站队

2018-03-22 14:28:47 548

原创 ybt1876 火柴排队(NOIP2013提高组第2题)

ybt1876 火柴排队(NOIP2013提高组第2题)

2018-03-22 13:18:50 524

原创 ybt1950 接水问题(NOIP2010普及组第2题)

ybt1950 接水问题(NOIP2010普及组第2题)

2018-03-22 11:23:01 707

原创 codeup27989 众数问题

codeup27989 众数问题

2018-03-22 11:13:19 2976 1

原创 ybt1310 车厢重组

ybt1310 车厢重组

2018-03-22 10:55:59 1147

原创 luogu1311 选择客栈(NOIP2011提高组第2题)

luogu1311 选择客栈(NOIP2011提高组第2题)时空限制 1000ms/128MB题目描述丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈...

2018-03-16 22:23:58 426

空空如也

空空如也

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

TA关注的人

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