专栏首页wymThe 2018 ACM-ICPC Asia Qingdao Regional Contest, Online(四题签到)

The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online(四题签到)

C题

用map超时,mmp map一直超时写了两个小时,单纯的数组就行

思路:有n条指令,值为r

存下执行第i条指令的时候的值r,若重复则输出“No”

否则“Yes” 

//C
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <algorithm>

using namespace std;
typedef long long llong;
const int MAXN = 10000 + 10;

typedef struct
{
	int p, v, k;
} node;

bool book[MAXN][260];

int main()
{
	int t, n, i, r, sgn;
	char str[7];
	int p, v, k;
	node a[MAXN];
	
	scanf("%d", &t);
	getchar();
	while(t--)
	{
		scanf("%d", &n);
		getchar();
		for(i = 1; i <= n; i++)
		{
			scanf("%s", str);
			getchar();
			if(str[1] == 'd')
			{
				scanf("%d", &k);
				getchar();
				p = 1;
				a[i] = (node){p, v, k};
				continue;
			}
			scanf("%d%d", &v, &k);
			getchar();
			if(str[1] == 'e')
			{
				p = 2;
			}
			else if(str[1] == 'n')
			{
				p = 3;
			}
			else if(str[1] == 'l')
			{
				p = 4;
			}
			else if(str[1] == 'g')
			{
				p = 5;
			}
			a[i] = (node){p, v, k};
		}
		
		memset(book, false, sizeof(book));
		i = 1; r = 0;
		book[i][r] = true;
		sgn = 1;
		while(i <= n)
		{
			p = a[i].p;
			v = a[i].v;
			k = a[i].k;
			if(p == 1)
			{
				r += k;
				r %= 256;
				i++;
			}
			else if(p == 2)
			{
				i = (r == v) ? k : i + 1;
			}
			else if(p == 3)
			{
				i = (r != v) ? k : i + 1;
			}
			else if(p == 4)
			{
				i = (r < v) ? k : i + 1;
			}
			else if(p == 5)
			{
				i = (r > v) ? k : i + 1;
			}
			if(book[i][r] == true)
			{
				sgn = 0;
				break;
			}
			book[i][r] = true;
		}
		if(sgn == 1)
		{
			printf("Yes\n");
		}
		else
		{
			printf("No\n");
		}
	}
    return 0;
}

K

 异或运算,要求找到数量最多的集合,集合中任意两个数异或值皆小于这两个数。

//K
#include <bits/stdc++.h> 
using namespace std;
int a[100];
bool cmp(int c,int d)
{
	return c>d;
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int tp,nu;
		memset(a,0,sizeof(a));
		scanf("%d",&nu);
		while(nu--)
		{
					
		scanf("%d",&tp);
		int cnt=0;
		while(tp!=0)
		{
			tp>>=1;
			cnt++;
		}
		a[cnt]++;
		
	    }
	    sort(a,a+100,cmp);
	    printf("%d\n",a[0]);
	}
	return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • HDU 6342

    用户2965768
  • HDU 6400 Parentheses Matrix(构造)

      每个位置只能是左括号或者右括号, “()”这算一个匹配,那么“(())”,“()()”也是匹配的。

    用户2965768
  • 19 nowcoder 多校 第二场 D Kth Minimum Clique 第k小团

    用户2965768
  • 【C语言简单说】八:分支结构之if...else...(2)

    首先惯例举例子: 你今天早上饿了,打算去吃包子,可是没有包子了,你打算去吃米粉。 你昨天早上下雨了,带伞出门,结果没找到,你就带了雨衣。

    公众号 碧油鸡
  • 使用Android造了个滚轮控件轮子示例

    关于 Android 实现 iOS 上的滚轮选择效果的控件,到 github 上一搜一大堆,之所以还要造这个轮子,目的是为了更好的学习自定义控件,这个控件是几个...

    砸漏
  • 剑指offer(10-12)题解

    萌萌哒的瓤瓤
  • hihoCoder #1015 : KMP算法【KMP裸题,板子】

    #1015 : KMP算法 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程...

    Angel_Kitty
  • 2058 括号序列

    2058 括号序列  时间限制: 2 s  空间限制: 128000 KB  题目等级 : 白银 Silver 题解  查看运行结果 题目描述 Descript...

    attack
  • java容器考点总结和源码剖析!!!

    容器主要包括 Collection 和 Map 两种,Collection 存储着对象的集合,而 Map 存储着键值对(两个对象)的映射表。

    用户5224393
  • 短视频开发,检查密码位数是否正确

    yunbaokeji柯基

扫码关注云+社区

领取腾讯云代金券