- 博客(5)
- 收藏
- 关注
RSS订阅原创 BZOJ 1433 [ZJOI2009]假期的宿舍
默默地断更好久，总算还是决定厚着脸皮先来水一篇续上。。。 orz Chester_king帮我发现初始化问题。。。 #include #include #include #include #define INF 1e8 using namespace std; struct Edge{ int from,to,cap,flow; }; vector edges; vector G[1
2017-02-28 19:48:10
330
原创 2017/2/17 开坑
明天要开学了，好害怕，然后后天要考试。。。我的刀呢？ 今天还有一道题没调试完啊，不知道等会儿能不能调出来，先象征性地水一篇吧。 ls要我们选专题讲课，我不知抱着什么目的和心态选了 凸包 和 hash，莫名其妙给自己开了一个坑，计算几何？感觉好可怕，还有暴雪公司的hash算法。。。 不过有时间准备，就慢慢填吧 ----自己选的路，跪着也走不完
2017-02-17 19:50:54
313
原创 poj 1698 Alice's Chance 网络流
题目大意：Alice要拍电影，给出每一部电影可以在哪一天进行拍摄（星期一到星期日，1表示可以，0表示不可以）、这部电影需要拍摄的总天数和在第几个星期前需要拍摄完成，Alice每天只能拍一部电影。 如果全部可以完成输出Yes，否则输出No 这道题难点主要是构图，网络流部分直接套模板就行 建立超级源点和超级汇点，将原点与每一部电影连一条容量为需要拍摄天数（d）的边并建立相应的反向弧；某一
2017-02-16 20:21:47
726
1
原创 poj 2187 Beauty Contest 凸包 Graham
题目大意：给出n个点的坐标，求最远的两个点的距离的平方（点对距离最大值） 可以想到相隔最远的两个点一定都是在凸包上的，于是直接求凸包然后枚举得出最大距离 求凸包用的是Graham扫描法 可以参考Graham扫描法 更多求凸包的方法 可以参考凸包问题的解法 #include #include #define N 50005 using namespace std; str
2017-02-16 16:21:31
383
原创 poj 2274 The Race 小根堆
题目大意：给出一些往同一个方向飞的飞船的初始位置和速度，第一问要求发生超车（超船？）的总次数（%1000000）； 第二问要求按超车时间依次给出前10000次超车的飞船的编号与被超车的飞船的编号，如果超车时间相同貌似是根据超过别的飞船的飞船的位置（？） 第一问比较简单，因为读入按照位置依次给出，因为V的范围小，直接用暴力过：先读入的速度如果比后读入的快就能超过，详见代码 对于第二问，
2017-02-16 10:23:25
740
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人