![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Atcoder
farer_yyh
ACM蒟蒻,苦逼大学生一只
展开
-
【AtCoder】abc_198D - Send More Money【next_permutation暴力模拟】
题目链接 题意:给你三个小写字母组成的字符串A,B,CA,B,CA,B,C,给每个字母代表一个数字([0,9][0,9][0,9]),问能否找到一个组合使得A,B,CA,B,CA,B,C对应转换为数字之后满足A+B=CA+B=CA+B=C,例如: A="send",B="more",C="money"A="send",B="more",C="money"A="send",B="more",C="money" 对应转换为数字 A=9567,B=1085,C=10652A=9567,B=1085,C=10652原创 2021-04-11 23:33:34 · 341 阅读 · 1 评论 -
【AtCoder】abc_198E - Unique Color【DFS】
题目链接 题意:给你一棵树,每个节点有一个颜色值,问满足条件(从节点111到节点xxx的路径上没有与xxx颜色相同的节点)的节点xxx有几个。 思路:dfs搜,每次判断到当前节点时与当前节点颜色相同的记录点数量,如为1则加入答案,注意用map存颜色记录,一开始用set存T到无语。 AC代码: #include <bits/stdc++.h> #define pcc pair<char, char> #define pii pair<int, int> #define vi原创 2021-04-11 21:48:27 · 250 阅读 · 0 评论 -
【AtCoder】abc_198C - Compass Walking【思维】
题目链接 题意:给你一个rrr,从原点出发每次只能走恰好rrr的长度,问至少几步能到点(x,y)(x,y)(x,y) 思路:计算(x,y)(x,y)(x,y)到原点距离后向上取整,特别地,对于距离小于rrr的,需要两步才能到。 AC代码: #include <bits/stdc++.h> #define pcc pair<char, char> #define pii pair<int, int> #define vi vector<int> #define原创 2021-04-11 21:42:41 · 321 阅读 · 1 评论