WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

排序:
默认
按更新时间
按访问量

【2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛】D题 Thinking-Bear magic ---- 计算几何

题目链接 ---- Thinking-Bear magic 做法:我们通过分析,可以发现n边形的内n多边形(即按照题意描述,把各边的中点连接起来形成的新的n多边形) 把n边形的边长称为old_a,n边形的边长称为new_a,角度设为d d = (n-2)*180 new_a = old_a...

2018-08-05 21:09:35

阅读数:26

评论数:0

【2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛】A题 Fruit Ninja ---- 共线+随机数

题目链接 ---- Fruit Ninja 思路:先用随机数跑两个点,然后从已知的点集合中枚举,判断是否共线(利用斜率相同),找到满足条件M/N >= x 的M 即可 随机数真是个神奇的东东(`・ω・´) AC代码: #include<bits...

2018-08-05 20:58:02

阅读数:22

评论数:0

山东省第八届ACM大学生程序设计竞赛 --- company (贪心+前缀和)

Problem Description There are n kinds of goods in the company, with each of them has a inventory of and direct unit benefit . Now you find due to p...

2018-04-21 20:37:47

阅读数:38

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭