uva
文章平均质量分 60
ZhouMu
这个作者很懒,什么都没留下…
展开
-
uva --11292 --Dragon of Loowater
无需多言,上代码~~~~~~int a[maxn],b[maxn];int n,m;bool init(){ scanf("%d%d",&n,&m); if(n+m==0)return false; return true;}void slove(){ int cost=0; for(int i=0;i<n;i++) scanf("%原创 2012-11-26 15:12:50 · 531 阅读 · 0 评论 -
uva --11729-- Commando War
还是无需多言,直接上代码~~~~~struct node{ int b,j; bool operator<(node a)const { return a.j<j; }};int n;node p[maxn];bool init(){ cin>>n; for(int i=0;i<n;i++) cin>>p[i]原创 2012-11-26 15:14:23 · 692 阅读 · 0 评论 -
uva--11235--Frequent values
RMQ问题的一个小变形。PS:写了两遍,同样的算法和思路,重新写了一遍就过了,不同的是,写第一次的时候思路还不是很清楚,边写边想,写第二遍的时候已经胸有成竹了,思路清晰,一气呵成,于是就过了,可见在开始写代码之前又一个清晰的思路和头脑是多么的重要。题目链接点击打开链接解题思路:注意到数组是非降序排列的,对数组进行有游程编码之后,新开数组Num,left,right,分别记录第 I 个元素的原创 2013-02-28 22:52:29 · 307 阅读 · 0 评论 -
uva--1344--Tian Ji -- The Horse Racing
题目大意:/*************题目大意:规则类似田忌赛马*给出齐王每匹马的速度和田忌每匹马的速度*田忌每赢一次就获得200两银子*问田忌最多能赢得多少银子************/解题思路:把双方的马都排序,升序降序无所谓,然后YY了一下,田忌能赢最多钱的方案应该是排好序之后的序列往左或者往右(视排列顺序而定,假设是升序)移动确定的位之后的比赛序列,所以试了一下原创 2013-07-10 10:08:49 · 630 阅读 · 0 评论 -
uva--10635
新学习求LIS复杂度为NlogN 的算法扫描序列的时候用一个数组g记录到目前为止扫描的所有长度为i的IS的最小值。假设待求序列a,则g[i]表示所有IS为i的子序列最后一个值最小的那一个。g[i]=min{a[j]|a[j]是所有长度为i的IS最小的那一个};原题解白书里面有讲,额,,,我复述一下。本题需求两个序列的LCS,两个序列的范围都是1~n^2,且各个序列的数字各不相同,这原创 2013-07-10 16:12:15 · 569 阅读 · 0 评论 -
uva--10391 - Compound Words
题目大意:在一个字典中,找出可以这样一个单词,这个单词可以由字典里的任意两个单词连接而来,而且只能是两个。解题思路:建立一颗字典树,标记字典树的每个节点是否是一个单词的结尾,然后在字典树上查找字典里面的每一个单词,如果这个单词的中间的节点是某个单词的结尾的话,就去查找这个单词剩下的一部分,由于输入已经保证的字典序,所以按照输入的顺序去检查就可以按照字典序输出了。#include#incl原创 2013-06-25 21:47:00 · 571 阅读 · 0 评论 -
UVA--1312--Cricket Field
题目大意,给出一个矩形区域,里面有一些点,求出空出的最大的正方形面积。解题思路,每加进一个点就对现有的矩形进行一次切割,上下,左右个两个,最后再统计一下。用的stl里面的队列,UVA上0.5s过了,POJ上过不了,又不想改成数组。。。#include#include#include#includeusing namespace std;struct node{ in原创 2013-06-28 19:51:17 · 592 阅读 · 0 评论 -
uva--221--Urban Elevations
哈哈哈,劳资终于过了这题了没算法,就100个房子,暴力判断能不能被挡住。注意一个房子可能被几个房子一起挡住的就情况就可以了,就这这种情况搞了我好几个小时。。#include#include#include#include#define maxn 120using namespace std;struct Build{ int x,y; int wd,dep原创 2013-06-29 16:18:31 · 681 阅读 · 0 评论 -
UVA--1099 - Sharing Chocolate
题目大意:给定一个长为w,宽为h,的巧克力,再给定一个面积的集合,问巧克力能不能完全分割成给定的面积的集合?(面积集合的大小小于等于15)解题思路:对给定的面积集合用状态枚举子集,在利用记忆化搜索判断能够分解成给定的集合#include #include #include #include #include using namespace std;const int MAXN原创 2014-03-27 08:01:24 · 622 阅读 · 0 评论