啦啦啦啦Markdown啊啦啦啦啦怎么用啊啦啦啦啦公式板啊还是别用Markdown啦呜啊~~好了，说题解。
嗯自己看代码build部分吧，就是这么的暴力！#include
#include
#include
#include
#include
#define P 120
#define N 3000...
分类：
其他好文 时间：
2015-02-27 17:06:39
阅读次数：
120
毕竟是HDU收录的题，，我怀疑它要变土。。
题意：
有n个项目，然后第一行输入损失度，第二行输入耗时
然后安排一下顺序，
每一项的消耗为当前已经做了的（包括此项）总时间*损失度。
求最小总消耗。
首先这道题是贪心，我们可以贪心排序项目。
策略： bool operator < (const YYC &a)const
{return x*a.y
证明：
首先我们考...
分类：
其他好文 时间：
2015-01-19 09:17:28
阅读次数：
159
话说其实我并不知道它会不会变成土豪题。
应该会吧？先刷了吧。
题意：
给出一个数列，然后取一个两个子序列A、B，
使得A严格在B前面。
然后要求A的异或和（^）等于B的与和（&）。
题解：
动规。
注意判重。。没什么好注意的，不判重样例都过不去233。
啊。下午好颓废~~~不爽啊~~~这道题算是随便签个到吧？
代码：
#include
#in...
分类：
其他好文 时间：
2015-01-11 17:51:01
阅读次数：
150
题意：
我直接粘bzoj的黑版翻译吧~
有一排n棵树，第i棵树的高度是Di。
MHY要从第一棵树到第n棵树去找他的妹子玩。
如果MHY在第i棵树，那么他可以跳到第i+1,i+2,...,i+k棵树。
如果MHY跳到一棵不矮于当前树的树，那么他的劳累值会+1，否则不会。
为了有体力和妹子玩，MHY要最小化劳累值。
题解：
单调队列破题水，没了。
话说BZOJ的POI一向土豪...
分类：
其他好文 时间：
2015-01-08 09:38:42
阅读次数：
159
