摘要:
"Minimal Labels" 这个题需要用到 "拓扑排序" 的思维,但是这个题还有一个条件——字典序最小,因此可以用一个递增的优先队列来维护,每找到一个入度为 0 的点就把它 push 进去因而每一次判断的点总是当前入度为 0 的字典序最小的点。 代码: cpp // Created by CA 阅读全文
摘要:
"D. Suitable Replacement" 这个题统计出 s 和 t 中的各字母个数以及“?”的个数,直接暴力即可,s中不足的字母可用 “?“来替代 这个题的另一种解法是二分 s 中可以出现的 t 的次数,从而找到最大的 the suitability of string s . 代码: c 阅读全文
摘要:
"C. Multi judge Solving" 写这个题的时候也是思维出了漏洞....容易漏掉的一点就是在别的 oj 上做了题之后可能不能够马上回原来的 oj 上做题,这是写循环的时候需要注意的的方,需要嵌套一个 while 进去。 代码: cpp // Created by CAD on 201 阅读全文
摘要:
"B. Five In a Row" 这个题的数据范围不大只有 10 10 的棋盘,就是下五子棋,直接暴力求解即可。枚举每一个可能落子的位置,然后把棋盘扫一遍,如果出现五子连线即输出 YES,在扫描棋盘的时候可以枚举每一个点的八个方向,看是否存在有五个“X”连在一起,这样代码量会少一些。 cpp / 阅读全文
摘要:
"A. Binary Protocol" 这道题要唯一注意的一点就是数字0的表示—— 0个“1”来表达 ,所以字符串“100”所表示的数字就是100 附代码: cpp // Created by CAD on 2019/8/6. include define ll long long define 阅读全文