![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷OJ
syh0313
noip rp++
展开
-
洛谷P1330 封锁阳光大学 解题报告
题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在与这些道路上刷街了。非常悲剧的一点是,河蟹是一种不和谐的生物,当两只河蟹封锁了相邻的两个原创 2017-09-03 21:28:00 · 229 阅读 · 0 评论 -
洛谷 P1525 关押罪犯
拿到这题看都没看直接写了个裸地贪心+并查集 写完就发现一点问题 #include #include #include #include #include using namespace std; int n,m,g[40010]; struct pi { int p1,p2,ang; }pe[100010]; bool原创 2017-08-31 19:38:10 · 229 阅读 · 0 评论 -
洛谷p1608路径统计中的超级坑点
数据提供的边信息可能会重复 导致了写前向星的同学写挂50分(such as me) 写挂的原因么应该有2点:1.读入是2点间多条直接路径无法取min(直接暴力找的话会爆) 2.前向星会存多个 2点间的直接路径 的长度,这样计算路径数的时候会有bug 用邻接矩阵存的话当然就不会有什么问题了原创 2017-09-24 19:59:41 · 227 阅读 · 0 评论 -
敲了一周高校联盟比赛的我决定转战bzoj
高校联盟比赛成绩差一等线30分 (我弱) 坚定了我的信心 接下来把洛谷团队里的图论题打完就差不多好走人了 今天随意搞了一道洛谷图论题 p2002 一开始就直接记下入度 然后for一边遇到入度为0的ans++ 然后就70 后面发现bug 然后就打了一个 tarjan缩点 就AC了 #include #include #include #include #inclu原创 2017-09-15 21:19:07 · 167 阅读 · 0 评论 -
关于 种类并查集题 强行打 STL 的询问
食物链 题目描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述: 第一种说法是“1 X Y”,表示 X 和 Y 是原创 2017-09-07 20:56:07 · 178 阅读 · 0 评论 -
巧解 洛谷 P1629 邮递员送信
题目在这里不在赘述 不知道题目的给个传送门 https://www.luogu.org/problem/show?pid=1629 这题明显分为2个部分 1.从邮局取送信 2.从送信地点回来 第一部分好做的很 直接跑一边SPFA即可 那么问题来了,第2部分怎么做? 对于每个顶点跑一边SPFA? 直接上floyd? 但是 限时1s显然是不允许的 所以我们将这个问题转化原创 2017-09-07 20:45:57 · 366 阅读 · 0 评论 -
洛谷 p1137 topsort正解的证明
引自 amstar 拓扑排序,从西边往东边走,找到一个城市就让他加上“能到达他的城市”的个数; 但是我们会发现一个问题:会加重。比如题目的样例三号城市和四号城市; 怎么避免呢,我们可以只加一次,这个城市就是理他最近的城市。 我们走到了一个城市后,他所有指向的城市都会入度--,这时可以判断,如果他的入度不是0的话,说明还有城市会通向他,并且哪个城市的浏览数比当前城转载 2017-09-22 18:10:20 · 186 阅读 · 0 评论 -
洛谷 P3379 【模板】最近公共祖先(LCA)
模板题嘛不多说,直接上代码 用前向星存哦..... 然后记得register优化 开氧气啦 #include #include #include #include #define maxn 1000010 using namespace std; int next[maxn],st[maxn],to[maxn],dep[maxn],n,m,root,topt,f原创 2017-09-06 21:23:21 · 438 阅读 · 0 评论 -
洛谷 P1983 车站分级 解题报告
这题卡了2天 看到该题的第一想法是贪心 然后就码了一个 结果不知道哪里写挂了才拿40分 后面就写了个拓扑 结果一开始思路不对 每次while的时候ans++ 后面才发现bug 然后修正了一下就A了 #include #include #include #include using namespace std; int ind[1010]原创 2017-09-05 20:47:26 · 418 阅读 · 1 评论 -
NOIP 2008提高组第三题
题名:传纸条 可能是我太弱了一开始复杂度计算错了 结果花10min打了个暴力才30分 然后才开始想dp正解 首先纸条正反传一次的问题可以转化为正着满足条件的传2次 然后我们考虑一个状态 f[i][j][k][l] i,j,k,l 表示正着第一次传到(i,j)第二次传到(k,l)时最优解为f[i][j][k][l] 那么转移方程就非常好写了 for (int i=1;i fo原创 2017-10-09 20:54:43 · 257 阅读 · 0 评论