- 博客(72)
- 收藏
- 关注
RSS订阅原创 week18
1.将 1,2,…,9 共 9 个数分成 3 组，分别组成 3 个三位数，且使这 3个三位数构成 1:2:3的比例，试求出所有满足条件的 3 个三位数。本题是一道比较简单的分析题，从102到329依次分析即可2.给出一个字符串 s，你需要执行 m个任务。每个任务给出两个下标 li,ri 和一个整数 ki（字符串的下标从 11 开始），表示你需要循环挪动 s 的子串 s[li...ri] ki 次。请从前到后依次执行给出的每个任务。
2023-05-12 22:54:45
131
原创 第四次双周赛
本题采用标记法即可，首先根据输入建立起人人间的关系，在判断两人是否有血缘关系时，对已出现的人进行标记，根据是否重复出现标记来判断。本题主要考察的是并查集，但我不太会，所以用了另外一种方法，即将相互是朋友的人建成一个链，然后判断即可。本题如果读懂题意的话非常简单，设有n行m列，去除x行y列后答案为(n-x)*(m-y);本题也是一道比较简单的分析题，注意对数据是否合法的判断即可。也是基础题，用字符数组记录当前数据按要求输出即可。一道简单的模拟题，需要注意的是0也需要输出。本题也是基础题，理清题意即可。
2023-05-12 17:24:20
112
原创 week17
老师为即将毕业的同学们准备了一场舞会，有2N个同学会参加这场舞会，他们会被分成N对跳舞，每个人有一个编号，如果编号为i的同学和编号为j的同学配对，那么这一对的满意度是Ai,j(i
2023-05-11 23:56:18
236
原创 week16
在游戏开始时，袋子里有 100 个球，编号从 1 到 100，所有球的编号都是不同的。就像我们前面说的，移动k次是把前k个字符删除移动到末尾，那么最多移动len（字符串长度）次，字符串就会变回原样，那我们直接把一个相同的字符串s接到s后面即可，这样就可以在这个字符串里找到所有可能移动过后的字符串s，我们在这里面找子串即可。本题较为简单，对玩家能力值进行排序后，由大往小减，如果该数减去小于他的数大于k，他就能获胜，且能力值比他小的人不可能再获胜，如果小于等于k的话，则两人都有可能获胜。
2023-05-11 21:25:25
78
原创 任务分配
/如果j是某一活动结束时间，那么f[j]等于选择或不选择这个任务中的利益的最大值。//如果j在活动时间之后，那么发f[j]就等于这一秒或前一秒中的最大值。本题主要用到了对结构体的排序以及动态规划。本体动态规划的状态转移方程为。下面直接上代码解释了。
2023-03-20 20:47:17
74
1
原创 简单分数统计
本题较为简单，需要注意的是其他用户提交的其他题目记录也包含在内, 即存在不属于该场比赛的题目，注意到了这点之后就很好解决，下面附上代码。
2023-03-20 19:56:41
33
原创 走楼梯2
本体相对普通的走楼梯进行了一些变形，即一次性最多连走2次2步，那么我们可以引入一个二维数组来模拟走到一个楼梯的的状态（走了一次两步或两次两步）代码如下。之后就比较容易了，下面附上完整代码。
2023-03-20 19:45:23
48
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人