Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
daduda
博客园
首页
新随笔
联系
订阅
管理
2020年10月
Codeforces Round #671 (Div. 2)
摘要: A. Digit Game 有一个正整数
n
≤
10
1000
,先手每次可以把奇数位染黑,后手每次可以把偶数位染黑,如果最后一个没被染黑的数是奇数先手赢,否则后手赢,给定
n
求谁有必胜策略。 题解: 如果总位数是奇数,先手可以控制剩下的数是哪个,否则后手可以控制,两种情
阅读全文
posted @ 2020-10-03 17:46 daduda
阅读(113)
评论(0)
推荐(0)
2020年9月
Codeforces Round #506 (Div. 3)
摘要: ABC咕咕咕 D. Concatenated Multiples 给定
n
个数,求有几对
(
i
,
j
)
使得十进制下
a
i
和
a
j
连起来是
k
的倍数。
n
≤
2
×
10
5
,
k
≤
10
9
。 题解: 枚举拼起来
阅读全文
posted @ 2020-09-11 18:48 daduda
阅读(91)
评论(0)
推荐(0)
Codeforces Round #501 (Div. 3)
摘要: ABC咕咕咕 D. Walking Between Houses 有
n
个点第
i
个的坐标是
i
,一次操作可以从当前点走到任意另一个点,问能否走恰好
k
步,从
1
开始走,从
n
结束,距离和恰好
=
s
,给出构造。 \(n \leq 10^9
阅读全文
posted @ 2020-09-11 18:30 daduda
阅读(153)
评论(0)
推荐(0)
Codeforces Round #498 (Div. 3)
摘要: ABC咕咕咕 D. Two Strings Swaps 有两个字符串
a
,
b
,长度
=
n
,可以交换任意次
(
a
i
,
b
i
)
,
(
a
i
,
a
n
−
i
+
1
)
,
(
b
i
,
b
n
−
i
+
1
)
,问至少修改
a
i
中的几个字符才能让
a
,
b
相等。
阅读全文
posted @ 2020-09-11 17:48 daduda
阅读(85)
评论(0)
推荐(0)
Codeforces Round #496 (Div. 3)
摘要: ABC咕咕咕 D. Polycarp and Div 3 题意:给一个数字串,问最多能选出几个不相交的子串使得它们组成的
10
进制数都是
3
的倍数。
|
s
|
≤
2
×
10
5
题解:
d
p
i
,
j
表示第
i
为,数字和
%
3
为
阅读全文
posted @ 2020-09-11 00:12 daduda
阅读(101)
评论(0)
推荐(0)
Codeforces Round #494 (Div. 3)
摘要: ABC咕咕咕 D. Coins and Queries 题意:有
n
个数
a
i
=
2
k
(
k
∈
{
0
,
1
,
2
⋯
30
}
)
,
q
次询问某个数
x
最少要几个能凑出来。
n
,
q
≤
2
×
10
5
题解: 处理出每种 \(a_
阅读全文
posted @ 2020-09-10 23:26 daduda
阅读(83)
评论(0)
推荐(0)
Codeforces Round #490 (Div. 3)
摘要: A. Mishka and Contest 题意:有
n
(
n
≤
100
)
个数,每次可以从前面或者后面删掉一个
≤
k
的数,求最多能删掉几个。 题解:数一下前缀能删掉几个,后缀能删掉几个。
O
(
n
)
B. Reversing Encryption 题意:有一个
阅读全文
posted @ 2020-09-10 23:08 daduda
阅读(110)
评论(0)
推荐(0)
2020年5月
Codeforces Round #486 (Div. 3)
摘要: _vb92xHWx8zQTc_34 A. Diverse Team 题意:从
n
个数里选出
k
个不同的,构造方案,无解输出-1。
n
,
k
,
a
i
≤
100
题解:开个桶,扫一遍
O
(
n
)
B. Substrings Sort 题意:给
n
个字符串
阅读全文
posted @ 2020-05-19 11:53 daduda
阅读(131)
评论(0)
推荐(0)
# Codeforces Round #481 (Div. 3)
摘要: _vb92xHWx8zQTc_34 A. Remove Duplicates 题意:给一个数列,求只保留每个数出现的最后一次的结果。
n
≤
50
,
a
i
≤
1000
题解:开个桶,正反各扫一遍。
O
(
n
)
B. File Name 题意:给一个字符串,求至少删除多少个字符
阅读全文
posted @ 2020-05-19 09:38 daduda
阅读(103)
评论(0)
推荐(0)
# Codeforces Round #479 (Div. 3)
摘要: A. Wrong Subtraction 题意:一次操作可以把一个不是
10
的整数倍
1
,或者把
10
的整数倍
÷
10
。求一个数
n
操作
k
次的结果。
2
≤
n
≤
10
9
,
1
≤
k
≤
50
,保证答案是正整数。 题解:
阅读全文
posted @ 2020-05-19 08:59 daduda
阅读(107)
评论(0)
推荐(0)
下一页
公告
昵称:
daduda
园龄:
5年1个月
粉丝:
0
关注:
0
+加关注
<
2025年6月
>
日
一
二
三
四
五
六
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
CF
(1)
随笔分类
div2(1)
div3(8)
edu(2)
随笔档案
2020年10月(1)
2020年9月(6)
2020年5月(6)
阅读排行榜
1. #Educational Codeforces Round 87(176)
2. Codeforces Round #501 (Div. 3)(153)
3. Codeforces Round #486 (Div. 3)(131)
4. Educational Codeforces Round 87(131)
5. Codeforces Round #671 (Div. 2)(113)
评论排行榜
1. #Educational Codeforces Round 87(2)
最新评论
1. Re:#Educational Codeforces Round 87
我为啥叫daduda(
--daduda
2. Re:#Educational Codeforces Round 87
test
--daduda
点击右上角即可分享