新年多水水^_^话说这题逗我。。。国王游戏还不用高精←_← 1 /************************************************************** 2 Problem: 3850 3 User: rausen 4 Language:...
分类：
其他好文 时间：
2015-02-19 17:28:59
阅读次数：
229
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
类似某noip国王游戏。考虑交换两个题目的顺序，仅会对这两个题目的贡献造成影响。于是sort，比较时计算两个题目对答案的贡献，较小的放在前面。#include#includeusing namespace std;typedef long long ll;struct Point{ll T,K;}a...
分类：
其他好文 时间：
2015-01-24 22:41:08
阅读次数：
163
毕竟是HDU收录的题，，我怀疑它要变土。。
题意：
有n个项目，然后第一行输入损失度，第二行输入耗时
然后安排一下顺序，
每一项的消耗为当前已经做了的（包括此项）总时间*损失度。
求最小总消耗。
首先这道题是贪心，我们可以贪心排序项目。
策略： bool operator < (const YYC &a)const
{return x*a.y
证明：
首先我们考...
分类：
其他好文 时间：
2015-01-19 09:17:28
阅读次数：
159
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3850题解：类似于国王游戏，推一下相邻两个元素交换的条件然后排个序就可以了。代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 ...
分类：
其他好文 时间：
2015-01-08 20:00:59
阅读次数：
231
