各类好文与摘抄的经典

好文: (1)传送门1 各类摘抄:

2017-08-11 09:34:26

阅读数:360

评论数:0

SSL P2701 交错匹配

题目大意: 给出2行UP[1..N],DOWN[1..M],若UP[I]=DOWN[J]=K,则up[i]跟down[j]连线,称为一条K匹配,但是同一个位置的数最多只能连一条线。另外,每个K匹配都必须且至多跟一个L匹配相交且K≠L!现在要求一个最大的匹配数。0 < N、M<=200...

2017-08-16 20:00:58

阅读数:204

评论数:0

SSL P1786 麻将游戏

题目大意: 在一种”麻将”游戏中,游戏是在一个有W*H格子的矩形平板上进行的。每个格子可以放置一个麻将牌,也可以不放(如图所示)。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌,从平板上移去。 这个游戏中的一个关键问题是:两张牌之间是否可以被一条路径所连接,该路径满足以下两个...

2017-08-16 16:08:08

阅读数:430

评论数:5

SSL P1255 佳佳的魔法照片

题目大意: 有n个人(以1–n编号)向佳佳要照片,而佳佳只能给其中的k个人。佳佳给每个人赋予了一个初始权值w[i]表示关系好快度。然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1–n)。按照这个序号对10取模的值将这些人分为10类。 定义每个人的类别序号C[i]的值为(...

2017-08-16 15:49:41

阅读数:157

评论数:0

SSL P1128 恶魔城

题目大意: 恶魔城内有N个路口,有多个街道连接着任意2个路口,都是单向的(也就是说你不能逆着该街道指定的方向走),在城内无论怎么走都不可能走回原来走过的地方。初始时战士的HP为INITHP且在1号路口,撒旦则在第N号路口。街道上有魔鬼或者天使占领了。当战士经过连接i号向j号路口的街道时,如果占领...

2017-08-16 15:44:01

阅读数:172

评论数:0

SSL P2699 完美交换

题目大意: 你想通过和你的小伙伴交换让你们总和的完美值最大。 每个人的初始位置为i以及完美值为mi 你们的总和完美值的计算方法是:∑i*mi 我们保证每个人手上的完美值都不等。 在一个时间单位内,交换任意2个人的位置,一个人只可以做一次的交换动作(当然也可以原地不动)。 求结果最...

2017-08-15 20:59:38

阅读数:889

评论数:0

SSL P2697 找礼物

var a:array [0..100001] of int64; ans,b:array [0..100001] of longint; c:array [0..100001] of ansistring; i,j,n,m:longint; p,q,s:ansist...

2017-08-15 16:42:25

阅读数:192

评论数:0

SSL P2698 打包

题目大意: 你有一个最大能承受重量V和最大装载体积G,以及N件物品,每件物品都有一个完美值Ti、重量Vi和体积Gi,求背包装物品能得到的最大完美值是多少。对于20%的数据 N,V,G,Ti,Vi,Gi≤10 对于50%的数据 N,V,G,Ti,Vi,Gi≤100 对于80%的数据 N,V,G...

2017-08-15 15:27:23

阅读数:196

评论数:0

SSL P2700 老妹的难题

题目大意: 你给你的老妹出了一道题。在N个礼物中找出一个,使之到其他礼物的距离之和最小。由于你老妹还没学开根号,所以我们定义(x1,y1)(x2,y2)两点间的距离为:|x2-x1|+|y2-y1|,为了证明老妹的答案是否是正确的,让你求距离总和的最小值是多少。30%的数据 N≤100 全部的...

2017-08-15 15:19:23

阅读数:262

评论数:0

SSL P2692 lunch

题目大意:

2017-08-14 18:55:01

阅读数:138

评论数:0

SSL P2693 猪王争霸

题目大意: 有N位猪王参加了争霸赛。每个猪王都有一个名字a[i],代表这个猪王的名字,一次一个非负数的整数b[i],代表这个猪王的注水猪肉总斤数。 求按照注水猪肉多少从大到小的各位猪王的名字,若几个名字的注水猪肉数相同,则按照名字的字典顺序先后排列。以及求所有猪王贩卖注水猪肉的数量的总和的最后...

2017-08-14 16:04:07

阅读数:410

评论数:0

SSL P2691 隐藏的信息

题目大意: 在一个仅含有数字1-9(且每个数字最多出现一次)的数字N中,将N中的每一位重新排列(可以将N里的所有位全部重新排列,也可以只重新排列几位,或者不重新排列),使得排列后的新数字M是数字P~Q的公倍数,求所有的M,无解则输出No answer。1<=P<=Q<=20题解...

2017-08-14 15:54:01

阅读数:129

评论数:0

SSL P2690 fbi序列

题目大意: 一组仅由’F’,’B’,’I’,’O’,组成的序列,求这个序列内组成了多少个“FBI”,即F的位置为i,B的位置为j,I的位置为k,然后满足i < j < k的FBI的数量。序列长度N<=2000 保证答案<=2^31题解: 这题如果直接枚举,O(N^...

2017-08-14 15:47:34

阅读数:237

评论数:0

SSL P1862 提高组 删数

题目大意: N个不同的正整数数x1, x2, … xN 排成一排,我们可以从左边或右边去掉连续的i个数(只能从两边删除数),1<=i<=n,剩下N-i个数,再把剩下的数按以上操作处理,直到所有的数都被删除为止。 若要删除区间[i,k],操作价值为则|xi – xk|*(k-i+1...

2017-08-13 20:55:59

阅读数:152

评论数:0

SSL P1861 提高组 无限序列

题目大意: 我们按以下方式产生序列: 1、 开始时序列是: “1” ; 2、 每一次变化把序列中的 “1” 变成 “10” ,”0” 变成 “1”。 经过无限次变化,我们得到序列”1011010110110101101…”。 总共有 Q 个询问,每次询问为:在区间A和B之间有多少...

2017-08-13 20:29:11

阅读数:293

评论数:0

SSL P2133 腾讯大战360

题目大意: 有N个点,腾讯与360分别在点S,点T,给出M个a,b,c,表示点a到点b有一条连边(双向边),耗时为c,他们想在最短的时间内相遇,然后干一架。,求二者“相遇”的最短时间,当然,如果无法相遇则输出“Peace!” 在此我们定义“相遇”为:两个人皆在同一个有编号的城市上就可以了,并且...

2017-08-13 20:18:13

阅读数:290

评论数:0

SSL P1963 提高组 俄罗斯方块

题目大意: “俄罗斯方块”是一个有趣的电脑小游戏,现有一个有C列、行不受限定游戏平台,每一次下落的方块是下列的7个图形的一种: 在下落的过程中,游戏者可以作90、 180或270 度旋转,还可以左右移动,对于每一次方块落地,我们要求方块的每一部分都必须与地面接触,例如, 有一个宽度为6列的...

2017-08-13 20:04:26

阅读数:238

评论数:0

SSL P2576 平台

题目大意: 你会得到N个平板在坐标系中的坐标(如左下图)。每一块平板的坐标都是由它的高度y(与地板间的垂直距离)和它的水平方位(开始x1和结束x2)决定的。每个支柱都距它支撑的平板的边缘半个单位(如右下图)。 算出支持所有平板的支柱的总长度。 所有的数都是不大于10000的正整数且满足X...

2017-08-12 07:34:42

阅读数:226

评论数:0

SSL P2575 给出字符串

题目大意: 给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。这些重复出现的子串可以重叠。数据保证该字符串非空,由小写字母组成,且其长度不超过100。题解: 枚举: 这题,因为N就100,所以可以直接O(N^3)去枚举, i,找的子串多长 j,第一个出现的位...

2017-08-12 07:27:01

阅读数:205

评论数:0

SSL P2574 Closest

题目大意: 考虑两个n位的十进制正整数A和B,都没有前导0。我们需要找到两个最近的靠近A的n位数(第一个比A大或与A相等,第二个严格比A小),使得它们的十进制表示是B中所有数字的某个排列。 对于给定的A和B,写一个程序closest找到这些“最靠近A”的数字,或者判断它们中的一个不存在,不存...

2017-08-12 07:23:30

阅读数:154

评论数:0

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