摘要：
题意：略。 奇数的话，只要留下中心。只要2轮，先将除中心的奇数编号去掉。再将偶数编号去掉。行动奇数距离。 偶数的话逐层去，先去最外层，去掉与1,1的曼哈顿距离为偶数且在最外层的，再去掉曼哈顿距离为奇数且在最外层的。类推。 阅读全文
posted @ 2018-10-08 20:16
degvx
阅读(140)
评论(0)
推荐(0)
摘要：
题意：这样的数有几个？ 模仿筛法就能解出，但是内存不够。这就需要重复利用数组，用100大小的数组，所有的数对100取模。对于一个数，比如71，就在arr[78]=71记录下来。到78时，检查78-71<90。说明近期有数能产生78。而178对100取模也是78，如果后来（比178小90以内的数）没有 阅读全文
posted @ 2018-10-08 16:34
degvx
阅读(126)
评论(0)
推荐(0)
摘要：
题意：略。 先用dfs找出9位数中平方末尾是987654321的个数。具体来说，设乘数a8a7a6a5a4a3a2a1a0，平方。那么，a0只能是1或是9。如果是9将进位8（记为c)递归给十位。十位是(a1*a0+a0*a1+c)%10,检查如果是2，再递归(a1*a0+a0*a1+c)%10给下一 阅读全文
posted @ 2018-10-08 15:27
degvx
阅读(152)
评论(0)
推荐(0)
摘要：
题意：给出式子，问x,y在范围内的解的个数。 1：如果a==0&&b==0，c==0有解，否则无解。 2.否则（本题没有a==0或者b==0的数据） a!=0&&b!=0。用ex_gcd得出，abs(a)x+abs(b)y==gcd(abs(a),abs(b))，时x,y的特解,记d=gcd(abs 阅读全文
posted @ 2018-10-08 14:27
degvx
阅读(158)
评论(0)
推荐(0)
摘要：
题意：第2朵花放的花瓶编号要比第1朵花放的编号大。给出各花放各花瓶的价值，要价值和最大。 dp[i][j]表示第I朵花必须放在第j瓶中的前i朵花最大收益和。那么就等于dp[i-1][j]中的最大+当前花的价值。复杂度n^3。 看了别人的，还能用dp[i][j]表示第i朵花放第j瓶以内的最大收益和。那 阅读全文
posted @ 2018-10-08 09:32
degvx
阅读(120)
评论(0)
推荐(0)
摘要：
题意：求欧拉函数。 阅读全文
posted @ 2018-10-08 09:23
degvx
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号