摘要： 返回目录 题目大意：输入一串数，输出出现次数最多的那个数，若有多个数符合则输出最大的那个 。 题目类型： 基础模拟题 题目分析： 把一组数升序排序，然后从头到尾扫描更新出现最多次数的数。 代码： #include #include #include //sort using ... 阅读全文

摘要： Description: The 11th Zhejiang University Programming ContestStart Time: 2011-04-03 13:30:00 (GMT+8) Length: 4 Hours 解题报告链接如下（其他没A出来的会慢慢补上）： A Ak... 阅读全文

摘要： 跳到分析 跳到代码 题目大意： 给出一个无向图（可以有环），要求从指定起点到指定终点的最短距离。题目的输入输出很恶心，下面给出sample：Sample Input 11 3 // i=1，1-th行 ，指序号为 i 的点跟 哪些 大于i 的点相邻， 第一个数X 指 后面有X个数。2 3 43 4 5 61 61 72 12 131 82 9 101 111 112 12 171 142 14 152 15 161 161 192 18 191 201 20 //i = 19，19-th行。5 //20-th行， N 表示下面有几组(起点，终点)... 阅读全文

摘要： 就要清明了，真是解渴的假期。时间越来越不够，一周周过去，却只能进一小步。跟别人的差距越拉越大。后悔大一上学期这么多空闲时间没有好好利用。哎，闲话不多说。不管怎样，我已经说过我不会放弃了。所以，计划下近期。简单地说，dp + 图论。dp还有点入门，图论感觉是一点都不会啊！！郁闷。先把这两块抓好，基本在uva上做刘汝佳的那套题了。还有多做比赛，别弄得每次都这么紧张。2011-03-3020:24:20OVER. 阅读全文

摘要： 下午在UVA上做题的时候突然返回个in jugde queue，奇怪！点到Last 50 Submissions那里看了下。。。擦，一串的都这状态。最令人鸡冻的是，啊啊啊啊我看见一个id：Rujia Liu 。直见他交了一个东西后，后面的突然就都in queue，神马情况？？？[挖鼻屎]。附图（有时差，应该是4点30左右的时候）：我表示一个小时了还堵着，。。。。。。。。。蛋疼。 阅读全文

摘要： 题目大意：输入一个m*n的矩阵，按每步走右上、右下、正右(三种选择)的方法，完成从第一列（任何行）走到最后一列。每步的消费是输入的矩阵元素值。注意，规定最后一行跟头一行是相邻的（即可以相互走到）。要求输出 字典序最小（若有多种）的路径，路径用每步所在行表示。行列都从1开始计算。输入 1<=m<=10, 1<=n<=100。输出结果不超出int32。注意：①A path starts anywhere in column 1. ② lexicographically smallest should be output. ③The first and last rows ( 阅读全文

摘要： 题目大意： 给出一根长为l的木棒，要切指定的n刀（在木棒上的绝对位置）。而每一刀的消费是被切的木棒长度，求最小总消费。 另外，注意输出格式: e.g. The minimum cutting is 200.题目类型： dp。分析： ①开始还在想是不是可以贪心之类的（虽然知道做的是dp篇=。=），于是就想决策，考虑是不是每次要切较中间的部分，但第二个sample就不符合。还是老实想dp吧。 ②看了下输入 l < 1000, n < 50。由于是求最优，应该比较容易确定指标d。果然很快得到动态方程： 记a[i]为序号i对应的要切的位置（如sample2：0 4 5 7 8 10）。注意 阅读全文

摘要： 题目大意：用5种面额的硬币找钱（钱恰好），求方法数。要注意 1.Note that we count that there is one way of making change for zero cent. 2. Your program should be able to handle up to 7489 cents.题目类型： dp分析：记di 为要找i元钱的方法数，则di= { ∑（dj）| j=i-ck, k = 0~4 } ck 为硬币面额。①开始的时候单纯这样做，发现会有重复，如d11 = d10+d6+d1 ， 而d10 和 d6里包含 1 5 11111、 5 11... 阅读全文

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1346题目大意： 就是输入两个字符序列，输出两个序列的最长公共子序列（注意序列跟串的区别）。题目类型： 经典dp /LCS分析： 就是最长公共子序列（LCS）的问题。d[i][j]表示a[i]之前、b[j]之前（含端点）的序列的最大子序列长度， 则状态转移方程：di,j = { di-1,j-1+1, 当a[i]=b[j]; max{di,j... 阅读全文

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=114&problem=39&mosmsg=Submission+received+with+ID+8687266题目大意： 输入k个n维的东西（当n=2的时候看成框，n=3时看成方体，之后是超立方..），求 最大 的长度 使每个框可以在后一个中装下。输出最大值，和 顺序 （框从小到大，顺序指输入的顺序，从1开始到k）。题目类型： dp /DAG上的最长路径 /最长 阅读全文