- 博客(52)
- 收藏
- 关注
RSS订阅原创 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
222
原创 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
1222
原创 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
2467
原创 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
1263
原创 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
原创 luogu1094 纪念品分组（NOIP2007普及组第2题）
luogu1094 纪念品分组（NOIP2007普及组第2题）时空限制 1000ms/128MB题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的...
2018-03-23 10:34:43
408
原创 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关注的人