题目大意 想必大家都做过一道经典的贪心问题：田忌赛马。 本题的背景与田忌赛马大致相似：你和对手各有n匹马，每匹马都有一个能力值，你和对手每轮选择一匹自己的未上场的马进行比赛，当你的马的能力值大于对方时，你获得这轮的胜利。 你已知对手每匹马的出场顺序，如何安排你的马的出场顺序，使得自己的胜场最多 ...

你一定听过田忌赛马的故事吧？ 如果3匹马变成1000匹，齐王仍然让他的马按从优到劣的顺序出赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到200两银子，输一局，田忌就要输掉200两银子，平局的话不输不赢。 请问田忌最多能赢多少银子? 关于输入： 输入包含多组测试数据,每组 ...

田忌赛马，大致题意是田忌和国王赛马，赢一局得200元，输一局输掉200元，平局则财产不动。 先输入一个整数N，接下来一行是田忌的N匹马，下一行是国王的N匹马。当N为0时结束。 此题为贪心算法解答，有两种思路。 思路二： 1、开始也是先排序，可以使用sort快排 ...

　　本弱逼长期做题都是膜题解膜题解，感觉提供一些关键点在进行思考的话能够更快的加强算法能力，所以我就稍微的写一写。 　　upd 3.8 : 懒癌晚期不想写东西了，我就记录一些最近做的不想写的傻逼题吧。 　　【BZOJ1001】　　最小割转平面图。 　　【BZOJ1002】　　状态压缩dp ...

　　每个程序员都会编程序,区别在于效率.各位可以试试一下这几道题,相信大家都能做,但是能用32M以内内存在1秒内解决吗?这就是传说中楼教主的男人八题,折腾了一个月,中间也是断断续续,今天终于做完了,教 ...

1. 赛马问题： 　　一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问，最少得比多少场才能知道跑得最快的5匹马？（不能使用撞大运的算法） 解析：http://hxraid.iteye.com ...

题目传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=2154 人生中第一道自己做出来的莫比乌斯反演 人生中第一篇用LaTeX写数学公式的博客 ...