【传送门：BZOJ3875】 简要题意： 给出n种怪物，每种怪物都带有三个值，S[i]，K[i]，R[i]，分别表示对他使用普通攻击的花费，使用魔法攻击的花费，对他使用普通攻击后生成的其他怪物。 每种怪物只能用法术攻击来消灭，用普通攻击只能将怪物变成其他怪物 当前第一种怪物来了，请问将怪物完全消灭的 ...
分类：
Web程序 时间：
2017-11-29 14:43:51
阅读次数：
157
3875: [Ahoi2014&Jsoi2014]骑士游戏 Description 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一 ...
分类：
Web程序 时间：
2017-10-20 20:17:53
阅读次数：
279
3875: [Ahoi2014&Jsoi2014]骑士游戏 Description 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一 ...
分类：
Web程序 时间：
2017-10-19 19:52:42
阅读次数：
272
三分+贪心检验 (注意check的时候，多用/法，不要炸long long) jyy可以生存的时间 与 买的次数 成一个上凸的单峰函数 证明： 如果买的太多，光小费就给不起 如果买的太少，又不能充分利用多种食物 所以可以三分 买的次数 贪心check： 先把保质期短而且又贵的食物去掉 然后剩下的食物 ...
分类：
Web程序 时间：
2017-10-03 09:28:44
阅读次数：
233
3874: [Ahoi2014&Jsoi2014]宅男计划 Description 【故事背景】 自从迷上了拼图，JYY就变成了个彻底的宅男。为了解决温饱问题，JYY 不得不依靠叫外卖来维持生计。 【问题描述】 外卖店一共有N种食物，分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食 ...
分类：
Web程序 时间：
2017-10-01 22:03:22
阅读次数：
246
第一次知道三分还是在HEOI2017的时候听THU大佬讲题，当时一脸茫然 后来也没碰到过这种题，一直都是用二分（贼啦好使） 不过今天去刷题库里的 [Ahoi2014]宅男计划 的时候，发现需要用三分法，于是就过来填了这个坑QvQ 其实对于二分查找需要满足的单调性，三分是用来查找一个凸性函数 简单来讲 ...
分类：
其他好文 时间：
2017-09-29 17:45:06
阅读次数：
152
Description 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一种是法术攻 击。两种攻击方式都会消耗JYY一些体力。采用普通 ...
分类：
其他好文 时间：
2017-07-23 15:31:51
阅读次数：
184
【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一种是法术攻 击。两种攻击方式都会消耗JYY一些体 ...
分类：
其他好文 时间：
2017-07-22 19:44:10
阅读次数：
145
Description 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一种是法术攻击。两种攻击方式都会消耗JYY一些体力。采用普通攻击 ...
分类：
其他好文 时间：
2017-07-20 20:55:21
阅读次数：
176
