POJ
文章平均质量分 63
Zarxdy34
这个作者很懒,什么都没留下…
展开
-
POJ1416 Shredding Company
题目链接:http://poj.org/problem?id=1416 【分析】 水题不多说......直接暴力。 【代码】 #include #include #include using namespace std; int a[8],v[8][8]; int n,target,num; int d[8],fnd[8],fp; int ans,ansti原创 2015-05-16 13:43:50 · 675 阅读 · 0 评论 -
POJ3020 Antenna Placement
题目链接:http://poj.org/problem?id=3020 【分析】 这道题可以用很多算法搞过去。 可以写二分图或者轮廓线DP,蒟蒻表示太弱写不来二分图就去写轮廓线DP了。 裸的二分图、裸的轮廓线也就没什么好说的了......注意数组的初始化(前几篇博文提到遇多组数据初始化死,果然这次又WA在这了)。 【代码】 #include #原创 2015-05-16 13:46:05 · 505 阅读 · 0 评论 -
POJ1836【Romania OI 2002】Alignment
题目链接:http://poj.org/problem?id=1836 【分析】 两次LIS,中间允许相等。可以nlogn但我懒得写了。 【代码】 #include #include #include using namespace std; const int maxn=1010; const double eps=1e-8; double h[maxn]原创 2015-05-23 14:06:24 · 1164 阅读 · 0 评论 -
POJ2274【CEOI2003】The Race
题目链接:http://poj.org/problem?id=2274 【分析】 第一问逆序对,树状数组或者归并排序随便过... 第二问堆维护。考虑到如果有三辆车a,b,c,a在b的前面,b在c的前面,后来a超过了c,那么之前要么b先超过了c,要么a先超过了b。也就是说只有位置相邻的车才有可能发生较早的超车。然后堆维护一下就好了。 PS:拍了三个晚上的第二问原创 2015-05-23 10:47:56 · 718 阅读 · 0 评论