2017年7月23日
2017 UESTC Training for Dynamic Programming
摘要： 2017 UESTC Training for Dynamic Programming A 思维， 或 dp， 很有意思 方法1： 构造法：蛇形安排赛程表算法复杂度：O(N^2)将1-N排成两竖列，每一轮同一行的为对手保持1的位置不变，其他位置按顺（逆）时方向依次旋转1 6 1 2 1 3 1 4 阅读全文
posted @ 2017-07-23 23:05 v9fly 阅读(297) 评论(0) 推荐(0)
第八届福建省大学生程序设计竞赛-重现赛
摘要： 第八届福建省大学生程序设计竞赛-重现赛 B 计算几何 题意：问两个三角形是相交、包含还是相离。 tags：套板子。。求出相交的面积，再判断一下 /* 多边形相交面积模板 */ #define maxn 510 const double eps=1E-8; int sig(double d){ ret 阅读全文
posted @ 2017-07-23 23:05 v9fly 阅读(673) 评论(0) 推荐(0)