【Python】Comet OJ C1174[Contest #2]因自过去而至的残响起舞

最新推荐文章于 2019-11-23 23:29:45 发布
最新推荐文章于 2019-11-23 23:29:45 发布
阅读量214 收藏
点赞数
分类专栏： Comet OJ Python 文章标签： python 数学知识模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/huitinfeng/article/details/103089732
版权
该博客讲述了如何使用Python解决Comet OJ竞赛中的问题C1174。博主最初尝试用递归方法，但由于递归深度限制导致失败，然后改用迭代法。题目要求根据特定规则计算玩偶被捏坏的天数，当捏的次数超过x次时，玩偶将坏掉。博主提供了样例输入和输出，并给出了具体的Python代码实现。
摘要由CSDN通过智能技术生成

题目描述

Serika 非常喜欢捏她的玩偶，她第一天会捏一下，第二天也会也会捏一下，而在第 i ( i \geq 3 )​ 天，如果她在前 i -1​ 天一共捏了 ​k​ 下，那么她会在这一天捏​向下取整 \left \lfloor k/2 \right \rfloor 下。

Senri 发现 Serika 的玩偶质量非常差，如果它从第一天算起被捏的次数总共 > x 次，那么它就会坏掉。

现在 Senri 想知道 Serika 的玩偶会在第几天坏掉。

输入描述

第一行一个整数 x (1 \leq x \leq 

最低0.47元/天 解锁文章
云之声759
关注
专栏目录
Comet OJ - Contest #5 迫真树 长链剖分
beginend
06-27 299
题意 给一棵n个节点的树，点有点权，要求选出若干个点，使得这些点的权值和不超过m且删掉这些点后森林的直径最小。 n≤105n\le10^5n≤105 分析 很容易想到二分答案后dp，设fx,if_{x,i}fx,i​表示节点x为根的子树，满足子树内的直径不超过二分的答案mid，且从x开始的最长链长度为i的方案。 合并子树的时候，讨论加入新子树后是否更新从x出发的最长链来转移即可。 发现i的数量级为...
Comet OJ - Contest #14 (D,E,F)
这个博客已经搬到了：zhongyuwei.github.io
11-11 230
D - 转转的数据结构题 题意 有一个长度为mmm的整数序列。初始所有元素都是000。 有一个长度为nnn的操作序列，每个操作形如(l,r,v)(l,r,v)(l,r,v)，表示将序列中的下标在[l,r][l,r][l,r]的元素的值赋为vvv。 有qqq次询问，每次给出x,yx,yx,y，表示只进行编号在[x,y][x,y][x,y]的操作所得到的序列的所有元素的和。询问之间是独立的。 n,m,...
Comet OJ - Contest #2-题解
xyqqwer的博客
05-20 236
因自过去而至的残响起舞 已经提交已经通过时间限制：1000ms内存限制：256MB Serika 非常喜欢捏她的玩偶，她第一天会捏一下，第二天也会也会捏一下，而在第i(i \geqslant3)​i(i⩾3)​天，如果她在前i -1​i−1​天一共捏了k​k​下，那么她会在这一天捏\lfloor \frac{k}{2} \rfloor​⌊2k​⌋​下。 Senri 发现...
Comet OJ - Contest #3 B -棋盘 （思维+分类讨论）
weixin_30677475的博客
05-14 105
题目描述 小猫有一个2\times N2×N的棋盘，每一个格子放着一个黑棋子或白棋子。 小熊觉得小猫的棋盘不够好看，想要把棋盘上的一部分白棋子替换成黑棋子，使得所有黑棋子都能够在仅允许上下左右四个方向走，且仅经过黑棋子在的格子的情况下两两互相到达。 小熊想知道至少要将多少个白棋子替换成黑棋子。 注意：不能将黑棋子替换成白棋子。 输入描述 ...
Comet OJ - Contest #8题解
weixin_30402085的博客
08-13 106
传送门 \(A\) 咕咕咕 const int N=1005; char s[N][N];int len[N],n,id; inline bool cmp(R int j,R int k){ R int l=min(len[j],len[k]); fp(i,1,l)if(s[j][i]!=s[k][i])return s[j][i]<s[k][i]; re...
【Comet OJ - Contest #10】鱼跃龙门（exgcd/质数姿势）
xzyxzy
09-08 561
题目链接 以前数学就是我的命门…现在更是一点姿势水平都没有了qwq 正好借这道题，回顾一下质数相关的姿势，重学一下exgcd的原理。 题目就是要求最小的正整数xxx，满足x(x+1)x(x+1)x(x+1) modmodmod (2N)(2N)(2N) =0= 0=0。设x+1=Asx+1=Asx+1=As，x=Btx=Btx=Bt，其中AB=2NAB = 2NAB=2N，那么As−Bt=1As-...
Comet OJ - Contest #8 题解
listening~的博客
08-10 172
A 题目：给出n个字符串，求按照字典序排列的最小的。 排序；字典序 万能的sort函数啊 #include <iostream> #include <string> #include <algorithm> using namespace std; int main() { int n; cin >> n; string st...
Comet OJ - Contest #4（数论+推公式）
without的博客
05-26 346
PS：做这道题的时候开始公式推错了，就一直wrong，哎，还是太菜了。 题解： #include <cstdio> using int64 = long long; int main() { int T; scanf("%d", &T); for (int cas = 1; cas <= T; ++cas) { int64 l, r, k; ...
【Comet OJ - Contest #15 G 孤独的吉姆 6】【图论】
beginend
11-23 402
题意 给一个nnn个点mmm条边的简单无向连通图，要删掉一些边，使得度数为奇数的点尽可能多。输出长度为mmm的010101串，000表示删掉第iii条边，111表示不删，要求输出字典序最大的方案。 n≤6∗105,m≤9∗105n\le6*10^5,m\le9*10^5n≤6∗105,m≤9∗105 分析 比赛结束后几分钟调过了这题，错失了AK的大好机会。 对于两个能够互相到达的点，我们可以通过对...
【Comet OJ - Contest #15 E 栈的数据结构题】【离线+线段树】
beginend
11-23 258
题意 有nnn个栈，编号为111到nnn，有以下三种操作： 1、对编号在[l,r][l,r][l,r]中的每个栈执行push(v)push(v)push(v)操作。 2、对编号为[l,r][l,r][l,r]中的每个栈执行pop()pop()pop()操作。 3、查询某个栈中从栈顶开始第kkk个元素。 n,q≤2∗105n,q\le2*10^5n,q≤2∗105 分析 注意到对于某个询问，找到在它...
Comet OJ - Contest #1 C 复读游戏（状态压缩）
weixin_30700977的博客
07-05 101
题意 https://www.cometoj.com/contest/35/problem/C?problem_id=1498 思路 这题要用到一种比较小众的状压方法（没见过的话可能一时比较难想到）。 首先观察题面，发现可以把一个人有另一个人没有的点数都视作同一种（转化一），然后点数之间也可以任意转化（转化二），不影响结果，经过如上转化，可以将任意情况转化为两方各有一些相同点数的手牌，然后不同点数...
Comet OJ - Contest #11 题解&赛后总结
weixin_30387339的博客
09-22 175
Solution of Comet OJ - Contest #11 A.eon -Problem designed by Starria- 在模 10 意义下，答案变为最大数的最低位(即原数数位的最小值)和原数最低位的差。 令$S$为输入数字串，则答案为 $(\min_{i=1}^{n}S_i-S_n)%10$ 。 时间复杂度 $O(n)$ 。 B.usiness -Problem d...
Comet OJ - Contest #2
weixin_33881041的博客
06-03 108
后面补的 只做了A题 A题 因自过去而至的残响起舞 简单模拟题 没啥说的 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 { ...
【Python】列表元素输入
热门推荐
Teaphon
09-05 3万+
列表的常见输入书上也没有介绍，就自己综合了一下，把见到过的输入都写了下来，有需要的可以看一下 1、定长度输入 ls = [0] * 100 #长度为100 其实无所谓定长度输入，只是表示有100个元素，这个类同于C、C++的数组定长度输入 int arry[100]; 2、各元素输入（重点间隔空格等同行输入） （1）通常的输入（好多行，麻烦） ls = list() ...
【Python】倒序循环 倒序遍历
Teaphon
09-07 3万+
我是做题中发现需要这个的，不过到最后也没能派上用场，不过相信以后会有用的 C、C++的倒序循环就不说了，直接写就可以了 cin >> n; for(int i = n ; i > 0 ; i --){ cout << i << endl; } 那么python的倒序是怎样的呢？ 1、while n = eval(input()) i ...
连续质数计算 Python
Teaphon
08-08 1万+
描述 补充编程模板中代码，完成如下功能：‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬ 获得用户输入数字N，计算并输出从N开始的5个质数，单行输出，质数间用逗号,分割。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪...
星号三角形输出 Python
Teaphon
08-01 1万+
描述 读入一个整数N，N是奇数，输出由星号字符组成的等边三角形，要求：‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬ 第1行1个星号，第2行3个星号，第3行5个星号，依次类推，最后一行共...
数值运算 Python
Teaphon
07-24 1万+
数值运算，python，eval用法 获得用户输入的一个字符串，格式如下：‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬ M OP N‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬...
三位水仙花数 Python
Teaphon
08-04 8752
描述 "水仙花数"是指一个三位整数，其各位数字的3次方和等于该数本身。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬ 例如：ABC是一个"3位水仙花数"，则：A的3次方＋B的3次方＋C的3次方 = ABC。‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬...
Python库：comet_git_pure-0.19.4版本详解与安装
资源摘要信息:"Python库 | comet_git_pure-0.19.4-py2.py3-none-any.whl" 该资源是一个Python库的打包文件，文件名为“comet_git_pure-0.19.4-py2.py3-none-any.whl”，表明其为一个Python的wheel包，适用于Python ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值