首页 > 代码库 > Codeforces Round #268 (Div. 2) （被屠记）
Codeforces Round #268 (Div. 2) （被屠记）
c被fst了。。。。。。。。。。。。。。。。
然后掉到600+.。。。
然后。。。估计得绿名了。。
sad
A.I Wanna Be the Guy
题意：让你判断1～n个数哪个数没有出现。。
sb题。。。开个数组即可。。
#include <cstdio>#include <cstring>#include <cmath>#include <string>#include <iostream>#include <algorithm>#include <queue>using namespace std;#define rep(i, n) for(int i=0; i<(n); ++i)#define for1(i,a,n) for(int i=(a);i<=(n);++i)#define for2(i,a,n) for(int i=(a);i<(n);++i)#define for3(i,a,n) for(int i=(a);i>=(n);--i)#define for4(i,a,n) for(int i=(a);i>(n);--i)#define CC(i,a) memset(i,a,sizeof(i))#define read(a) a=getint()#define print(a) printf("%d", a)#define dbg(x) cout << #x << " = " << x << endl#define printarr(a, n, m) rep(aaa, n) { rep(bbb, m) cout << a[aaa][bbb]; cout << endl; }inline const int getint() { int r=0, k=1; char c=getchar(); for(; c<‘0‘||c>‘9‘; c=getchar()) if(c==‘-‘) k=-1; for(; c>=‘0‘&&c<=‘9‘; c=getchar()) r=r*10+c-‘0‘; return k*r; }inline const int max(const int &a, const int &b) { return a>b?a:b; }inline const int min(const int &a, const int &b) { return a<b?a:b; }const int N=105;int a[N], n, p, q;int main() { read(n); read(p); for1(i, 1, p) a[getint()]=1; read(q); for1(i, 1, q) a[getint()]=1; for1(i, 1, n) if(!a[i]) { puts("Oh, my keyboard!"); return 0; } puts("I become the guy."); return 0;}
B.Chat Online
题意：给你p个闭区间和q个闭区间，然后给你l和r，让你求有多少个在l-r的时间满足 将q个区间的前后加上这个时间，与p个区间有交。
枚举l～r，然后用前缀和搞搞就行了
#include <cstdio>#include <cstring>#include <cmath>#include <string>#include <iostream>#include <algorithm>#include <queue>using namespace std;#define rep(i, n) for(int i=0; i<(n); ++i)#define for1(i,a,n) for(int i=(a);i<=(n);++i)#define for2(i,a,n) for(int i=(a);i<(n);++i)#define for3(i,a,n) for(int i=(a);i>=(n);--i)#define for4(i,a,n) for(int i=(a);i>(n);--i)#define CC(i,a) memset(i,a,sizeof(i))#define read(a) a=getint()#define print(a) printf("%d", a)#define dbg(x) cout << #x << " = " << x << endl#define printarr2(a, b, c) for1(t, 1, b) { for1(u, 1, c) cout << a[t][u]; cout << endl; }#define printarr1(a, b) for1(t, 0, b) cout << a[t] << ‘ ‘; cout << endlinline const int getint() { int r=0, k=1; char c=getchar(); for(; c<‘0‘||c>‘9‘; c=getchar()) if(c==‘-‘) k=-1; for(; c>=‘0‘&&c<=‘9‘; c=getchar()) r=r*10+c-‘0‘; return k*r; }inline const int max(const int &a, const int &b) { return a>b?a:b; }inline const int min(const int &a, const int &b) { return a<b?a:b; }const int N=1005;struct dat { int x, y; }a[N], b[N];int p, q, l, r, ans, vis[N+N], mx;int main() { read(p); read(q); read(l); read(r); for1(i, 1, p) read(a[i].x), read(a[i].y), mx=max(mx, a[i].y); for1(i, 1, q) read(b[i].x), read(b[i].y), mx=max(mx, b[i].y); for1(i, l, r) { CC(vis, 0); for1(j, 1, p) ++vis[a[j].x], --vis[a[j].y+1]; for1(j, 1, q) ++vis[b[j].x+i], --vis[b[j].y+1+i]; int sum=0; for1(k, 0, mx) { sum+=vis[k]; if(sum>1) { ++ans; break; } } } print(ans); return 0;}
C.24 Game
题意：给你n个数，分别为1～n，让你通过每次+-×两个数，然后加入到原集合中，最后剩一个数为24。。并且输出一个可行方案。。
到后边才发现。。。。只要会做1234或12345的24即可。。。后边的那些全部可以变成0或者变成1.。。。
我是写变成1的，，然后有个地方没特判，喜闻乐见被fst了。。
（我还去hack别人。。。sad。。自己的都fst了。。
#include <cstdio>#include <cstring>#include <cmath>#include <string>#include <iostream>#include <algorithm>#include <queue>using namespace std;#define rep(i, n) for(int i=0; i<(n); ++i)#define for1(i,a,n) for(int i=(a);i<=(n);++i)#define for2(i,a,n) for(int i=(a);i<(n);++i)#define for3(i,a,n) for(int i=(a);i>=(n);--i)#define for4(i,a,n) for(int i=(a);i>(n);--i)#define CC(i,a) memset(i,a,sizeof(i))#define read(a) a=getint()#define print(a) printf("%d", a)#define dbg(x) cout << #x << " = " << x << endl#define printarr2(a, b, c) for1(i, 1, b) { for1(j, 1, c) cout << a[i][j]; cout << endl; }#define printarr1(a, b) for1(i, 1, b) cout << a[i]; cout << endlinline const int getint() { int r=0, k=1; char c=getchar(); for(; c<‘0‘||c>‘9‘; c=getchar()) if(c==‘-‘) k=-1; for(; c>=‘0‘&&c<=‘9‘; c=getchar()) r=r*10+c-‘0‘; return k*r; }inline const int max(const int &a, const int &b) { return a>b?a:b; }inline const int min(const int &a, const int &b) { return a<b?a:b; }int n, beg=5, cnt, tot, ck;int main() { read(n); if(n<4) { puts("NO"); return 0; } puts("YES"); if(n&1) beg=6; for(int i=beg; i<=n; i+=2) { printf("%d - %d = 1\n", i+1, i); ++cnt; } tot+=cnt; int t=cnt/2; bool flag=cnt&1; cnt=0; for1(i, 1, t) printf("1 - 1 = 0\n"), ++cnt; tot+=cnt; if(flag) printf("1 * 1 = 1\n"), ++tot; ck=tot; for1(i, beg, n-tot-1) printf("0 + 0 = 0\n"), ++ck; if(beg==6) { if(n>5 && n-1-ck==5) printf("5 + 0 = 5\n"); printf("5 * 3 = 15\n"); printf("2 * 4 = 8\n"); printf("15 + 8 = 23\n"); printf("23 + 1 = 24\n"); } else { if(n>4 && n-1-ck==4) printf("4 + 0 = 4\n"); printf("1 + 2 = 3\n"); printf("3 + 3 = 6\n"); printf("6 * 4 = 24\n"); } return 0;}
D.Two Sets
题意：给你n个数，在满足约束的条件下将所有数都分到对应的集合里。判断是否有解。
想到二分图，但是貌似我都不会建图？（没时间了。。。）
然后听说还可以模拟？正解是2sat？。。。orz
E.Hack it!
没看题。。。。
Codeforces Round #268 (Div. 2) （被屠记）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。