atcoder another contest string

啥都不会。自闭了。 A 显然填充 \(1\) 不会影响 \(\text{lcm}\)。 枚举 \(n\) 的互质且 \(\text{lcm} = n\) 的因数，看和是否 \(\le n\) 即可。 B 注意到答案的字典序肯定大于等于原排列。 如果存在 \(\ge k\) 的上升子段就直接输出原排列 ......

\(A.大水题\) void solve(){ int n=read(); puts(n<=6?"water":"dry"); //puts(ans>0?"Yes":"No"); } \(B.原粥率\) void solve(){ int n=read(),m=read(); double ans= ......

A - Leyland Number a, b = map(int, input().split(' ')) print( a ** b + b ** a ) B - Longest Palindrome s = input() n = len(s) res = 0 for l in range(1 ......

简介 挂个 Link 先。 队伍配置：ddl，beiwen 和我 先%%%主力 ddl+关键先生 beiwen，我属于小躺一把。 赛时 放个结果 ......

洛谷传送门 CF 传送门 题意 给你两个字符串 \(a\) 和 \(b\)，你可以在 \(b\) 中删去尽量短的子段，使得 \(b\) 是 \(a\) 的子序列。求出最后的 \(b\)。 思路 真是奇了怪了，这种题洛谷题解里竟然没有双指针的做法？ 首先考虑判断一个字符串 \(b\) 是否是另一个字符 ......

The 2023 ICPC Asia Regionals Online Contest (1) A Qualifiers Ranking Rules 思路：按位次为第一关键字，场次为第二关键字排序即可。 // AC one more times // nndbk #include <bits/std ......

N/A 考试一开始在找签到题（脑子有病吧 最后还是跟着榜做的题。 队友看了 \(L,D\)，我看了 \(A\)，写完 \(D\) 机房断网了，看别人知道了必须要重启电脑（此时距断网已经过了二十分钟左右了），重启电脑后交了 \(D\) 此时还是校内三题队第一，校内排名也还不错。 继续跟榜做，写 \(D ......

要将QStringList转换为string，可以使用QStringList的join()函数将所有的QString连接成一个字符串。例如： ```cpp QStringList list; list << "Hello" << "World"; QString str = list.join(" ......

问题描述：vue中类型不匹配导致的错误。大致的意思是期待的是“image“类型，传入的是string，所以导致出错。 解决办法：类型转换 <pan-thumb :image="String(filePath)"> ......

题目链接 观察样例 1 的解释，发现切换类型的方法是比较单一的 这种就是直接走一段换一段，我们可以人为钦定换乘时最多走一步，因为相邻的同色也可以视作走车站 这种情况复杂一些，需要往回走一段，但是依然可以发现往回走也至多一步，因为如果走了两步说明往回走了一步到达的车站依然同色，那么走的车站必然不会是后 ......

AtCoder-ARC113A A*B*C 枚举 \(A,B\)，那么 \(C\in [1,\left\lfloor\frac{K}{AB}\right\rfloor]\)，时间复杂度是 \(O(K\log K)\)。 提交记录：Submission - AtCoder AtCoder-ARC113 ......

byte就是字节码数组。 （为啥我要说基础知识？因看不惯讲基础的某些文说一堆，不说重点。） ......

[ABC320F] Fuel Round Trip 若只考虑单程的，设一个 \(dp_{i,j}\) 表示走到第 \(i\) 个加油站剩下的油为 \(j\) 的最小花费。 但是还需要考虑回来可能也要加油，所以综合考虑，设 \(dp_{i,j,k}\) 表示到第 \(i\) 个加油站去的途中有 \(j ......

AtCoder-ABC320A Leyland Number 依题意计算。 提交记录：Submission - AtCoder AtCoder-ABC320B Longest Palindrome 直接 \(O(n^2)\) 枚举，\(O(n)\) 判断。 提交记录：Submission - AtC ......

A - Leyland Number (abc320 A) 题目大意 给定\(a,b\)，输出 \(a^b + b^a\)。 解题思路 因为数不超过\(10\)，可以直接用 pow计算然后转成\(int\)。不会有精度损失。 神奇的代码 #include <bits/stdc++.h> using ......

B. Marbles 题解 显然如果存在棋子位于\((x,x)\)，那么一定先手必胜 容易发现必败态位于\((1, 2)\)和\((2,1)\)，那么我们可以通过\(sg\)函数暴力打表得到 并且玩家一定不会将棋子移动至\((0,i),(i,0),(i,i)\)这三种情况上，因为谁移动到这些位置，对 ......

313C 题目概述：给定序列A，可以任选两个数，使其中一个数加1，另一个数减1.可以通过任意次操作，问需要至少多少次操作，才能使A中最大数和最小数差值不超过1。 解题思路：将该题进行抽象转化：1.我们需要将A序列转化为B序列，sumB=sumA。 操作次数为:\(\frac{\sum\limits_ ......

D - Even Relation 给你一棵树 (结点个数为 $ n(n \le 10^5) $, 现在需要将树上所有结点染成白色或黑色, 打印一种可行的方案(将 $ i $ 号点染成白色则输出 0, 否则, 输出 1), 满足：同一种颜色的点之间的距离是偶数。 思路： ......

A. Sticker Album 你想要得到\(n\)张贴纸，每包礼物中等概率出现 \([A,B]\)范围内数量的贴纸，求需要买多少包礼物才能至少获得\(n\)张贴纸的期望次数 \(1 \leq n \leq 10^6,0\leq A,B\leq 10^6\) 题解：期望DP 我们考虑从后往前进行\ ......

2022 International Collegiate Programming Contest, Jinan Site 目录2022 International Collegiate Programming Contest, Jinan SiteVP概况M - Best Carry Player ......

2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite （2022CCPC绵阳）ACGHM https://codeforces.com/gym/104065 昨天女队vp了一下，赛时4题223罚时 A是一个dp，学妹已经写的 ......

队伍配置： \(Shui\_dream\) \(gaosichensb\) 和我这个菜鸡。 膜拜另外两个大佬 赛况： \(PS:\) 看高二的在那边打感觉挺有趣的我们也跑过来打了。 首先我把 \(A\) 签到题给签了，然后去看 \(D\) ， \(gsc\) 去看 \(C\) ，这时候 \(lyq\ ......

Preface AGC好难啊，这场补完最近就没啥比赛好补了，接下来去训练下专题吧 像C题这种美妙的人类智慧题感觉以我的脑子一辈子也想不出来www A - Mex Game 对于任意一段前缀，我们可以求出对应的每个人的操作次数以及每个人拥有的位置数 考虑Alice的最优策略一定是从小到大地放入Bob对 ......

知识点：bitset，SAM，根号分治 Link：https://codeforces.com/problemset/problem/914/F 一种在字符集较小情况下的多轮字符串匹配暴力的优化。 好久没写过单题的题解了格式都忘了、、、 简述 给定一仅包含小写字母的字符串 \(s\)，给定 \(q\ ......

有的时候博客内容会有变动，首发博客是最新的，其他博客地址可能会未同步,认准https://blog.zysicyj.top 首发博客地址 系列文章地址 String.intern 方法是 Java 中的一个方法，它用于将字符串对象添加到字符串常量池中，并返回常量池中该字符串的引用。如果常量池中已经存 ......

## article title > ref 1. **Bold content** 2. `code` 3. code bolck ``` class PostStruct extends StructBase { protected static $config = [ 'dateCreated ......

洛谷传送门 AtCoder 传送门 人生中第一道 AtCoder 问号题。 设 \(P = 998244353\)。 注意到 \(f(T)\) 的定义式中，\(\frac{1}{n}\) 大概是启示我们转成概率去做。发现若把 \(\frac{1}{n}\) 换成 \(\frac{1}{n - 1}\ ......

目录写在前面AKFCGI写在最后 写在前面 比赛地址：https://codeforces.com/gym/104373 当了一场口胡选手。 我是彩笔。 以下按个人向难度排序。 A 随便找条路径，检查路径是否满足条件，满足则直接输出，否则倒序输出。 Code by YRMrSu： #include< ......

一、LocalDate常用用法 1.1、申明定义 LocalDate formatDate = LocalDate.of(2020, 2, 5); // 自定义 LocalDate today = LocalDate.now(); // 获取当前日期 1.2、getX() 获取年月日等 注意：获取月 ......

string与stringbuffer都是通过字符数组实现的。 其中string的字符数组是final修饰的，所以字符数组不可以修改。 stringbuffer的字符数组没有final修饰，所以字符数组可以修改。 string与stringbuffer都是final修饰，只是限制他们所存储的引用地址 ......