
尺取法
文章平均质量分 92
JamesLee0001
无
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj3061—1
#include #include #include #include using 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 · 312 阅读 · 0 评论 -
poj3320
#include #include #include #include #include #include using 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 · 415 阅读 · 0 评论 -
码农场 » POJ 2566 Bound Found 题解 《挑战程序设计竞赛》
本题用的是取尺法,是难得的好题,不过题目数据似乎有些问题,取尺法的复杂度为O(k*n),很明显应该TLE,但是却过了。 而且,本题是想加排序之后才采用的取尺法。 #include #include #include #include using namespace std; const int N=100005; const int MIN=-100000000; int n,k,a[N]转载 2015-02-05 11:07:59 · 534 阅读 · 0 评论 -
poj2739
#include #include #include #include using 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 · 484 阅读 · 0 评论 -
poj2100
#include #include #include using 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 · 378 阅读 · 0 评论 -
uva 1471 Defense Lines
Defense Lines Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Submit Status Description After the last war devastated your country, you - as原创 2015-08-15 15:33:37 · 307 阅读 · 0 评论