会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
uid001
首页
管理
上一页
1
···
38
39
40
41
42
43
44
45
46
···
63
下一页
2019年5月4日
2018-2019 ICPC, NEERC, Southern Subregional Contest (codeforces 1070)
摘要: A. 直接从状态(0,0)bfs, 这样一定是最小的 #include <iostream> #include <sstream> #include <algorithm> #include <cstdio> #include <math.h> #include <set> #include <ma
阅读全文
posted @ 2019-05-04 11:58 uid001
阅读(187)
评论(0)
推荐(0)
编辑
2019年5月3日
Berland Army CodeForces - 883B (贪心,拓扑排序)
摘要: 大意: n个点, 点$i$的等级为$r_i$, 只给出部分点的$r$值, $r_i$的范围为[1,k], 且[1,k]都至少有一个. 给定m条有向边, (x,y)表示$r[x]>r[y]$, 求一个合法的$r$序列. 我们记条件(1): [1,k]都至少有一个. 条件(2): 所有有向边(x,y),
阅读全文
posted @ 2019-05-03 18:55 uid001
阅读(213)
评论(0)
推荐(0)
编辑
Inversions After Shuffle CodeForces - 749E (概率,期望)
摘要: 大意: 给定一个$n$排列, 随机选一个区间, 求将区间随机重排后整个序列的逆序对期望. 考虑对区间$[l,r]$重排后逆序对的变化, 显然只有区间[l,r]内部会发生改变 而长为$k$的随机排列期望逆序为$\frac{k(k-1)}{4}$(证明考虑逆序与顺序对称性) 所以$[l,r]$的贡献即为
阅读全文
posted @ 2019-05-03 10:10 uid001
阅读(261)
评论(0)
推荐(0)
编辑
Leaving Auction CodeForces - 749D (set,贪心,模拟)
摘要: 大意: 若干个人参加拍卖会, 给定每个人出价顺序, 保证价格递增, q个询问, 给出k个人的编号, 求删除这k个人的所有出价后, 最终谁赢, 他最少出价多少. set维护每个人最后一次投票的时间, 每次询问直接暴力找到最后一个未删除的, 假设为$x$, 那么$x$就是最后赢家, 求最少出价的话, 只
阅读全文
posted @ 2019-05-03 09:53 uid001
阅读(132)
评论(0)
推荐(0)
编辑
2019年5月2日
Automatic Door CodeForces - 883A
摘要: 大意: 一扇自动门, 若$t$时刻有人来, 并且门是关的, 自动门会打开$d$时间, [t,t+d]时刻来的人都可以进入, 现在有n个雇员, 分别在$a, 2a, ..., na$时刻来, $m$个客户, 分别在$t_1, t_2,..., t_m$时刻来, 求自动门打开的次数. 数据范围1 ≤ n
阅读全文
posted @ 2019-05-02 20:45 uid001
阅读(181)
评论(0)
推荐(0)
编辑
上一页
1
···
38
39
40
41
42
43
44
45
46
···
63
下一页