2019年8月25日
2019 年百度之星·程序设计大赛 - 初赛四 1001 Strassen
摘要： 比赛链接： "2019 年百度之星·程序设计大赛 初赛四" 题目链接： "HDU 6719 Strassen" ~~C++ 没写出来~~ 于是直接上 暴力。 好像可以用 。 阅读全文
posted @ 2019-08-25 22:06 wuli涛涛 阅读(366) 评论(0) 推荐(0)
POJ 2398 Toy Storage (二分 叉积)
摘要： 题目链接： "POJ 2398" Problem Description Mom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. Th 阅读全文
posted @ 2019-08-25 21:47 wuli涛涛 阅读(164) 评论(0) 推荐(0)
POJ 2318 TOYS (二分 叉积)
摘要： 题目链接： "POJ 2318" Problem Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem their chi 阅读全文
posted @ 2019-08-25 21:35 wuli涛涛 阅读(148) 评论(0) 推荐(0)
2019年8月24日
HDU 6697 Closest Pair of Segments (计算几何 暴力)
摘要： 2019 杭电多校 10 1007 题目链接： "HDU 6697" 比赛链接： "2019 Multi University Training Contest 10" Problem Description The closest pair of points problem is a well 阅读全文
posted @ 2019-08-24 13:32 wuli涛涛 阅读(703) 评论(2) 推荐(0)
2019年8月23日
HDU 6695 Welcome Party (贪心)
摘要： 2019 杭电多校 10 1005 题目链接： "HDU 6695" 比赛链接： "2019 Multi University Training Contest 10" Problem Description The annual welcome party of the Department of 阅读全文
posted @ 2019-08-23 23:45 wuli涛涛 阅读(316) 评论(0) 推荐(0)
2019年8月22日
HDU 6693 Valentine's Day (概率)
摘要： 2019 杭电多校 10 1003 题目链接： "HDU 6693" 比赛链接： "2019 Multi University Training Contest 10" Problem Description Oipotato loves his girlfriend very much. Sinc 阅读全文
posted @ 2019-08-22 14:19 wuli涛涛 阅读(415) 评论(0) 推荐(0)
2019年8月21日
HDU 6590 Code (判断凸包相交)
摘要： 2019 杭电多校 1 1013 题目链接： "HDU 6590" 比赛链接： "2019 Multi University Training Contest 1" Problem Description After returning with honour from ICPC(Internati 阅读全文
posted @ 2019-08-21 23:04 wuli涛涛 阅读(427) 评论(0) 推荐(0)
POJ 3805 Separate Points (判断凸包相交)
摘要： 题目链接： "POJ 3805" Problem Description Numbers of black and white points are placed on a plane. Let’s imagine that a straight line of infinite length is 阅读全文
posted @ 2019-08-21 23:03 wuli涛涛 阅读(413) 评论(0) 推荐(0)
UVA 10256 The Great Divide (判断凸包相交)
摘要： 题目链接： "UVA 10256" 题意 有n个红点和m个蓝点,问是否存在一条直线能够分开红点和蓝点。 题解 分别求出红点和蓝点的凸包，判断两个凸包是否相交。 凸包不相交的条件： 凸包上的任意点都在另一个凸包的外面 凸包的任意线段都与另一个凸包不相交 代码 cpp include using nam 阅读全文
posted @ 2019-08-21 23:00 wuli涛涛 阅读(400) 评论(0) 推荐(0)
2019年8月20日
POJ 2187 Beauty Contest (凸包 旋转卡壳)
摘要： 题目链接： "POJ 2187" Description Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. 阅读全文
posted @ 2019-08-20 18:29 wuli涛涛 阅读(140) 评论(0) 推荐(0)