2017年12月_A_loud_name

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

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

2017-12-30 15:43:41 321

原创 [HNOI2004]宠物收养所 bzoj 1208 splay

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

2017-12-28 21:38:20 269

原创小Z的袜子 bzoj2038 莫队

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

2017-12-23 08:41:24 217

原创教主的魔法 bzoj3343 分块

题目大意教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全部加上一个整数W。（虽然L=R时并不符合区间的书写规范，但我们可以认为是单独增加第L（R）个英雄的身高）

2017-12-15 22:21:13 257

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

2017-12-15 19:03:41 461 1

原创营业额统计洛古2234 splay

题目题目描述Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。经济管理学上

2017-12-14 16:44:39 251

原创郁闷的出纳员 bzoj 1503 splay

题目OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感，尤其是集体扣除工资的时候，一

2017-12-13 20:39:16 294

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

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

2017-12-10 13:40:22 417

原创监狱逃离 51nod1299 最小割

题目大意监狱有N条道路连接N + 1个交点，编号0至N，整个监狱被这些道路连在一起（任何2点之间都有道路），人们通过道路在交点之间走来走去。其中的一些交点只有一条路连接，这些点是监狱的出口。在各个交点中有M个点住着犯人(M <= N + 1)，剩下的点可以安排警卫，有警卫把守的地方犯人无法通过。给出整个监狱的道路情况，以及犯人所在的位置，问至少需要安排多少个警卫，才能保证没有1个犯人能够逃到出口，如

2017-12-08 19:53:49 321

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

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

2017-12-07 21:20:13 302

原创 [SDOI2009]晨跑 bzoj 1877 费用流

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

2017-12-06 20:54:43 257

原创洛谷2214 哞哞哞Mooo Moo dp

题目大意农民约翰忘记了他到底有多少头牛，他希望通过收集牛叫声的音量来计算牛的数量。他的N (1 <= N <= 100)个农场分布在一条直线上，每个农场可能包含B (1 <= B <= 20)个品种的牛，一头品种i的牛的音量是V(i) ，(1 <= V(i) <= 100)。一阵大风将牛的叫声从左往右传递，如果某个农场的总音量是X，那么将传递X-1的音量到右边的下一个农场。另外，一个农场的总音量等于

2017-12-06 17:09:55 416

A_loud_name