
ACM 深度搜索DFS
文章平均质量分 72
ACM
_TianMaXingKong_
https://github.com/TianMaXingKong2003
展开
-
蓝桥杯省赛-方格分割
题目:方格分割标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。试计算:包括这3种分法在内,一共有多少种不同的分割方法。如图:p1.png, p2.png, p3.png 就是可行的分割法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。解题分析:1.关键在于怎么剪裁,我的方法是从中心点开始,dfs到达边界的可能性2.易错点:a....原创 2018-03-15 20:44:13 · 328 阅读 · 0 评论 -
CodeVS-1032题解报告
CodeVS-1032题解报告DFS+数论+剪枝 TianMaXingKong 【问题】Question 数学家们喜欢各种类型的有奇怪特性的数。例如,他们认为945是一个有趣的数,因为它是第一个所有约数之和大于本身的奇数。 为了帮助他们寻找有趣的数,你将写一个程序扫描一定范围内的数,并确定在此范围内约数个数最多的那个数。不幸的是,这个数和给定的范围比较大,用简单的方法寻找可能需要较...原创 2018-05-04 12:27:55 · 356 阅读 · 0 评论