摘要：
链接： http://uoj.ac/problem/146 题意： 给你一个有向图，求其中的所有强联通分量中点最少的（1不算） 题解： 直接求强联通分量，并在pop的时候算出个数，更新ans 代码： 阅读全文
posted @ 2017-04-19 23:49
Flowersea
阅读(196)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=1265 题意： 给你一个多边形，求它的面积，内部格点数目，边上格点数目 题解： pick公式： 给定顶点坐标均是整数点的简单多边形，有 面积=内部格点数目+边上格点数目/2+1 边界上的格点数： 把每条边当做左开右闭的区间以避免重复，一条 阅读全文
posted @ 2017-04-18 23:26
Flowersea
阅读(1939)
评论(0)
推荐(2)
摘要：
链接： http://poj.org/problem?id=1385 题意： 给你一个多边形，求它的重心 题解： 模板题，但是不知道为啥我的结果输出的确是-0.00 -0.00 所以我又写了个 if (ans.x == 0) ans.x = 0 感觉好傻逼 代码： 阅读全文
posted @ 2017-04-18 22:55
Flowersea
阅读(274)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=1584 题意： 按照顺时针或逆时针方向输入一个n边形的顶点坐标集，先判断这个n边形是否为凸包。 再给定一个圆形（圆心坐标和半径），判断这个圆是否完全在n变形内部。 题解： 1、判断凸包convex()： 由于点集已经按某个时针方向有序，因 阅读全文
posted @ 2017-04-18 22:35
Flowersea
阅读(263)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/userstatus?user_id=Flowersea 题意： 给你n条线段，问你有多少条线段不被后面的线段压着 题解： 数据比较水，直接n² 代码： 阅读全文
posted @ 2017-04-18 21:08
Flowersea
阅读(178)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=3666 题意： 给你一个序列，求使它变成非递增或者非递减所需的最少花费 把a变成b的花费为|a-b| 题解： 事先知道了测试数据都是非递减的，所以就只写了非递减的，其实求非递增在反一下算一遍取最小值就行了 dp[i][j]表示第i个数以不 阅读全文
posted @ 2017-04-18 17:35
Flowersea
阅读(237)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=2184 代码： 阅读全文
posted @ 2017-04-18 16:01
Flowersea
阅读(215)
评论(0)
推荐(1)
摘要：
链接： http://poj.org/problem?id=2392 代码： 阅读全文
posted @ 2017-04-17 22:38
Flowersea
阅读(208)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=1930 题意： 给你一个无限循环小数，转换成分数，要求分母最小 题解： 打死我都不信这是小学的奥数题 百度百科有方法： http://baike.baidu.com/link?url=30XLCYc644bWk-VDr3g2wxxvIWG 阅读全文
posted @ 2017-04-17 12:42
Flowersea
阅读(191)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=3040 题解： 1：大于c的就直接取； 2：如果小于就从大到小拿钱，能拿多少拿多少，但不能超过c； 3：如果2拿的钱小于c，就从小到大拿钱，能拿多少拿多少，但要求是超过c的时候是最小的，也就是说，这些钱的总和是大于c的最小数； 4：将此类 阅读全文
posted @ 2017-04-16 21:40
Flowersea
阅读(207)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=1201 题意： 给你n个区间，每个区间为[a,b]，每个区间取c个数构成一个集合，求集合最小容量 题解： 把区间按b排序，从第一个区间开始取，从后往前取，这样尽可能和后面的区间重复 另外如果我们发现当前区间取得个数已经超过了c，那么只需要 阅读全文
posted @ 2017-04-14 19:04
Flowersea
阅读(350)
评论(2)
推荐(1)
摘要：
链接： http://acm.hdu.edu.cn/showproblem.php?pid=1828 代码： 阅读全文
posted @ 2017-04-14 07:38
Flowersea
阅读(552)
评论(0)
推荐(0)
摘要：
链接： http://acm.hdu.edu.cn/showproblem.php?pid=1542 题意： 给你n个矩形，问你这个矩形覆盖的面积 题解： 就是线段树+扫描线+坐标离散化，详情在代码里面 代码： 阅读全文
posted @ 2017-04-13 21:46
Flowersea
阅读(250)
评论(0)
推荐(0)
摘要：
链接： http://acm.hdu.edu.cn/showproblem.php?pid=3911 题意： 给出01串 1代表黑色 0代表白色 0 a b:询问[a,b]中1的连续最大长度 1 a,b:把[a,b]区间的0->1 1->0 题解： lsum1[],rsum1[],msum1[]分别 阅读全文
posted @ 2017-04-12 22:50
Flowersea
阅读(187)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=3667 代码： 阅读全文
posted @ 2017-04-12 17:21
Flowersea
阅读(197)
评论(3)
推荐(1)
浙公网安备 33010602011771号