Comet OJ - Contest #2

爱被打了一巴掌 2021-11-11 16:52 165阅读 0赞

后面补的

只做了A题

A题 因自过去而至的残响起舞

![1686439-20190603183436575-417300342.png][]

![1686439-20190603183450508-2057500913.png][]

简单模拟题 没啥说的

**AC代码：**

1 #include<bits/stdc++.h>
     2 using namespace std;
     3 typedef long long ll;
     4 typedef unsigned long long ull;
     5 
     6 namespace io {
     7     const int SIZE = 1e7 + 10;
     8     char inbuff[SIZE];
     9     char *l, *r;
    10     inline void init() {
    11         l = inbuff;
    12         r = inbuff + fread(inbuff, 1, SIZE, stdin);
    13     }
    14     inline char gc() {
    15         if (l == r) init();
    16         return (l != r) ? *(l++) : EOF;
    17     }
    18     void read(int &x) {
    19         x = 0; char ch = gc();
    20         while(!isdigit(ch)) ch = gc();
    21         while(isdigit(ch)) x = x * 10 + ch - '0', ch = gc();
    22     }
    23 } using io::read;
    24 
    25 int main(){
    26     ll x;
    27     cin>>x;
    28     ll sum[100005];
    29     memset(sum, 0, sizeof(sum));
    30     sum[1] = 1;
    31     sum[2] = 2;
    32     for (int i = 3; i < 100005; i++)
    33         sum[i] = sum[i - 1] + sum[i - 1] / 2;
    34     for (int i = 1; i < 100005; i++){
    35         if (sum[i] > x){
    36             cout<<i<<endl;
    37             break;
    38         }
    39     }
    40     return 0;
    41 }

后面看了题解 sum开105就够了 因为i=104时，ai就已经>1e18了

转载于:https://www.cnblogs.com/Misuchii/p/10969355.html

[1686439-20190603183436575-417300342.png]: /images/20211109/dd1b43b45c464f0585db90d8977c5196.png
[1686439-20190603183450508-2057500913.png]: /images/20211109/d2a78a9f967a4f5d8e7dd898fad50974.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Comet OJ 2019 夏季欢乐赛题解

Comet OJ 2019 夏季欢乐赛题解我是来骗访问量的 -------------------- A 完全k叉树 \\(n\\)个点的完全k叉树的直径。

Dear 丶/ 2023年08月17日 17:29/ 0 赞/ 56 阅读

相关 Comet OJ - Contest #11 题解&赛后总结

Solution of Comet OJ - Contest \11 A.eon \-Problem designed by Starria- 在模 10 意义下

比眉伴天荒/ 2023年08月17日 16:04/ 0 赞/ 68 阅读

相关 Ajax 与 Comet

就叫 Ajax，即 Asynchronous JavaScript + XML ，异步JS+XML。这一技术能够向服务器请求额外的数据而无须卸载页面。改变自从 Web 诞

矫情吗；*/ 2022年09月29日 14:59/ 0 赞/ 94 阅读

相关 python comet ajax,如何用Python实现Comet服务器端？

首先，我根本不是异步专家，我只是研究过这个话题一次。 IMHO如果您使用XAMPP，那么您将失去执行长轮询的可能性，因为Apache对每个请求使用线程/进程(取决于配置)。在

逃离我推掉我的手/ 2022年09月03日 07:19/ 0 赞/ 95 阅读

相关【Comet OJ - Contest #4】B.奇偶性

题目链接：[奇偶性][Link 1] 题意：输入![l][]、![r][]、![k][]根据公式 ![20190525085331258.png][] 求出 ![20

「爱情、让人受尽委屈。」/ 2022年01月27日 04:07/ 0 赞/ 127 阅读

相关 Comet学习资料

今天在学习node时，看到一个新词，Comet，之前没有接触过，于是查询一些资料进行了简单的了解，并保留到这里，以备以后有用到查阅。 Comet工作原理 https://b

深碍√TFBOYSˉ_/ 2021年12月20日 08:51/ 0 赞/ 193 阅读

相关 Comet OJ - contest #3 C DP

题意：给你一个长度为n序列，和一个数m，问这个序列有多少个子序列，满足这个子序列的所有子序列的和是m的倍数？答案对1e9 + 7取模，n, m范围到5e3; 思路：容易发现，

冷不防/ 2021年12月12日 01:57/ 0 赞/ 128 阅读

相关 Comet OJ - Contest #2

后面补的只做了A题 A题因自过去而至的残响起舞 ![1686439-20190603183436575-417300342.png][] ![1686439-201

爱被打了一巴掌/ 2021年11月11日 16:52/ 0 赞/ 166 阅读

相关 CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）F

[题面][Link 1] F比较友善(相较于E)，我们发现如果i和j是满足条件的两个下标，那么: a\[i\]-2\b\[i\] + a\[j\]-2\b\[j\]

灰太狼/ 2021年11月04日 09:32/ 0 赞/ 196 阅读

相关 Comet OJ - Contest #5

Comet OJ - Contest \5 总有一天,我会拿掉给\\(dyj\\)的小裙子的. A 显然 \\(ans = min(cnt\_1/3,cnt\

秒速五厘米/ 2021年11月01日 10:56/ 0 赞/ 200 阅读