2016年2月28日

BZOJ 1083 繁忙的都市

摘要： 古人曰：最小生成树一定是一颗最小瓶颈生成树而最小瓶颈生成树不一定是一棵最小生成树。 然后写个最小生成树就可以了。 #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define maxv 350#define 阅读全文

posted @ 2016-02-28 18:59 ziliuziliu 阅读(98) 评论(0) 推荐(0) 编辑

BZOJ 1293 生日礼物

摘要： 某一年的四川省选。 枚举每个彩珠，在它前面的所有种类的彩珠中寻找和它距离最大的（这一段距离一定囊括了所有彩珠）然后更新答案。 为了方便，我们将彩珠排序并另外构成链表形式（也是倒序）。 然而这么水的题ziliuziliu还是没有很好想出来。。不知道怎么回事。这道题其实蛮简单的啊。 #include<i 阅读全文

posted @ 2016-02-28 18:08 ziliuziliu 阅读(219) 评论(0) 推荐(0) 编辑

BZOJ 1016 最小生成树计数

摘要： 今天真是一点调题的心情都没有呢~粘hzwer学长的模板。 我们注意到每种权值的边在最小生成树内的个数总会是一样的。再看到不超过10个，暴力dfs即可。 #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#def 阅读全文

posted @ 2016-02-28 14:44 ziliuziliu 阅读(297) 评论(0) 推荐(0) 编辑