随笔分类 -  解题报告

摘要：活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合，是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演... 阅读全文

摘要：求最长下降子序列和LIS基本思路是完全一样的，都是很经典的DP题目。问题大都类似于 有一个序列 a1,a2,a3...ak..an,求其最长下降子序列（或者求其最长不下降子序列）的长度。以最长下降子序列为例用a[i]存储序列a的第i个元素(i: 1 to n)用f[i]表示算上第i个位置的元素时最长... 阅读全文

摘要：这道题委实无语了，刚开始以为是很一般的方位模拟题，懒得看样例直接写的代码，然后敲了好几个switch结果样例居然没出来。。仔细分析了样例之后才发现原来随着宇航员方位的改变他的左手方向以及头顶方向是跟着变的。。然后就要时刻记录。。方向感和想象力不行就只能在纸上画好久了 。。无奈了。。Time Limi... 阅读全文

摘要：表示目前就昨晚看了这一个看起来A+B难度的题，在WA 数次之后发现了是hdu不支持%lld，果然还是经验不足啊题目描述：Problem Description 魔法师百小度也有遇到难题的时候——现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读懂这种魔法文字需要耗费大量的能量和大量... 阅读全文