2016年11月_Vagari_

原创搜索与回溯 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 1002 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 2264 1

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

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

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

~NULL~