AtCoder Beginner Contest 364

当你发现你的做法假了时，再看看题目的时限和空限，你就有可能发现，你的做法真了。

本场口胡出了 \(5\) 题的正解，但是只写出了 \(3\) 题。弱弱又智智。

A - Glutton Takahashi & B - Grid Walk & C - Minimum Glutton

签到

D - K-th Nearest

算口胡出半个正解。
题目问的时第 \(k\) 大，容易将其转化为二分答案并做判定性问题。
那么我们只需要解决：与点 \(x\) 距离为 \(\le mid\) 的有多少个点。
赛时，我只想到了 \(\Theta(n)\) 枚举每个点，但是这样复杂度就变为 \(\Theta(qn\log_n)\)
其实，这样也可以使用二分解决。
code

E - Maximum Glutton

当你发现你的做法假了时，再看看题目的时限和空限，你就有可能发现，你的做法真了。

容易想到 \(dp\)：

标签：AtCoder,Beginner,Contest,Glutton,做法,364
From： https://www.cnblogs.com/legendcn/p/18327635

ABC 364 F - Range Connect MST 题解
一副扑克牌，去掉1到K，剩下就是我，赛后十秒过，我是joker。......
AtCoder Beginner Contest 362
题目链接：AtCoderBeginnerContest362A.BuyaPentag：签到B.RightTriangletag：模拟C.RightTriangletag：贪心Description：给定\(n\)对整数\(l_i,r_i\)；求一个整数序列，满足\(l_i<=x_i<=r_i\)，且\(\sum_{i}^{n}x_i=0\)；如果没有则输出\(-1\)。Solution：先判断是否有解，令......
AtCoder Beginner Contest 363
上周去玩了（逃A-PilingUp(abc363A)题目大意给定分数，问晋级还差多少分。分别到\(100,200,300\)分能晋级。解题思路找到第一个大于当前分数的，其差即为答案。神奇的代码#include<bits/stdc++.h>usingnamespacestd;usingLL=longlong;intmain(void){io......
AtCoder Beginner Contest 360 题解（C-E）
C-MoveIt题目链接：C-MoveIt题目大意：有\(N\)个盒子和\(N\)个物品编号为\(1-N\)，物品\(i\)在盒子\(A_i\)中，重量为\(W_i\)，你可以进行一种操作将盒子中的一件物品移动到其他任意盒子中，代价为\(W_i\)，求使得所有盒子中只存在一件物品的最小操作代价。题解：贪心，可以发现......
[atcoder utpc2023_p] Priority Queue 3
PriorityQueue3题意：有一个小根堆和\(1\)~\(n\)个数，以及一个操作序列，+表示\(push\)，-表示\(pop\)，\(pop\)有\(m\)次，问你有多少种插入顺序使得最后的pop集合与给出的的数字集合\(Y\)相同。首先有个浅显的发现：对于不在\(Y\)集合中的数，可选范围形如一个阶梯，换句话......
Solution - Atcoder Xmas2019E Sum of f(n)
考虑\(F(n)=\sum\limits_{i=1}^nf_i=\sum\limits_{i=1}^n\sum\limits_{p\in\mathbb{P},k\ge1}[p^k|i]=\sum\limits_{p\in\mathbb{P},k\ge1}\lfloor\frac{n}{p^k}\rfloor\)。对于这个\(\lfloor\frac{n}{x}\rfloor\)，一个比较经典的想法就是考虑对其......
Solution - Atcoder Xmas2019D Sum of (-1)^f(n).md
对于\(f(i)=(-1)^{\sum\limits_jc_j}(i=\prod\limits_jp_j^{c_j}(p_j\in\mathbb{P}))\)，一个比较特殊的值就是在\(i\in\mathbb{P}\)时有\(f(i)=-1\)。于是考虑PowerfulNumber筛，构造积性函数\(g\)使得对于\(i\in\mathbb{P}\)有\(g(p)=f(p)\)且\(g\)易......
AtCoder Beginner Contest 363
AtCoderBeginnerContest363前言只出了三题，被d卡住了，事实上e题应该对我而言更简单，没及时换题。A-PilingUp(atcoder.jp)思路代码#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;intmain(){ios::sync_with_stdio(false);cin.......
AtCoder Beginner Contest 363
AtCoderBeginnerContest363PilingUp模拟题。点击查看代码#include<bits/stdc++.h>usingnamespacestd;inta;signedmain(){cin>>a;if(a%100!=0){a%=100;cout<<100-a;}else{cout<<100;}retur......
AtCoder Beginner Contest 363
AtCoderBeginnerContest363A-PilingUp每100分显示一个^。现在已知分数，问想要多显示一个^需要再得多少分。模拟题，显示\(i\)个^的最小分数是\(100\timesi\)，而当前的^是\([\frac{R}{100}]\)，\(R\)是当前的分数。所以答案就是\(([\frac{R}{100}]+1)\times100-R\)#includ......

AtCoder Beginner Contest 364 复盘

AtCoder Beginner Contest 364

A - Glutton Takahashi & B - Grid Walk & C - Minimum Glutton

D - K-th Nearest

E - Maximum Glutton

相关文章

赞助商

阅读排行