摘要: Description Most financial institutions had become insolvent during financial crisis and went bankrupt or were bought by larger institutions, usually 阅读全文
posted @ 2015-08-05 16:45 江南何采莲 阅读(259) 评论(0) 推荐(0) 编辑
摘要: G - 贪心 Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status G - 贪心 Submit Status Description Simon and Garfunkel Corporation ( 阅读全文
posted @ 2015-08-05 16:20 江南何采莲 阅读(357) 评论(0) 推荐(1) 编辑
摘要: Description A set of n<tex2html_verbatim_mark> 1-dimensional items have to be packed in identical bins. All bins have exactly the same length l<tex2ht 阅读全文
posted @ 2015-08-05 15:56 江南何采莲 阅读(174) 评论(0) 推荐(0) 编辑
摘要: UVA10382 :http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21419 只能说这道题和D题是一模一样的,不过要进行转化,这道题有一道坑,方法一需要使用scanf()输入,还需判断输入的正确性,即scanf()==3。。。 阅读全文
posted @ 2015-08-05 15:47 江南何采莲 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 原题 UVA10020 :http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19688 经典的贪心问题,区间上贪心当然是右区间越右越好了,当然做区间要小于等于当前待覆盖的位置,我们可以用一个变量begin代表当前待覆盖的区间的左值 阅读全文
posted @ 2015-08-05 15:39 江南何采莲 阅读(478) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6639 Accepted Submission(s): 2514 Problem Descrip 阅读全文
posted @ 2015-08-05 14:59 江南何采莲 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 Description Before the invention of book-printing, it was very hard to make a copy of a book. All the contents had to be re-written by hand by 阅读全文
posted @ 2015-08-05 11:41 江南何采莲 阅读(440) 评论(0) 推荐(0) 编辑
摘要: 原题poj 2299:http://poj.org/problem?id=2299 题意,给你一个数组,去统计它们的逆序数,由于题目中说道数组最长可达五十万,那么O(n^2)的排序算法就不要再想了,归并排序~~~ 这里列出归并的解法: #include <iostream> #include <cs 阅读全文
posted @ 2015-08-05 11:11 江南何采莲 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 题意 给出如图案例,要你从某一点开始走,一直走到极限(即无法再进行扩展),这时你走过的点会连成一个数,不同的走法当然会有不同的数,要求是输出最大的数(注意每个方块走过一次就不能再走) 思路 •1.枚举所有的点作为起点,然后求从这个点所能得到的最大数 •2.然后是使用DFS求从某一点可以到达的最大数 阅读全文
posted @ 2015-08-01 15:29 江南何采莲 阅读(156) 评论(0) 推荐(0) 编辑
摘要: Description Given a graph (V,E) where V is a set of nodes and E is a set of arcs in VxV, and an ordering on the elements in V, then the bandwidth of a 阅读全文
posted @ 2015-07-31 18:59 江南何采莲 阅读(215) 评论(0) 推荐(0) 编辑