The 2018 ACM-ICPC Asia Qingdao Regi
AKone123456
这个作者很懒,什么都没留下…
展开
-
K - XOR Clique ZOJ - 4057----------------------思维(二进制位)
题意: 给定n个数,让你找出一个集合,使得集合中任意两个数的异或值<这两个数的最小值 解析: 要想使得两个数的异或值<这两个数的最小值 就得使这两个数的二进制位数相同才行。 如果不同有可能会出现>的情况 所以我们只要统计每个数的二进制位数。然后我们找出相同位数最多的,就是最大的集合长度 #include<bits/stdc++.h> using namespace...原创 2020-04-22 23:48:25 · 179 阅读 · 0 评论 -
C - Halting Problem ZOJ - 4049-------------------思维(模拟)
题意: 给定n条命令,依次执行命令,询问最终是否能走到第n+1条命令. 如果能说明程序结束了输出Yes 如果陷入死循环输出No 解析: 除了add操作之外,其余操作如果做了超过256次,那么一定出现死循环了。 所以我们要记录每个操作出现的次数。 记得清0 #include<bits/stdc++.h> using namespace std; const int N=1e5+1...原创 2020-04-22 23:08:11 · 206 阅读 · 0 评论