这个题目实际上是洛谷中一道题目的变型。题目来自P1502 窗口的星星。 洛谷题目大意 在二维平面上有n个点,第i个点的坐标为(xi,yi),每一个点都有一个权值wi。于此同时,你有一个长L宽W的矩形,问该矩形如何放置才能使得位于矩形内部(位于矩形边框的点不属于矩形内部)的点的权值和最大,求最大权值和。 洛谷题目...
2023.11.08 update: 更新了G A - ab (abc327 A) 题目大意 给定一个字符串ss,问是否包含ab或ba。 解题思路 遍历判断即可。 神奇的代码 #include<bits/stdc++.h> usingnamespacestd; usingLL =longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); intn; string s; ...
86 -- 5:44 App AtCoder Beginner Contest 330 D题题解 60 -- 2:54 App AtCoder Beginner Contest 336C题Even Digits解法1 294 -- 7:14 App AtCoder Beginner Contest 327 D题讲解 144 -- 2:42 App AtCoder Beginner Contest 326 A题讲解 108 -- 9:12 App AtCoder Beginner Contest 328 ...
这道题其实是染色法判断二分图,题面意思大致是给我们两个数,要求这两个数不能连成一边。 #include<bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 10, M = 1e18;vector<vector<int>> a(N); int b[N], c[N]; int color[N]; int n, m; bool dfs(int...
总体情况 十分钟翻盘局。 A - Pairing 题意 有四个球,每次可以消掉两个颜色相同的球,问最多能效多少次? 题解 直接使用贪心即可 代码 // Problem: A - Pairing // Contest: AtCoder - AtCoder Beginner Contest 378 //
AtCoder Beginner Contest 222 复盘 A. Four Digits 一遍AC。 int n; int main() { scanf("%d", &n); std::string str = std::to_string(n); while (str.size() != 4) str = '0' + str; printf("%s\n", str.c_str()); return 0;...
编辑于 2023年10月01日 22:17 A.First ABC 2模拟即可。 inlinevoidqfl_zzz(){ll n=read();string s=sread();for(ll i=1;i<=n-2;++i)if(s[i]=='A'&&s[i+1]=='B'&&s[i+2]=='C'){writen(i);return;}writen(-1);}
AtCoder Beginner Contest 369 题解,A-369#include<bits/stdc++.h>usingnamespacestd;#defineFor(i,n)for(inti=1;i<=n;i++)#defineFork(i,k,n)for(inti=k;i<=n;i++)#
每年的编程竞赛如潮水般涌来,而如何在这场智力与技术的较量中脱颖而出,成为每一个参与者心中不断追寻的目标。就在本周六(3月16日)19:00,AtCoder Beginner Contest 397(简称ABC397)将再度拉开帷幕,此事件吸引了无数计算机科学爱好者与在校学生的目光。为了帮助选手们理解并掌握这些问题,我们将在本周日,3月17日...
题意: 题解 利用一个数能被3整除当且仅当其各位之和sum能被3整除。 如果sum本身能被3整除,则不需要删除。 否则统计原数的每一位数%3后的个数,比较%3 =1与%3 =2 的个数,有两种方法可以使其sum变为 %3 =0: %3=1 与%3=2,相互抵消,还剩下的差值即为答案。