2016年11月_A_loud_name

转载 poj 1201 Intervals

题目大意有一个序列，题目用n个整数组合 [ai，bi，ci]来描述它，[ai，bi，ci]表示在该序列中处于[ai，bi]这个区间的整数至少有ci个。如果存在这样的序列，请求出满足题目要求的最短的序列长度是多少。如果不存在则输出 -1。输入第一行包括一个整数n，表示区间个数，以下n行每行描述这些区间，第i+1行三个整数ai，bi，ci，由空格隔开，其中0<=ai<=bi<=50000 而且 1<=c

2016-11-29 21:40:17 286

原创 NOIP 2016 提高组总结~~

day0完美的撞上了校运会，中午就坐着学校的中(yao)巴(bai)车去广州二中。酒店离二中大概800m，对面是万达。晚上和某基佬吃牛扒，荷包大出血~ ~ ~ 还买了一些零食·饮料·巧克力看了几集维包子《GOSICK》还复(nao)习(bu)了一些算法。睡觉day1起来，吃早餐，去考场，试机……T1水题，模拟一下就好了 10分钟切掉T2一眼望去想了一想，好像是和LCA有关

2016-11-24 17:40:22 426

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

Description北冥有YMW，其名为鲲。鲲之大，不知其几千里也；化而为鸟，其名为YMW。YMW之背，不知其几千里也；怒而飞，其翼若垂天之云。是鸟也，海运则将徙于南冥，南冥者，天池也。《齐谐》者，志怪者也。《谐》之言曰：“今有N个数也，水击三千里，出现次数过N div 2者，是以吾想求众数者也。”此众数可佑NOIP场上平安，故请求。Input　　第1行一个正整数n。　　第2行n个正

2016-11-16 20:31:42 373

原创 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* C2+A1-B1* (C1+C2) 化简得： B2C1<=B1C2

2016-11-15 20:22:10 361

原创 Reorder the Books hdu 5500 贪心

Descriptiondxy家收藏了一套书，这套书叫《SDOI故事集》，《SDOI故事集》有n(n≤19)n(n\leq 19)n(n≤19)本，每本书有一个编号，从111号到nnn号。 dxy把这些书按编号从小到大，从上往下摞成一摞。dxy对这套书极其重视，不允许任何人动这套书。有一天Evensgn到dxy家玩，dxy因为和妹子有约会，就让Evensgn自己待在他家。Evensgn对这套书非

2016-11-15 20:07:56 366

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

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

2016-11-14 21:17:36 333

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

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

2016-11-14 19:55:08 325

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

分析题目中的限制条件可以改写为 Y<=X 如果我们有这些限制 Y<=X和 Z<=Y，那么我们可以得到一个新的限制 Z<=X，并且这可以和原来的限制合并在一起。我们最终的目标是找到缺失的两个人的限制. 所以我们应该去寻找他两的的限制——也就是求最短路。（差分约束系统）代码const maxe=10000; maxv=20000;type arr=record x,y,

2016-11-14 19:44:15 308

原创最大值（补档） dp+前缀和优化

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

2016-11-12 13:47:35 623

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

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

2016-11-11 20:54:13 549

原创高维宇宙 ssl 2552 最大匹配

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

2016-11-05 12:05:26 354

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

Description小澳最喜欢的歌曲就是《葫芦娃》。一日表演唱歌，他尽了洪荒之力，唱响心中圣歌。随之，小澳进入了葫芦世界。葫芦世界有n个葫芦，标号为1~ n。n个葫芦由m条藤连接，每条藤连接了两个葫芦，这些藤构成了一张有向无环图。小澳爬过每条藤都会消耗一定的能量。小澳站在1号葫芦上（你可以认为葫芦非常大，可以承受小澳的体重），他想沿着藤爬到n号葫芦上，其中每个葫芦只经过一次。小

2016-11-03 17:07:02 613

A_loud_name