equalization approximate beginner atcoder

AtCoder Beginner Contest 295

B - Bombs 题意:就是说有一种炸弹,能炸曼哈顿距离的障碍物,要你打印出炸完后的图 模拟 #include<bits/stdc++.h> using namespace std; char mp[50][50]; void solve(){ int n,m; cin>>n>>m; for(in ......
Beginner AtCoder Contest 295

AtCoder Beginner Contest 326

B - 326-like Numbers 题意:找到一个不小于n的数是326数,定义是 思路:简单的模拟循环即可 #include<bits/stdc++.h> using namespace std; bool check(int x){ vector<int>a; while(x){ a.pus ......
Beginner AtCoder Contest 326

AtCoder Beginner Contest 331

AtCoder Beginner Contest 331 基本情况 第一次打这个,感觉跟CF有点不一样。 A题秒了。 B题就完全背包变种秒了。 C题简单模拟,秒了。 D题明显是二位前缀和,但是后面处理总感觉有点麻烦,就先调到E。 E题做出来了,但是不如标程,所以贴一下标程。 D - Tile Pat ......
Beginner AtCoder Contest 331

AtCoder_abc328

A - Not Too Hard 题目链接 题目大意 给出$N$个数($S_1$ $S_2$...$S_n$)和一个$X$,输出所有小于等于$X$的$S_i$之和 解题思路 循环遍历每一个$S_i$并判断是否大于$X$ 代码 // Problem: A - Not Too Hard // Conte ......
AtCoder_abc AtCoder 328 abc

Atcoder Beginner Contest 331 D - Tile Pattern

我最初的想法是把整个正方形切割成九个部分(四个角,四个边上的条条,以及中心的部分),这样是可做的,但是,真的很难调啊(于是我就光荣qs4了) 然后我们通过参考“tr”的代码,发现,其实这又可以转化为一个前缀的计算,用右下角减去左上角。 我能说什么了,以后尽量把问题转换为更优秀和简单的子问题吧。 ......
Beginner Atcoder Contest Pattern Tile

AtCoder_abc327

T1 ab 循环从s[0] 到s[n-2] 判断有无ab相邻 T2 A^A 两层循环枚举就可以了 由于aa会增长的很快,所以当a=16时aa就已经大于$10^{18}$了,一定不会T 就这么点数打表也能过 T3 Number Place 就是数独的判断规则,h,l,g三个数组存储已有的数就好 宫的判 ......
AtCoder_abc AtCoder 327 abc

AtCoder_abc329

AtCoder_abc329 比赛链接 A - Spread A题链接 题目大意 输入一个字符串由大写字母组成的$S$,输出$S$并在每一个字符之间加上空格 解题思路 随便打打就能过.jpg 代码 // Problem: A - Spread // Contest: AtCoder - Sky In ......
AtCoder_abc AtCoder 329 abc

AtCoder_abc330

AtCoder_abc330 比赛链接 A - Counting Passes A题链接 题目大意 给出$N$个数$a_1,a_2,a_3\cdots,a_N$,和一个正整数$L$。输出有几个$a_i \le L$. 解题思路 O(n)遍历一遍就好了 代码 // Problem: A - Count ......
AtCoder_abc AtCoder 330 abc

AtCoder_abc331

AtCoder_abc331 (这次题真的真的真的好难) 比赛链接 A - Tomorrow 题目链接 题目大意 有一个$M$个月,$D$天的日历,请输出$y年m月z日$的下一天。 解题思路 先让天数加一,如果超过了$D$就让月份加一,天数减$D$,然后月份同理 代码 // Problem: A - ......
AtCoder_abc AtCoder 331 abc

AtCoder_abc326

T1 2UP3DOWN 简单的if判断,做题一分钟,翻译十分钟。。。 代码: #include<bits/stdc++.h> using namespace std; int main(){ int x,y;cin>>x>>y; if((x<=y&&y-x<=2)||(x>y&&x-y<=3)) c ......
AtCoder_abc AtCoder 326 abc

Daiwa Securities Co. Ltd. Programming Contest 2023(AtCoder Beginner Contest 331)

Daiwa Securities Co. Ltd. Programming Contest 2023(AtCoder Beginner Contest 331) A - Tomorrow int main() { IOS; for (_ = 1; _; --_) { int M, D, y, m, ......

Atcoder ABC235 D - Multiply and Rotate

[ABC235D] Multiply and Rotate 题面翻译 给定两个整数\(a\),\(x\)和\(N\),你可以对这两个数进行以下操作。 把\(x\)乘以\(a\) 将\(x\)末尾的数字移动到\(x\)的开头(该操作只能在\(x≥10\)且\(x\)不能被\(10\)整除时进行) 例如 ......
Multiply Atcoder Rotate ABC 235

ALGO ARTIS Programming Contest 2023 Autumn(AtCoder Regular Contest 168)

Preface 先补一下这场ARC的博客,因为在来回合肥的路上一直在想这场的CD,所以有空后就先把这场补了 A - <Inversion> 不难发现对于一段连续的<,设其长度为\(x\),则它最少要贡献\(\frac{x(x+1)}{2}\)的答案 而我们很容易构造一种方案刚好满足这个下界,只要让每 ......
Contest Programming AtCoder Regular Autumn

像使用stl一样使用线段树 ——AtCoder Library(转载https://zhuanlan.zhihu.com/p/459579152)

地址:https://zhuanlan.zhihu.com/p/459579152 我这里翻译一下官方的文档。 首先需要满足几个性质。 (注意 ∗ 是个操作,不是单纯的一个乘号) 1)操作满足结合律 即 (a∗b)∗c=a∗(b∗c)2)操作需要有个幺元(基本元/单位元) a∗e=e∗a=a 如果你 ......
线段 459579152 zhuanlan AtCoder Library

【AtCoder Beginner Contest 330)】[E - Mex and Update ] 线段树+二分

本题可以用线段树+二分的方式实现。代码如下: import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.io.StreamTokenizer; // Pr ......
线段 Beginner AtCoder Contest Update

[KEYENCE Programming Contest 2023 Autumn(AtCoder Beginner Contest 325) E

KEYENCE Programming Contest 2023 Autumn(AtCoder Beginner Contest 325) - AtCoder E E - Our clients, please wait a moment (atcoder.jp)(分层图最短路) 因为只能从坐公司汽 ......
Contest Programming Beginner KEYENCE AtCoder

AtCoder刷题记录

2023-11-29 AtCoder Beginner Contest 042 排序 #include<bits/stdc++.h> using namespace std; void solve() { vector<int> a(3); for(auto &x : a) cin >> x; so ......
AtCoder

Zimp - Error message not equal

func TestDeleteAccount(t *testing.T) { account1 := createRandomAccount(t) err := testQueries.DeleteAccount(context.Background(), account1.ID) require. ......
message Error equal Zimp not

AtCoder Beginner Contest(abc) 330

B - Minimize Abs 1 难度: ⭐⭐ 题目大意 给定n个数Ai和一个范围l, r; 问是否存在一个长度为n的序列Xi, Xi的范围是l ~ r; 对于1 ~ n中的每个i, 都要求满足|Xi - Ai| <= |Y - Ai|, Y是l ~ r中的任意一个数; 解题思路 题目有点难理解 ......
Beginner AtCoder Contest 330 abc

AtCoder World Tour Finals 2022

这个坑还没修好,先公开一下以后填 Day1 B - Non-Overlapping Swaps C - Shrink The Tree Day2 A - Hat Puzzle B - The Greatest Two C - Jewel Pairs ......
AtCoder Finals World 2022 Tour

Atcoder-Countings4

Atcoder-Countings4 [ABC231G] Balls in Boxes Problem 有 \(n\) 个盒子,初始时第 \(i\) 个盒子内有 \(a_i\) 个小球,进行 \(k\) 次操作后,每次操作等概率随机选择一个盒子放入一个小球,设 \(k\) 次操作后每个盒子的小球个数 ......
Atcoder-Countings Countings Atcoder

浅谈为什么重写equals方法,就要必须重写hashcode方法

在hashmap中是要保证key的唯一,如果新的key放入map中,发现和已有的key相同,那么就要覆盖。那么这个“唯一”是怎么确定的?或者说怎么认为两个key是相同的?那么这里的相同是指内容相同,比如new String("aaa") ,new String("aaa"),new了两个字符串,是两 ......
方法 hashcode equals

AtCoder Beginner Contest 330

B - Minimize Abs 1 思维题 题意:给定一个范围,你选择一个数,使得 思路:如果A[i]在l,r中间,那么直接打印就行,如果不是就打印就近的 using namespace std; void solve(){ int n,l,r; cin>>n>>l>>r; for(int i=1 ......
Beginner AtCoder Contest 330

equals和==

对字符串对象进行比较不能简单的使用比较运算符==,因为比较运算符比较的是两个字符串的地址是否相同,即使两个字符串的内容的内容相同,两个对象的内存地址也不是相同的,使用比较运算符仍然会返回falseequals()方法如果两个字符串具有相同的字符和长度,则使用equals()方法进行比较时,返回tru ......
equals

AtCoder Beginner Contest 326

A - 2UP3DOWN #include<bits/stdc++.h> using namespace std; #define int long long void solve() { int a, b; cin >> a >> b; if (a < b and b - a <= 2) cout ......
Beginner AtCoder Contest 326

AtCoder Beginner Contest 322

A - First ABC 2 #include <bits/stdc++.h> using namespace std; #define int long long #define mp make_pair using vi = vector<int>; using pii = pair<int, ......
Beginner AtCoder Contest 322

[Codeforces] CF1799B Equalize by Divide

序列操作(divide.cpp)—CF1799B—1200 题目描述 给您一个 \(a_1,a_2,\dots a_n\) 这样的正整数数组,您可以对它进行多次(可以是零次)这样的操作: 选择两个索引 \(i,j(1 \leq i,j \leq n,i \neq j)\); 将 \(a_i\) 赋值 ......
Codeforces Equalize Divide 1799B 1799

AtCoder 329. E - Stamp (搜索 + 思维

import java.util.Scanner; class Main { static int n, m; static String s, t; static StringBuilder ox; /** * 思路 : * 思路的大门 : 题目要要求把x变成s, 我们可以反过来, 把s变成只有# ......
思维 AtCoder Stamp 329

AtCoder 330. E Mex and Update (关于Mex的总结 + TreeSet和优先队列的性能问题

package AtCoder.begin330; import java.util.*; class Main5 { /** * 总结 : mex的取值范围跟数据长度有关, 而跟元素取值范围无关 * * 思路 : 首先我们只需要用TreeSet维护0 -> N就好了, 我们答案一定在0 -> N中 ......
队列 Mex 性能 AtCoder TreeSet

TOYOTA SYSTEMS Programming Contest 2023(AtCoder Beginner Contest 330)

TOYOTA SYSTEMS Programming Contest 2023(AtCoder Beginner Contest 330) A - Counting Passes int main() { IOS; cin >> n >> m; int ans = 0; rep (i, 1, n) ......
Contest Programming Beginner SYSTEMS AtCoder
共1300篇  :4/44页 首页上一页4下一页尾页