09 2020 档案

Codeforces 1409F - Subsequences of Length Two（DP）
摘要：1409F - Subsequences of Length Two 参考博客 题意：输入两个字符串s和t, t串仅包含2个字符。你做多可以执行k次操作，每次可以修改s字符串中任意一个字符变成其他字符。问执行最多 k 次操作后使得t是 s 子序列的次数最多是多少？ 题解: 首先将 t[1] == t 阅读全文
posted @ 2020-09-13 23:12 长安大学ACM 阅读(144) 评论(0) 推荐(0)
Codeforces #479 (div 3)
摘要：Codeforces #479 (div 3) 补题链接 A. Wrong Subtraction 题意： 对一个数 x ,可以执行如下操作： 最后一位非零，\(x= x - 1\) 最后一位为0，\(x = x / 10\) 问执行k次操作后的值是多少。 题解： 模拟执行操作的过程。 #inclu 阅读全文
posted @ 2020-09-10 15:15 长安大学ACM 阅读(133) 评论(0) 推荐(0)
Codeforces Round #501 (Div. 3)
摘要：链接：https://codeforces.com/contest/1015 A - Points in Segments 题意：给定n个范围$l_i,r_i$，问哪些点没有出现过 思路：由于$1\leq l_i \leq r_i \leq m$且m的范围很小，模拟即可 #include <iost 阅读全文
posted @ 2020-09-08 20:32 长安大学ACM 阅读(127) 评论(0) 推荐(0)
Codeforces Round #642 (Div. 3)
摘要：Codeforces #642 (Div. 3) A. Most Unstable Array **题意：**构造序列a,使得$\sum_^ a_ = m$，且 \(\sum_{i = 1}^{n-1}|a_{i} - a_{i + 1}|\) 最大。输入n,m，输出这个最大值。 题解： n = 1 阅读全文
posted @ 2020-09-04 20:58 长安大学ACM 阅读(124) 评论(0) 推荐(0)
Codeforces Round #544 (Div. 3)
摘要：A - Middle of the Contest 题意：给出两个时间，保证在同一天，求中间时刻 思路:直接转换为一天的第多少分钟，求平均，再转换回小时：分钟的形式。 int t,n,m; char buffer[10]; void init(){} int main(){ init(); int 阅读全文
posted @ 2020-09-04 00:01 长安大学ACM 阅读(154) 评论(0) 推荐(0)
Codeforces Round #636 (Div. 3)
摘要：链接：Codeforces Round #636 (Div. 3) A - Candies 题意：求出一个x满足$x + 2x + 4x + \dots + 2^x = n$且$k>1$ 思路：提出x得$x(1+2+4+\dots + 2^)=n$，从小到大枚举k，直到满足$n \mid (1+2+ 阅读全文
posted @ 2020-09-01 20:34 长安大学ACM 阅读(138) 评论(0) 推荐(0)