hdu 1050 Moving Tables (贪心)
2014-07-22 18:48
477 查看
小记:room那张图很重要,起初一直以为没用,后来wa后才知道错在哪里了
思路:贪心也是可以的,不过我那种贪心的方法比较麻烦,和今年暑假不AC的原理差不多,但是就是看你的层数,而且对奇偶有要求
直接计数是最好的,但是要奇偶判别出来,因为它们共享走廊。
例如 1-3, 和4-5 这就必须花20分钟,因为3,4公用了一块走廊
代码:
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <map>
#include <set>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
using namespace std;
#define mst(a,b) memset(a,b,sizeof(a))
#define REP(a,b,c) for(int a = b; a < c; ++a)
#define eps 10e-8
const int MAX_ = 1010;
const int N = 100010;
const int INF = 0x7fffffff;
struct node{
int s, e;
}t[MAX_];
int vis[MAX_];
int main()
{
int T;
int n, m;
scanf("%d",&T);
while(T-- && scanf("%d",&n)) {
int ans = 0;
int cnt = 0, ss, tt;
mst(vis,0);
REP(i, 0, n) {
scanf("%d%d", &ss, &tt);
if(ss & 1)ss++;
if(tt & 1)tt++;
ss/=2;
tt/=2;
if(ss > tt)swap(ss,tt);
REP(i, ss, tt+1){
vis[i] ++;
}
}
REP(i, 1, 201){
if(vis[i] > ans )ans = vis[i];
}
printf("%d\n", ans*10);
}
return 0;
}
思路:贪心也是可以的,不过我那种贪心的方法比较麻烦,和今年暑假不AC的原理差不多,但是就是看你的层数,而且对奇偶有要求
直接计数是最好的,但是要奇偶判别出来,因为它们共享走廊。
例如 1-3, 和4-5 这就必须花20分钟,因为3,4公用了一块走廊
代码:
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <map>
#include <set>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
using namespace std;
#define mst(a,b) memset(a,b,sizeof(a))
#define REP(a,b,c) for(int a = b; a < c; ++a)
#define eps 10e-8
const int MAX_ = 1010;
const int N = 100010;
const int INF = 0x7fffffff;
struct node{
int s, e;
}t[MAX_];
int vis[MAX_];
int main()
{
int T;
int n, m;
scanf("%d",&T);
while(T-- && scanf("%d",&n)) {
int ans = 0;
int cnt = 0, ss, tt;
mst(vis,0);
REP(i, 0, n) {
scanf("%d%d", &ss, &tt);
if(ss & 1)ss++;
if(tt & 1)tt++;
ss/=2;
tt/=2;
if(ss > tt)swap(ss,tt);
REP(i, ss, tt+1){
vis[i] ++;
}
}
REP(i, 1, 201){
if(vis[i] > ans )ans = vis[i];
}
printf("%d\n", ans*10);
}
return 0;
}
相关文章推荐
- hdu 1050 Moving Tables(贪心)
- POJ 1083 && HDU 1050 Moving Tables(贪心)
- POJ 1083 && HDU 1050 Moving Tables (贪心)
- hdu 1050 Moving Tables(贪心)
- HDU 1050 Moving Tables (贪心)
- HDU 1050:Moving Tables【贪心 & 灵活】
- hdu 1050 Moving Tables(贪心)
- HDU--1050:Moving Tables (贪心)
- hdu 1050 Moving Tables(排序方法小结。贪心)
- HDU 1050 Moving Tables (贪心,注意细节)
- HDU-1050-Moving Tables(C++ && 贪心初步)
- hdu 1050 Moving Tables(贪心)
- HDU-1050 Moving Tables 贪心
- hdu 1050 Moving Tables(贪心)
- HDU 1050 Moving Tables 贪心
- hdu 1050 Moving Tables(贪心)
- hdu 1050 Moving Tables (贪心)
- hdu 1050 Moving Tables(贪心)
- hdu 1050 Moving Tables(贪心)
- POJ 1083 && HDU 1050 Moving Tables (贪心)