摘要:
OJ:https://www.patest.cn/contests/pat-a-practise/1064 (一)23分(3个case未过)代码 建树的规律是我瞎猜的。首先用样例数据分析。 对数据排序后: 0 1 2 3 4 5 6 7 8 9 有10个数据,因为是完全二叉树,底层应该有3个叶子,上 阅读全文
摘要:
较为简单。小于大于的都走一遍就可以AC了 阅读全文
摘要:
首先我们来理解样例输入: 尺寸:3行4列5片 阈值:2 样例中,一共有三块连通区域,分别是红色,蓝色,紫色。因为紫色的元素数小于2,所以不考虑。ans=26 编码过程中出现了很多bug,主要问题出在bfs结构的编写上。编写bfs结构一定要牢记“出队标记,入队标记,入队判断”这三个编写要点,就能保证A 阅读全文
摘要:
其实这题我已经写过两遍了,但都是在看过算法笔记的情况下写的。方法不难,只要能想出来。 找到一个项数为k,每项为p次幂,和为n,并且在有多个结果的情况下要求数字之和最大的一个多项式。如果数字之和相等。还要要求下标最大。 因为曾经看过答案,很多处理方法都有印象。这题的思维的确巧妙,如果能好好理解,就能掌 阅读全文
摘要:
这题是个细节题。因为读漏了一个条件,导致我一直wa,思考人生。编码的时候状态也不好,是在图书馆编码的,没有用vs这种调试神器差错,导致“变量写错”这样的bug查了很久。 阅读全文
摘要:
这题可谓最短路的集大成。map或字符串hash的输入处理、多重标尺、最短路径条数。 但是这都是纸老虎,搞清楚逻辑和概念,所有问题迎刃而解。 代码是在宿舍写的。因为声音比较嘈杂,导致写了个很傻比的bug,调了很久。 阅读全文