Codeforces 1182A Filling Shapes

题目链接：http://codeforces.com/problemset/problem/1182/A

思路：n为奇数时不可能完全填充，ans = 0。发现若要完全填充，每俩列可产生俩种情况，所以为 ans = 2^n/2

AC代码：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 long long n,ans;
 4 long long quickPow(long long a,long long b){
 5     int sum=1;
 6     while(b){
 7         if(b&1) sum=sum*a;
 8         b>>=1;
 9         a=a*a;
10     }
11     return sum;
12 }
13 int main(){
14     long long n;
15     cin >> n;
16     if(n % 2) cout << 0;
17     else cout << quickPow(2,n/2);
18     return 0;
19 }

转载于:https://www.cnblogs.com/Carered/p/11009641.html

Codeforces 1182A Filling Shapes相关推荐

Filling Shapes
https://codeforces.com/contest/1182/problem/A 题解:思维 /* *@Author: STZG *@Language: C++ */ #include &l ...
CodeForces - 1228B Filling the Grid(思维，水题)
题目链接:点击查看题目大意:给出一个n*m的矩阵,每个格子可以涂成黑色或白色,再给出n个数a[i]以及m个数b[i],a[i]表示第i行前a[i]个格子都是黑色的,第a[i]+1个数是白色的,其余的 ...
【CSS 形状 (Shapes)】
CSS 形状 Shapes CSS 形状 Shapes 1. CSS 形状的基本概念 2. < basic-shape > 数据类型: CSS 属性中使用的形状值 / 形状函数 Ⅰ. i ...
Codeforces Round #369 (Div. 2) B. Chris and Magic Square【数学，模拟】
B. Chris and Magic Square time limit per test 2 seconds memory limit per test 256 megabytes input st ...
Codeforces补题记录(1)
文章目录 Codeforces补题记录(1) 1.Codeforces Round #632 (Div. 2)(2020.4.11) A.Little Artem B.Kind Anton *C.Eu ...
CodeForces 375D Tree and Queries
传送门:https://codeforces.com/problemset/problem/375/D 题意: 给你一颗有根树,树上每个节点都有其对应的颜色,有m次询问,每次问你以点v为父节点的子树内 ...
「日常训练」Bad Luck Island（Codeforces Round 301 Div.2 D）
题意与分析(CodeForces 540D) 是一道概率dp题. 不过我没把它当dp做... 我就是凭着概率的直觉写的,还好这题不算难. 这题的重点在于考虑概率:他们喜相逢的概率是多少?考虑超几何分布 ...
【codeforces 812C】Sagheer and Nubian Market
[题目链接]:http://codeforces.com/contest/812/problem/C [题意] 给你n个物品; 你可以选购k个物品;则每个物品有一个基础价值; 然后还有一个附加价值; ...
CodeForces 获得数据
针对程序的输出可以看见 CodeForces :当输入.输出超过一定字符,会隐藏内容所以:分若干个程序进行输入数据的获取 1. 1 for (i=1;i<=q;i++) 2 { 3 scanf ...

Codeforces 1182A Filling Shapes

Codeforces 1182A Filling Shapes相关推荐

最新文章

热门文章