自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

~NULL~

因为我是高性能的嘛!

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

原创 搜索与回溯 6.装载问题

题目大意给出有多少个集装箱(n),轮船载重量(c),和每个集装箱的重量,求最大载重量。 var n,max,c:longint; a:array[1..100000]of longint; procedure init; var i:longint; begin readln(n,c); for i:=1 to n do read(a[i]); end

2016-11-30 21:00:57 378

原创 搜索与回溯5.6——工作效益

题目说明 五人从事五件事,收益各不相同,但每人只能从事一项,且一项只能有一个人来做。求最大收益。var a:array[1..5,1..5]of longint; b:array[1..5]of longint; i,j,max:longint;procedure search(k,x:longint);var i:longint;begin if k>5 then be

2016-11-24 16:32:15 425

原创 搜索与回溯5.3——自然数拆分

题目说明 任何一个大于1的自然数总可以拆分成若干个自然数之和。 例: 1:4=1+1+1+1 2:4=1+1+2 3:4=1+3 4:4=2+2 5:4=4 var n,l,m,x:longint; a:array[1..10000000]of longint;procedure print;var i:longint;begin write(l,':'

2016-11-24 16:11:09 762

原创 搜索与回溯5.2——排列

题目说明 设有n个整数的集合{1,2,3,…,n},从中任意选取r个数进行排列,列出所有排列。 程序如下: var n,r:longint; a,b:array[1..10000]of longint; procedure print; var i:longint; begin for i:=1 to r do write(a[i],’ ‘); wr

2016-11-24 16:05:15 375

原创 NOIP2016普及组第四题——魔法阵

没有程序,太大太复杂了,还是错的。 讲思路: 1、凑分:可以直接暴力搜索符合条件的四个数,不过一定会超时。 模型如下: for i:=1 to n do for j:=i+1 to n do for k:=j+1 to n do for l:=k+1 to n do if … then 2、涉及到我还不会的桶排序(或其他?) 以后再详细

2016-11-24 15:37:49 1001 1

原创 这次复赛的经历

早上也么干什么,中午吃个饭就去比赛了。 路上下点小雨,好无聊。然后我想让我妈买个魔方回去玩。 到了,等了一会儿,进考场,试了一下电脑,还算顺手。 开始考试,第一题很快地做出来了,不过被样例提示吓到了,耗了点时间(坑爹啊) 第二题用的时间比第一题长了不少,自己被自己写的题目吓到了,结果找个条件找了半天,又多加了一个,后边错了,才找出来。(这pascal也是天坑) 第三题想了半天,想出个方法,

2016-11-23 17:12:54 401 2

原创 NOIP2016普及组第三题——海港

题目描述 小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船,他记录了这艘船到达的时间ti (单位:秒),船上的乘 客数星ki,以及每名乘客的国籍 x(i,1), x(i,2),…,x(i,k);。 小K统计了n艘船的信息,希望你帮忙计算出以每一艘船到达

2016-11-23 16:13:26 1855

原创 NOIP2016普及组第二题——回文日期

题目描述 在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月 份,最后2位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表 示方法不会相同。 牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现 在,牛牛想知道:在他指定的两个日期之间包含这两个日期本身),有多少个真实存 在

2016-11-23 16:00:00 2261 1

原创 NOIP2016普及组第一题——买铅笔

P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少n支铅笔最少需要花费多少钱。程序如下:var n,i,

2016-11-23 15:49:23 6630 1

空空如也

空空如也

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

TA关注的人

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