Code #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace std; const int N = 1e5 + 10; const int INF = 0x3f3f3f3f3f3f3f3f; int a[N]; int n, q; bool check(int mid, int b, int k) { // 求解[b-mid, b+mid] 包含多少个点 int l = lower...
int main() { std::ios::sync_with_stdio(false); std::cin.tie(0); int n, q; std::cin >> n >> q; std::vector<int> a(n); for (int i = 0; i < n; i++) { std::cin >> a[i]; } std::sort(a.begin(), a.end()); while (q--) { int b, k; std::cin >> ...
有N 道菜,其中 i 道菜的甜度为 A_i ,咸度为 B_i。 高桥打算将这些 N 菜肴按照自己喜欢的顺序排列,然后按照这个顺序吃掉。 他将按照排列顺序吃掉这些菜肴,但是一旦他吃掉的菜肴的总甜度超过 X 或总咸度超过 Y ,他就会停止进食。 求他最后吃掉的菜肴的最少数量。 分析: 为了让更早结束,我们显然只需要考虑...
AtCoder Beginner Contest 364 A - Glutton Takahashi (abc364 A) 题目大意 给定nn个字符串,问是否有两个相邻的sweet。 解题思路 遍历判断当前字符串与上一个字符串是否都为sweet即可。 神奇的代码 #include<bits/stdc++.h> usingnamespacestd; usingLL =longlong; intmain(void){ ios::sync_with_stdio(fal...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
Exchange Arguments. 首先我们想的是如果能确定选的顺序,就能一遍 DP 快速求出答案了。 考虑贪心地给他确定一个顺序。 考虑对于xx和x+1x+1: 原本的贡献为: Bx+1Ax+BxBx+1Ax+Bx 交换后的贡献为: BxAx+1+Bx+1BxAx+1+Bx+1 如果想要交换更优,那么要有: ...
AtCoder Beginner Contest 342 A-G 讲解比赛地址:https://atcoder.jp/contests/abc342比赛时间: 2024-02-24(Sat) 20:00 - 2024-02-24(Sat) 21:40 (当地时间) (100 minutes)A Yay!:水题B Which is ahead?:水题C Many Replacement:模拟D S, 视频播放量 1857、弹幕量 2、
AtCoder Beginner Contest 336C题Even Digits解法1, 视频播放量 60、弹幕量 0、点赞数 1、投硬币枚数 0、收藏人数 0、转发人数 0, 视频作者 小芙再睡会呀, 作者简介 我记得,相关视频:AtCoder Beginner Contest 336C题Even Digits解法2,AtCoder Beginner Contest 336B题CT
[AtCoder Beginner Contest 365](https://atcoder.jp/contests/abc365) 题解 ABC365的比赛题解,我做出G题了,但暂时不发,需要的请私信 私信前请看:https://www.luogu.com.cn/paste/lowgb1lx ### A - Leap Year [翻](https://blog.csdn.net/qianzhima2012/article/details/141070004?spm=1001.2014.3001....
AtCoder Beginner Contest 046(ABCD)题解 传送门 A - AtCoDeer and Paint Cans 思路:用一个s e t setset维护一下不同的数输出集合大小即可。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5,M=1e6+5,inf=0x3f3f3f3f,mod=1e9+7; ...