![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
未解决
文章平均质量分 79
沉溺
这个作者很懒,什么都没留下…
展开
-
UVALive 4048 Fund Management
题目大意:你有c美元,没有股票,给你m天时间和n支股票供你买卖,每天只能买卖一手股票,对于第i支股票,知道他的第j天的每股价格为Pij,一手为si股,且每天最多能持有ki手这支股票,且所持股票的总手数不能超过k,问你m天后最多能得到的钱(最后一天结束时不能持有任何股票),并打印路径。思路:一看数据范围,很容易想到是状压。我的思路是开d[ i ][ j ] 表示前i天手上每支股票的手数为j,则原创 2013-08-18 16:54:00 · 1315 阅读 · 0 评论 -
UVA 11419 SAM I AM(二分图最小点覆盖)
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2414题目大意:给你一个 r*c 的方格图,有n个小方格上有小怪,你可以从边界上发射子弹,子弹会把你发射过去的那一行或者列的全部小怪都清掉。问你最少需要多少发子弹,可以把怪全清掉,然后输出具体方案。原创 2014-03-24 16:08:46 · 759 阅读 · 0 评论 -
UVALive 3126 Taxi Cab Scheme(DAG的最小路径覆盖)
题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1127题目大意:现在有n个客户,他们要乘出租车,他们每个人,有一个出发时间t,起点位置和终点位置。现在要安排尽量少的出租车送他们到目的地。出租车必须在客户出发前至少提前一分钟赶到那个原创 2014-03-25 15:43:52 · 909 阅读 · 0 评论 -
UVA 11090 Going in Cycle!!(二分 + spfa 判负环)
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2031题目大意:给你一个n个点,m条边的有向图。问你平均权值最小的有向环。输出这个平均权值。解题思路:问你这个权值,二分答案是很容易想到的,然后对每条边 - mid,再 spfa 判负环。还有就原创 2014-03-03 15:49:30 · 733 阅读 · 0 评论 -
UVA 11374 Airport Express(最短路+枚举)
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2369题目大意:现在你要去机场,知道起点和终点,两种路线,商业型和经济型,商业型你只能乘一站,其他做经济型。给你m条经济型的边和k条商业型的边,并且最优解唯一。让你求出最优解的路线,打印出来,然后给原创 2014-03-01 15:45:33 · 983 阅读 · 0 评论 -
spoj 1526 (BOI2007 day1) (费用提前计算相关的DP)
题目大意:给你n个人的分数,让你从大到小排序,现在只有一种操作,将 i 个分数变成 j 个分数,其他分数的相对顺序不变,费用为 i + j,问你完成操作最小的费用。思路:具体看论文吧:看了半天,终于有点那么理解,代码敲了一点敲不下去了,有个地方处理不好,唉,感觉好复杂的一道题目啊,自己想肯定是想不出来的,先放放吧。。有两个代码,乱搜搜出来的,先放上来吧,过段时间再来研究:代码1:原创 2013-10-05 23:38:59 · 925 阅读 · 0 评论 -
UVALive 4031 Integer Transmission
题目大意:有n个比特,数字是 k ,现在要传输这n个比特,从左到右传输,每个比特传输有延迟,第i个比特到达的时间是 i ~ i+d,如果有多个同时到达,则顺序任意,问你能组成的数字的种数是多少,还有最大最小值是多少?思路:最大最小值很好求,关键是那个种数,DP想了半天没想出来,没有好的思路,网上乱搜了两个代码,看了半天都没看懂,先贴上来吧,以后有时间再来搞。。如果有哪位大神路过,希望能指点原创 2013-10-06 22:45:06 · 986 阅读 · 0 评论 -
UVALive 3608 Period(二分答案+DP)
题目大意:给你两个字符串a、b,可以把a分成任意段,然后分别转换为b,有三种操作,把一个字母替换掉,把一个字母删掉,在指定位置插入一个字母,问你a分段,然后各自转换为b,最小的操作总数。思路:先二分答案,然后设d[ i ][ j ] ,像最长公共子序列一样进行DP,相同的+0,不同的+1,这里还有个关键,就是分段,那么我们判断d[ i ][ m ] ,如果d[ i ][ m ]自己想的时候原创 2013-09-20 22:22:55 · 728 阅读 · 0 评论 -
UVALive 3605 Roommate
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3069题目大意:有两个人,他们在某一天各要依次用一些物品,每种物品只有一个,也就是相同的物品不能在同一个时间段用,每个人用每个物品都有一个时间,问你怎么安排,使他们都用完的时间最小,然后输出这个最小时间。思路:很明显的DP,设两个为p、q, i、j 这两个维是很明显原创 2013-09-20 15:12:02 · 961 阅读 · 0 评论 -
UVALive 4050 Hanoi Towers
题目大意:3个桩的汉诺塔,每个数据给你一个n,表示盘子的个数,所有盘子起先都是在 A 上,给你一个列表,6个成对的字母,比如 AB 是表示把 A 顶上的盘子移动到 B 上,它整个流程是这样的:从头开始走那个表,找到第一个合法的移动(就是普通汉诺塔的规则一样,再加上后面的那个条件),然后就退出,又从头开始走第二遍表。这里还有另外一个条件,就是同一个盘子不能被连续的移动两次(in a row 原来是连原创 2013-09-03 15:40:47 · 926 阅读 · 0 评论 -
UVALive 3412 Pesky Heroes
题目大意:反正是没怎么看懂,可以看一下这位大牛的博客 http://hi.baidu.com/_lt_zyc/item/bcfb7af5f9280801d6ff8cd7,说实话,看了之后,也不是很懂。。。思路:这位大牛里的博客里也说了,可我还不是很理解,题意有点坑,先放一放吧,今天太晚了,以后再来填。。 = =代码如下(借鉴着别人的代码,自己也写了个 ,因为写得比较挫,INF由于一直加,会原创 2013-09-07 23:40:39 · 937 阅读 · 0 评论 -
UVALive 2957 Bring Them There(拆点+最大流)
题目:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27703#problem/B题目大意:现在有k个机子要从s 运到t原创 2014-04-04 20:25:30 · 927 阅读 · 0 评论