<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[nullptr]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/u013520118</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; u013520118]]></copyright><item><title><![CDATA[HDU 5481：Desiderium（线段树）]]></title><link>https://blog.youkuaiyun.com/u013520118/article/details/48787827</link><guid>https://blog.youkuaiyun.com/u013520118/article/details/48787827</guid><author>u013520118</author><pubDate>Mon, 28 Sep 2015 18:17:05 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5481题意：给定一个n(1≤n≤100000)(1 \le n \le 100000)条线段的集合，要求求出该集合所有子集的线段并集的长度的和。分析：首先将线段进行离散化处理。利用线段树处理出每段线段被覆盖的次数m，则在最终的长度和里面，该段线段被计算的次数为2n−2n−m2^n-2^{n-m}。最后累加]]></description><category></category></item><item><title><![CDATA[UVa 11300：Spreading the Wealth（杂题）]]></title><link>https://blog.youkuaiyun.com/u013520118/article/details/48749897</link><guid>https://blog.youkuaiyun.com/u013520118/article/details/48749897</guid><author>u013520118</author><pubDate>Sat, 26 Sep 2015 10:33:11 +0800</pubDate><description><![CDATA[题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2275
  题意：圆桌旁坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数]]></description><category></category></item><item><title><![CDATA[UVa 11729：Commando War（贪心）]]></title><link>https://blog.youkuaiyun.com/u013520118/article/details/48749503</link><guid>https://blog.youkuaiyun.com/u013520118/article/details/48749503</guid><author>u013520118</author><pubDate>Sat, 26 Sep 2015 09:43:30 +0800</pubDate><description><![CDATA[题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2829
  题意：你有n个部下，每个部下需要完成一项任务。第i个部下需要你花BiB_i分钟交待任务，然后他会立刻独立地、无间断的执行JiJ_i分钟后完成任务。你需要选择交待]]></description><category></category></item><item><title><![CDATA[UVa 11292：Dragon of Loowater（水题）]]></title><link>https://blog.youkuaiyun.com/u013520118/article/details/48749409</link><guid>https://blog.youkuaiyun.com/u013520118/article/details/48749409</guid><author>u013520118</author><pubDate>Sat, 26 Sep 2015 09:29:00 +0800</pubDate><description><![CDATA[题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2267
  题意：你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需]]></description><category></category></item><item><title><![CDATA[UVa 10118：Free Candies（DP）]]></title><link>https://blog.youkuaiyun.com/u013520118/article/details/48630577</link><guid>https://blog.youkuaiyun.com/u013520118/article/details/48630577</guid><author>u013520118</author><pubDate>Mon, 21 Sep 2015 18:40:31 +0800</pubDate><description><![CDATA[题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=848&page=show_problem&problem=1059
  题意：桌上有4堆糖果N(N\e40)(N \e 40)颗。佳佳有一个最多可以装5颗糖的小篮子。他每次选择一堆糖果，把最顶上的一颗拿到篮子里。如果篮子里有两颗颜色]]></description><category></category></item><item><title><![CDATA[UVa 1218：Perfect Service（DP）]]></title><link>https://blog.youkuaiyun.com/u013520118/article/details/48594525</link><guid>https://blog.youkuaiyun.com/u013520118/article/details/48594525</guid><author>u013520118</author><pubDate>Sun, 20 Sep 2015 09:30:43 +0800</pubDate><description><![CDATA[题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=3659
  题意：有n(n≤10000)(n \le 10000)台机器形成树形结构。要求在其中一些机器上安装服务器，使得每台不是服务器的计算机恰好和一台服务器计算机相邻。]]></description><category></category></item><item><title><![CDATA[UVa 1600：Patrol Robot（IDA*）]]></title><link>https://blog.youkuaiyun.com/u013520118/article/details/48572941</link><guid>https://blog.youkuaiyun.com/u013520118/article/details/48572941</guid><author>u013520118</author><pubDate>Sat, 19 Sep 2015 10:16:37 +0800</pubDate><description><![CDATA[题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=839&page=show_problem&problem=4475
  题意：机器人要从一个m*n(1≤m,n≤20)(1 \le m, n \le 20)网格的左上角（1，1）走到右下角（m，n）。网格中的一些格子是空地（用0表示]]></description><category></category></item><item><title><![CDATA[UVa 536：Tree Recovery（水题）]]></title><link>https://blog.youkuaiyun.com/u013520118/article/details/48572433</link><guid>https://blog.youkuaiyun.com/u013520118/article/details/48572433</guid><author>u013520118</author><pubDate>Sat, 19 Sep 2015 09:22:07 +0800</pubDate><description><![CDATA[题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=839&page=show_problem&problem=477
  题意：输入一颗二叉树的先序遍历和中序遍历序列，输出后序遍历序列。（本段摘自《算法竞赛入门经典（第2版）》）
分析： 
        水题，二叉树的重建。代码：#]]></description><category></category></item><item><title><![CDATA[UVa 10285：Longest Run on a Snowboard（DP）]]></title><link>https://blog.youkuaiyun.com/u013520118/article/details/48552773</link><guid>https://blog.youkuaiyun.com/u013520118/article/details/48552773</guid><author>u013520118</author><pubDate>Fri, 18 Sep 2015 20:41:23 +0800</pubDate><description><![CDATA[题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=848&page=show_problem&problem=1226
  题意：在一个R*C(R,C≤100)(R,C \le 100)的整数矩阵上找一条高度严格递减的最长路。起点任意，但每次只能沿上下左右4个方向之一走一格，并且不能]]></description><category></category></item><item><title><![CDATA[UVa 1220：Party at Hali-Bula（DP）]]></title><link>https://blog.youkuaiyun.com/u013520118/article/details/48532007</link><guid>https://blog.youkuaiyun.com/u013520118/article/details/48532007</guid><author>u013520118</author><pubDate>Thu, 17 Sep 2015 23:01:53 +0800</pubDate><description><![CDATA[题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=3661
  题意：公司里有n(n≤200)(n \le 200)个人形成一个树形结构，即除了老板之外每个员工都有唯一的直属上司。要求选尽量多的人，但不能同时选择一个人和他的]]></description><category></category></item><item><title><![CDATA[UVa 12186：Another Crisis（DP）]]></title><link>https://blog.youkuaiyun.com/u013520118/article/details/48528667</link><guid>https://blog.youkuaiyun.com/u013520118/article/details/48528667</guid><author>u013520118</author><pubDate>Thu, 17 Sep 2015 21:01:43 +0800</pubDate><description><![CDATA[题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=3338
  题意：某公司里有一个老板和n(n≤105)(n \le 10^5)个员工组成树状结构，除了老板之外每个员工都有唯一的直属上司。老板的编号为0，员工编号为1~n。]]></description><category></category></item><item><title><![CDATA[UVa 1626：Brackets Sequence（DP）]]></title><link>https://blog.youkuaiyun.com/u013520118/article/details/48526433</link><guid>https://blog.youkuaiyun.com/u013520118/article/details/48526433</guid><author>u013520118</author><pubDate>Thu, 17 Sep 2015 19:29:13 +0800</pubDate><description><![CDATA[题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=4501
  题意：定义如下正规括号序列（字符串）：空序列是正规括号序列；如果S是正规括号序列，那么(S)和[S]也是正规括号序列；如果A和B都是正规括号序列，那么AB也是正]]></description><category></category></item><item><title><![CDATA[UVa 10003：Cutting Sticks（DP）]]></title><link>https://blog.youkuaiyun.com/u013520118/article/details/48523489</link><guid>https://blog.youkuaiyun.com/u013520118/article/details/48523489</guid><author>u013520118</author><pubDate>Thu, 17 Sep 2015 16:24:06 +0800</pubDate><description><![CDATA[题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=944
  题意：有一根长度为L(L<1000)(L < 1000)的棍子，还有n(n<50)(n < 50)个切割点的位置（按照从小到大排列）。你的任务是在这些切割点的位置]]></description><category></category></item><item><title><![CDATA[EOJ 1051：(算法作业4-1)完全加括号的矩阵连乘积（DP）]]></title><link>https://blog.youkuaiyun.com/u013520118/article/details/48522877</link><guid>https://blog.youkuaiyun.com/u013520118/article/details/48522877</guid><author>u013520118</author><pubDate>Thu, 17 Sep 2015 15:52:40 +0800</pubDate><description><![CDATA[题目链接：http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=1051题意：给你n的矩阵，要求求出一种加括号的方案使得做的乘法数量最少。分析： 
    dp[i][j]表示从i到j的最优解，dp[i][j]=min(dp[i][k]+dp[k][j]+该次乘法次数）dp[i][j] = min(dp[i][k]+dp[k][j] + 该次乘法次数]]></description><category></category></item><item><title><![CDATA[UVa 1625：Color Length（DP）]]></title><link>https://blog.youkuaiyun.com/u013520118/article/details/48522125</link><guid>https://blog.youkuaiyun.com/u013520118/article/details/48522125</guid><author>u013520118</author><pubDate>Thu, 17 Sep 2015 15:09:13 +0800</pubDate><description><![CDATA[题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=4500
  题意：输入两个长度分别为n和m(n,m≤5000)(n,m \le 5000)的颜色序列，要求按序列合并成同一个序列，即每次可以把一个序列开头的颜色放到新序列的]]></description><category></category></item><item><title><![CDATA[UVa 11584：Partitioning by Palindromes（DP）]]></title><link>https://blog.youkuaiyun.com/u013520118/article/details/48520669</link><guid>https://blog.youkuaiyun.com/u013520118/article/details/48520669</guid><author>u013520118</author><pubDate>Thu, 17 Sep 2015 13:18:25 +0800</pubDate><description><![CDATA[题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=2631
  题意：输入一个由小写字母组成的字符串，你的任务是把它划分成尽量少的回文串。例如，racecar本身就是回文串；fastcar只能分成7个单字母的回文串，aaad]]></description><category></category></item><item><title><![CDATA[UVa 11400：Lighting System Design（DP）]]></title><link>https://blog.youkuaiyun.com/u013520118/article/details/48520409</link><guid>https://blog.youkuaiyun.com/u013520118/article/details/48520409</guid><author>u013520118</author><pubDate>Thu, 17 Sep 2015 12:50:21 +0800</pubDate><description><![CDATA[题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=2395
  题意：你的任务是设计一个照明系统。一共有n(n≤1000)(n \le 1000)种灯泡可供选择，不同种类的灯泡必须使用不同的电源，但同一种灯泡可以共用一个电源]]></description><category></category></item><item><title><![CDATA[EOJ 2832：ZERO（DFS）]]></title><link>https://blog.youkuaiyun.com/u013520118/article/details/48499733</link><guid>https://blog.youkuaiyun.com/u013520118/article/details/48499733</guid><author>u013520118</author><pubDate>Wed, 16 Sep 2015 19:43:51 +0800</pubDate><description><![CDATA[题目链接：http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=2832题意：给你一个1-n(2≤n≤9)(2 \le n \le 9)的序列，要求在每两个数字中加入’+’,’-‘或者’ ‘（空格），使得整个式子的值为0。按照字典序输出所有的解。分析： 
       和UVa的817，基本套用那道题，只是把*改成空格而已。主要思想为DFS进行搜索构]]></description><category></category></item><item><title><![CDATA[UVa 12563：Jin Ge Jin Qu hao（DP）]]></title><link>https://blog.youkuaiyun.com/u013520118/article/details/48496811</link><guid>https://blog.youkuaiyun.com/u013520118/article/details/48496811</guid><author>u013520118</author><pubDate>Wed, 16 Sep 2015 17:02:00 +0800</pubDate><description><![CDATA[题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=4008
  分析：如果问一个麦霸：“你在KTV里必唱的曲目有哪些？”得到的答案通常都会包含一首“神曲”：古巨基的《劲歌金曲》。为什么呢？一般来说，KTV不会在“时间到”的时]]></description><category></category></item><item><title><![CDATA[UVa 116：Unidirectional TSP（DP）]]></title><link>https://blog.youkuaiyun.com/u013520118/article/details/48495873</link><guid>https://blog.youkuaiyun.com/u013520118/article/details/48495873</guid><author>u013520118</author><pubDate>Wed, 16 Sep 2015 16:17:28 +0800</pubDate><description><![CDATA[题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=52
  分析：给一个m行n列(m≤10,n≤100)(m \le 10, n \le 100)的整数矩阵，从第一列任何一个位置出发每次往右、右上或者右下走一格，最终到达最后]]></description><category></category></item></channel></rss>