时间限制50 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva loves to collect coins from all over the universe, including some other planets like Mars...
分类：
其他好文 时间：
2015-02-06 11:04:41
阅读次数：
180
题目大意：
Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice have six faces with equal probability to f...
分类：
其他好文 时间：
2015-02-04 16:32:06
阅读次数：
156
DescriptionThough ZCC has many Fans, ZCC himself is a crazy Fan of a coder, called "Memset137".It was on Codefires(CF), an online competitive programm...
分类：
其他好文 时间：
2015-02-01 20:16:10
阅读次数：
238
Description Dragon loves lottery, he will try his luck every week. One day, the lottery company brings out a new form of lottery called accumulated...
分类：
其他好文 时间：
2015-01-31 14:33:10
阅读次数：
190
[This post is by Gilles Debunne, an engineer in the Android group who loves to get multitasked. — Tim Bray]A good practice in creating responsive appl...
分类：
其他好文 时间：
2015-01-28 14:34:20
阅读次数：
180
题意：给定n个点m条边的无向图,每次必须沿着LOVE走，到终点时必须是完整的LOVE，且至少走出一个LOVE，问这样情况下最短
路是多少，在一样短情况下最多的LOVE个数是多少。注意：有自环！(见底下的数据)
思路：其实本质就是个最短路，用spfa就好。注意自环的特殊处理，详见代码：
/*****************************************************...
分类：
其他好文 时间：
2015-01-27 09:28:00
阅读次数：
162
类似某noip国王游戏。考虑交换两个题目的顺序，仅会对这两个题目的贡献造成影响。于是sort，比较时计算两个题目对答案的贡献，较小的放在前面。#include#includeusing namespace std;typedef long long ll;struct Point{ll T,K;}a...
分类：
其他好文 时间：
2015-01-24 22:41:08
阅读次数：
163
题目大意：给定一个环，要求在这个环上截取长度为偶数且在[L,R]区间内的一段，要求平均值最大
看到环果断倍增
看到平均值最大果断二分答案
看到长度[L,R]果断单调队列
对数组维护一个前缀和，对前缀和维护单调递增的单调队列
每扫过一个数sum[i]，将sum[i-L]加入单调队列，再把距离i超过R的点删掉
长度为偶数？对奇数位置和偶数位置分别维护一个单调队列即可
每次找到大于0的...
分类：
其他好文 时间：
2015-01-23 20:09:19
阅读次数：
223
题解：呃，我这么弱就不贴题解了。
给一份详细的网址（Eolv）：http://eolv.farbox.com/post/oionly/bzoj3841
再来一份详细的网址（YYN）：http://blog.csdn.net/u013368721/article/details/38092859
这还有一份官方题解：http://blog.sina.com.cn/s/blog_6bddecdc...
分类：
编程语言 时间：
2015-01-23 09:37:04
阅读次数：
217
毕竟是HDU收录的题，，我怀疑它要变土。。
题意：
有n个项目，然后第一行输入损失度，第二行输入耗时
然后安排一下顺序，
每一项的消耗为当前已经做了的（包括此项）总时间*损失度。
求最小总消耗。
首先这道题是贪心，我们可以贪心排序项目。
策略： bool operator < (const YYC &a)const
{return x*a.y
证明：
首先我们考...
分类：
其他好文 时间：
2015-01-19 09:17:28
阅读次数：
159
