会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
沉下心去做些事
什么都无法舍弃的人,注定什么都无法改变!
博客园
首页
新随笔
联系
订阅
管理
随笔 - 292
文章 - 5
评论 - 2
阅读 -
17539
2024年3月7日
21 Educational Codeforces Round 136 (Rated for Div. 2)Knowledge Cards(树状数组、set、+思维、数字华容道)
摘要: 最开始猜了个结论错了,猜的是必须要有
m
+
n
−
1
个方格空着,这样才能保证任意一张牌能从起点到终点。 其实并不是,参考数字华容道,实际上是只要除了终点和起点,以及自身这个方格。我们只需要留出一个空格就可以使任意方格移动到任意位置。 我们只需要统计一下,一个数前面比他小的数有多少个,然后取个最大值
阅读全文
posted @ 2024-03-07 08:10 cxy8
阅读(25)
评论(0)
推荐(1)
编辑
公告
昵称:
cxy8
园龄:
2年5个月
粉丝:
6
关注:
4
+加关注
<
2025年4月
>
日
一
二
三
四
五
六
30
31
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
codeforces
(35)
算法
(34)
c++
(27)
图论
(13)
数学建模
(13)
数据结构
(13)
心情
(11)
dfs
(10)
java
(9)
c语言
(9)
更多
随笔分类
c++(6)
python(5)
离散数学(1)
日常碎碎念(8)
数字逻辑(2)
算是总结(4)
题目(12)
英语(1)
随笔档案
2024年12月(6)
2024年11月(2)
2024年10月(10)
2024年7月(1)
2024年5月(3)
2024年4月(3)
2024年3月(29)
2024年2月(46)
2024年1月(8)
2023年12月(12)
2023年11月(11)
2023年10月(14)
2023年9月(3)
2023年8月(6)
2023年7月(14)
2023年6月(2)
2023年5月(26)
2023年4月(9)
2023年3月(8)
2023年2月(2)
2023年1月(3)
2022年12月(12)
2022年11月(24)
2022年10月(11)
2022年9月(2)
2022年8月(1)
2022年7月(2)
2022年6月(10)
2022年5月(3)
2022年4月(7)
2021年9月(2)
更多
文章分类
dfs(1)
树的遍历(1)
数论(1)
线段树(1)
状压dp(1)
相册
background(4)
阅读排行榜
1. 等价关系(724)
2. 编码器和译码器(654)
3. 数论-完全平方数的一些小性质(560)
4. 微机原理与接口技术-第八章常用接口技术(534)
5. 纳什均衡(514)
评论排行榜
1. 碎碎念吧(1)
推荐排行榜
1. 微机原理与接口技术-第八章常用接口技术(2)
2. 21 Educational Codeforces Round 136 (Rated for Div. 2)Knowledge Cards(树状数组、set、+思维、数字华容道)(1)
3. Codeforces Round 926 (Div. 2)(A~D)(1)
4. 模拟退火算法(SA)(1)
5. 不敢发朋友圈系列(1)
最新评论
1. Re:碎碎念吧
@dituirenwu 嗯嗯...
--cxy8
点击右上角即可分享