- 博客(8)
- 收藏
- 关注
原创 wikioi 4246(带权并查集)
题目描述 Description 奶牛们在FJ的养育下茁壮成长。这天,FJ给了奶牛Bessie一个任务,去看看每个奶牛场中若干只奶牛的身高,由于Bessie是只奶牛,无法直接看出第i只奶牛的身高,而只能看出第i只奶牛与第j只奶牛的身高差,其中第i 只奶牛与第j只奶牛的身高差为A(i注:Hj-Hi=A 注意T1的样例 注意注意注意 重要的事情说三遍。输入描述 In
2016-01-12 20:11:23 439
原创 bzoj1854(二分图匹配)
1854: [Scoi2010]游戏Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 3405 Solved: 1255[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某
2016-01-12 19:11:33 295
原创 bzoj2150(最小路径覆盖)
2150: 部落战争Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 728 Solved: 408[Submit][Status][Discuss]Descriptionlanzerb的部落在A国的上部,他们不满天寒地冻的环境,于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵,其中某些地方是城镇,某些地方是
2016-01-12 18:17:32 359
原创 bzoj 1143 | 2718(有向无环图的最大路径覆盖)
1143: [CTSC2008]祭祀riverTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1749 Solved: 876[Submit][Status][Discuss]Description在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都会在水面上举办盛大的祭祀活动。
2016-01-11 20:59:03 659
原创 bzoj 2049(link cut tree)
2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 5354 Solved: 2402[Submit][Status][Discuss]Description辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别
2016-01-10 15:02:31 338
原创 bzoj 1208(splay 加删除)
1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 6223 Solved: 2414[Submit][Status][Discuss]Description最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠
2016-01-07 19:59:51 710
原创 bzoj 3223(splay)
3223: Tyvj 1729 文艺平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2348 Solved: 1312[Submit][Status][Discuss]Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5
2016-01-06 19:31:33 414
原创 bzoj 3224(treap)
3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 5857 Solved: 2410[Submit][Status][Discuss]Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数
2016-01-03 10:28:28 343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人