转自：https://yq.aliyun.com/articles/54449 测试辈的也学习学习~~ 对架构还是甚是感兴趣的 对好的架构方法论及实践能信手拈来 我要成为真正的高手 ^_^ Ps：关于[三]的流行参考，百度可得 宅男有三好；Dota、基友、破电脑。 萝莉有三好；柔体、轻音、易推倒。 ...
分类：
其他好文 时间：
2017-10-11 16:27:12
阅读次数：
213
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3874 题意：有许多种食品，每种有价格、保质期两种属性，一个人有一个数目的钱，求这个人可以活多久。 如果数据范围小一点那这个显然可以$DP$……然而$0<=Si<=(10^18),1<=F,Pi, ...
分类：
其他好文 时间：
2017-10-03 11:25:34
阅读次数：
183
三分+贪心检验 (注意check的时候，多用/法，不要炸long long) jyy可以生存的时间 与 买的次数 成一个上凸的单峰函数 证明： 如果买的太多，光小费就给不起 如果买的太少，又不能充分利用多种食物 所以可以三分 买的次数 贪心check： 先把保质期短而且又贵的食物去掉 然后剩下的食物 ...
分类：
Web程序 时间：
2017-10-03 09:28:44
阅读次数：
233
Description 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一种是法术攻 击。两种攻击方式都会消耗JYY一些体力。采用普通 ...
分类：
其他好文 时间：
2017-10-01 22:07:46
阅读次数：
146
3874: [Ahoi2014&Jsoi2014]宅男计划 Description 【故事背景】 自从迷上了拼图，JYY就变成了个彻底的宅男。为了解决温饱问题，JYY 不得不依靠叫外卖来维持生计。 【问题描述】 外卖店一共有N种食物，分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食 ...
分类：
Web程序 时间：
2017-10-01 22:03:22
阅读次数：
246
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 # define maxn 300 10 using namespace std; 11 typedef long lo... ...
分类：
其他好文 时间：
2017-09-30 23:13:01
阅读次数：
372
第一次知道三分还是在HEOI2017的时候听THU大佬讲题，当时一脸茫然 后来也没碰到过这种题，一直都是用二分（贼啦好使） 不过今天去刷题库里的 [Ahoi2014]宅男计划 的时候，发现需要用三分法，于是就过来填了这个坑QvQ 其实对于二分查找需要满足的单调性，三分是用来查找一个凸性函数 简单来讲 ...
分类：
其他好文 时间：
2017-09-29 17:45:06
阅读次数：
152
题目： 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY现在所玩的RPG游戏中，一共有N个剧情点，由1到N ...
分类：
其他好文 时间：
2017-09-05 20:51:09
阅读次数：
251
