时间次元的博客

题意 问最少用几条从原点出发的抛物线 即 \(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 2005 using 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].cnt 2° 若相同，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 long const 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 &...