2016年11月_Amber_lylovely

原创 poj 3159

DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribute the

2016-11-29 17:42:09 334

原创 NOIP2016全国信息学分区联赛提高组第二试组合问题

分析：组合数可以用杨辉三角形，然后就可以算杨辉三角求解了。（范围一定要看好）。代码：var sum,f:array [0..2000,0..2000] of longint; x,y:array [0..20000] of longint; i,j,n,m,k,t:longint;function min(x,y:longint):longint; begin if

2016-11-28 16:57:08 429

原创 ssl 1205 最大子矩阵和

Description 给出一个N [2<=N<=100]，并给出一个N*N的矩阵，矩阵中的数为[-127,127]之间。求出矩阵中一块子矩阵的最大和。比如： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 和最大的子矩阵应该是这个： 9 2 -4 1 -1 8 它的和是15。 Input Output Sample Input 4 0 -2 -

2016-11-28 16:50:34 212

原创 ssl 2374 NOIP2014提高组第一天第三题飞扬的小鸟

分析：分析：本体类似于经典的完全背包问题，每个阶段解决向上或者向下，而且次数不限，类似于物品个数没有限制。所以f[i，j]的状态可以从f[i-1][k]和f[i][k]中转移过来。注意边界。保证时间复杂度是O（nm）即可。代码： var f:array [0..10005,0..1005] of longint; l,h,up,down:array [0..100

2016-11-28 16:45:38 216

原创 noip 2016

星期五下午到达酒店，于是就开心玩，看了几个模板，就是LCA,匹配什么的。晚上一群人去吃饭。Day1: 第一天就睡晚了。题目都明白，基本暴力。 P1:不说，暴力100。 P2:暴力，测了一下25-30分，本来以为有50分。 P3:暴力，0分，是浮点数运算错误，我都醉了，本来就可以啊（也是在水分）。Day2： P1：不说了，范围有点恶心。评测：50分。 P2：水分，暴力。评测：20分。

2016-11-22 17:20:06 235

原创 2016年提高组模拟题(20161114) 文件列表

分析：直接模拟，注意有坑，细心点就AC了。代码：var s,a:array [1..51] of ansistring; n,i,j,k,p:longint; e,h:ansistring; flag:boolean;procedure lxf; begin write('|'); write(' '); end;procedure wjp; begin

2016-11-14 19:30:35 218

原创 2016年提高组模拟题(20161114) 物品选取

分析：对于每种情况，都跑一次背包就好了。代码：const maxn=201; maxm=3001;var f:array [0..maxm] of longint; v,w,c,a,b,q:array [0..maxn] of longint; n,m,i,j,k,x,s,ans:longint;function max(x,y:longint):longint; b

2016-11-14 19:26:22 200

原创 2016年提高组模拟题(20161114) 锦标赛

分析：我们知道每个数在对抗中会出现n-1次，这就可以求出是那两个人，在判断谁赢谁输。可以单向连边，然后搜索一下即可。代码：const maxn=100;var a:array [1..maxn] of longint; h:Array [1..maxn,1..maxn] of boolean; i,j,n,x,y:longint;procedure find(s,en:lon

2016-11-14 19:24:21 222

原创 2016年提高组模拟试题（20161105）方程式

分析：一定为整数解且一定有解。所以说一定可以变为这样的形式 (x-a1)(x-a2)(x-a3)…(x-an)=0 解就是a1…an。但是会有重根，也就是说(x-ai)^k（k>=1）。我们首先在0~20内枚举所有解，如果不够n个（题目有说，我也不清楚为什么有n个解，证明自己去看）。然后就可以枚举k，如果有t个解，那就有n-t个重根，也就是（1<=k<=n-t）。枚举每个

2016-11-08 16:45:24 252

原创 2016年提高组模拟试题（20161105）高维宇宙

分析：一开始把可以组成一组的所有点连起来，然后打一遍匹配即可。代码：type node=record x,y,next:longint;end;const maxn=200; maxv=7000;var g:array [1..maxv] of node; ls,link,a:array [1..maxn] of longint; cover:array [1..max

2016-11-05 14:54:13 326

原创最小密度路径洛谷 1730

题目描述给出一张有N个点M条边的加权有向无环图，接下来有Q个询问，每个询问包括2个节点X和Y，要求算出从X到Y的一条路径，使得密度最小（密度的定义为，路径上边的权值和除以边的数量）。输入输出格式输入格式：第一行包括2个整数N和M。以下M行，每行三个数字A、B、W，表示从A到B有一条权值为W的有向边。再下一行有一个整数Q。以下Q行，每行一个询问X和Y，如题意所诉。输出格式：对于每个询问输出一行

2016-11-04 18:47:34 461

原创 2016.11.2 第二题洛谷1565

题目描述AP 神牛准备给自己盖一座很华丽的宫殿。于是，他看中了一块N*M 的矩形空地。空地中每个格子都有自己的海拔高度。AP 想让他的宫殿的平均海拔在海平面之上（假设海平面的高度是0，平均数都会算吧？）。而且，AP 希望他的宫殿尽量大，能够容纳更多的人来膜拜他。请问AP 的宫殿最后会有多大？输入输出格式输入格式：第一行为N 和M。之后N 行，每行M 个数，描述的空地的海拔。输出格式：输出一行

2016-11-03 17:24:40 575

原创 2016.11.2 第一题矩形分割 codevs 2208/codevs 4490

题目描述 Description 出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块。对于一块木板，我们只能从某条横线或者某条竖线（要在方格线上），而且这木板是不均匀的，从不同的线切割下去要花不同的代价。而且，对于一块木板，切割一次以后就被分割成两块，而且不能把这两块木板拼在一起然后一刀切成四块，只能两块分别再进行一次切割。现在，给出从不同的线切割所要花的代价，求把整块木板分割成

2016-11-03 16:56:42 571

原创 2016.11.1第二题音量调节 codevs 2278

题目描述 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数beginLevel，代表吉他刚开始的音量，以及整数maxLevel，代表吉他的最大音量。音量

2016-11-03 16:39:47 396

liangzihao1的博客