会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
晴屿
博客园
首页
新随笔
联系
订阅
管理
随笔 - 632
文章 - 0
评论 - 0
阅读 -
93701
11 2021 档案
atcoder abc 226 F - Score of Permutations
摘要:题目大意 有一个长度为n的排列,
p
=
(
p
1
,
p
2
,
p
3
,
p
4
.
.
.
,
p
n
)
p
=
(
p
1
,
p
2
,
p
3
,
p
4
.
.
.
,
p
n
)
,然后对于排列
p
p
的得分
S
(
p
)
S
(
p
)
遵循一下规则: 有
n
n
个人,第
i
i
个人的编号为
i
i
,然后第
i
i
个人有一个球,球的编号为
i
i
,每次操作,第
i
i
个人会把他手里的球给第
p
i
p
i
个人,然后问你最少
阅读全文
posted @
2021-11-08 18:27
晴屿
编辑
2021 ccpc 新疆省赛
摘要:Problem A. balloon 将两个序列从小到大排序,从跳跃高度较低的人考虑到跳跃高度较高的人,使用一个变量
now
now
维护当前取到的气球,若气球能取就取,不能取就换成下一个人。 时间复杂度的瓶颈在于排序。 #include <iostream> #include <a
阅读全文
posted @
2021-11-05 17:59
晴屿
编辑
公告
昵称:
晴屿
园龄:
5年4个月
粉丝:
35
关注:
3
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
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
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
CSU-ACM2020寒假集训
(17)
2020年3月中国石油大学ACM俱乐部开放训练赛
(1)
积分与排名
积分 - 94121
排名 - 16813
随笔分类
ac自动机(3)
bfs(4)
dfs(10)
dp(182)
kmp(11)
并查集(15)
博弈论(5)
差分约束(1)
尺取法(2)
二分(21)
二分匹配&&二分图(36)
分块(11)
分治(1)
高精度(5)
记忆化搜索(2)
可持久化数据结构(3)
快速幂(1)
模拟(14)
模拟训练(16)
莫队(11)
平衡树Splay(1)
树链剖分(1)
树状数组(12)
数学(11)
思维(31)
贪心(18)
图的割点、桥与双连通分支 (10)
拓扑图(2)
网络流(18)
线段树(15)
知识点学习(10)
最短路(34)
最小环(2)
最小生成树(20)
更多
随笔档案
2023年4月(1)
2022年8月(1)
2022年4月(1)
2021年11月(2)
2021年7月(1)
2020年10月(2)
2020年9月(4)
2020年7月(8)
2020年6月(50)
2020年5月(96)
2020年4月(26)
2020年3月(83)
2020年2月(62)
2020年1月(44)
2019年12月(21)
2019年11月(119)
2019年10月(108)
更多
相册
背景图(1)
友情链接
万弘
hh13579
xxrlz
阅读排行榜
1. 中国石油大学ACM俱乐部开放训练赛(836)
2. Codeforces Round #598 (Div. 3) C. Platforms Jumping(552)
3. c++ STL queue:deque+优先队列(536)
4. 2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest A——Rush Hour Puzzle dfs迭代加深(529)
5. 洛谷P5534 【XR-3】等差数列 耻辱!!!(528)
推荐排行榜
1. 中国石油大学ACM俱乐部开放训练赛(2)
2. 2021 ccpc 新疆省赛(1)
3. Codeforces Round #649 (Div. 2) C - Ehab and Prefix MEXs 思维(1)
4. Codeforces Round #649 (Div. 2) D - Ehab's Last Corollary dfs(1)
5. RevolC FaeLoN UVA - 10972 双联通分量(1)
点击右上角即可分享