learning

摘要： 解题思路：和畅通工程类似，问最后还剩下几个不连通的区域。How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15086... 阅读全文

摘要： 解题思路：排序后贪心，和fatmouse's trade 类似Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5837 Ac... 阅读全文

摘要： 解题思路：用a[i][j]表示在第i秒在地点j的掉落馅饼的数量，设整个馅饼掉落的时间持续为timemax，即为矩阵的高度，一共0到10个地点，为矩阵的长度，如图，即可构成数塔，因为考虑到在地点0的时候，j-1为负数，所以将地点均从1开始处理则有a[i-1][j]=max(max(a[i][j],a[... 阅读全文

摘要： 算法分析：这个问题很显然可以转化成一个二分图最佳匹配的问题。把田忌的马放左边，把齐王的马放右边。田忌的马A和齐王的B之间，如果田忌的马胜，则连一条权为200的边；如果平局，则连一条权为0的边；如果输，则连一条权为－200的边。 然而我们知道，二分图的最佳匹配算法的复杂度很高，无法满足N＝2000的要... 阅读全文

摘要： 解题思路：给出n个岛屿，n个岛屿的坐标分别为（a1,b1）,(a2,b2)-----(an,bn),雷达的覆盖半径为r求所有的岛屿都被覆盖所需要的最少的雷达数目。首先将岛屿坐标进行处理，因为雷达的位置在x轴上，所以我们设雷达的坐标为(x,0),对于任意一个岛屿p(a,b)，因为岛屿要满足在雷达的覆盖... 阅读全文

摘要： 解题思路：给出 n个电影的精彩时段(a[i],b[i])，和每次可以跳过的时间x，问要看完所有的精彩时刻，至少需要看多长时间的电影。 因为要时间最少，所有除了精彩时刻的电影则能跳过就跳过（用取余来算），不能跳过则加到耗费的总时间里面。反思：WA两次是因为没有搞清楚物理上的时刻和时间的关系，-----... 阅读全文

摘要： 解题思路：给出船的最大载重量w,和n个人，每只船最多可以乘坐两个人，问怎样坐船使得安排的船只的数量最少。这n个人的体重为a1,a2,a3,---,an-1,an首先将体重按升序排列好，再考虑最重的人，如果当前数列中连乘最轻的人都不能和他共乘一只船，那么他就只有一个人乘船了。 a[i]（代表当前最轻的... 阅读全文

摘要： 解题思路：给出两个数列an,bn,求an和bn中相同元素的个数因为注意到n的取值是0到1000000，所以可以用二分查找来做，因为题目中给出的an,bn,已经是单调递增的，所以不用排序了，对于输入的每一个b[i]，查找它在an数列中是否存在。存在返回值为1，不存在返回值为0CDTime Limit:... 阅读全文

摘要： 解题思路：给出一个方程 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y，求方程的解。 首先判断方程是否有解，因为该函数在实数范围内是连续的，所以只需使y的值满足f(0)0,说明0点在其左侧，将b的值更新为mid的值。画出图像更好分析。Can you solve this e... 阅读全文

摘要： 解题思路：给出两个数列an,bn,其中an,bn中元素的顺序可以任意改变，求an,bn的LCS 因为数列中的元素可以按任意顺序排列，所以只需要求出an,bn中的元素有多少个是相同的即可。反思：一开始以为就是求LCS，一直WA，后来才发现可以按任意顺序排列元素，把相同的元素都排在一起，就是最长的子序列... 阅读全文