![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bzoj
文章平均质量分 86
hpp__hpp
这个作者很懒,什么都没留下…
展开
-
bzoj1051【HAOI2006】受欢迎的牛
求强连通分量加缩点不知道为什么在洛谷上交的求强连通分量过了在bzoj上交错了,于是(被迫)学了tarjan#include #include using namespace std;struct node{ int a, b, n;}d[50001];int f[10001], h[10001], v[10001], du[10001], ans;int原创 2017-07-22 23:07:59 · 177 阅读 · 0 评论 -
bzoj1821部落划分
聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点(可以看作是平面上的坐标)。我们知道,同一个部落的野人总是生活在附近。我们把两个部落的距离,定义为部落原创 2017-07-25 16:22:59 · 394 阅读 · 0 评论 -
SDOI2009 bzoj1878 HH的项链
1878: [SDOI2009]HH的项链Time Limit: 4 Sec Memory Limit:64 MBSubmit: 4988 Solved: 2472[Submit][Status][Discuss]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的原创 2017-11-07 12:39:25 · 137 阅读 · 0 评论 -
HNOI2008 BZOJ1010 玩具装箱toy
1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit:162 MBSubmit: 11686 Solved: 4946[Submit][Status][Discuss]Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品原创 2017-11-07 20:12:27 · 159 阅读 · 0 评论 -
SCOI2005 BZOJ1087 互不侵犯KING
1087: [SCOI2005]互不侵犯KingTime Limit: 10 Sec Memory Limit:162 MBSubmit: 4601 Solved: 2668[Submit][Status][Discuss]Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个原创 2017-11-07 20:14:52 · 180 阅读 · 0 评论 -
SDOI2009 BZOJ1226 学校食堂dining
1226: [SDOI2009]学校食堂DiningTime Limit: 10 Sec Memory Limit:259 MBSubmit: 1092 Solved: 650[Submit][Status][Discuss]Description小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。原创 2017-11-07 11:42:28 · 149 阅读 · 0 评论 -
BZOJ1999 && noip2007树网的核
1999: [Noip2007]Core树网的核Time Limit: 10 Sec Memory Limit:64 MBSubmit: 1756 Solved: 536[Submit][Status][Discuss]Description设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我们称T为树网(treenetwork)原创 2017-11-08 09:55:41 · 209 阅读 · 0 评论 -
BZOJ 2588 Count on a tree(树上的主席树)
2588: Spoj 10628. Count on a treeTime Limit: 12 Sec Memory Limit:128 MBSubmit: 7489 Solved: 1824[Submit][Status][Discuss]Description给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans原创 2017-11-08 19:41:18 · 186 阅读 · 0 评论