细节
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
[洛谷P1766]液体滴落
题目←首先需明确题目中“不受影响”的含义 出现两条相交线段的话,液体的运行轨迹应该是这样的:于是发现只需要确定液体从一条线段上落下来后首先落到哪条线段上就可以确定下一个落点了…… 然后?按每条线段较低端点的降序排列->保证液体不会落到之前的线段上; 然后模拟就可以了 注意细节#include<iostream> #include<cstdio> #include<algorithm> usi原创 2017-10-19 10:57:42 · 588 阅读 · 0 评论 -
[hdu5285]wyh2000 and pupil
题目←二分图判定+贪心 对每个联通块内的黑白点数进行统计,将个数较多的累加到ans1中 需特判两个情况: 1、点数 < 2,此时一定无法分成点数均 >= 1的两组 2、没有边,此刻若按上述方法贪心,会出现第二组个数为零的情况 也就是说m == 0和ans2 == 0只需要判一个就好了#include<iostream> #include<cstdio> #include<queue> #i原创 2017-10-20 20:57:01 · 252 阅读 · 0 评论 -
[洛谷P1378]油滴扩展
题目←题面里讲述的题意很明白 一开始wa掉到的点:1、有的点会在没扩展前就被覆盖掉; 2、x,y都要取min(zz错误)#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; const int MAXN = 200 + 50; s原创 2017-10-21 08:10:34 · 511 阅读 · 0 评论