TOYOTA SYSTEMS Programming Contest 2024(AtCoder Beginner Contest 377) A - Rearranging ABC Problem Statement You are given a string S of length 3 consisting of uppercase English letters. Determine whether it is possible to rearrange the characters in S to make it match the string ABC. 根据题意...
G. 将操作转换成Tries树的节点移动,即一条链上的到达最近叶子的距离,取最小值即可 A - Rearranging ABC (abc377 A) 题目大意 给定三个字母,问能否组成ABC。 解题思路 排个序看是否是ABC即可。 神奇的代码 #include<bits/stdc++.h> usingnamespacestd; usingLL =longlong; intmain(void){ ios::sync_with...
B - Avoid Rook Attack voidsolve(){std::vector<std::string>s(8);std::vectorvis(8,std::vector(8,1));for(inti=0;i<8;i++){std::cin>>s[i];}for(inti=0;i<8;i++){for(intj=0;j<8;j++){if(s[i][j]=='#'){for(intk=0;k<8;k++){vis[i][k]=0;vis[k][j]=0;}}...
AtCoder Beginner Contest 377 摘要:C - Avoid Knight Attack 这个题数据范围很大,我们用二维数组是行不通的,我们只能考虑那些重复的点,然后考虑有那些点不能走然后将这些点减去,我们用一个mp记录有哪个点没有被标记过,存入一个pair就可以解决问题。但是这个方法略显复杂,因为一个马只能标记8个位置,所以我们可以...
AtCoder Beginner Contest 380 (A~E)题解 A - 123233遍历字符串统计出现次数即可。#include<bits/stdc++.h> using namespace std; #define int long long const int N = 1e6 + 10; int n, m, k; int a[N]; signed main() { string s; cin >> s; map<char,...
AtCoder Beginner Contest 378 省流版 A. 判断奇偶性即可 B. 根据余数计算偏移天数即可 C. 用map记录每个数出现的位置即可 D. 枚举起点,枚举每步的方向,朴素搜索即可 E. 考虑前缀和的两数相减代替区间和的情况,减为负数则加回正数,用树状数组维护减为负数的情况数...