- 博客(7)
- 收藏
- 关注
RSS订阅原创 c++2025年6月GESP6级——学习小组
摘要：题目要求将n名同学分组，每组k人的积极度为ak，求最大积极度之和。这是一个类似完全背包的问题，容量为n，物品代价为i，收益为ai。使用动态规划求解，时间复杂度O(n^2)。样例输入输出展示了算法正确性。数据范围n≤1000，ai≤10000。解题思路清晰，代码简洁高效。
2025-06-29 23:22:35
454
原创 2024年12月 GESP 六级 树上游走 （洛谷P11375）
这道题很水，我感觉是六级以来最水的，但没赶上这次考级。所以只需要用一个变量来模拟小杨的走动就可以了。
2025-04-20 21:35:44
183
原创 东方博宜—1925—扩展并查集
第一行是一个整数N(2<=N<=1000)，表示参赛的人数（从1编号到N）。以下M行，每行可能是F p q或是E p q（1<=p q<=N），F表示p和q是队友，E表示p和q是敌人。两个人只要是队友，就认为他们属于同一团队，现给你若干参赛军人之间的关系，请问：最多有多少个团队？芝加哥组织了一场激烈的军事竞赛，很多国家的军人慕名而来，他们要么是队友，要么是敌人。x和y是敌人，可以设x和x+n是敌人，那y和y+n也是敌人。设x和y+n是朋友，y和x+n就也是朋友。我的队友的队友，是我的队友；
2025-04-19 21:41:46
405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人