摘要：
三维空间中有一些(<=2000)气球，一些光源(<=15)，给定一个目标点，问你在移除不超过K个气球的前提下，目标点所能接受到的最大光照。 枚举每个光源，预处理其若要照射到光源，需要移走哪些气球，构建成一个bitset。 然后再2^15枚举光源集合，看看要让集合中所有光源照到目标点所要移走的气球是否 阅读全文
posted @ 2017-07-26 20:11
AutSky_JadeK
阅读(155)
评论(0)
推荐(0)
摘要：
给你一个未知的d次多项式在0,1，...，d+2处的取值，其中有且只有一个是错的，问你哪个是错的。 枚举哪个是错的，再在剩下的d+2个中取d+1个高斯消元，解出多项式系数，然后代一下最后剩下的那个数看看是否合法，如果合法再看看那个错的是否真的错了。 阅读全文
posted @ 2017-07-26 20:07
AutSky_JadeK
阅读(177)
评论(0)
推荐(0)
摘要：
给你一个一维细胞自动机，第i个格子在时刻t的状态是这样获得的，问你t时刻的状态。 把0时刻的状态视作一个列向量，发现状态转移其实是一个n*n的矩阵（以n=5为例）， 直接快速幂即可。 阅读全文
posted @ 2017-07-26 20:03
AutSky_JadeK
阅读(162)
评论(0)
推荐(0)
摘要：
给你一堆定义，问你在那个定义下，<p,q>是不是素数。其实那堆定义都不用管，只要看最下面给你的提示即可。 根据，只要把m^2+n^2当一个整体，去枚举(p^2+q^2）的约数即可，然后再枚举m， 这样的枚举出来是必要的，然后再根据这个充要条件判一下即可。 阅读全文
posted @ 2017-07-26 19:59
AutSky_JadeK
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号
