摘要:
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所... 阅读全文