atcoder another contest string
AtCoder做题记录
## AtCoder做题记录 #### [[ARC082F] Sandglass](https://www.luogu.com.cn/problem/AT_arc082_d) 题意:有一个沙漏,每秒会有1g沙子从上面落下来,有$k$个时刻$r_1,r_2\cdots r_k$,每到$r_i$沙漏就会 ......
【atcoder begin 302】【e题 Isolation 】JAVA的快速输入输出
import java.io.*; import java.util.HashSet; import java.util.Set; /** * @author fishcanfly */ public class Main { public static void main(String[] arg ......
List<Integer>,List<String>之间互相转换
public class Test { public static void main(String[] args) { List<Integer> integerList = new ArrayList<>(); integerList.add(1); integerList.add(2); in ......
AtCoder Beginner Contest 300(E,F)
# AtCoder Beginner Contest 300(E,F) ## E (概率dp) [E](https://atcoder.jp/contests/abc300/tasks/abc300_e) 这个题意大致就是一开始有一个初始数$x$为$1$,然后我们有一个骰子,最后得到的点数概率一样, ......
Typical DP Contest 社论
站❤长❤推❤荐 [TOC] [洛谷题单](https://www.luogu.com.cn/training/314032) . 可以做做 . 有小数的精度要求都是 $10^{-6}$ 大概 . 图默认是简单图 . ### A. コンテスト > 给序列 $\{a_n\}$,问在 $\{a\}$ 中选 ......
Swift中常见的String用法,Array高阶使用,Set集合操作
String字符串常见用法 生成字符串 创建字符串 let greeting = "Hello, world!" let name = String("John") 连接字符串:使用加号(+)或者字符串插值(使用())来将多个字符串连接起来。 var firstName = "John" let l ......
AtCoder Beginner Contest 302
# A - Attack ```cpp #include using namespace std; #define int long long int32_t main() { int a , b; cin >> a >> b; cout using namespace std; #define i ......
AtCoder Regular Contest 146 D >=<
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc146_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc146/tasks/arc146_d "AtCoder 传送门") 考虑直接增量构造。 ......
2023 CCPC Henan Provincial Collegiate Programming Contest
链接:[https://codeforces.com/gym/104354](https://codeforces.com/gym/104354) ## A. 小水獭游河南 使用 $\text{hash}$,$O(\sum n)$。 C++ Code ```cpp #include "bits/st ......
AtCoder Beginner Contest 193 F Zebraness
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc193_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc193/tasks/abc193_f "AtCoder 传送门") 复习一下最小割。 ......
String 和 StringBuilder的区别与性能
`string` 和 `StringBuilder` 都可以用在串联字符串上,但是其性能在不同的场景下会有很大的差别。 1、 使用==string +==场景: 多个字串通过 `+`来进行连接,如下所示,此时都在一条语句里面,因此内部会通过 `StringBuilder`对象来完成对应的连接,此时推 ......
java 通过String关键词 和 String对象创建字符串 耗时对比
``` import java.util.ArrayList; import java.util.Vector; public class ImoocStudent { public static void main(String args[]){ long startTime = System.c ......
AtCoder Regular Contest 146 C Even XOR
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc146_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc146/tasks/arc146_c "AtCoder 传送门") 好可爱的题啊。 没 ......
[LeetCode] 2451. Odd String Difference
You are given an array of equal-length strings words. Assume that the length of each string is n. Each string words[i] can be converted into a differe ......
AtCoder Beginner Contest 302 H. Ball Collector 题解
[AtCoder Beginner Contest 302 H. Ball Collector](https://atcoder.jp/contests/abc302/tasks/abc302_h) 题意跳过。 可以视作将 $a_i, b_i$ 之间连了一条边,然后 $a_i, b_i$ 之间只能选 ......
2023 (ICPC) Jiangxi Provincial Contest -- Official Contest
2023 (ICPC) Jiangxi Provincial Contest -- Official Contest A - Drill Wood to Make Fire 思路:n>=s*v B - Wonderful Array 思路:对a进行a%m,不会对结果造成影响,则0<=bi+1-bi< ......
AtCoder Beginner Contest 267 Ex Odd Sum
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc267_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc267/tasks/abc267_h "AtCoder 传送门") 直接暴力跑背包的复 ......
AtCoder Beginner Contest 302(E,F,G)
# AtCoder Beginner Contest 302(E,F,G) ## E(图,set) [E](https://atcoder.jp/contests/abc302/tasks/abc302_e) 这个题意大致为一开始给出$n$个点,没有一条边,后面陆续会有$q$次操作,以下两种方式 $ ......
AtCoder Regular Contest 139 D Priority Queue 2
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc139_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc139/tasks/arc139_d "AtCoder 传送门") 看成方案数想了 1 ......
Linux shell command strings All In One
Linux shell command strings All In One
打印文件(默认为标准输入) 中可打印的字符串
......
C#-字符串String的各种常用操作
记录下日常用到的字符串的一些操作: //整数与16进制字符串的互相转换string str = (2748).ToString("X"); int iData = Convert.ToInt32(str, 16); 整数与字符串的互相转换 str = (123).ToString(); iData ......
AtCoder Regular Contest 132 E Paw
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_e "AtCoder 传送门") 感觉挺 educa ......
AtCoder Regular Contest 132 F Takahashi The Strongest
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_f "AtCoder 传送门") 没见过这种在新运算 ......
AtCoder Beginner Contest 296
# [AtCoder Beginner Contest 296](https://atcoder.jp/contests/abc296/tasks) ## D ### 题意 给出n和m,问$1\leq i,j\leq n$,使得$ij\geq m$,求出这个乘积的最小值 ### 思路 这两个乘数至少 ......
AtCoder Regular Contest 139 C One Three Nine
[洛谷传送门](http://https://www.luogu.com.cn/problem/AT_arc139_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc139/tasks/arc139_c "AtCoder 传送门") ~~ ......
Atcoder 选做
## [[ARC103F] Distance Sums](https://www.luogu.com.cn/problem/AT_arc103_d) (构造,重心) 首先显然 $D_i$ 的最小值被重心取到,不妨以重心为根。 对于一条边连接的两个点 $x,y$ ,不妨设这条边 $x$ 侧的点数为 $ ......
Atcoder Grand Contest 060 D - Same Descent Set
先推式子。设 $f(S)$ 表示 decent 集合恰好为 $S$ 的排列个数,$g(S)$ 表示 $S$ 是 $p$ 的 decent 集合的一个子集的排列 $p$ 个数,$g'(\{a_1,a_2,\cdots,a_k\})=\dfrac{n!}{a_1!(a_2-a_1)!(a_3-a_2)! ......
Atcoder Beginner Contest ABC302 题解
# 代码 见此:。 # A Attack 直接计算 `a/b`,有余数的话答案加一。 # B Find Snuke 枚举每个点,向周围八个方向拓展,判断。 # C Almost Equal 全排列枚举字符串顺序,之后检查。 $O(n)$ 做法:咕。(应该有罢 # D Impartial Gift 双 ......
AtCoder Regular Contest 132 D Between Two Binary Strings
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_d "AtCoder 传送门") 提供一个 dp 思 ......
2023 Xian Jiaotong University Programming Contest
A.大水题 #include <bits/stdc++.h> #include <ext/rope> #include <ext/pb_ds/assoc_container.hpp> using namespace std; using namespace __gnu_cxx; using name ......