codeforces joyboard规律round

1.to_char() 将时间日期按照指定的格式输出，得到的是字符串，而非date类型。 只要被转换的是一个日期，yyyy,mm,dd中间加不加连接符，加什么连接符都可以 2.to date() 将字符串按照指定的格式输出，得到的是日期类型。 第一个参数的yyyy,mm,dd之间有没有连接符。如果有 ......

Educational Codeforces Round 152 (Div. 2) D. Array Painting //思路：双指针找连续正数段 //若段中出现2，则更新两头的0的情况，若为涂色则改为true //若无2，则优先更新左侧0，若左0已经为true，则更新右侧0 //数组开头结尾特判 ......

好久没打了 还是就出了三道 不过还好没掉分 A. Sum of Three 就是问能不能把一个数拆成三个不同的 且都不能被三整除的数 我的思路就是拆成1+2+一个大于等于4的数 如果拆了后另一个数是%3==0 那么我拆成1+4它肯定就不被整除 然后判下相同 #include<bits/stdc++. ......

Codeforces Round 902 (Div. 2) C. Joyboard //思路：在k=1，k=2，k=3 时有解 //当 k=1 时为全0 //当 k=2 时，若 m>=n,则先是 0 然后为 1~n，最后一位可以为n的倍数也符合，即n+m/n-1 //若m<n则为 1~m 即 m / ......

https://zh.d2l.ai/chapter_recurrent-neural-networks/language-models-and-dataset.html import collections import re from d2l import torch as d2l #@save ......

思路 一个比较明显的结论是，不同的数字个数只可能是 \(1,2,3\)。 可以随手写一个暴力的输出程序，假定 \(n\) 和 \(m\)，把所有可能的序列都输出来，就可以发现这个规律。 也可以感性思考一下。 如果第 \(n+1\) 位是 \(0\)，那么整个序列都会是 \(0\)，个数也就是 \(1 ......

题目传送门 先考虑没有区间限制怎么做，即执行完所有操作在询问全局和。用 \(set\) 维护连续段,就是珂朵莉树，写个模板即可。 加上区间限制呢？先将询问按照 \(r\) 排序。又因为还要维护每个 \(l\)，就在颜色段上在记录加入时间。我们在时间维开个数据结构，简单的树状数组即可。时间复杂度 \( ......

题目传送门 看到异或最大值，根据套路不妨考虑 \(0-1 trie\)。 通过 \(trie\) 找到异或值最大的点对 \((x,y)\)。那么除了 \((x,y)\) 到 \(1\) 路径上的点之外，其他的点的答案就是 \((x,y)\) 的异或值。 接下来考虑怎么算出这 \((x,y)\) 到 ......

给一个 \(n \times m\) 的平面，一个初始位置 \((i, j)\) 。 需要放两个废弃物在平面上，位置为 \((x_1, y_1), (x_2, y_2)\) 。 使得从 \((i, j)\) 出发，捡起两个废弃物后，回到原位置，所经过的曼哈顿距离最长。 询问一组合法的 \((x_1, ......

Codeforces Round 902 (Div. 2, based on COMPFEST 15 - Final A. Goals of Victory 解题思路: 答案为所有元素之和的负数。 代码: #include <bits/stdc++.h> using namespace std; u ......

C. Joyboard 找规律我们可以发现： 为了方便对a[n+1]取值为x 1.如果x=0,只有0，k=1 2.如果1<=x<=n，在i<=x，a[i]=0；在i>x ,a[i]=x，k=2 3.如果x>n，需要分类： 3.1 如果x%n==0,i<=n,a[i]=0,a[n+1]=x,k=2 3 ......

CodeForces-1877A Goals of Victory 答案是 \(-\sum_{i=1}^{n-1} a_i\)。 提交记录：Submission - CodeForces CodeForces-1876A Helmets in Night Light 按 \(b_i\) 排序，贪心取 ......

Preface 难得这么好时间的CF，我直接找来队友组队练题 当然比赛的过程没有三人三机，就跟平时训练一样搞了个新号三人一机的写 中间因为溜去先看F了导致E题留给徐神solo因此出的偏慢，不过后面一起讨论了一下还是出了 最后开F结果好家伙我和祁神双双看错题，对着假题意苦战1h最后无奈投降，今天去再看 ......

比赛连接 打着打着吃饭去了，又掉分了！ A. Goals of Victory 题意： 一场比赛有n个球队，每一个队伍匹配一次，球队的效率等于球队的得分数减去对手的得分数，给出n-1个数据，让你求出未给出的那个数据。 思路： 所有球队的效率和为0 代码： #include<bits/stdc++.h ......

洛谷传送门 CF 传送门 这说明你的能力还不足以维持 IM。 显然 balanced 的充要条件是，对于每个值，染色一定是 RB 交替。然后一种值只会有先染红或先染蓝两种情况。 然后还剩下字典序严格小于的条件。我场上的想法是枚举 \(\text{LCP}\)，然后推出来一个巨大麻烦做法，根本写不出来 ......

给两个正整数 \(a, b\) ，可以执行以下操作之一任意次： \(a = a + 1, b = b + 1\) 。 \(a = a - 1, b = b - 1\) 。 需要保证 \(min(a, b) \geq 0\) 。 询问 \(gcd(a, b)\) 最大是多少，且到达最大 \(gcd(a ......

A. Helmets in Night Light 首先注意到一个关键性质 \(b_i \geq 1\)，这就意味着当我们花 \(p\) 的代价解锁了 \(b_i\) 最小的后，仅凭接下来的“连锁反应”就能解锁全部的点。注意到我们“连锁反应”的一定是按 \(b_i\) 从小到大排序后的一段前缀（因为 ......

B 题目大意 你要传话给 \(n\) 个人，每传一下话需要花费 \(p\) ，当一个人被传话后，他可以最多传给 \(a_i\) 个人，每次花费 \(b_i\) 。问把话传给 \(n\) 个人的最小花费。 分析 首先传给第一个人只少要 \(p\) 下来贪心，每次让花费最小、且能够传话的人去传话。 考虑 ......

目录A. Goals of VictoryB. Helmets in Night Light 传送门 A. Goals of Victory 对给定 n - 1 组队伍的净得分求和取负即为最后一组队伍的净得分 B. Helmets in Night Light 赛时想法假了，赛后更正 对所有人按照传 ......

A 注意到 \(a_i\ge 1\)，因此我们先花 \(p\) 的代价买下 \(b\) 最小的，然后一定可以一直用当前可能的最小代价买下后续的人。不难发现这一定是最优的方案。 只需要将序列排序或者用 std::multiset 来维护。单组数据时间复杂度 \(O(n\log n)\)。 https: ......

简要题意 本题有 \(T\) 组数据。 给定一个由 \(n\) 个元素构成的正整数数列 \(a_1,a_2,a_3...a_{n-1},a_n\)。 问至少需要插入多少个整数才能使得 \(a\) 的各相邻元素之差相等（不能插入在头尾）。 \(a\) 数列保证是单调不减的。 \(1 \le n \le ......

A 你每秒种可以施展一种秘籍 \(\{a_i,b_i\}\)，使得后面 \(a_i\) 秒每秒都造成 \(b_i\) 伤害。问至少多少秒可以造成 \(M\) 的伤害。 共 \(n(n\le 3e5)\) 种秘籍，\(M\le 1e18,a,b\le 1e9\). 显然可以二分答案，考虑二分 \(mi ......

CodeForces-1875A Jellyfish and Undertale 一定是等待降到 \(1\) 或者能补满到 \(a\) 时才使用工具，依题意模拟即可。 提交记录：Submission - CodeForces CodeForces-1874A Jellyfish and Game 这 ......

题目大意 给定一个自然数 \(n\)，可以对任意一位进行四舍五入，可以进行任意次，求能得到的最大数。 \(n\) 的长度不超过 \(2\times 10^5\)，没有前导零。 solution 首先，选择四舍五入的数一定 \(\ge 5\)，不然对答案没有贡献。 其次，高位的数可能会受到低位的进位， ......

Codeforces Round 901 (Div. 2) D. Jellyfish and Mex //思路：对于大于mex的数不做处理，把0删完为结束 //dp[j]为mex更新到j所需要的最小花费 //用mex=i时更新到j，转移方程为 dp[j] = min(dp[j], dp[i] + i ......

Codeforces Round 900 (Div. 3) E. Iva & Pav //思路：10^9转换为2^32上的位，进行位运算，a[x][i]为到x为止第i位的1个数前缀和 //对于与运算，如果当前i的前缀和不为 r-l+1 ，则这一位的与运算结果为0 //当找到从左往右第一个位置i为1 ......

Codeforces Round 901 (Div. 2) C. Jellyfish and Green Apple //思路：浮点数转二进制，a/b的结果为 gcd（a，b）*最简分式（n/m）的结果 //苹果能分的前提是人数得是一个2的次幂数，通过切割只能分为形同0.001的二进制小数 //a/ ......

内部比赛链接：周赛14 A. 修改序列 modify 考虑且最小值和最大值之差最多为 \(1\)，那么最终序列肯定呈 均分状态。又因为最终序列总和不变，则可以算出均分状态下的每一个值。然后每个数 \(A_i\) 则变成距离它最近的最终序列值就行。 B. 表示法 knuth 模拟题，注意需要在除了前缀 ......

C题就是考虑利用1，n两个端点就好，有些细节要特判。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #define A puts("Yes") #define B puts ......

目录gym103687E Easy Jump gym103687E Easy Jump link 打怪升级，赢了升级，输了扣一滴血，有蓝条血条，回些有两种，一种花费t2不耗蓝，一种花费t1耗蓝，还有蓝包补给点。问最少期望时间。 直接\(dp[x][i][j]\)表示到x关，血有i，蓝又j，转移从dp ......