Skywang14

题解

/ 注册

全部文章 / 题解（共15篇）

题解|《算法竞赛进阶指南》 Mayan 游戏

题意 Mayan puzzle是一个游戏。界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放。具体规则： 1. 每步移动可以且仅可以沿横向拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置；如果目标位置上没有方块，那么被拖动的方块将从原来的竖列中抽出，并从目标位...

dfs 搜索

2019-08-18

0 896

题解|《算法竞赛进阶指南》走廊泼水节

题解我们先按Kruskal在已经给出的最小生成树模拟，每次按边权从小到大对联接的两个块操作一步一步合并节点，每次两个完全图集合互相合并成一个完全图集合时，ans要加上(这条路最小权值+1)(集合一的点数集合二的点数-1) 码量较小，主要考察思维 #include<bits/stdc++.h...

2019-08-17

1 640

[HNOI2015]菜肴制作

题意见https://www.luogu.org/problemnew/show/P3243 题解在反向图上拓扑排序，用小根堆维护调试记录数组开小了100倍 #include #include #include #include using namespace std; priori...

2019-07-20

0 586

[SCOI2007]蜥蜴

题意丢个链接就跑 https://www.luogu.org/problemnew/show/P2472 题解先把每个点分为入和出，另有超级源点S，超级汇点T 然后建图 1.每个柱子入向出连流量为高度的边 2.初始有蜥蜴的柱子：S向入连边（流量为1） 3.能跳出去的柱子：...

2019-07-20

0 561

小a和uim之大逃离

题意有一矩阵，每个格子上有一坨0~k不等量的魔液，小a和uim以从矩阵的任一个格子开始，每次向右或向下走一步，从任一个格子结束。魔瓶只有k的容量，若使结束时两瓶内魔液相等，有多少种方法。题解 dp方程如下 dp[i][j][h][0]+=dp[i-1][j][(h-a[i][j]+k)...

2019-07-20

0 616