摘要： 跳到分析 跳到代码 题目大意： 给出一个无向图（可以有环），要求从指定起点到指定终点的最短距离。题目的输入输出很恶心，下面给出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）。注意 阅读全文