上一页 1 2 3 4 5 6 7 8 ··· 11 下一页
2018年11月24日
poj3041 Asteroids
摘要： 传送门 二分图不想讲 最小点覆盖就行 每个边是一个小行星 Code: 阅读全文
posted @ 2018-11-24 10:03 白怀潇 阅读(184) 评论(0) 推荐(0)
poj1149 PIGS
摘要： 传送门 优化建图的起点题... (好像是邱神讲的第一道网络流?) 然后做的时候完全忘了怎么建图 起手思路是 1.猪圈连源点,顾客连汇点,边权分别是猪数和购买力 2.每个猪圈向第一个顾客连边(inf) 3.持有同一把钥匙顾客之间连边(inf) 然后考虑所有的猪圈向外只有一个inf 所以这一倍的点可以缩 阅读全文
posted @ 2018-11-24 09:55 白怀潇 阅读(186) 评论(0) 推荐(0)
2018年11月22日
poj3348 Cows
摘要： 传送门 凸包板子 写凸包的要点: 极角排序就直接叉积 逆正顺负 算面积的时候三角形要/2.0 还有这题用整数就行了qwq Code: 阅读全文
posted @ 2018-11-22 16:38 白怀潇 阅读(166) 评论(0) 推荐(0)
2018年11月21日
poj3907 Build Your Home
摘要： 传送门 有向面积裸题 所有有向三角形面积加起来就行 Code: 阅读全文
posted @ 2018-11-21 17:27 白怀潇 阅读(157) 评论(0) 推荐(0)
poj3304 Segments
摘要： 传送门 多组数据:给n条线段 判断是否有一条直线能与所有的线段产生交♂点 首先n=1/n=2显然 然后考虑如果有一种方案是从中间穿过去 那么一定有某种方案 使得这条直线绕某个点旋转某个角度 然后交上一个线段的端点 所以枚举端点对然后去交线段就行 注意有一个交不上就验证下一个 全都不成立再输出no等等 阅读全文
posted @ 2018-11-21 17:20 白怀潇 阅读(148) 评论(0) 推荐(0)
poj2318 TOYS
摘要： 传送门 给一个矩形和n块隔板,m个点 问隔板隔开的每个区域内有多少个点(保证不在隔板上) n<=5000,m<=5000 首先考虑如果所有板子都是直的就是一个二分查找的标准形式 其实斜的也能一样做 因为二分的条件没变 变得就是如何判断在板子的左侧之类的 一个叉积就好了 图源自dalao https: 阅读全文
posted @ 2018-11-21 17:13 白怀潇 阅读(108) 评论(0) 推荐(0)
poj1269 Intersecting Lines
摘要： 传送门 本来是奔着做线段求交去的qwq 结果是个直线求交... 直接用课本知识求个一般式然后搞就行 (话说这个代码应该加一句a1==0||a2==0时把a变成b) 但是poj数据水就过了 Code: 阅读全文
posted @ 2018-11-21 16:56 白怀潇 阅读(91) 评论(0) 推荐(0)
2018年11月9日
NOIP2018游记
摘要： Day0 11.09 今天心态比较正常 保持了昨天的状态？ 也没做什么题 就敲了一下板子 就这样吧 Day1 11.10 出考场怀疑人生 每次做简单题就感觉自己想错了 T1愣是做了90min才肝出来 T2以前做过类似的还是比较简单的 T3没仔细想了...其实二叉树能做?(完全忘了链和花拼起来就是树的 阅读全文
posted @ 2018-11-09 15:56 白怀潇 阅读(137) 评论(0) 推荐(0)
2018年11月8日
luogu P1198 最大数
摘要： 传送门 起手线段树肯定可以做 但是更优的做法也有 更好的利用了题面的性质 就是单调栈 单调栈功能没有单调队列那么强大 但是非常适合这道题 修改的时候按照单调栈的原则插入 查询的时候暴力二分 由于栈里是递减的 所以找一个最左边的满足要求的就行 Code: 1 #include<cstdio> 2 #i 阅读全文
posted @ 2018-11-08 19:32 白怀潇 阅读(136) 评论(0) 推荐(0)
luogu P1196 银河英雄传说
摘要： 传送门 经典并查集 看的时候思路还卡了一下 这题唯一的问题就在于需要维护一排中最后一个的位置 其实维护一下总个数就行了 sze记录总个数 dis记录与根节点的距离 所以合并方程比较显然 Code: 这里sze我让每个节点都返回整个的sze 方便一点 阅读全文
posted @ 2018-11-08 18:33 白怀潇 阅读(207) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 11 下一页