Algorithm------模拟
OJBFOWE
望尽天涯路,不知回首。
念尽坎坷经,方得始终。
展开
-
code force 449 div2 C. Nephren gives a riddle
code force 449 div2 C. Nephren gives a riddle原创 2017-12-03 21:14:19 · 523 阅读 · 0 评论 -
Wannafly挑战赛4 C 割草机
Wannafly挑战赛4 C 割草机原创 2017-11-26 22:21:31 · 196 阅读 · 1 评论 -
codeforce 893B (模拟)
codeforce 893B (模拟)原创 2017-11-26 09:09:57 · 250 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B题 coin
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B题 coin原创 2017-09-16 18:38:39 · 376 阅读 · 0 评论 -
夹克老爷发红包(51nod1625)
在公司年会上,做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。现场有n排m列观众,夹克老爷会为每一名观众送出普通现金红包,每个红包内金额随机。 接下来, 夹克老爷又送出 最多k组 高级红包,每组高级红包会同时给一排或一列的人派发 ,每个高级红包的金额皆为x。派发高级红包时,普通红包将会强制收回。同时,每个人只能得到一个高级红包。(好小气原创 2017-05-31 20:09:58 · 442 阅读 · 0 评论 -
RMRC2017 Polyline Simplification
给出点集,构成曲折线,如下图,每两个线构成一个三角形,三点共线认为面积为零,每次删掉面积最小的三角形和其顶点,余下两点自动连接,如下图,删掉面积S2(假设S2面积最小),p3也被删去,形成下面的情况,一直删到剩余边数为m时停止,把每次删的点输出来;按题意模拟即可;利用向量叉乘求出面积存到set或priority_queue中,记录每个点前驱后驱,删除时不断更新;坑点:将一个三角形删除后,会产生一个...原创 2018-04-26 13:43:36 · 313 阅读 · 0 评论