题解列表

筛选

还是畅通工程-题解 暴力AC+Kruskal算法

摘要:### 最小生成树模板题,但是这一题数据也太弱了;O(n^3)的都过了 ### 第一个代码没用并查集就是纯暴力检查加边后是否有环路(这个写法不建议用,数据达到10^3以上妥妥的超时) ### 第二……

蓝桥杯算法训练-K好数-题解(C++代码)

摘要:解题思路:利用DP(动态规划算法)来简化算法的时间复杂度注意事项:dp[0][0~n]为0到n的所有可能分支(代表了2位数的所有K好数可能性,包括0,树的层数是两层),dp[1][0~n]为0到n的(……

【标记数组】母牛的故事-题解(C语言)

摘要:【解题思路】    1到3岁的小牛不生产,只有4岁及以上的大牛才产仔,可见,不同年龄段的母牛有质的差别,因此,可以用一个标记数组来表示不同年龄段的牛,分别进行操作。    对于本题的情况,不妨声明in……