10 2019 档案

CF 1244 C - The Football Season
摘要:"C The Football Season" 先考虑求解 x×w+y×d=p 若存在一组解 \begin{cases} x_0\\ y_0 = kw + v & (0 d$ 有 x + y = x_0 + k\times d + v using
702
4
2
N皇后解法以及位运算优化
摘要:N皇后解法以及位运算优化 观察棋盘,要求皇后之间不能处在同行同列同一条斜线,求使得每行都有一个皇后的放置方法共有多少种。 每尝试放置一个皇后,都可以把该位置所在的行、列标号用一个数组标记,含义表示该行该列已经被占用,同时所在斜列也要进行标记。所在斜线有左斜线和右斜线两种,画个图解释一下。 对于左斜线
650
0
0
CF - 392 C. Yet Another Number Sequence (矩阵快速幂)
摘要:CF 392 C. Yet Another Number Sequence "题目传送门" 这个题看了十几分钟直接看题解了,然后恍然大悟,发现纸笔难于描述于是乎用Tex把初始矩阵以及转移矩阵都敲了出来 n1e17 这个数量级求前缀和,发现递推关系之后矩阵快速幂是可以求出来的,所以就尝试把
291
0
0
动态规划TG.lv(1) (洛谷提高历练地)
摘要:动态规划TG.lv(1) P1005 矩阵取数游戏 分析:每行不超过80个数字,直接区间DP即可,dp[i][j]表示区间[i,j]之间取数可以得到的答案,每次向右或者向左扩展即可。但是这题烦人的地方在于大数 P1373 小a和uim之大逃离 分析:状态可以想到是$dp[i][j][a][b
222
0
0
搜索Ex (洛谷提高历练地)
摘要:搜索Ex P1120 小木棍 题意:不超过65根长度小于50的小木棍(是由一批等长木棍砍断得到的),求原始木棍的最小可能长度 分析:优化+减枝爆搜 搜索状态要记录当前尝试的已经填好的长度,当前尝试填的木棍的id,以及已经填好了的木棍的数量。 优先考虑长度大的木棍,因为组合原始木棍时,长的适应性比较差
231
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起