Processing math: 100%

04 2019 档案

LOJ10096掠夺计划
摘要:题目传送门:https://loj.ac/problem/10096 强联通分量内的ATM只要有一个可以抢到就都可以抢到的,所以要缩点。 当然,要统计整个分量内可以抢到的钱的和。 分量内只要有一个路口有酒吧,那么这个分量就可以作为结束点进行庆祝,所以要统计每个分量内是否有酒吧。 然后在缩点后的有向无 阅读全文

posted @ 2019-04-24 21:41 gryzy 阅读(170) 评论(0) 推荐(1) 编辑

LOJ10092半连通子图
摘要:Description 一个有向图G=(V,E)称为半连通的(Semi-Connected),如果满足:?u,v∈V,满足u→v或v→u,即对于图中任意两点u,v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V,E'是E中所有跟V'有关的边,则称G'是G的一个导出 阅读全文

posted @ 2019-04-19 15:30 gryzy 阅读(192) 评论(0) 推荐(0) 编辑

LOJ104 普通平衡树
摘要:题目描述 这是一道模板题。 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 x 数; 删除 x 数(若有多个相同的数,因只删除一个); 查询 x 数的排名(若有多个相同的数,因输出最小的排名); 查询排名为 x 的数; 求 x 的前趋(前趋定义为小于 x,且最大的 阅读全文

posted @ 2019-04-10 16:02 gryzy 阅读(186) 评论(0) 推荐(0) 编辑

LOJ10145郁闷的出纳员
摘要:传送门:https://loj.ac/problem/10145 简单的平衡树 ———————————————————————————————————— 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e5+10; 阅读全文

posted @ 2019-04-04 20:29 gryzy 阅读(131) 评论(0) 推荐(0) 编辑

LOJ10144宠物收养所
摘要:HNOI 2004 最近,阿 Q 开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物,阿 Q 根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值 a( a是一个正整数,a<231),而他也给每个 阅读全文

posted @ 2019-04-04 10:46 gryzy 阅读(365) 评论(0) 推荐(0) 编辑

< 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

导航

统计

点击右上角即可分享
微信分享提示