2020 年 7月随笔档案 - TheBestQAQ

摘要：题意：给出一个无向图，并给出路径及费用，问旅行完所有的节点需要的花费最少是多少（可以从任意一点出发，每个节点经过的次数不超过2次）... 阅读全文

posted @ 2020-07-28 14:36 TheBestQAQ 阅读(54) 评论(0) 推荐(0)

摘要：D题：思路：一开始我们会去选择字母a放在左边还是右边，然后会再去选择字母b放在左边或者右边，一直这样循环下去直到只剩下一个字母。那... 阅读全文

posted @ 2020-07-18 10:41 TheBestQAQ 阅读(29) 评论(0) 推荐(0)

摘要：题意：有一个n * m的矩阵，让我们用1 * x的木板去覆盖连续的 *，且只能覆盖 *，木板可以重叠，最少需要多少木板可以全部覆盖... 阅读全文

posted @ 2020-07-17 21:50 TheBestQAQ 阅读(26) 评论(0) 推荐(0)

摘要：注：本文参考博客链接：二分图大合集二分图定义：二分图也称二部图，是图论里的一种特殊模型，也是一种特殊的网络流。其最大的特点在于，... 阅读全文

posted @ 2020-07-17 13:26 TheBestQAQ 阅读(94) 评论(0) 推荐(0)

摘要：前言：第一道拓扑排序题。。。 Description Windy has N balls of distinct weights f... 阅读全文

posted @ 2020-07-17 10:09 TheBestQAQ 阅读(19) 评论(0) 推荐(0)

摘要：强连通分量+tarjan算法详解： Popular Cows Every cow’s dream is to become... 阅读全文

posted @ 2020-07-16 19:42 TheBestQAQ 阅读(27) 评论(0) 推荐(0)

摘要：A题：水题，只要全部元素设置为1就行了。代码： #include#include#include#include#include... 阅读全文

posted @ 2020-07-12 10:40 TheBestQAQ 阅读(24) 评论(0) 推荐(0)

TheBestQAQ