朤尧 - 博客园

2018年4月27日

nyoj-211-Cow Contest(floyd算法)

摘要：题目链接阅读全文

posted @ 2018-04-27 21:23 朤尧阅读(317) 评论(0) 推荐(0)

nyoj-203-三国志(dijkstra+01背包)

摘要：题目链接阅读全文

posted @ 2018-04-27 20:41 朤尧阅读(304) 评论(0) 推荐(0)

nyoj-115-城市平乱（dijkstra算法）

摘要：题目链接阅读全文

posted @ 2018-04-27 16:55 朤尧阅读(264) 评论(0) 推荐(0)

nyoj-253-LK的旅行（Graham算法和旋转卡壳）

摘要：题目链接阅读全文

posted @ 2018-04-27 15:37 朤尧阅读(433) 评论(0) 推荐(0)

nyoj-952-最大四边形（向量叉乘）

摘要：题目链接阅读全文

posted @ 2018-04-27 14:52 朤尧阅读(570) 评论(0) 推荐(0)

nyoj-78-圈水池（Graham算法求凸包）

摘要：题目链接阅读全文

posted @ 2018-04-27 10:32 朤尧阅读(418) 评论(0) 推荐(0)

2018年4月26日

nyoj-3-多边形重心问题（求多边形面积和中心）

摘要：题目链接阅读全文

posted @ 2018-04-26 21:45 朤尧阅读(407) 评论(0) 推荐(0)

nyoj-1132-promise me a medal(求线段交点)

摘要：题目链接阅读全文

posted @ 2018-04-26 21:14 朤尧阅读(347) 评论(0) 推荐(0)

nyoj-1011-So Easy[II] （多边形面积求解）

摘要：题目链接阅读全文

posted @ 2018-04-26 17:39 朤尧阅读(406) 评论(0) 推荐(0)

nyoj-67-三角形面积(S=(1/2)*(x1y2+x2y3+x3y1-x1y3-x2y1-x3y2))

摘要：题目链接阅读全文

posted @ 2018-04-26 17:06 朤尧阅读(1479) 评论(0) 推荐(0)

nyoj-1016-德莱联盟（向量叉乘判断线段相交）

摘要：叉乘的坐标表示： A(X1,Y1), B(X2, Y2), C(XC,YC), D(XD, YD);AB = (X2-X1, Y2-Y1);CD = (XD-XC, YD-YC); 向量AB,CD的叉乘为：AB*CD= (X2-X1)*(YD-YC)-(Y2-Y1)*(X2-X1);例如两条直线，a 阅读全文

posted @ 2018-04-26 15:35 朤尧阅读(497) 评论(0) 推荐(0)

nyoj-1099-Lan Xiang's Square（几何，水题）

摘要：题目链接阅读全文

posted @ 2018-04-26 10:02 朤尧阅读(299) 评论(0) 推荐(0)

2018年4月25日

nyoj-158-省赛来了（组合数）

摘要：题目链接阅读全文

posted @ 2018-04-25 17:14 朤尧阅读(276) 评论(0) 推荐(0)

nyoj-451-光棍节的快乐（错排公式）

摘要：题目链接阅读全文

posted @ 2018-04-25 17:03 朤尧阅读(327) 评论(0) 推荐(0)

hdu-1010-Tempter of the Bone（DFS+奇偶剪枝）

摘要：题目链接思路：剪枝+dfs 我们把map的奇偶性以01编号： 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 我们发现从0走一步一定走到1，从1走一步一定走到0。也就是说，如果当前的狗所在的坐标与D的坐标奇偶性不一样，那么狗阅读全文

posted @ 2018-04-25 16:18 朤尧阅读(303) 评论(0) 推荐(0)