摘要：
原题传送：http://poj.org/problem?id=2287贪心算法： 1. 田忌要尽可能用最慢的马去赢齐王最快的马。 2. 能赢就赢。 一开始我不是这么想的，我是用田忌最快的马和齐王最快的马比较，如果田忌慢，那么换田忌最慢的马和谐掉齐王最快的马，那么田忌剩下的马赢的次数就能多点。但是这种想法是错的，这样过不了下面这组测试数据：35 5 35 4 2答案：400View Code 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 #define MAXN 1005 阅读全文
摘要：
原题传送：http://acm.hdu.edu.cn/showproblem.php?pid=4288 线段树。 技巧有一下几个： 1. 先把数据全部输入完毕后再统一查询，进行排序预处理方便计算出元素位置（线段树的堆底是静态的）； 2. 每个区间节点保存mod 5 = 0...4这5个值； 3. 合并区间时，左孩子起点就是当前区间起点，可以直接合并，但是相应的右孩子节点变为(k + 5 - num(lson) % 5 ) % 5 （k为合并前mod5的点，num(lson)为左孩子的点数）。线段树 1 #include <stdio.h> 2 #include <st... 阅读全文
摘要：
对菜鸟来说题目有三种：会算法且能AC的，会算法但不能AC的，不会做的 对大牛来说题目有两种：会做的，不会做的 对教主来说题目有两种：能AC的，数据有错的 菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理 大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍 教主提交WA了，Judge马上修正数据 菜鸟面对一道难题，直接暴搜 大牛面对一道难题，算了算时间复杂度不对，或者证明出是NP难，果断放弃 教主面对一道难题，说，虽然我不会做，但AC还是没有问题的 菜鸟AC了一道难题，巴不得召告天下 大牛AC了一道难题，会写一篇解题报告，第一句话... 阅读全文