自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(24)
  • 收藏
  • 关注

原创 [bzoj3156][dp+斜率优化]防御准备

Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。Output 共一个整数,表示最小的战线花费值。Sample Input 10 2 3 1 5 4 5 6 3 1 2Sample Output 18HINT 1<=N<=10^6,1<=Ai<=10^9题解 斜

2017-11-30 13:55:18 447

原创 [bzoj3083][树链剖分][lca]遥远的国度

Description 描述 zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的:遥远的国度有n个城市,这些城市之间由一些路连接且这些城市构成了一颗树。这个国度有一个首都,我们可以把这个首都看做

2017-11-29 13:58:28 505

原创 [bzoj2429][最小生成树]聪明的猴子

Description 在一个热带雨林中生存着一群猴子,它们以树上的果子为生。昨天下了一场大雨,现在雨过天晴,但整个雨林的地表还是被大水淹没着,部分植物的树冠露在水面上。猴子不会游泳,但跳跃能力比较强,它们仍然可以在露出水面的不同树冠上来回穿梭,以找到喜欢吃的果实。现在,在这个地区露出水面的有N棵树,假设每棵树本身的直径都 很小,可以忽略不计。我们在这块区域上建立直角坐标系,则每一棵树的位

2017-11-28 13:50:07 398

原创 [bzoj1057][dp]棋盘制作

Description   国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q, 正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则,于是他跟他的好朋友小W决定 将棋盘扩大以适应他们的新规则。小Q找到了一张由

2017-11-27 13:59:05 472

原创 [bzoj3732][最小生成树][lca]Network

Description给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30,000) ,第j条边的长度为: d_j ( 1 < = d_j < = 1,000,000,000).现在有 K个询问 (1 < = K < = 20,000)。 每个询问的格式是:A B,表示询问从A点走到B点的所有路径中,最长的边最小值是多少?Inpu

2017-11-27 12:50:25 561

原创 [bzoj3436][差分约束]小K的农场

Description 背景 小K是个特么喜欢玩MC的孩纸。。。 描述 小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得 一些含糊的信息(共m个),以下列三种形式描述:农场a比农场b至少多种植了c个单位的作物,农场a比农场b至多 多种植了c个单位的作物,农场a与农场b种植的作物数一样多。但是,由于小K的记忆有些偏差,所以他

2017-11-26 15:34:09 471

原创 [bzoj1832][bzoj1787][lca]聚会 & Meet 紧急集合

Description Y岛风景美丽宜人,气候温和,物产丰富。Y岛上有N个城市,有N-1条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是,小可可通过这些道路可以走遍Y岛的所有城市。神奇的是,乘车经过每条道路所需要的费用都是一样的。小可可,小卡卡和小YY经常想聚会,每次聚会,他们都会选择一个城市,使得3个人到达这个城市的总费用最小。 由于他们计划中还会有很多次聚会,每次都选择一

2017-11-26 14:41:26 523

原创 [hdu1695][莫比乌斯反演]Gcd

【题意】 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数,保证所有数据中a和c一定等于1。 注意:2,3和3,2是一种情况【输入格式】 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k【输出格式】 共n行,每行一个整数表示满足要求的数对(x,y)的个数【样例

2017-11-25 16:28:46 408

原创 [bzoj2648][kd-tree]SJY摆棋子

Description 这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个初始棋子。和M<=500000个操作。对于每个白色棋子,输出距离这个白色棋子最近的黑色棋子的

2017-11-25 13:37:13 617

原创 [bzoj4520][kd-tree]K远点对

Description已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。Input 输入文件第一行为用空格隔开的两个整数 N, K。接下来 N 行,每行两个整数 X,Y,表示一个点 的坐标。1 < = N < = 100000, 1 < = K < = 100, K < = N*(N−1)/2 , 0 < = X, Y < 2^31。Output 输出文件第一行为

2017-11-24 13:44:43 444

原创 [bzoj1941][kd-tree]Hide and Seek

Description 小猪iPig在PKU刚上完了无聊的猪性代数课,天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞,为了消除寂寞感,他决定和他的好朋友giPi(鸡皮)玩一个更加寂寞的游戏—捉迷藏。 但是,他们觉得,玩普通的捉迷藏没什么意思,还是不够寂寞,于是,他们决定玩寂寞无比的螃蟹版捉迷藏,顾名思义,就是说他们在玩游戏的时候只能沿水平或垂直方向走。一番寂寞的剪刀石头布后,他们

2017-11-23 13:24:34 570

原创 [bzoj1833][DP]count 数字计数

Description 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。Input 输入文件中仅包含一行两个整数a、b,含义如上所述。Output 输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。Sample Input 1 99Sample Output 9 20 20 20 20 20 20 20 20

2017-11-22 13:18:09 975

原创 [bzoj1834][网络流]network 网络扩容

Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。Input 输入文件的第一行包含三个整数N,M,K,表示有向图的点数、边数以及所需要增加的流量。 接下来的M行每行包含四个整数u,v,C,W,表示一条从u到v

2017-11-19 18:13:18 654

原创 [bzoj2761][暴力]不重复数字

Description 给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。Input 输入第一行为正整数T,表示有T组数据。 接下来每组数据包括两行,第一行为正整数N,表示有N个数。第二行为要去重的N个正整数。Output 对于每组数据,输

2017-11-19 15:09:01 508

原创 [bzoj1009][kmp][DP][矩阵乘法]GT考试

Description  阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2…Am(0<=Ai<=9)有M位,不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为 0Input   第一行输入N,M,K.接下来一行输入M位的数。 N<=10^9,M<=20,K<=1

2017-11-19 14:53:27 503

原创 [bzoj4242][最小生成树]水壶

Description JOI君所居住的IOI市以一年四季都十分炎热著称。 IOI市是一个被分成纵H*横W块区域的长方形,每个区域都是建筑物、原野、墙壁之一。建筑物的区域有P个,编号为1…P。 JOI君只能进入建筑物与原野,而且每次只能走到相邻的区域中,且不能移动到市外。 JOI君因为各种各样的事情,必须在各个建筑物之间往返。虽然建筑物中的冷气设备非常好,但原野上的日光十...

2017-11-07 20:22:52 875 1

原创 Dev-cqq 脚动扩栈方法

只需要在连接器命令行加入命令:-Wl,--stack=SIZESIZE 为空间大小,64MB 记作 64∗1024∗1024=67108864好玩意

2017-11-07 16:40:03 1624 1

原创 2017-11-06 ~ 2017 11-10 八连测酱油记

前言:由于我没有进复赛,所以说我特别气,那就来打酱油吧 Day 1 Morning 手动%栋爷爷的题,总是如此友善@L_0_Forever_LF 第一题题意是????好吧是我太弱所以想了十几分钟的题意。结果发现只是一道傻逼题。就是要将一段序列分成许多段,这些段要不是单调不下降或者单调不上升。 哦好吧那就O(n)扫一遍就好了。。跑dp 第二题第一眼看成矩阵乘法,谁知1e05的n完

2017-11-06 14:23:01 545

原创 [bzoj3312][Usaco2013 Nov][DP]No Change不找零

Description Farmer John is at the market to purchase supplies for his farm. He has in his pocket K coins (1 <= K <= 16), each with value in the range 1..100,000,000. FJ would like to make a seq

2017-11-04 07:41:24 541

原创 [bzoj2059][Usaco2010 Nov][DP]Buying Feed 购买饲料

Description 约翰开车来到镇上,他要带K吨饲料回家。运送饲料是需要花钱的,如果他的车上有X吨饲料,每公里就要花费X^2元,开车D公里就需要D* X^2元。约翰可以从N家商店购买饲料,所有商店都在一个坐标轴上,第i家店的位置是Xi,饲料的售价为每吨Ci元,库存为Fi。 约翰从坐标X=O开始沿坐标轴正方向前进,他家在坐标X=E上。为了带K吨饲料回家, 约翰最少的花费是多

2017-11-03 11:43:10 685

原创 [bzoj1742][Usaco2005 nov][DP]Grazing on the Run 边跑边吃草

Description John养了一只叫Joseph的奶牛。一次她去放牛,来到一个非常长的一片地,上面有N块地方长了茂盛的草。我们可以认为草地是一个数轴上的一些点。Joseph看到这些草非常兴奋,它想把它们全部吃光。于是它开始左右行走,吃草。John和Joseph开始的时候站在p位置。Joseph的移动速度是一个单位时间一个单位距离。不幸的是,草如果长时间不吃,就会腐败。我们定义一堆草的腐败值

2017-11-02 11:09:39 539

原创 [bzoj1571][Usaco2009 Open][DP]滑雪课Ski

Description Farmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸,Bessie滑雪技术并不精湛。Bessie了解到,在滑雪场里,每天会提供S(0<=S<=100)门滑雪课。第i节课始于M_i(1<=M_i<=10000),上的时间为L_i(1<=L_i<=10000)。上完第i节课后,Bessie的滑雪能力会变成A_i(1<=A_i<=100).注意:这个

2017-11-01 16:39:04 725

原创 [bzoj3477][Usaco2014 Mar][二分]Sabotage

Description Farmer John’s arch-nemesis, Farmer Paul, has decided to sabotage Farmer John’s milking equipment! The milking equipment consists of a row of N (3 <= N <= 100,000) milking machines,

2017-11-01 10:24:46 795

原创 [bzoj1650][Usaco2006 Dec][二分]跳石子

Description Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, strai

2017-11-01 09:01:57 591

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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