A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

poj 1201 Intervals

题目大意有一个序列,题目用n个整数组合 [ai,bi,ci]来描述它,[ai,bi,ci]表示在该序列中处于[ai,bi]这个区间的整数至少有ci个。如果存在这样的序列,请求出满足题目要求的最短的序列长度是多少。如果不存在则输出 -1。输入第一行包括一个整数n,表示区间个数,以下n行每行描述这些区...

2016-11-29 21:40:17

阅读数:167

评论数:0

NOIP 2016 提高组总结~~

day0完美的撞上了校运会,中午就坐着学校的中(yao)巴(bai)车去广州二中。 酒店离二中大概800m,对面是万达。 晚上和某基佬吃牛扒,荷包大出血~ ~ ~ 还买了一些零食·饮料·巧克力 看了几集维包子《GOSICK》还复(nao)习(bu)了一些算法。睡觉day1起来,吃早餐,去考...

2016-11-24 17:40:22

阅读数:257

评论数:0

2016年提高组模拟试题(20161116) 《逍遥游》ssl 2581 奇葩

Description北冥有YMW,其名为鲲。鲲之大,不知其几千里也;化而为鸟,其名为YMW。YMW之背,不知其几千里也;怒而飞,其翼若垂天之云。是鸟也,海运则将徙于南冥,南冥者,天池也。 《齐谐》者,志怪者也。《谐》之言曰:“今有N个数也,水击三千里,出现次数过N div 2者,是以吾想求...

2016-11-16 20:31:42

阅读数:183

评论数:0

The Highest Mark hdu 5501 贪心+背包

分析考虑a,b两道题 如果先a后b A1-B1* C1+A2-(C1+C2) *B2 如果先b后a A2-B2* C2+A1-(C1+C2) *B1 如果令先做A再做B的得分更高些,那么有 A1-B1* C1+A2-B2* (C1+C2) >= A2-B2...

2016-11-15 20:22:10

阅读数:187

评论数:0

Reorder the Books hdu 5500 贪心

Descriptiondxy家收藏了一套书,这套书叫《SDOI故事集》,《SDOI故事集》有n(n≤19)n(n\leq 19)n(n≤19)本,每本书有一个编号,从111号到nnn号。 dxy把这些书按编号从小到大,从上往下摞成一摞。dxy对这套书极其重视,不允许任何人动这套书。 有一天Ev...

2016-11-15 20:07:56

阅读数:193

评论数:0

2016年提高组模拟题(20161114) 物品选取 ssl 2572 dp_背包

分析对于不同的物品有 1.枚举所有可能的体积取值分成m种物品转01背包 2.多重背包转01背包 3.完全背包转01背包 然后裸的01背包可以对了代码#include<iostream> #include<cstring> #include&l...

2016-11-14 21:17:36

阅读数:159

评论数:0

2016年提高组模拟题(20161114) 文件列表 ssl 2572 模拟

分析模拟一棵树就可以了 但是比赛是好像写了半天 这恶心的变量名代码type arr=record num:longint; fill:string; number:array[0..100] of longint; father:longint; end...

2016-11-14 19:55:08

阅读数:159

评论数:0

2016年提高组模拟题(20161114) 锦标赛 ssl 2571 差分约束系统

分析题目中的限制条件可以改写为 Y<=X 如果我们有这些限制 Y<=X和 Z<=Y,那么我们可以得到一个新的限制 Z<=X,并且这可以和原来的限制合并在一起。 我们最终的目标是找到缺失的两个人的限制. 所以我们应该去寻找他两的的限制——也就是求最短路。(差分约束系...

2016-11-14 19:44:15

阅读数:117

评论数:0

最大值 (补档) dp+前缀和优化

题目描述找到一个数组的最大值的一种方法是从数组开头从前到后对数组进行扫描,令max=a[0](数组下表从0..N-1),如果a[i]>max,就更新max,这样就可以在O(N)的时间里找到一个数组的最大值。 这个问题是相当简单的,但是想到了另一个问题,如果一个包含N个元素的数组a里面的元素...

2016-11-12 13:47:35

阅读数:286

评论数:0

2016年提高组模拟题(20161111) 配饰 ssl 2569 LCIS的集合

Description但是小L想考验一下小T,所以,他给小T出了一个难题. 他拿出了他所有的配饰并摆成两列,如果两个配饰的型号一样并且出现在不同列中,那么我们就可以认为这两个配饰为情侣配饰.另外,由于某些不为人知的原因,我们规定,在顺序选取的情况下,每选定的一对配饰必须比前面选定的一对配饰的型...

2016-11-11 20:54:13

阅读数:269

评论数:0

高维宇宙 ssl 2552 最大匹配

题目大意分析把原数列a复制到数列b中 然后把两个相加是质数的连在一起,做最大匹配 最后把答案除以2,解决代码type arr=record x,y,w:longint; next:longint; end;var a:array[1..10000] of arr; ...

2016-11-05 12:05:26

阅读数:185

评论数:0

c........x 4^8^2^6 ssl 2554 小澳的葫芦 01分数规划+最短路

Description小澳最喜欢的歌曲就是《葫芦娃》。 一日表演唱歌,他尽了洪荒之力,唱响心中圣歌。 随之,小澳进入了葫芦世界。 葫芦世界有n个葫芦,标号为1~ n。n个葫芦由m条藤连接,每条藤连接了两个葫芦,这些藤构成了一张有向无环图。小澳爬过每条藤都会消耗一定的能量。 小澳站在1号葫芦...

2016-11-03 17:07:02

阅读数:411

评论数:0

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