摘要：传送门1：http://www.usaco.org/index.php?page=viewproblem2&cpid=118 传送门2：http://www.lydsy.com/JudgeOnline/problem.php?id=2590 又挂了一道贪心，好烦啊。 这一题应该要想到“撤回”操作就好 阅读全文

摘要：T2:Antimonotonicity (Antimonotonicity.pas/in/out 128M 1s) 给你1-N的一个排列，数列中的数字互不相等，要求找出最长的子序列a,满足a1>a2,a2<a3,a3>a4,a4<a5…… 读入： T 代表T组数据 T<=50 每组数据一行： n 代 阅读全文

摘要：扑克游戏 (poker) 题目描述: 有一棵无穷大的满二叉树，根为star，其余所有点的权值为点到根的距离，如图： 现在你有一些扑克牌，点数从1到13，你要把这些扑克牌全部放到这个树上： 你的目标是最小化你的得分。 输入: 文件名为 poker.in 输入第一行为一个数字N，表示你有的扑克牌数； 接 阅读全文

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1572 尽管这一题没有看题解，但是耗时还是比本应耗费的时间要长，所以还是写一下，以提升经验 这一题一看就是贪心，贪心最常用的数据结构就是堆，单调栈，单调队列。尽管想到了这，但是之后脑子就卡壳了， 阅读全文