topcoder
nympho
如果你在读这些博客时发现有用的东西,请好好利用,如有转载,请标明出处
展开
-
topcoder SRM 566 Div2 1000
额,完了,这道topcoderDiv2把我按在地上摩擦。。。果然太菜了。。。题意:给你一个半径为R的圆,然后圆上等距离有n个木桩,木桩之间是等距离的,同时第一个木桩在(R,0)位置。然后这个平面上有一些点,你要用木桩围成一个圈把点都围住,问你最小面积。。。输入:n<222,r<100000,点数少于50个。。。输出:最小面积。。。分析:...原创 2018-08-09 16:17:44 · 305 阅读 · 0 评论 -
topcoder SRM 566 Div1 250+500
250:PenguinSledding题意: 给你点的大小范围,然后给你一些边,让你选出一些边的子集,不管子集中的点在坐标轴上怎么排列都不会有边交叉。。。分析: 以为题目中给定的点和边都特别少,我们考虑如何选,那么有两种选法,一种是三条边正好围成三角形,另一种是菊花图,这样就保证最长的链长度小于等于2。。。代码:long long rode[60][...原创 2018-08-10 10:43:54 · 220 阅读 · 0 评论 -
topcoder SRM 567 Div1 250+500
250:TheSquareRootDilemma题意: 给你两个数,N,M,然后有一个整数a属于1到N,b属于1到M,问有几个a有序数对(a,b)满足(sqrt(a)+sqrt(b))^2是整数。。。分析: 我们已经知道(sqrt(a)+sqrt(b))^2拆开就是a+b+2*sqrt(ab),那么只要满足ab是完全平方数就好了,我们考虑a,b都是一些质数次方的乘积,...原创 2018-08-10 16:34:12 · 402 阅读 · 0 评论 -
topcoder SRM 567 Div2 1000
1000:MountainsEasy题意: 给你一个山的横切图。。。已知这个图中有n座山,然后问你所有山的排列种数。。。分析: emmm,你们自己去看代码:int fac[ArSize], inv[ArSize];class MountainsEasy{ private: int H, W; void init() {...原创 2018-08-12 19:54:20 · 276 阅读 · 0 评论 -
topcoder SRM 568 Div2 1000
1000:ShuffleSort题意: Fox Ciel有一副N张牌,0到N-1,包括在其中。对于每一个i,第i个 card有一个写在它上面的整数卡片。卡片上写的整数有可能是相同的。这些卡片是没有区别的。Ciel想要对卡片进行分类。更确切地说,她想把它们在桌子上排成一行,这样卡片上的整数就会形成一个非递减的序列。为了实现这一目标,她将整副牌放入手中,并应用以下过程(从步骤1开始)。...原创 2018-08-12 20:01:31 · 377 阅读 · 0 评论