随笔分类 - 【题型】水题
摘要：题意 给定 $A,B$（都是正整数），求使得 $(A\ xor\ C) \& (B \ xor \ C)$ 最小的正整数 $C$，如果有多个满足条件的 $C$，输出最小的 $C$. 分析 看题3秒就猜到 $C = A \& B$，并写了个暴力程序对拍了一下，发现没错（然而wa了两发）。 $C$ 要求
阅读全文
摘要：题意 给你一个度序列，问能否构成一个简单图。 分析 对于可图化，只要满足度数之和是偶数，即满足握手定理。 对于可简单图化，就是Heavel定理了。 简单地说，把 $deg$ 从大到小排序后，找出度最大的点（设度为$d$），将它与度次大的 $d$ 的点连边，然后这个点就可以不管了。一直重复这个过程，直
阅读全文
摘要：题目 有一个直角三角形三边为 A，B，C 三个整数。已知 C 为最长边长，求一组B，C，使得B和C最接近。 （题目链接） 分析 打表找规律。 或者直接一点的枚举 $C-B$ 的值。(既然枚举 B 不现实，枚举差值是一种很好的思路啊，学习了 %%% 博客) 或者使用费马大定理（的一小部分）， 当 $A
阅读全文
摘要：题意 给定一个斜面，从某处让一个小球作自由落体运动，求小球与斜面的碰撞次数（假设都为弹性碰撞）。 分析 题图如下，x轴、y轴是虚拟的。 根据高中物理的套路，沿斜面方向分解重力加速度即可。
阅读全文
摘要：前置知识 代数基本定理 定理：每个次数 ≥ 1 复系数多项式在复数域中至少有一个跟。 由此推出,n次复系数多项式方程在复数域内有且只有n个根（重根按重数计算）。（只要不断把多项式除以(x-xa)，即可从有一个根推出有n个根） 实系数多项式因式分解定理 定理：每个次数 ≥ 1 实系数多项式在实数域上都
阅读全文
摘要：题意：给定M*N的数码图，问能否移动到最终状态 分析 有解的判定条件可见 八数码有解条件 值得一提的是，这道题求逆序对卡树状数组，只能用归并排序。 参考链接：https://www.cnblogs.com/nopartyfoucaodong/p/9673434.html
阅读全文
摘要：题目 链接 题意：对于一个$n \times m$的矩阵的最外一圈，问是否能用$k \times 1$的方块填满 分析 考虑左右两边的情况，分类讨论，切记考虑所有可能的情形。
阅读全文
摘要：题目 链接 题意：求满足$0 \leq x \leq y \leq z \leq m$且$x^j + y^j = z^j, \ j=2 \cdots n$的三元组的对数 分析 由费马大定理：整数$n >2$时，关于$x, y, z$的方程 $x^n + y^n = z^n$ 没有正整数解。 因此，我
阅读全文
摘要：题目 链接 给出方程组：$$\displaystyle \left\{\begin{aligned}11x + 13y + 17z = 2471 \\13x + 17y + 11z = 2739\end{aligned}\right.$$已知 $x$，$y$，$z$ 均为正整数，请你计算$x$，$y
阅读全文
摘要：问题 给一个数k，给出第k个回文数 链接 题解 打表找规律，详见https://www.cnblogs.com/lfri/p/10459982.html，差别仅在于这里从1数起. AC代码
阅读全文
摘要：题目 HihoCoder - 1878 题目大意 给出k，让求出第k个回文数（k的“长度”不超过1e5） 题解 之前做过类似的题，是统计各阶段的数找到第K个回文数，但这里K太大，需要寻找新的方法。 打表找规律： 只有一位数：减一输出 否则： 若第0位为2~9 ：首位减一，0~len-2反转贴后面 若
阅读全文
摘要：一、题目 输入两个骰子，判断两者是否等价(输入的顺序为：上、前、左、右、后、下) 二、思路 这种的要么当模拟题，模拟骰子的旋转；或者寻找规律，总结出旋转的结果，从而写出尽量简洁的代码 取上面为参考面，有6种情况，每种情况可水平旋转得4种情况，共24种 三、代码
阅读全文
摘要：题目： 长度为 n 的环状串有 n 种表示法，分别从某位置开始顺时针得到。在这些表示法中，字典序最小的称为“最小表示”，你的任务是输出该环状串的最小表示。(n <= 100) 解题思路： 枚举n个位置（起始位置），并记录当前字典序最小的位置，总的时间复杂度O(n * n),由于n较小，没问题。 代码
阅读全文