Aiiage Camp Day3 B Bipartite

题意

　　给出T个N，判断哪些是2的整数次幂。

　　T<=10, N<=1e100000.

题解

　　N & (N - 1) == 0即为2的整数次幂。

　　学好Java，做遍大数都不怕。

 1 import java.math.BigInteger;
 2 import java.util.Scanner;
 3
 4 public class Main
 5 {
 6     public static void main(String[] args)
 7     {
 8         Scanner cin = new Scanner(System.in);
 9         int T;
10         T = cin.nextInt();
11         for (int ii = 0; ii < T; ++ii)
12         {
13             BigInteger n = cin.nextBigInteger();
14             if (n.compareTo(BigInteger.ZERO) > 0)
15             {
16                 BigInteger ans = n.and(n.subtract(BigInteger.ONE));
17                 if (ans.compareTo(BigInteger.ZERO) == 0)
18                     System.out.println("Yes");
19                 else
20                     System.out.println("No");
21             }
22             else
23             {
24                 System.out.println("No");
25             }
26         }
27     }
28 }

转载于:https://www.cnblogs.com/aseer/p/8442521.html

Aiiage Camp Day3 B Bipartite相关推荐

Aiiage Camp Day5 A Rikka with Linker
题意 n个点,m个关系.a依赖b则a需要出现在b前. 求满足所有关系的最短序列长度. n<18, m<n(n-1) 题解问题事实上等价于有向有环图的拓扑排序. 所以用拓扑排序结合搜索有个 ...
Aiiage Camp Day4 A Board game
题意 N个D维空间点,每次可将一个点移动至字典序小于它且大于0的坐标处.Alice和Bob轮流移动,最先无法移动者输. 1<=n,d<=100 题解每个维度相互独立.所以问题等价于D个尼 ...
CCPC-Wannafly Winter Camp Day3 (Div2, onsite) I 石头剪刀布(按秩合并并查集)
题解:每次有两个事件: y y去挑战xx,如果赢了可以坐在x x的位置,打平或者输了就要被淘汰. 询问在进行所有一类事件后,有多少种情况可以让x x现在还没有被淘汰. 对于第二类事件,我们假设x x挑 ...
2020 CCPC Wannafly Winter Camp Day3 部分题解（ACEFG）
查看题目 A 黑色气球题意: n个气球,每个气球高度为正整数.给你每两个气球之间的高度和,还原出所有气球的高度,保证答案唯一. 解题思路: 签到题,因为高度的范围不大,直接枚举第一个气球的高度,检测 ...
CCPC-Wannafly Winter Camp Day3 (Div2, onsite) F 小清新数论欧拉函数的利用莫比乌斯反演杜教筛
F - 小清新数论做法一:欧拉函数 #include<stdio.h> #include<bits/stdc++.h> using namespace std; #defin ...
2019年 CCPC-Wannafly Winter Camp 总结及感悟
比赛网站:传送门一.得到的知识训练 1. dp ①直接dp 数据范围很小(n<=100) 且符合动态规划的题目特征可直接暴力dp,直接用多维(一般三维以上)状态.多重(一般三重以上)for循环 ...
Tree-AC训练实录
Tree-AC比赛记录 2018 ICPC nanjing Bronze 120/310 ICPC qingdao Bronze 153/360 2019 ZJPSC ...
ZJOI2019一轮停课刷题记录
Preface 菜鸡HL终于狗来了他的省选停课,这次的时间很长,暂定停到一试结束,不过有机会二试的话还是可以搞到4月了这段时间的学习就变得量大而且杂了,一般以刷薄弱的知识点和补一些新的奇怪技巧为主. ...
2018ccpc-wannafly winter camp div2.Day3、Day4
昨天没写博客是因为实在是太自闭了,上午是吴作凡老师(跟我一样是大二的0.0)将的数据结构,下午写jls出的题,队友欢快的签到去了,我一个人写计算几何写了一下午,异常自闭. 今天上午是陈松杨老师讲的动态 ...
CCPC-Wannafly Winter Camp 总结
回家两天了.看了两天的孩子..真是累!!比学习都累,,感觉看了两天孩子,整个人都要变傻了,明天终于不用我看了,,今天就先总结一下游秦皇岛一个周的训练心得, 1.19晚我们抵达秦皇岛,看到很多烧烤店,胃 ...

Aiiage Camp Day3 B Bipartite

Aiiage Camp Day3 B Bipartite相关推荐

最新文章

热门文章