3875: [Ahoi2014]骑士游戏 Time Limit: 30 Sec Memory Limit: 256 MB Description 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述 ...
分类：
其他好文 时间：
2017-07-20 00:55:07
阅读次数：
197
Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1686 Solved: 1031 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游 ...
分类：
其他好文 时间：
2017-06-09 20:54:06
阅读次数：
275
题目链接：奇怪的计算器 如果没有溢出的话，所有的标记都可以在线段树上直接维护，所以一棵线段树就解决问题了。 现在有了溢出，怎么办呢？ 发现就算溢出了，各个元素的相对大小关系也是不变的。所以，如果一开始就把元素排好序，溢出的数一定是两端区间。在线段树上把这两段区间找出来，区间赋值就好了。当然也需要多记 ...
分类：
其他好文 时间：
2017-04-22 14:55:07
阅读次数：
222
不知道为什么，用模拟退火就WA了。。。 显然如果知道了总共购买几次，就可以贪心地求出答案。那么套个爬山就行了。 代码： 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<cstring> 5 #include ...
分类：
编程语言 时间：
2017-03-28 19:36:47
阅读次数：
360
题目链接：支线剧情 这道题就是一道裸裸的上下界网络流……只不过这道题边带了权，那么建出图之后跑费用流即可。 首先需要新建超级源\(S\)和超级汇\(T\)。对于这道题，对于一条边\((u,v,z)\)，我们从\(S\)向\(v\)连一条容量为\(1\)，费用为\(z\)的边，保证下界；从\(u\)向 ...
分类：
其他好文 时间：
2017-02-28 11:36:56
阅读次数：
217
Description 【故事背景】 自从迷上了拼图，JYY就变成了个彻底的宅男。为了解决温饱问题，JYY不得不依靠叫外卖来维持生计。 【问题描述】 外卖店一共有N种食物，分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY是不会吃过期食物的。 比如JYY如果 ...
分类：
其他好文 时间：
2017-02-06 12:37:46
阅读次数：
289
Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。 这些游戏往往都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY现在所玩的RPG游戏中，一共有N个 ...
分类：
其他好文 时间：
2017-01-08 20:15:06
阅读次数：
257
神犇题解：http://blog.csdn.net/popoqqq/article/details/43024221 题意：给定一个DAG，1为起始点，任意一个点可以直接回到1，每条边有经过代价，求一种最优方案使得每条边至少经过一次，代价最小。 无源汇有下界最小费用可行流。 考虑我们对于无源汇的建图 ...
分类：
其他好文 时间：
2016-12-28 09:34:42
阅读次数：
221
Description 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一种是法术攻 击。两种攻击方式都会消耗JYY一些体力。采用普通 ...
分类：
其他好文 时间：
2016-08-11 15:31:37
阅读次数：
174
bzoj3874[Ahoi2014]宅男计划 题意： n种食物，每种有价钱和保质期。每次叫外卖要F元，可以购买任意多份食物。共有m元，问一共能过多少天使得每天都能吃到一份不过期的食物。 题解： 先排序+单调队列去掉那些价钱贵保质期反而短的外卖，剩下的队列按保质期从短到长排（也就是价钱从便宜到贵排）。 ...
分类：
其他好文 时间：
2016-07-19 23:30:01
阅读次数：
242
