尺取法
关注
分享
扫一扫
文章平均质量分 92
JamesLee0001
无
展开
-
poj3061—1
#include #include#include#includeusing namespace std;int T,n,s,a[100005];int main(){ scanf("%d",&T); while(T--) { scanf("%d%d",&n,&s); for(int i=0;i<n;i++)原创 2014-09-02 10:12:39 · 305 阅读 · 0 评论 -
poj3320
#include #include#include#include#include#includeusing namespace std;int n,a[1000005],num;set s;map m;int main(){ while(~scanf("%d",&n)) { s.clear(); m.clear();原创 2014-09-02 10:52:39 · 409 阅读 · 0 评论 -
码农场 » POJ 2566 Bound Found 题解 《挑战程序设计竞赛》
本题用的是取尺法，是难得的好题，不过题目数据似乎有些问题，取尺法的复杂度为O（k*n），很明显应该TLE，但是却过了。而且，本题是想加排序之后才采用的取尺法。#include #include#include#includeusing namespace std;const int N=100005;const int MIN=-100000000;int n,k,a[N]转载 2015-02-05 11:07:59 · 525 阅读 · 0 评论 -
poj2739
#include #include#include#includeusing namespace std;bool prime[10010];int n,a[10000],k=0;void dabiao(){ for(int i=2;i<10005;i++) prime[i]=true; for(int i=2;i<10005;i++) {原创 2015-02-05 13:47:04 · 479 阅读 · 0 评论 -
poj2100
#include #include#includeusing namespace std;typedef unsigned long long ll;ll n,a[10000000][2];int main(){ while(scanf("%lld",&n)!=EOF) { ll r=1,l=1,sum=0,k=0; while(1)原创 2015-02-05 13:44:37 · 373 阅读 · 0 评论 -
uva 1471 Defense Lines
Defense LinesTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionAfter the last war devastated your country, you - as原创 2015-08-15 15:33:37 · 302 阅读 · 0 评论