2014年11月12日
【BZOJ】1011: [HNOI2008]遥远的行星（近似）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1011题意：$f[i] = \sum_{j=1}^{i-1} \frac{M[i]M[j]}{i-j}$，求$1#include #include #include #include #include ... 阅读全文
posted @ 2014-11-12 17:48 iwtwiioi 阅读(378) 评论(1) 推荐(0)
【BZOJ】1034: [ZJOI2008]泡泡堂BNB（贪心）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1034弱的比弱的强就用，强的比强的强就用；否则弱的和强的比。输的情况就是2n-ans(b,a)，因为总分是2n#include #include #include #include #include #... 阅读全文
posted @ 2014-11-12 14:13 iwtwiioi 阅读(349) 评论(0) 推荐(0)
【BZOJ】1029: [JSOI2007]建筑抢修（贪心）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1029按右端点排序后依次加入，并且每一次看是否能被修筑，如果能就修；否则查找原来修过的，如果原来修过的最大的建筑花的时间比当前所要花的时间大，那么我们就决策：不修原来那个，改为修当前的（因为起点一样，所... 阅读全文
posted @ 2014-11-12 12:23 iwtwiioi 阅读(622) 评论(1) 推荐(1)