题意: 在AtCoder王国,长子的名字总是太郎。其他人都不叫太郎。长子是每个家庭中最早出生的男孩子。 王国共有N个家庭,出生了M个婴儿。在这M个婴儿出生之前,这N个家庭都没有出生过婴儿。 婴儿的信息按出生时间顺序排列。 第i个婴儿出生在第A\_i号家庭,如果B\_i是"M",那么这个婴儿就是男婴;如果是 "F",那...
int l,r,ans,num,aa[2000],bb[2000],bj[2000][2000],bjj[2000][2000],yl[2000]; void prin()//先填再删 { num=0; for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { bj[i][j]=flag[i][j]; bjj[i][j]=flagg[i][j]; } } for(int i=1;i<=n;i++) { dt[i]=...
} C - Make Isomorphic (abc371 C) 题目大意 给定两张无向图G,HG,H。 给定一个操作代价,在图HH中给(i,j)(i,j)连一条边或删一条边的花费aijaij。 问最小的代价,使得两张图同构。 解题思路 同构即存在一种点标号的映射关系,使得映射后两张图一模一样(包括点标号和对应的边)。 由于点数只有88,我们...
AtCoder Beginner Contest 371一些废话想着以后换一种方式写总结,不再以那种题解形式,写起来又累又难写,只对其中部分有意思的题目写出完整的题解。就是以随笔的形式,在打完比赛后写出自己的一些感悟,每道题做的过程中的一些思路、用时和需要改进的地方,就是类似随笔之类的,随便写写。
赞同1 添加评论 分享收藏 TOYOTA SYSTEMS Programming Contest 2024(AtCoder Beginner Contest 377) A-G 星宫六喰 一个追追番写写算法题的无害死宅,打工人,随缘更新题解~ A - Rearranging ABC void solve() { std::string s; std::cin >>…阅读全文 赞同2 ...
1. Re:AtCoder Beginner Contest 374 @欧锦秋 虽说算的是挺大的,但实际只跑了500ms,远低于题目的时间限制5s。 log可以优化掉,虽然时刻维度的数会很大,但其都是xaixai的形式,所以第二维时间的维度可以修改成[x][y]的形式,... --~Lanly~ 2. Re:AtCoder Beginner Contest 374 这F题n三方k已经1e8的复杂...
AtCoder Beginner Contest 370 A - Raise Both Hands (abc370 A)题目大意给出Snuke举的左右手情况,如果只举左手,输出Yes,如果只举右手,输出No,否则输出Invalid。解题思路逐一判断即可。神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = long long; int main(void) { ios::sync_with...
AtCoder Beginner Contest 158 题解报告 A:Station and Bus题目大意:给一个长度为三的字符串,如果字符串每个字母都相等,就输出 “No”; 否则输出“Yes”; 考察点:水题Code:#include #include <cstdio> #include <string> #include <cstring> #include...