06 2019 档案
摘要:题目链接 首先,这是一道水题。(虽然我提交了四次才A掉) 思路是很简单的。马的遍历,经典中的经典,一想就是搜索。但流传较广的是DFS,第一直觉也是DFS。可是,一看题,求马到各点的最短路,是求最优解,且是各个点,自然想到了BFS。 BFS的简单思路,将矩阵每个点赋值为-1,先定义一个队列,用两个数组
阅读全文
摘要:和为给定数 和为给定数 总时间限制: 1000ms内存限制:65536kB描述 给出若干个整数,询问其中是否有一对数的和等于给定的数。 输入共三行:第一行是整数n(0 < n <= 100,000),表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m(0 <= m
阅读全文
摘要:题目链接 转化题意:a,b,c∈N*,a*x+b*y=c,求最大的c0,使c=c0时,方程无非负整数解,且对任意的c>c0,都有非负整数解。 首先,考虑x,分段求出x的取值范围。x<0时,不符合题意。x=0时,c0无限大。x=b时,c需满足为b倍数,因而c0无限大,不考虑。x>b时,可转化为
阅读全文
摘要:题目链接 暴搜法 首先声明:本人蒟蒻,题解的bug一片一片,敬请见谅。 废话不多说,开始思路。显而易见的,此题可以深搜。不知当时脑子有什么问题,立刻蹦出一个伟大错炸的想法:根据小奥最短路径,只能向下或向右走,不可向上或向左走,这会导致金钱增多。 于是就自然想到搜索下、下下、右、右右 见代码: 可惜只
阅读全文