数论
秦楚233
无无
展开
-
hdu 4717 The Moving Points
一开始完全没有思路诶,看了网上大神的代码写的,大神好厉害! 最大距离是一个开口向上的抛弧线,我们求的就是其中的最低点,而抛物线则用三分法去逼近,每一时刻暴力全部的线段的长度,求得最长线段。 #include #include #include #include #include #include #include using namespace std; #define原创 2016-04-11 19:18:20 · 377 阅读 · 0 评论 -
Codeforces RoundC. Ryouko's Memory Note
题目意思:给一组序列,找到一个点,变成另外一个点,使这个序列左右之间的绝对值之和最小。 列出一个vector数组,每个保存该点相邻的数(与本点相同的不保存),然后查找每个点,令该点与vector内相邻的数的中位数相交换,得到最小的和。 与中位数交换的原因:假设有十个点,我们取第7个点为当前点,现在换到第6个点,第7点与第6点距离为d,那么1-6点距离和减少6d,7-10点距离增原创 2016-04-16 16:18:15 · 433 阅读 · 0 评论 -
N!(nyoj 954)
当二进制中最后一位1*2时1会进一位,所以本题求N!中有几个约数2. sum = n/2 + n/4 + n/8 + … + 1. 原因:n/2为从1~n有几个能被2整除,n/4为有几个能被4整除,以此类推。 例如:17! 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17 n/2 = 8 : 2,4,6,8,10,12,14,16 n/4 = 4 :原创 2016-05-21 20:30:44 · 360 阅读 · 0 评论