随笔分类 - 数据结构-一般数据结构

【BZOJ】1998: [Hnoi2010]Fsk物品调度

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1998题意：给你6个整数

$n，s，q，p，m，d$ 。有

$n$ 个位置和

$n-1$ 个盒子，位置编号从

$0$ 开始（盒子编号从

$1$ 开始）。一开始第

$i$ 个盒子在第

$i$ 个位置上，

$0$ 号位置是空位。然后有一个... 阅读全文

posted @ 2015-05-18 18:00 iwtwiioi 阅读(663) 评论(0) 推荐(0) 编辑

【BZOJ】1098: [POI2007]办公楼biu（补图+bfs+链表）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1098显然答案是补图连通块。。。。。想到用并查集。。。可是连补图的边都已经。。。n^2了。。。怎么做。。好神的题！考虑我们是如何建补图和并查集：是不是都是先枚举一个点，然后标记能到达的点，然后没到达的点... 阅读全文

posted @ 2014-12-13 12:16 iwtwiioi 阅读(621) 评论(0) 推荐(0) 编辑

【BZOJ】3403: [Usaco2009 Open]Cow Line 直线上的牛（模拟）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3404裸的双端队列。。#include #include #include #include #include #include #include using namespace std;#define... 阅读全文

posted @ 2014-09-14 18:11 iwtwiioi 阅读(256) 评论(0) 推荐(0) 编辑