liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

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 ...

2016-11-29 17:42:09

阅读数:175

评论数:0

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

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

2016-11-28 16:57:08

阅读数:284

评论数:0

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...

2016-11-28 16:50:34

阅读数:114

评论数:0

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

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

2016-11-28 16:45:38

阅读数:103

评论数:0

noip 2016

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

2016-11-22 17:20:06

阅读数:149

评论数:0

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 writ...

2016-11-14 19:30:35

阅读数:133

评论数:0

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,...

2016-11-14 19:26:22

阅读数:113

评论数:0

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

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

2016-11-14 19:24:21

阅读数:140

评论数:0

2016年提高组模拟试题(20161105) 方程式

分析: 一定为整数解且一定有解。所以说一定可以变为这样的形式 (x-a1)(x-a2)(x-a3)…(x-an)=0 解就是a1…an。 但是会有重根,也就是说(x-ai)^k(k>=1)。 我们首先在0~20内枚举所有解,如果不够n个(题目有说,我也不清楚为什么有n个解,...

2016-11-08 16:45:24

阅读数:160

评论数:0

2016年提高组模拟试题(20161105)高维宇宙

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

2016-11-05 14:54:13

阅读数:174

评论数:0

最小密度路径 洛谷 1730

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

2016-11-04 18:47:34

阅读数:235

评论数:0

2016.11.2 第二题 洛谷1565

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

2016-11-03 17:24:40

阅读数:269

评论数:0

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

题目描述 Description 出于某些方面的需求,我们要把一块N×M的木板切成一个个1×1的小方块。对于一块木板,我们只能从某条横线或者某条竖线(要在方格线上),而且这木板是不均匀的,从不同的线切割下去要花不同的代价。而且,对于一块木板,切割一次以后就被分割成两块,而且不能把这两块木板拼在一...

2016-11-03 16:56:42

阅读数:205

评论数:0

2016.11.1第二题 音量调节 codevs 2278

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

2016-11-03 16:39:47

阅读数:191

评论数:0

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