A_loud_name

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

【中山市选2009】小明的游戏 jzoj 2182/bzoj 2464 最短路

题目大意裸的最短路。。。分析我tm比赛时还爆内存了 然后是发现把坐标改点时写错了。。。code#include<iostream> #include<cstring> #include<cstdio> #include<cmath> #includ...

2017-12-30 15:43:41

阅读数:80

评论数:0

[HNOI2004]宠物收养所 bzoj 1208 splay

题目大意在一堆数字中间找最接近的数分析开一棵splay,每次查找前驱后继删掉即可我一开始delete操作打错了。。。 调了一个晚上。。。 最后抄了标改对了。。。%%%老伙计code#include<iostream> #include<cstring> #include...

2017-12-28 21:38:20

阅读数:110

评论数:0

小Z的袜子 bzoj2038 莫队

题目大意进行区间询问[l,r],输出该区间内随机抽两次抽到相同颜色袜子的概率。分析反正我是觉得莫队算法真tm神奇。 本蒟蒻就不讲了,贴个链接吧 莫队 一开始理解错题目了。。。code#include<iostream> #include<cstring> #incl...

2017-12-23 08:41:24

阅读数:77

评论数:0

教主的魔法 bzoj3343 分块

题目大意教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英雄的身高全部...

2017-12-15 22:21:13

阅读数:82

评论数:0

弹飞绵羊 bzoj 2002 分块

题目某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊...

2017-12-15 19:03:41

阅读数:82

评论数:0

营业额统计 洛古2234 splay

题目题目描述Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动...

2017-12-14 16:44:39

阅读数:90

评论数:0

郁闷的出纳员 bzoj 1503 splay

题目OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相...

2017-12-13 20:39:16

阅读数:120

评论数:0

六兆年と一夜物語 jzoj3501 最短路

题目某一天,少年邂逅了同病相连的IA。见面后,IA一把牵起少年的手,决定和他一起逃离部落,离开这个无法容身的是非之地。要逃离部落,少年和IA就需要先选择一条耗时最少的路线,从而避免被部落的大人们抓到。部落可以大致分为N个区域,少年和IA在区域1,部落的出口设在区域N。此外部落还有M条连接两个区域道...

2017-12-10 13:40:22

阅读数:102

评论数:0

监狱逃离 51nod1299 最小割

题目大意监狱有N条道路连接N + 1个交点,编号0至N,整个监狱被这些道路连在一起(任何2点之间都有道路),人们通过道路在交点之间走来走去。其中的一些交点只有一条路连接,这些点是监狱的出口。在各个交点中有M个点住着犯人(M <= N + 1),剩下的点可以安排警卫,有警卫把守的地方犯人无法通...

2017-12-08 19:53:49

阅读数:103

评论数:0

区间第k小 poj2104 可持久化线段树

题目大意给出一排数,求区间第k小值分析可持久化线段树的入门题 可持久化线段树其实就是每一次进行修改操作都新建一棵线段树,而该线段树与前一棵线段树相比就只有logn个节点是不同的,所以其他节点就可以接到前一棵线段树上。 然后每一棵线段树储存的都是在当前时刻每个区间含有的元素的数量,那么我们查找区...

2017-12-07 21:20:13

阅读数:98

评论数:0

[SDOI2009]晨跑 bzoj 1877 费用流

题目大意给出一个有向图,求从起点到终点最多能找到多少条不相交的路径和这些路径的最小总长度。分析第一问是最大流 第二问是最大最小费用流。 把一个点拆成入点和出点,中间连一条流量为1的边就可以限制路径不相交了(常用方法)code#include<iostream> #include&l...

2017-12-06 20:54:43

阅读数:89

评论数:0

洛谷2214 哞哞哞Mooo Moo dp

题目大意农民约翰忘记了他到底有多少头牛,他希望通过收集牛叫声的音量来计算牛的数量。他的N (1 <= N <= 100)个农场分布在一条直线上,每个农场可能包含B (1 <= B <= 20)个品种的牛,一头品种i的牛的音量是V(i) ,(1 <= V(i) <...

2017-12-06 17:09:55

阅读数:124

评论数:0

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