摘要:
贪心,每次遇到一个满水的湖要下暴雨的时候,就往前找之前最后一次满水之后的第一个没有下雨的且没有被用掉天day1。因为如果不选这day1,那么之后的湖不一定能选上这一天。如果这一天后面还有没有下雨的天day2的话,选后面的,会使得day1到day2之间满水的湖选择减少。#include#define ... 阅读全文
摘要:
Feel GoodTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluBill is developing a new mathematical theory for human emotions. His recen... 阅读全文
摘要:
x越大越难满足条件,二分,每次贪心的选区间判断是否合法。此题精度要求很高需要用long double,结果要输出分数,那么就枚举一下分母,然后求出分子,在判断一下和原来的数的误差。#includeusing namespace std;typedef long double ld;const int... 阅读全文
摘要:
题意:给你一个排列,每次可以交换两个整数(不一定要相邻),求最少交换次数把排列变成一个1~n的环形排列。(正反都算)其实就是找环了,对于一个链状序列,最小交换次数等于不在对应位置的数字个数减去环的个数。至于证明这里讲的比较详细:http://www.dewen.io/q/7967#ans16319所... 阅读全文