摘要：题目链接 "P1092 虫食算" 解题思路 好题啊！这个搜索好难写...... 大概是要考虑进位和考虑使用过某个数字这两个东西，但就很容易出错...... 首先这个从后往前搜比较好想，按照从后往前 出现的顺序 搜，在这个剪枝条件下速度会快很多。 比如样例， 5 ABCED BDACE EBBAA 从 阅读全文

摘要：题目链接 "microhhh的回城" 解题思路 这题挺有意思的。本来寻思放在$DS$第一次练习赛应该不会很难吧，结果愣是卡在数据范围上写不出来。 然后暴力过掉了,但是用了$1019ms$。感觉可以继续优化。（放一下暴力代码，不解释了） include include int n,m; char ma 阅读全文

摘要："洛谷P2508 [HAOI2008]圆上的整点" 题目描述 求一个给定的圆$(x^2+y^2=r^2)$，在圆周上有多少个点的坐标是整数。 输入输出格式 输入格式： $r$ 输出格式： 整点个数 解题思路 "哔哩哔哩" 看完这个视频后，问题转化成分解质因数，只不过将视频中的$\sqrt 阅读全文

摘要：题目链接 "P4285 [SHOI2008]汉诺塔" 解题思路 提供一种~~打表~~新思路 先来证明一个其他题解都没有证明的结论：$ans[i]$是可由$ans[i 1]$线性递推的。 （$ans[i]$表示$i$个盘子全部移走的步数） 感谢 "keytoyzi" 神仙的神仙思路 首先，在最初 两层 阅读全文

摘要：题目链接 "我知道你不知道圣诞节做什么" 解题思路 第一句话：x，y不都为质数。 第二句话：对于xy=t，存在唯一一种x+y使得x，y不都为质数。 第三句话：对于x+y=s，存在唯一一种t=xy使得对于任意满足xy=t的x和y，存在唯一一种x+y使得x，y不都为质数。 AC代码 c / Author 阅读全文