摘要：
【题目】洛谷10月月赛R1 提高组 【题意】给定n*n棋盘和<=16个棋子，给几个棋子种类和攻击范围，现我方只有一马，求能否吃王。 【算法】状压+BFS 【题解】16种棋子中，马不能吃马，直接处理马和王，那么就剩13个棋子，可以压成2^13表示棋盘现有棋子存活状态。 然后对vis[2^13][n][ 阅读全文
posted @ 2017-10-08 18:01
ONION_CYC
阅读(228)
评论(0)
推荐(1)
摘要：
【题目】洛谷10月月赛R1 提高组 【题意】求n!在k进制下末尾0的个数，n<=1e18,k<=1e16。 【题解】考虑10进制末尾0要考虑2和5，推广到k进制则将k分解质因数。 每个质因数在n!中的数量，以2为例是n/2+n/4+n/8...这样统计。（含x个就被统计x次） 最后得到凑出的k的个数 阅读全文
posted @ 2017-10-08 17:57
ONION_CYC
阅读(231)
评论(0)
推荐(0)
摘要：
【题目】洛谷10月月赛R1 提高组 【算法】递推DP+树状数组 【题解】列出DP递推方程，然后用树状数组维护前后缀和。 #include<cstdio> #include<cstring> #include<cctype> #include<cmath> #include<algorithm> #d 阅读全文
posted @ 2017-10-08 17:54
ONION_CYC
阅读(203)
评论(0)
推荐(0)
浙公网安备 33010602011771号