Codeforces - Parking Lot

柔光的暖阳◎ 2021-10-30 01:38 174阅读 0赞

[http://codeforces.com/problemset/problem/630/I][http_codeforces.com_problemset_problem_630_I]

简单的排列组合，推式子技巧：举一个小样例，看着推，别抽象着推，容易错

#include <iostream>
    #include <cstdio>
    #include <queue>
    #include <algorithm>
    #include <cmath>
    #include <cstring>
    #define inf 2147483647
    #define N 1000010
    #define p(a) putchar(a)
    #define For(i,a,b) for(long long i=a;i<=b;++i)
    
    using namespace std;
    long long n;
    void in(long long &x){
        long long y=1;char c=getchar();x=0;
        while(c<'0'||c>'9'){
        if(c=='-')y=-1;c=getchar();}
        while(c<='9'&&c>='0'){ x=(x<<1)+(x<<3)+c-'0';c=getchar();}
        x*=y;
    }
    void o(long long x){
        if(x<0){p('-');x=-x;}
        if(x>9)o(x/10);
        p(x%10+'0');
    }
    
    long long ksm(long long a,long long b){
        long long r=1;
        while(b>0){
            if(b&1)
                r=r*a;
            a=a*a;
            b>>=1;
        }
        return r;
    }
    
    int main(){
        in(n);
        o((9*n-3)*ksm(4,n-3));
        return 0;
    }

转载于:https://www.cnblogs.com/war1111/p/11289802.html

[http_codeforces.com_problemset_problem_630_I]: http://codeforces.com/problemset/problem/630/I

发表评论取消回复

表情：

评论列表（有 0 条评论，174人围观）

还没有评论，来说两句吧...

相关阅读

相关 Park和UnPark底层原理

文章目录 1. 简介 2. 底层原理 3. 总结 1. 简介 park和unpark也是一个线程暂停技术（让线程进入wai

╰半橙微兮°/ 2024年02月19日 10:03/ 0 赞/ 34 阅读

相关 LockSupport的park/unpark分析

[https://blog.csdn.net/u013978512/article/details/120011860?spm=1001.2014.3001.5501][htt

红太狼/ 2023年10月03日 17:39/ 0 赞/ 15 阅读

相关 SAP QM Inspection lot creation: Recurring inspection

SAP QM [Inspection lot creation: Recurring inspection][Inspection lot creation_ Recurrin

Myth丶恋晨/ 2022年09月01日 07:55/ 0 赞/ 304 阅读

相关 SAP QM Inspection lot creation: Early lot inspection

SAP QM [Inspection lot creation: Early lot inspection][Inspection lot creation_ Early lo

红太狼/ 2022年08月31日 15:26/ 0 赞/ 209 阅读

相关只要情结，不管实用的loT集锦

前几年物联网火热的时候，“智能”成了比“P2P”更火的创业关键词，有些“智能硬件”实际上就是“为了智能而智能”的“情结硬件”。先说一个运动蓝牙耳机，为了避免广告嫌疑，品牌

傷城~/ 2022年07月16日 03:11/ 0 赞/ 177 阅读

相关 LockSupport park/unpark

介绍 LockSupport是JDK中比较底层的类，用来创建锁和其他同步工具类的基本线程阻塞原语。java锁和同步器框架的核心AQS:AbstractQueuedSync

ゞ浴缸里的玫瑰/ 2022年05月30日 12:44/ 0 赞/ 296 阅读

相关 11364 - Parking

<table> <tbody> <tr> <td><strong><span style="font-size:24px;color:ffff00;">&nb

秒速五厘米/ 2022年03月27日 11:20/ 0 赞/ 121 阅读

相关 C. Kefa and Park

题目链接：[http://codeforces.com/problemset/problem/580/C][http_codeforces.com_problemset_pro

悠悠/ 2021年12月03日 23:25/ 0 赞/ 231 阅读

相关 Parking Lot CodeForces - 480E

大意: 给定01矩阵, 单点赋值为1, 求最大全0正方形. 将询问倒序处理, 那么答案一定是递增的, 最多增长$O(n)$次, 对于每次操作暴力判断答案是否增长即可, 也就是

r囧r小猫/ 2021年11月05日 22:50/ 0 赞/ 227 阅读

相关 Codeforces - Parking Lot

[http://codeforces.com/problemset/problem/630/I][http_codeforces.com_problemset_problem_

柔光的暖阳◎/ 2021年10月30日 01:38/ 0 赞/ 175 阅读