2016年09月_WeZiH

原创【HNOI 2010】Bounce 弹飞绵羊分块

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

2016-09-30 17:22:01 1579

原创【AHOI2008】聚会倍增

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

2016-09-30 16:39:10 1150

原创【NOIP 2015】斗地主贪心+迭代加深搜索

BZOJ UOJ正常版本 UOJ变态版本 Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌由n张牌组成。游戏者每次可以根据规定

2016-09-30 16:28:45 1621

原创【JSOI 2008】星球大战starwar 离线+并查集

不开心，这个题目我居然写了一个多小时，艹，我好弱啊，细节没想好就开始打了。。。后来又重新一点点的改，啊，我怎么这么弱。啊，下午有碰到学校电视台在机房唱歌，跳舞，艹，艹，艹，吵死了，完全没办法思考，嗯，CSDN，是一个很好的抒发的地方，嗯，万幸的是我最后1A了，虽然是个水题目。唉，NOIP热身赛的题C，我看题解以后在合并的地方推出了一个结论，不知道是不是对的。反正现在这个题目还在WA。，我姐姐又因为我

2016-09-30 16:06:21 570

原创【JLOI 2011】不重复数字排序

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 对于每组数据，输出一行，为去重后剩下

2016-09-26 12:36:13 430

原创【BZOJ 3694】最短路树链剖分+倍增

下个月就是NOIP10连测试，还有什么大学先修课考试，这段时间一直很忙但是还是抽出时间来复习一下版子，前段时间一直在搞SPFA的各种建模，这段时间就来复习一下数据结构吧。首先就来不太好打的树链剖分。嗯，开心，♪(＾∀＾●)ﾉ，就每天写一点点居然叫了两遍就AC了，刚准备自己出数据还没出，就抱着尝试的想法提交了，居然AC了，哈哈。传送门似乎是权限题学妹有一种用智商解决的方法,比较玄学,代码量短很

2016-09-24 13:17:50 575

原创【JLOI 2011】飞行路线 SPFA+分层图

最近学习了各种各样建模，做SPFA的题目做疯了。。。。 DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最

2016-09-15 18:37:15 522

原创【CODEVS 1183】泥泞的道路 SPFA+二分

传送门题目描述 Description CS有n个小区，并且任意小区之间都有两条单向道路（a到b，b到a）相连。因为最近下了很多暴雨，很多道路都被淹了，不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析，绘出了每条道路能顺利通过的时间以及这条路的长度。现在小A在小区1，他希望能够很顺利地到达目的地小区n，请帮助小明找出一条从小区1出发到达小区n的所有路线中（总路程/总时间）最大的路线。

2016-09-14 23:55:49 412

原创【ZJOI 1324】昂贵的聘礼 SPFA

题目描述 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：“嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。”探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用

2016-09-13 13:37:19 314

原创【SCOI 2011】糖果 SPFA + 差分约束

Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的要求。

2016-09-13 13:30:41 426

原创【CODEVS 1242】布局 SPFA + 差分约束

传送门：CODEVS 题目描述 Description 当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2<=N<=1000）头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。即使说，如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们

2016-09-13 13:07:54 317

Qantun_Mechanics的博客