13rj1115 - 博客园

2016年4月25日

zoj 3946 Highway Project spfa

摘要：题意：一个帝国有 n 个城市，可以在城市两两之间建立 m 条高速公路，建立 x-y 之间的高速路需要时间 d，花费为 c，最后建立完边（<=m）后使得首都 0 号城市到各个城市（1~n-1）的总时间最少，在多个时间满足条件下再选花费最少的。思路：直接spfa，当有多个点使得时间最少时，选花费最小阅读全文

posted @ 2016-04-25 02:55 13rj1115 阅读(158) 评论(0) 推荐(0)

2016年4月21日

ZOJ 3806 Incircle and Circumcircle

摘要：题意：已知三角形的内接圆半径和外接圆半径，求符合的三角形边长思路：假设是等腰三角形，内接圆半径最大的情况是等边三角形，直接在(0,pi/3)范围内二分底角阅读全文

posted @ 2016-04-21 19:12 13rj1115 阅读(173) 评论(0) 推荐(0)

ZOJ 1010 Area 求任意多边形面积

摘要：主要判断是否是多边形：1、n<3 ； 2、非相邻两条线段不相交阅读全文

posted @ 2016-04-21 18:50 13rj1115 阅读(147) 评论(0) 推荐(0)

2016年4月20日

POJ 2826 An Easy Problem?!

摘要：题意：给你两条线段，求所能接的雨水的面积阅读全文

posted @ 2016-04-20 13:32 13rj1115 阅读(147) 评论(0) 推荐(0)

POJ 1696 Space Ant 极角排序

摘要：题意：起点为纵坐标最小的点，每次只能左转，输出点的id 思路：每次按照最新的点进行极角排序阅读全文

posted @ 2016-04-20 13:29 13rj1115 阅读(129) 评论(0) 推荐(0)

POJ 3304 Segments

摘要：题意：判断是否存在一条直线与所有线段相交思路：枚举线段端点阅读全文

posted @ 2016-04-20 13:27 13rj1115 阅读(160) 评论(0) 推荐(0)

POJ 2398 Toy Storage

摘要：题意：判断点是否在凸多边形内阅读全文

posted @ 2016-04-20 13:23 13rj1115 阅读(115) 评论(0) 推荐(0)

2016年4月13日

hdu 3400 Line belt 三分

摘要：题意：已知在线段AB上的速度是p，在CD上的速度是q，在其他地方的速度是r，求A到D的最短时间思路：三分AB上一点，根据这点三分CD 阅读全文

posted @ 2016-04-13 18:50 13rj1115 阅读(141) 评论(0) 推荐(0)

2016年4月7日

hdu 1874 畅通工程续 spfa

摘要：用邻接表存边，spfa模板题阅读全文

posted @ 2016-04-07 22:19 13rj1115 阅读(174) 评论(0) 推荐(0)

codeforces 20 C Dijkstra? spfa

摘要：题意：求1~n的最短路径，不能用vector存边，要用邻接表阅读全文

posted @ 2016-04-07 22:14 13rj1115 阅读(189) 评论(0) 推荐(0)

导航

公告