时间次元的博客

题意问最少用几条从原点出发的抛物线即 \(ax^2+bx=0\) 能消灭全部的pig题解我是用dfs写的对于每一个猪，检测是否已被击落，否则 暂时单独 or 与其他单独的猪组成抛物线调试记录有一个地方回溯忘记打了#include <cstdio>#include <cmath>#include <algorithm>#include &lt...

题意按规则出牌，问最少几步出完规则详见题解先考虑各种顺子，用顺子或不用顺子进行dfs剩下的牌可贪心调试记录30分，每次memcpy的锅，不能每次memcpy，先把整个顺子找出来，然后从后面往前面减95分，不能先贪心预处理，因为王可以扔进三带一、三带二、四带二里面去然后2个王还不能当普通对子用贪心还是要被卡2333#include <cstdio>#include...

题意无向图，选1个节点为家，使得绕完k个城镇回家的线路最短(k <= 5)题解因为k很小，所以预处理城镇到各个节点的距离，然后dfs找最优解调试记录要加上最后一个城镇回家的距离#include <cstdio>#include <cstring>#include <queue>#define maxn 50005#define INF ...

题意在一个7行5列的期盘中，有至多10种颜色的方块。当这些方块下方空的时候，这些方块总是会垂直掉落#### 当有3个颜色相同的方块排成一行或一列时，它们会被同时消除你需要在给定的步数内，通过调换相邻方块，使棋盘上没有方块。若做不到，输出-1；不然输出1种方法（要移动的方块的x、y坐标 + 移动方向） （移动方向 1 = 右移，-1 = 左移）【注】当有多组解时，以x为第1关键字，以y为第...