时间次元的博客

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

题意有一圈人朝圈内或圈外，从1号开始，有多个指令表示从当前往 左/右 数几个，问最后的位置题解一道水题模拟即可调试记录pos对n取模时没有判断pos==n的边界#include <cstdio>#define maxn 100005#define file freopen("玩具谜题data.in", "r", stdin); using namespace st...

题意t组数据，问当0≤i≤n，i<j≤m中，有几组\(C_{i}^{j}\)能整除k题解依旧找规律，发现是\(\mathbb{YANGHITRIANGLE}\)调试记录杨辉三角要加前缀和，不然会TLE#include <cstdio>#include <algorithm>#define maxn 2005using namespace std;...

题意首先将 1 写在第一行的中间。若 (K-1) 在第一行但不在最后一列，则将 K 填在最后一行， (K−1) 所在列的右一列；若 (K-1) 在最后一列但不在第一行，则将 K 填在第一列，(K−1) 所在行的上一行；若 (K-1) 在第一行最后一列，则将 K 填在 (K-1) 的正下方；若 (K-1) 既不在第一行，也最后一列，如果 (K-1) 的右上方还未填数，则将 K 填在 (K-...

题意使偶数个数经过min次替换后，变为abab的形式（a != b）题解把奇数位和偶数位拆开来，把数字出现个数排序1° 若奇数位次数最多的数 != 偶数位次数最多的数，ans = n - _1[1].cnt - _2[1].cnt2° 若相同，ans = n - max(_1[1].cnt + _2[2].cnt, _1[2].cnt + _2[1].cnt)调试记录对两个相同的数取...

题意把n个垃圾捡回0，捡起一个花费x，回一次0花费x，行走1格花费(身上垃圾数 + 1)^2问最小花费题解反正要捡n个，花费n * x，先不管这个设分成k次捡，则每组中最远的到最近的对答案的贡献分别 * 5, 5, 7, …枚举k，计算答案，求出最优解调试记录sum若已经 >= ans，要及时退出，防止溢出#include <cstdio>#include &...

题意每行a[i]个空格，找一个合适的Tab长度x，将每x个空格替换为Tab，问最小字节数题解大暴力前缀和，记录x * (j + 1) - 1 ~ x * j的个数，再乘j最后乘(x - 1)，统计ans调试记录找空格要Max + 100000，否则会漏解#include <cstdio>#include <algorithm>#define maxn 2...

题意我不会概括，丢链接（逃链接题解找规律考场打了大暴力找规律，跑得太慢调试记录无#include <cstdio>#define int long longconst int maxn = 1e6 + 5;const int mo = 1e9 + 7;using namespace std;int pow(int x, int t){ x %= mo...

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

题意在一个边长为n的正方形矩阵中，寻找边长为2~n的全1矩阵的个数题解按边长找，每次的g[i][j]（bool）表示当前边长下起点为i,j的矩阵是否符合要求若g[i][j]、g[i + 1][j]、g[i][j + 1]、g[i + 1][j + 1]均为true，则新的g[i][j]也为true，否则为false我自己想出来的O(\(n^3\))算法调试记录无#include &...