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 · 674 阅读 · 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 评论