首页 > 其他分享 >【题解】CodeForces-1874/1875

【题解】CodeForces-1874/1875

时间:2023-10-08 16:44:50浏览次数:33  
标签:Submission 记录 题解 CodeForces 1874 1875 提交 Jellyfish

CodeForces-1875A Jellyfish and Undertale

一定是等待降到 \(1\) 或者能补满到 \(a\) 时才使用工具,依题意模拟即可。

提交记录:Submission - CodeForces

CodeForces-1874A Jellyfish and Game

这种题目有点思路但是不是很会。

赛时第一发写得根据奇偶性判断,\(k\) 为偶数错了,然后感觉有循环节,写了一发 T 了,之后就改成暴力跑 \(2000\) 或 \(2001\) 组就对了。

首先策略肯定是不换或者最小换最大,容易讨论并证明先手第一次操作可以得到最大值且将最小值换过去,这样后手下一次操作是一定的,之后就循环了。

提交记录:Submission - CodeForces

CodeForces-1875C Jellyfish and Green Apple

实际是要求一个 \(2^kn\bmod m=0\),由于 \(n\) 并不大,因此 \(k\) 应当是 \(O(\log n)\) 级别的,可以暴力算。

也存在无解的情况,这里判断可以二分。

提交记录:Submission - CodeForces

CodeForces-1875D Jellyfish and Mex

设当前的 \(\mathrm{mex}\) 为 \(k\),删除一定删 \([0,k)\) 内的一个数 \(x\),且连续删完所有的 \(x\),删除 \(c\) 个的代价是 \((c-1)k+x\)。

设 \(f_i\) 为当前 \(\mathrm{mex}\) 为 \(i\) 时的最小代价,那么转移:

\[f_i=\min_{j=0}^{i-1}\{f_j+(cnt_j-1)\times i+j\} \]

提交记录:Submission - CodeForces

后面的以后再补。


CodeForces-1874B Jellyfish and Math

提交记录:Submission - CodeForces

CodeForces-1874C Jellyfish and EVA

提交记录:Submission - CodeForces

CodeForces-1874D Jellyfish and Miku

提交记录:Submission - CodeForces

CodeForces-1874E Jellyfish and Hack

提交记录:Submission - CodeForces

CodeForces-1874F Jellyfish and OEIS

提交记录:Submission - CodeForces

CodeForces-1874F Jellyfish and Inscryption

提交记录:Submission - CodeForces

标签:Submission,记录,题解,CodeForces,1874,1875,提交,Jellyfish
From: https://www.cnblogs.com/SoyTony/p/Solution_on_CodeForces-1874_1875.html

相关文章

  • AtCoder Beginner Contest 323 (ABC 323) D、E、F 题解
    AtCoderBeginnerContest323(ABC323)D、E、F题解D题目大意给\(n\)种数\(s_i\),每一种数有\(c_i\)个,每次可以把两个相同的数合并为一个数,问最后会剩下多少数?分析对于每一个数\(s_i\),它最多被分解\(log_2c_i\)次,并且合并出来最大的数的大小小于\(s_i\timesc_i......
  • Hadoop问题解决(3)
    在启动hadoop过程中,出现如下错误:192.168.10.100:Invalidmaximumheapsize:-Xmx0m192.168.10.100:CouldnotcreatetheJavavirtualmachine.192.168.10.100:jobtracker已死,但pid文件仍存此时查看jobtracker的日志,1[root@ccloud100manager]#vim/var/log/hado......
  • hadoop问题解决(4)
    默认配置是将datanode,namenode,jobtracker,tasktracker,secondarynamenode的pid存放在/tmp目录下,随着linux的定期清理,这些pid就不见了,当然就无法停止了,怎么解决呢?在/tmp目录创建或者修改hadoop-hadoop用户名-datanode.pid 里面写入对应的pid, 可通过jps查看. namen......
  • 【UVA 12657】Boxes in a Line 题解(静态双向链表)
    您在编号为1的表格上有n个方框。n从左到右。您的任务是模拟4命令类型:•1XY:将框X向左移动到Y(如果X已经是Y的左侧,则忽略此项)•2XY:将框X向右移动到Y(如果X已经是Y的右侧,则忽略此项)•3XY:交换盒X和Y•4:反转整条线路。命令保证有效,即X不等于Y。例如,如果n=6,在执行114之后,该行......
  • 题解:洛谷P1119 灾后重建
    题解:洛谷P1119灾后重建题目传送门前言:没有掌握floyed求最短路的精髓是每次增加选一个中转点,导致写了2h才勉强卡过法1:最暴力的想法就是开个三维数组把前i个点的dis状态全部存下来,跑N次floyed,当然由于每次点数时递增的,所以实际复杂度远远小于O(N^4),算了下大概200个点跑了4e8多一......
  • 网络规划设计师真题解析--独立磁盘冗余阵列(二)(容量的计算)
    假如有3块容量是160G的硬盘做RAID5阵列,则这个RADI5的容量是(1);而如果有2块160G的盘和1块80G的盘,此时RAID5的容量是(2)。(1)A.320G    B.160G     C.80G     D.40G(2)A.40G     B.80G     C.160G    D.200G答案:(1)A (2)C解析:常见的RAID......
  • destoon : 后台无法登录问题解决
    经常有朋友在destoon搬家的时候,数据还原之后,会出现后台无法登录的情况.具体表现为后台帐号密码输入后点击确定,页面刷新.并没有跳转到相应后台页面.但是如果帐号密码输入错误,会提示密码错误的情况.这种情况多半是原系统设置中,设置了cookie作用域的问题,如......
  • 题解 AGC015D【A or...or B Problem】
    题解AGC015D【Aor...orBProblem】problem从\(\geA\)且\(\leB\)的整数中选择一个或多个,把这些整数按位或,求一共有多少种可能的结果。\(1\leA\leB\le2^{60}\)solution首先暴力怎么写呢?FWT。设序列\(a_i=[L\leqi\leqR]\),然后对它FWT-or之后自己乘几倍,再翻回......
  • 掲示板题解
    ffe8c57a-0e48-42bc-88e9-094ce62874ec[传送门](https://www.luogu.com.cn/problem/AT1409)题意分析-----------将第$i$个数提到第一个并输出,也就是倒着扫并输出。倒数第一成为第一,倒数第二成为第二,以此类推,输出该数后标记,最后再枚举一遍,如果没有输出就将它们按正序输出。思路-......
  • holiday 假期题解(洛谷搬家)
    P5892holiday假期题解前言:如果您想要过这一道题,需要的前置条件:知道什么是决策单调性。知道可持久化线段树怎么找前$k$大。有耐心看很多文字。对于第二点,如果您不会的话,可以参考我的学习笔记(专门为过这道题做的)。链接:https://i.cnblogs.com/posts/edit;postId=1769732......