- 博客(9)
- 收藏
- 关注
RSS订阅原创 国际象棋_
然后，我们如果要取第i行，则影响该行的只有第i-1行以及第i-2行的状态。就可以定义一个数组s[p][n][a][b]，p是数到了第几列，n是当前一共放了几个马，a是p-2列的状态，b是p-1列的状态。转移方程就是 s[p][n][a][b]=s[p][n][a][b]+s[p-1][n-c中1的个数][b][c]，c为可能的第p-3列的状态。个皇后，使得两两之间互不攻击的方案数。如下图所示，国际象棋中的马摆放在棋盘的方格内，走 “日” 字, 位于。, 分别表示棋盘的行数、列数和马的个数。
2022-11-20 17:44:46
169
原创 考试注意事项
4.第一题暴力一般至少60分吧，第二题再水一水。后面题目直接暴力（只针对我自己而言）7.区间操作常见思路：差分，线段树，树状数组。3.好好看样例，也许理解错了还有机会挽救。9.一道题实在做不出来试试骗分。11.递推遇到环基本都要拆成链。2.省好题，不要推了半天白干。6.不要太多的往考纲之外想。8.太长时间做不出一题就放。1.文件操作千万不能错。5.打自己熟悉的程序。10.随机是个好东西。
2022-11-17 21:57:46
113
原创 ABC277E
给定一张n个点m条边的无向图。每条边有一个权值w∈{0,1}。w=0表示这条边无法通过，w=1则可以通过。有k个点上面有按钮si。你现在位于1号点。w=01w=10请问你是否能够到达n号点。如果可以，求出最少移动次数。【输入格式】第一行三个数n,m,k。接下来m行，每行三个数ui,vi,wi表示一条连接ui与vi的边。最后一行k个数，表示按钮的位置。【输出格式】如果无法到达，输出−。
2022-11-14 21:57:07
184
1
原创 ABC277D
每次选取一个后会跳至余数与之相等或大一的数，求剩下数的和最小即取出的数的和最大。因为要取的数一定是连续的，所以可以先排序，分别以每个数为起点从前往后找连续的数的和的最大值。因为每个数都是非负的，所以如果当前的数与上一个可以连在一起，就一定不是最优的。你要先选一张牌放在桌子上。假设当前最后一张放置的牌为。你需要让你手上剩下的牌的总和。张牌，每张牌上有一个数字。，接下来，你每次只能放写着。个数，表示卡牌上的数字。
2022-11-14 21:18:26
147
原创 ABC276
然后有个小的优化，每次搜完回来该点的bool值可以不还原，因为如果该点回溯回来说明这条路不通，没必要重复走，但要注意起点要还原。很显然先求n个数的最大公因数，然后再统计共除了多少2或3。拿到后最基本的思路就是走迷宫，没什么好说的。
2022-11-07 21:40:09
151
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人