贪心
文章平均质量分 72
BACKUP_zw
github: github.com/zhewang95
blog: zhewang95.github.io
展开
-
uva502 DEL command
唉,睡不好就状态不好。。原创 2014-09-15 18:11:00 · 425 阅读 · 0 评论 -
la2322 - Wooden Sticks
其实自己对于贪心法的理解,原创 2014-10-12 10:59:29 · 323 阅读 · 0 评论 -
UVALive - 2088 Entropy
霍夫曼编码,用优先队列解决,原创 2014-10-12 15:02:49 · 311 阅读 · 0 评论 -
uva757 Gone Fishing
技巧性很强的一道题,而且原创 2014-10-10 22:24:58 · 485 阅读 · 3 评论 -
UVALive - 2519 Radar Installation
贪心,考察每个海岛可以安装雷达的有效的x坐标范围。原创 2014-10-13 08:46:37 · 316 阅读 · 0 评论 -
UVALive - 2911 Maximum
一开始竟然没反映过来even是偶数的意思,原创 2014-10-14 14:57:28 · 355 阅读 · 0 评论 -
UVALive - 3635 Pie
主要是二分,在加上一点点贪心的思想。每个人的派只能原创 2014-10-14 21:41:40 · 371 阅读 · 0 评论 -
uva11100 The Trip, 2007
较简单,还是用到了一些小技巧。首先题目的意思要理解,就是原创 2014-10-04 12:11:19 · 411 阅读 · 0 评论 -
uva507 Jill Rides Again
简单的最大子序列问题,刘汝佳的书里有分治的原创 2014-10-04 20:19:03 · 352 阅读 · 0 评论 -
UVALive - 3971 Assemble
二分搜索加贪心。一般最小值最大原创 2014-10-15 22:19:02 · 318 阅读 · 0 评论 -
UVALive - 2949 Elevator Stopping Plan
把我坑惨了。。。首先是原创 2014-10-18 20:03:25 · 429 阅读 · 0 评论 -
UVA - 10635 Prince and Princess
好题,一道题目复习了多个知识点首先一看就是lcs,可以用n*n的dp来做,但一看数据量,n可以到10000,虽然空间可以优化,但绝对要超时。于是就只能先把lcs 转化成lis再用nlgn的算法求出来。首先,将lcs转化成lis:将s1中的数字在s2中出现的位置记下来并由大到小排列,然后用排列后的数组替换s1中该数字出现的所有位置,这题各个数字都是不同的,所以做着非常方便,注意如果数字重原创 2015-04-08 20:19:22 · 329 阅读 · 0 评论 -
la2326 Moving Tables
这是la上做的第一题,高兴的是,我完全自己做出来的,不高兴的是,我还不知道怎么原创 2014-10-11 22:24:53 · 349 阅读 · 0 评论 -
uva10716 Evil Straw Warts Live
很遗憾这道题又不是完全自己原创 2014-10-09 18:13:10 · 447 阅读 · 0 评论 -
uva10720 Graph Construction
这道题费了我好大力气,理理思路先。开始只想到了一些图的原创 2014-09-29 21:09:46 · 314 阅读 · 0 评论 -
uva10020 - Minimal coverage
简单的贪心,由于粗心,或者说原创 2014-09-25 21:26:53 · 339 阅读 · 0 评论 -
uva10954 - Add All
本来是简单的贪心,第一遍交wa原创 2014-09-25 22:20:09 · 341 阅读 · 0 评论 -
uva714 Copying Books
这道题反过来是uva的测试数据比较水,有原创 2014-09-27 10:48:26 · 340 阅读 · 0 评论 -
uva10718 Bit Mask
这道题不算难,但开始做的时候心烦意乱,原创 2014-09-27 21:03:52 · 478 阅读 · 1 评论 -
uva10602 Editor Nottoobad
出乎预料的1a了。就是贪心,原创 2014-09-27 15:02:56 · 318 阅读 · 0 评论 -
uva10400 Game Show Math
这题原本不是很难的,结果我硬是wa原创 2014-09-27 16:29:43 · 329 阅读 · 0 评论 -
uva108 Maximum Sum
一开始觉得应该能用动态规划做,虽然我还没系统学完原创 2014-10-05 10:24:04 · 385 阅读 · 0 评论 -
uva10382 Watering Grass
简单贪心,差一点就一a了。原创 2014-09-28 16:35:22 · 418 阅读 · 0 评论 -
uva11054 - Wine trading in Gergovia
本来很简单的一道贪心题,可我开始方向想错了,硬是用模拟原创 2014-09-28 17:02:28 · 437 阅读 · 0 评论 -
UVA - 10148 Advertisement
贪心,用类似刘汝佳书上的办法就能解决。原创 2014-10-06 09:56:05 · 239 阅读 · 0 评论 -
uva10670 Work Reduction
简单的贪心,学过算法的人也会做吧。原创 2014-09-28 20:50:32 · 353 阅读 · 0 评论 -
poj 1789 Truck History 最小生成树
好久没写kruskal算法了,复习一下。由于两个节点间距离的取值只可能是1-7(每个点的名字不同),所以 不用排序,直接放到对应的数组里面就行了。然后直接交上去TLE,加了个优化当已经达到n-1条边时直接goto end#include#include#include#include#define MAXN 2000#define MAXM 8using namespace原创 2016-01-13 18:46:42 · 373 阅读 · 0 评论