jzoj P1517 背包问题

题目大意: 从T组物品中选出一些物品,放入背包中,总空间为v,求装了物品后,剩余空间的最小值。 限制条件:从每组物品中挑选物品必须要选取连续的一段。就是说,如果这组物品共有n个: 物品1、物品2、物品3、…、物品n,那么只能选取物品i、物品i+1、…、物品j,其中1<=i<=j&l...

2017-05-28 09:56:58

阅读数:319

评论数:0

jzoj P1522 无线网络

题目大意: 一个由n台计算机组成的无线网络,每台计算机都能跟与它距离不超过d的任何计算机通讯。地震时,所有计算机都瘫痪了。在修复的过程中,他们需要测试一下某两台计算机能否通讯(如果他们能通过别的正常的计算机进行通讯,也算他们之间可以通讯,即“能否通讯”可以是间接的)。给出操作S, S=“O”,...

2017-05-28 09:27:13

阅读数:314

评论数:0

jzoj P1520 破碎的路径

题目大意: 比尔去很多地方旅游过。他在旅游的同时留下了很多简短的旅行笔记。笔记的形式是这样的: 出发地 目的地 如下面就是三条合法的note: SwimmingPool OldTree BirdsNest Garage Garage SwimmingPool 他的笔记现在乱了,请你帮...

2017-05-28 09:16:03

阅读数:397

评论数:0

POJ P1186 方程的解数

题目大意: 题解: hash: 有待解决。。。。(别踩= =)

2017-05-25 20:16:52

阅读数:287

评论数:0

USACO 3.2 Magic Squares 魔板

题目大意: 在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针...

2017-05-25 20:11:37

阅读数:291

评论数:0

特长生模拟——立体图

题目大意: 小凡准备给小朋友们讲解立体图,请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每个格子上堆了a[i,j]个同样大小的吉姆(积木的长宽高都是1),小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式,并且不会做任何翻转旋转,只会严格以这一种...

2017-05-23 17:43:40

阅读数:230

评论数:0

特长生模拟——采药

题目大意: 凡凡要去采药,他采的药不仅要求背包的总空间V能放得下所采的药,还要求药草的总质量不能超过凡凡所能承受的范围M。现在给出N种珍惜的药材,对于每个药材凡凡都会精准地目测出其质量a[i]、体积b[i]和价值c[i],求凡凡所能采到的药材的最大价值。 注意:每种药材只有一个。30%数据,所...

2017-05-22 21:15:21

阅读数:162

评论数:0

特长生模拟——DNA排序

题目大意: 问题描述 逆序对的定义如下: 有一个数列{an},对于任意的aivar a,b:array [0..10001] of longint; sum:array [0..51,1..3] of longint; s:array [0..10001] of st...

2017-05-21 17:01:31

阅读数:189

评论数:0

特长生模拟——Biotech

题目大意: 一个n*m的矩阵每个格子都有一个细胞。 每个细胞有两个状态:放电/平静。 它们每秒钟都会按以下的规则转换状态: 首先我们定义,一个细胞的邻居为它周围的8个细胞。同时设k为某一个细胞的处于放电状态的邻居的个数。 分4种情况讨论: 1.k<2,则这个细胞在下一秒因电量不足...

2017-05-21 11:26:58

阅读数:195

评论数:0

求组合数+取模,详解

题目大意: 在M里面取出N个数,求有多少种组合方式。 结果对23333取模。1<=n,m<=10000 题解: 组合数 可以用杨辉三角形或者组合数公式做,不会超时。1.杨辉三角形:var n,m,i,j:longint; f:array[0..1,-1..10001...

2017-05-21 11:18:04

阅读数:521

评论数:0

特长生模拟——Array

题目大意: Alice 有一个N长的数列ai。但是她不喜欢这个数列,于是她决定随机交换其中两个数。Alice 想知道,交换后的数列与原数列相同的数有多少个。请求出所有可能的值,升序输出。1≤n≤100; 1≤ai≤1000题解: 枚举: 因为交换只有一次,所以只存在N-2和N两个答案,而且1...

2017-05-21 09:24:22

阅读数:191

评论数:0

特长生模拟——买装备

题意: mxy在一个游戏里求装备,他希望得到至少有a物抗和b魔抗的装备(可以大于),同时他也希望花费的费用最小,给出N个装备,以及每个装备附加的物抗a[i],魔抗b[i],以及价格m[i],求满足要求的最小费用。1≤a≤21 1≤b≤79 1≤N≤21 1≤a[i]≤21 1≤b[i]≤7...

2017-05-17 17:32:01

阅读数:174

评论数:0

特长生模拟——遭遇战

题目大意: mxy游戏中在N*N大小的矩阵中与敌人战斗,他的坐标以及一开始走的方向为[x,y,d],敌人则是[p,q,z], 他们各自不能走自己已经走过的路,不能走时mxy右转,敌人不能走时左转,如果都不行就停止不动。 游戏有T场,每一场输出他们相遇的位置,如果都停止了,并且没有相遇则输出-...

2017-05-17 17:25:05

阅读数:216

评论数:0

特长生模拟——侦察兵

题目大意: mxy在一个N*N大小矩形的游戏中当侦察兵。给出每个单位的怪物数量a[i,j],以及T个时刻,mxy的坐标[x[k],y[k]],求出以mxy为中心横纵构成一个十字,左上区域跟右上区域的怪物总数(不包括她所在的行列)。��1≤N,T≤1000 1≤a[i,j]≤100 1...

2017-05-17 17:12:46

阅读数:225

评论数:0

特长生模拟——门票

题目大意: 一个有效的密码由多个小写字母(‘a’…’z’)组成,至少有一个元音(‘a’, ‘e’, ‘i’,’o’ 或 ‘u’)和两个辅音(除去元音以外的音节),并且是按字母表顺序出现的(例如,’abc’是有效的,而’bac’不是) 。 现在给定一个期望长度L 和C 个小写字母,mxy想知道所...

2017-05-14 21:07:39

阅读数:174

评论数:0

特长生模拟——朋友

题目大意: mxy遇见了两种人。一种是只和自己能力值大于对方的成为朋友,另一种是当且仅当自己的能力值小于对方时成为朋友。告诉你两种人的人数N,M,以及分别的能力值a[1]..a[n],b[1]..b[m]。请你计算一共有多少对友好关系。1 <= m,n <= 20000题解: 排序...

2017-05-14 20:58:45

阅读数:173

评论数:0

特长生模拟——楼层

题目大意: mxy决定要在旅馆中找间房住。新世界每天都有一个高能的数字t,这个数字在楼层中是不会出现的。我们以t=3 为例,则3,13,31,33 等楼层是不存在的,楼层编 号为1,2,4,5……,所以实际上的4 楼才是3楼。 给出M层,以及高能数字T,求最终的层数。1≤m≤100000,0...

2017-05-14 20:53:34

阅读数:128

评论数:0

洛谷 P3374【模板】树状数组 1

题目大意: 给出有N个数的序列a[1],a[2]……,a[n-1],a[n],以及M个操作,每次操作【K,X,Y】: K=1,第x个数+y K=2,求区间[X,Y]的总和。时空限制:1000ms,128M 数据规模: 对于30%的数据:N<=8,M<=10 对于70%的数据...

2017-05-14 11:05:56

阅读数:203

评论数:0

POJ P2182 Lost Cows

题目大意: 有N个数,为1~N,给出N-1个a[i]表示前i个数有多少个数比当前的数要小,因为a[1]=0所以输入从a[2]开始,即输入a[2],a[3]……a[n-1],a[n]。2 <= N <= 8,000题解: 跟这题有点类似: http://blog.csdn.net/...

2017-05-11 16:53:40

阅读数:219

评论数:0

POJ P2828 Buy Tickets

题目大意: 有N个数值,他们要依次插入,每次输入a[i],b[i]表示b[i]插入到第a[i]个位置,即b[i]占用了第a[i]+1个位置,这个位置以后的人(包括这个位置的人)全都后退一格,求最后的整个队列的位置。 1 ≤ N ≤ 200,000 PS:每一组数据中有多组输入。题解: 线段...

2017-05-11 16:29:12

阅读数:294

评论数:0

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