Category: 题目题解

四川大学第五届SCUACM新生赛（同步赛）- K – 简单题

题目链接题目链接 solution 通过拆解公式，可以得出当a[i] < x时候，进行公式变换后也还是原来的数值，所以我们只用处理大于等于的情况。首先想到的方法是搜索。 #include<map> #include<set> #…

Solost2023 年 03 月 18 日0 条评论

题目链接题目链接 sloution 补充一点点，为什么奇数不能用最后一个公式呢？因为提出A的时候，结果是f(p/2)*xxxx这个需要提出一个式子，所以奇数的时候不能二分，需要用第二个式子来把他再转化成偶数。 #include <algorithm&g…

Solost2023 年 03 月 16 日0 条评论

题目链接题目链接 solution 由于给出的是后序遍历与中序遍历，后续遍历的遍历顺序是左右根，中序遍历的顺序是根左右，所以我们先用后序遍历确定根节点，然后再在中序遍历里面找到该节点，然后该节点左边就是左子树，右边就是右子树，左子树的数量就是k - bl +…

Solost2023 年 03 月 16 日1 条评论

链接题目链接 solution 这道题简化之后其实就是找图中的环和线，我们先进行并查集操作，把能连接成环的都连接成环，剩下的不能连接的放那，然后用BFS搜索一下连通块的个数，用连通块的个数减去已经成环的个数就是剩下没有成环的个数。怎么判断成没成环，在进行并查…

Solost2023 年 03 月 16 日0 条评论

题目链接链接 solution 这道题也没啥难点，纯属脑残。就是BFS搜索就行了。注意搜索的时候维护一下状态就行。 #include<map> #include<set> #include<stack> #include&…

Solost2023 年 03 月 14 日0 条评论

solution 这道题目的大意是给一个有向图，然后问你从a-b,b-c且a-c连一条边且距离等于1的条数，正面来做这道题有一定的难度，这个数起来太麻烦，可以转换思路，例如，把他所有的从当前点到可以到达的点的数目全部数出来，那么，我们就得到了从a-b距离为1，…

Solost2023 年 03 月 06 日0 条评论

solution 这道题刚开始想的是所有的牌向上的那一面都不一样，然后就不知道怎么做了，后来读题是旁边的牌不一样就行。然后想的是这个鬼样子 f[1][0] = f[1][1] = 0; int p1 = q[1].x, p2 = q[1].y; for(int…

Solost2023 年 03 月 02 日0 条评论

题目链接 solution 这道题目用的是dijkstra，如果边数大于最短路径，那么就可以认为我们的最短路径就是dist[n]，因为我们可以挑选一条不用的路摧毁，然后每经过以后摧毁走过的路就好，所以dist[n]就是最短1-n经过最少数目的点，因为权值是1，…

Solost2023 年 02 月 11 日0 条评论

solution 这道题的难点就是把形状相同的块算成一种，旋转对称都算是一种，如何识别块是形状相同。那就要用到hash,整体处理过程中用到了一个新的算法洪水填充(Flood fill)算法：从一个起始节点开始把附近与其连通的节点提取出或填充成不同颜色颜色，直…

Solost2023 年 02 月 09 日0 条评论

solution 因为找最小代价，所以初始化数组为最大我们可以很快得知，最大状态也就是n的代价是固定的，最小代价不确定，所以我们从大到小推我们用一维数组来dp,f[i]代表从n到达i时的代价。那么转移方程就是f[i - i % v[j]] = min(f…

Solost2023 年 02 月 02 日0 条评论