摘要：
题意：猜数游戏变种。先选好猜的数，对方会告诉你他想的那个数（1-n)能不能整除你猜的数，问最少猜几个数能保证知道对方想的数是多少? 对一个质数p，如果p^x不猜，那么就无法区分p^(x-1)和p^x,因此所有p^x如果小于等于n都要猜。 乱码： 阅读全文
posted @ 2018-09-13 21:36
degvx
阅读(140)
评论(0)
推荐(0)
摘要：
题意：一个数组arr,一个数字x,要使arr-x的最大子段最小，问该最小值。 三分x,复杂度logn,内层是最大子段的模板，只能用n复杂度的。因为是绝对值最大，正负各求一次，取大的。精度卡得不得了，要1e-12左右才能过。看着数据才调出精度的。 乱码： 阅读全文
posted @ 2018-09-13 16:54
degvx
阅读(132)
评论(0)
推荐(0)
摘要：
题意：n个数字，最多操作k次，每次乘x,要使结果数组的与值最大。 能推断出结果是对一个元素操作k次，并且这个元素的二进制最高位比较大。并不一定是取最大的，比如1100和1010，乘以一次2，两种选法分别为11000|1010=11010,；；；1100|10100=11100后者更大。 有没有可能k 阅读全文
posted @ 2018-09-13 15:23
degvx
阅读(169)
评论(0)
推荐(0)
摘要：
题意：一个等腰直角三角形一样的周期函数（只有x+轴），经过给定的点(a,b)，并且半周期为X，使X尽量大，问X最大为多少？ 如果a=b,结果就为b 如果a<b无解。 否则，b/(2*k*x-a)=1或者b/(a-2*k*x)=1;以前者为例，x=(a-b)/(2*k)。x越小越好，那么k尽量大，但是 阅读全文
posted @ 2018-09-13 10:16
degvx
阅读(218)
评论(0)
推荐(0)
浙公网安备 33010602011771号