随笔分类 - 基础算法的深入了解
摘要:"洛谷P2508 [HAOI2008]圆上的整点" 题目描述 求一个给定的圆$(x^2+y^2=r^2)$,在圆周上有多少个点的坐标是整数。 输入输出格式 输入格式: $r$ 输出格式: 整点个数 解题思路 "哔哩哔哩" 看完这个视频后,问题转化成分解质因数,只不过将视频中的$\sqrt
        阅读全文
                
摘要:祝食用愉快XD 题目链接 ~~(是一道胡乱出的题)~~ "U56815 来走迷宫鸭!" 解题思路 深度优先搜索,如果能 不碰墙 地到达右下角的出口,就把旗子立起来表示找到了出口。 ~~什么?你没听过深度优先搜索~~ 没事,且听我道来。 什么是搜索?如何搜索? 简单来说,搜索就是一种 特殊的(递归的)
        阅读全文
                
摘要:题目链接 "摸鱼助教Mogg Ⅱ" 洛谷原题(除了多组数据都是相同的)链接: "P1182 数列分段Section II" 解题思路 二分答案。 什么?什么是二分答案?~~我没听过~~ 不要紧,希望这篇文章能帮助~~不会二分答案的~~你更好地理解二分的思想。 ~~(神犇求放过)~~ 不扯了,谈正题。
        阅读全文
                

 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号