atcoder another contest string

## **Peaceful Teams** >$n$个运动员，要分成$t$个队伍，一共有$m$对人不能放在一支队伍里，求方案数，每支队伍至少需要有一个人 > >$1 \leq t \leq n\leq 10$ ### 题解：DFS搜索 >* 通过数据范围考虑爆搜 >* 我们考虑枚举的顺序$O(n!) ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc092_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc092/tasks/arc092_c "AtCoder 传送门") Key obser ......

# [freee Programming Contest 2023（AtCoder Beginner Contest 310） - AtCoder](https://atcoder.jp/contests/abc310) ## [A - Order Something Else (atcoder.j ......

（AtCoder Beginner Contest 310） A - Order Something Else 思路：比较下打折和不打折的情况 #include<bits/stdc++.h> using namespace std; #define int long long typedef pai ......

第一个函数的任务是判断 string 对象中是否含有大写字母，无须修改参数的内容，因此将其设为常量引用类型。第二个函数需要修改参数的内容，所以应该将其设定为非常量引用类型。满足题意的程序如下所示: #include <iostream> #include <Windows.h> using name ......

# AtCoder Beginner Contest 310 E  https://atcoder.jp/ ......

> 感觉F又双叒叕写复杂了 ## [A - Order Something Else (abc310 A)](https://atcoder.jp/contests/abc310/tasks/abc310_a) ### 题目大意 点杯咖啡，要$p$元，但可以用一个优惠券，使得咖啡只要 $q$元，但你 ......

[点我看题](https://atcoder.jp/contests/abc310/tasks) A - Order Something Else 直接比较$P$和$Q+min(D_i)$，输出较小值即可。 点击查看代码 ``` #include #define rep(i,n) for(int i ......

[toc] 题目传送门：[abc 310](https://atcoder.jp/contests/abc310) 比赛摘记： B题没读懂题意。。。如此简单题卡了好久 ![image](https://img2023.cnblogs.com/blog/2920764/202307/2920764-2 ......

### 题目描述 有$n$个巨大的整数和一个进制$p$。 无限使用这些整数，进行$p$进制下的不进位加法。 通过这种组合能拼凑出的最大数字，就是我所需要的密码了。 ### 输入格式 第一行两个整数$n,p$，表示数字个数和进制。 接下来$n$行，每行一个十进制整数$a_i$，表示一个给出的数字。 数 ......

最近在看常量池相关的东西的时候，会被这几个常量池给弄的晕乎乎的 查阅了《深入理解java虚拟机》总结如下： 一、常量池共有三类： ’运行时常量池（Runtime Constant Pool） 常量池（Constant Pool）：也是常说的class文件常量池（class constant pool ......

String str1= "abc"; String str2= new String("abc"); String str3= str2.intern(); System.out.println(str1==str2); System.out.println(str2==str3); System ......

字符串拼接和strings.Buffer缺点 Go里面的字符串是常量，对字符串的修改会重新申请内存地址。虽然bytes.Buffer避免了字符串修改过程中的内存申请，但是最后从[]byte转成字符串时会重新内存申请。从Go 1.10开始，提供了性能更好的方法strings.Builder，与byte ......

想到插值其实就挺套路的了吧…… 设 $dp_{i,j}$ 表示有多少种方法确定 $a_i\sim a_n$ 使得 $a_i=j$。那么有 $dp_{i,j}=\sum\limits_{k\ge ja_i}dp_{i+1,k}$。边界条件是 $dp_{n+1,1\sim m}=1$。不难发现复杂度与值 ......

对 $a_i$ 从小到大进行排序，因为想到若 $ a_{i - 1}$ 肯定是能保证取不到的。 对排完序的 $a_i$ 做一个前缀和 $s_i = \sum\limits_{j = 1}^n$，令 $A_i$ 为 $a_{1\sim i}$ 中无法表示为子序列之和且 $ s_{i - 1} > x$ ......

SMU Summer 2023 Contest Round 1 A - The Contest 思路：求出最短解决问题总时间，在所有区间找出大于等于总时间的最短时刻。 #include<bits/stdc++.h> using namespace std; #define int long long ......

SMU Summer 2023 Contest Round 2 A - Treasure Hunt 思路：判断 Δx 和 Δy 能否分别整除 x 和 y ，求出需要的步数，两者的步数须同奇或同偶 #include<bits/stdc++.h> using namespace std; //#defi ......

SMU Summer 2023 Contest Round 3 A - Curriculum Vitae 思路：要求0后不能有1，当某个数都不删时，值为前面所有的0的个数加后面所有1的个数，求出最大即可 #include<bits/stdc++.h> using namespace std; #de ......

[A. Curriculum Vitae](http://https://codeforces.com/group/L9GOcnr1dm/contest/450890/problem/A "A. Curriculum Vitae") 题意：给出一串01序列，可以删除任意个元素，使得1后面没有0 思路 ......

一、获取 1、length() 获取字符串长度 String str = "ahcckmvevawe"; System.out.println(str.length()); //输出12 2、charAt(int index) 返回下标对应的字符 String str = "ahcckmvevawe ......

# A - Filter ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false) , cin.tie(nullptr) , cout.tie(nul ......

[A. Treasure Hunt](http://https://codeforces.com/group/L9GOcnr1dm/contest/450889/problem/A "A. Treasure Hunt") 题意：给出船的出发位置和目的地，给出四种移动方式。 思路：路程要被整除。横移纵 ......

[toc] 题目传送门：[abc 309](https://atcoder.jp/contests/abc309) 前面的简单题就不放了 # [D - Add One Edge](https://atcoder.jp/contests/abc309/tasks/abc309_d) **题意：** 给 ......

[A. The Contest](http://https://codeforces.com/group/L9GOcnr1dm/contest/450888/problem/A "A. The Contest") 题意：要做n道题，每道题花费时间a[i],但是只有几个时间段可以提交，问最早什么时间可 ......

# AtCoder Beginner Contest 162 ABCD全暴力 E数学题看不懂，感性理解 F线性dp，非常基础我不会，寄 ## E - Sum of gcd of Tuples (Hard) 看了题解发现好多做法都是推一堆式子，我实在看不懂（卷积莫反啥啥的呜呜呜） 然后看见这个感觉比较 ......

显然分成 $k$ 段以后，最大化形成的排列的字典序的策略是将所有段按第一个元素的大小降序排列。 由于最终排列的字典序肯定 $\ge$ 原排列的字典序，因此我们考虑最大化最终排列与原排列的 LCP，这部分就考虑二分答案，记 $dp_i$ 表示以 $p_1$ 开始 $p_i$ 结尾的 LDS 的长度，那 ......

首先答案显然满足可二分性，于是不管三七二十一先上个二分。 不难发现题目中的限制形如： - $s_{i+n-1}-s_{i-1}\ge X_i(i\le n)$ - $s_{i-1}-s_{i-n-1}\le s_{2n}-X_i(i>n)$ 转换一下限制就变成 $s_{i+n}-s_{i}\in[l ......

感觉可能没有银牌的难度（？），感觉有的铜牌题比这要难一些。 先猜一下什么样的 $\{x_i\}$ 是合法的。结论是 $\forall i,x_i+x_{i\bmod n+1}\le S-(x_i+x_{i\bmod n+1})$，且 $S$ 是偶数。必要性显然。充分性就考虑如果不存在任何一个 $i$ ......

自从GCC-5.1开始，std::string引入了遵从C++11标准的新实现，默认使用SSO(small string optimization)特性，禁用了写时复制（COW）引用计数机制，这也带来了与旧版本std::string的ABI兼容性问题。 参考： http://www.pandadem ......

A题都没做出来（被自已菜晕 ## A. **Ternary Decomposition** [A - Ternary Decomposition (atcoder.jp)](https://atcoder.jp/contests/arc164/tasks/arc164_a) ### 题意 给定一个正 ......