- 博客(4)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 954 (Div. 3)
为一组中的元素数量；若组中元素数量为奇数，那么有一个无需配对，可以将其删掉并按照偶数的方案计算。可以枚举被删的数字，但如果我们每次都按照这个方案计算，时间复杂度为。，与它相邻的单元格的值严格小于它的值，然后将该单元格的值一直减小直到不满足严格小于的条件；个符号，那么一定有一个两位数 (但值可能只有一位)，那么我们可以枚举两位数。解：若有这样一个单元格，那么这个单元格一定会变成与它相邻的单元格中的最大值。不计入（使用乘号），需要注意的是当我们枚举的这个数为。为奇数时，至多一个组的元素个数为奇数，否则无解。
2024-07-03 12:08:22
831
1
原创 20. 回文串（非动态规划法）
给你一个字符串，问最少在字符串尾添加多少字符，可以使得字符串变为回文串。每组测试数据第一行是一个正整数N，表示字符串长度，接下来一行是长度为N的字符串，字符串中只有小写字母。以尾字符结尾的子串为回文串时，则可以添加s1.size()-s2.size()的字符使s1变为回文串。对于每组测试数据，输出一个非负整数：添加最少的字符数，可以使得字符串变为回文串。10%的数列元素个数N 1 ≤ N≤ 100000；20%的数列元素个数N 1 ≤ N≤ 10000；30%的数列元素个数N 1 ≤ N≤ 1000；
2023-08-29 14:27:14
55
原创 汉诺塔问题
整体三个以c为目的杆，则要上面两个圆盘到中介杆b，第三个圆盘到目的杆c；上面整体两个以b为目的杆，则以c为中介杆；剩最上面的一个，以c为目的杆，不需要借助中介杆了。但如果仅仅以a、b、c去理解此处的形参，必然产生很多疑惑，所以这里我们引出三个名称：原始杆（Fr）、中介杆（Mid）和目的杆（To）。此时n-1的目的杆与n的目的杆不一样，同理n-2的目的杆也与n-1的目的杆不一样，所以我们可以发现abc杆的作用是在变化的。将n-1个圆盘放置在目的杆；3.将n-1个圆盘放置在目的杆上，回到1。
2022-11-07 00:45:31
66
2
原创 数组练习——岁月留痕
【问题描述】 给定 n (1 ≤ n ≤ 24)个正整数a1、a2、...、an，请判断这 n 个数是否是连续 n 个月份的天数，这些月份可以跨年度。【输入形式】 输入第一行为一个整数 n，第二行为n个正整数 a1、a2、...、an(28 ≤ ai ≤ 31)。【输出形式】 输出Yes或No。【样例输入1】431 31 30 31【样例输出1】Yes【样例输入2】230 30【样例输出2】No【样例输入3】529 3
2022-10-07 16:10:53
351
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人