- 博客(4)
- 收藏
- 关注
原创 2024 CCPC山东邀请赛VP(补题)
由于一个字符串是美丽的要求是第一个和最后一个字符相同,且f操作本质是将一段字符串拿到开头部分,故只要找到第一个相邻的相同字符串即为最小操作次数。
2025-05-28 13:54:33
856
原创 2025“钉耙编程”中国大学生算法设计春季联赛(8)(补题)
有俩种乐器分别以及n1和n2个音符,给出每个音符击打的时间,求俩种乐器同时击打的次数。
2025-05-16 12:02:07
790
原创 2025“钉耙编程”中国大学生算法设计春季联赛(3)(补题)
可以发现,小明肯定是将能通过的都面一遍,先获得相应的数值提升,若提升后能让原本不能面试的公司通过面试,则继续面,当所有能面的公司都面完了还是不能通过面试,则无法通过所有的面试。所以这题其实是要模拟上述过程,假设只有一个属性,那么只需要从小到大排序,每次都判断能否通过然后获得对应的数值提升,但是对于有m个属性,只有当m个属性都通过的时候才能获得对应的数值提升,所以需要动态的维护每一家公司还有多少个未通过的属性,当未通过的属性个数为0的时候我才会取面试这家公司然后获得该公司的数值提升。有n个野蛮人,初始时第。
2025-05-05 14:21:44
1129
原创 HDU 2025“钉耙编程”中国大学生算法设计春季联赛(7)(补题)
条边每个点要对应一条边,根据鸽巢原理答案的每个连通块必然会形成一个环,若我选的这些边形成的连通块已经有一个环了,则说明该连通块已经不能再加其他能形成环的边了。一开始的思路是将边权取负,然后跑最小生成树,最后由于生成的树只有n-1条边,所以需要加一条边,这样得出来的答案即是该连通块内每个节点对应一条边,且选出来的总价值最大的选法,然后交上去喜提WA。条边的图,要在图中选出n条边,每条边都归属其连接的俩个节点其中之一,每个节点只能对应一条边,要使得选出的n条边所获得的总价值最大。,每个核心都蕴含独特的能量。
2025-04-27 21:48:21
947
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅