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 << 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=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 << 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; }

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

被吓cry。。。。。。。。这题用并查集。。

开两个并查集然后模拟加入，最后判断A和B集是否重合即可。。

#include <cstdio>

#include <cstring>

#include <cmath>

#include <string>

#include <iostream>

#include <algorithm>

#include <queue>

#include <map>

#include <set>

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=100015;

map<int, int> mp;

set<int> s;

int x[N], n, a, b, p[N], tot;

const int ifind(const int &x) { return x==p[x]?x:p[x]=ifind(p[x]); }

int main() {

    read(n); read(a); read(b);

    for1(i, 1, n) {

        read(x[i]);

        s.insert(x[i]);

        mp[x[i]]=++tot;

    }

    for1(i, 1, n+2) p[i]=i;

    for1(i, 1, n) {

        if(s.count(a-x[i])) {

            p[ifind(mp[a-x[i]])]=p[ifind(mp[x[i]])];

        }

        else p[ifind(mp[x[i]])]=p[ifind(n+1)];

        if(s.count(b-x[i])) {

            p[ifind(mp[b-x[i]])]=p[ifind(mp[x[i]])];

        }

        else p[ifind(mp[x[i]])]=p[ifind(n+2)];

    }

    if(ifind(n+1)==ifind(n+2)) {

        puts("NO"); return 0;

    }

    puts("YES");

    for1(i, 1, n) printf("%d ", ifind(mp[x[i]])==ifind(n+1));

    return 0;

}

E.Hack it!

没看题。。。。

最新文章

  1. 【摘选引用】在安全的SQL 密码也不过如此
  2. 查看SSIS Package 部署的历史记录
  3. CSS 实现背景图尺寸不随浏览器缩放而变化
  4. 淘宝设计师入门：设计师SDK环境配置
  5. 动态引入Js文件
  6. android入门到熟练（二）----活动
  7. CSS预处理器之SASS用法指南
  8. c - 逆序/正序输出每位.
  9. 安装升级System.Web.Optimization.dll
  10. javascript 请求action传递中文参数乱码问题
  11. spark-streaming集成Kafka处理实时数据
  12. Manjaro安装配置笔记
  13. 单片机成长之路（51基础篇） - 004 STC89C52MCU 软件实现系统复位
  14. C++ 50学习 之提高对 C++的认识
  15. C#生成exe、dll版本号自动增加
  16. HDU 4325 Flowers（树状数组+离散化）
  17. 疯狂JAVA——第八章 java集合
  18. Maven项目META-INF文件夹不存在的问题
  19. Sql Server中的事务隔离级别
  20. 利用端口映射解决:拥有公网IP有限,内网需要访问因特网

热门文章

  1. 防止继承和覆盖（PHP类）
  2. JMeter 七：远程测试
  3. 好用的Android屏幕适配
  4. 前端工程化 ESlint 配置
  5. SSH限制ip登陆
  6. 域对象的引用，ActionContext 和ServletActionContext类的使用
  7. java -Xmx3550m -Xms3550m -Xmn2g -Xss128k -XX:+UseParallelGC -XX:MaxGCPauseMillis=100/虚拟机调优
  8. PHP 常用函数回顾
  9. 多线程-join()方法
  10. Atitit.获取某个服务 网络邻居列表 解决方案