- 博客(6)
- 收藏
- 关注
RSS订阅原创 CSP-J2019 面积
分析：由题意得，a是边长为a的一个正方形，b，c是长为b，宽为c的长方形，要比大小，题目很好理解，如果学过数学那你就会知道，正方形的面积为a²，长方形的面积为b*c。注意要开longlong因为。然后我们要知道一个函数。
2024-06-02 10:25:35
134
原创 P5022旅行题解
观察题面，可以发现，不能重复地走某一条边——（题面：任意选定一个城市作为起点，然后从起点开始，每次可以选择一条与当前城市相连的道路，走向一个没有去过的城市）。此时，我们可以用vector来存储它的所有边然后按这条边的终点的编号从小到大排一下序，这样就可以保证字典序最小了。现在我们来说100分的做法：现在是n=m，有一个环，环上的每个节点都是一个树的根节点，如果m == n。即图中有环，我们考虑把这种情况转换为m == n - 1的情况，于是删掉一条边（并不是真的删掉，而是暂时不使用）便成为了不错的选择。
2024-04-21 12:00:23
322
1
原创 假期计划题解
思路:可以枚举B，C，这样的办法容易想到，所以如果我们在考场上想到这就容易了，A可以一步走到1，也可以一步走到B,同理可得，D也可以一步走到1，也能一步走到C, 注意：对于满足边权全为 1 的图，单源最短路可以做到 （采用 bfs）；分析：这道题就是要给定一个 n≤2500，m≤10000的无向图，最大的路径为1->A->B->c->D->1 要满足1.A,B,C,D均不为一，且互不相同 2.每一段路径上经过的点的数量≤k;要满足1.A,B,C,D均不为一，且互不相同 2.每一段路径上经过的点的数量≤k;
2024-03-31 11:55:22
337
1
原创 洛谷单词接龙
首先比较“龙”的长度与最大长度，如果，那么，之后我们查找个单词中使用次数不为2且与选中单词的重合部分长度不为0的单词，将其选中“接龙”，把目前“龙”的长度加上刚刚选中的单词的长度并减去重合部分的长度，就是现在“龙”的长度，之后调用DFS函数，传递参数为刚才选中的单词的序数以及目前“龙”的长度，重复上述操作直到没有可选的单词，再进行return;//获得字符串s中 从第5位开始的长度为3的字符串。string y=s.substr(5) //获得字符串s中 从第5位开始到尾的字符串。注意substr的用法。
2023-12-31 11:44:43
399
原创 动态规划：01背包，完全背包，多重背包
题目如下：代码如下int main()int n,m;int i,j,k;cin>>n>>m;for(i=1;i<=n;for(i=1;i<=n;j>=1;k<=s[i];return 0;
2023-12-24 14:18:25
55
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人