青殇

摘要： 题意：对于给出的数列，有多少数可表示为另两数的和。 思路：先排个序，桶排思路。以一个数组储蓄所有出现的和。最后循环判断是否b[i]>0。 见代码： 好题哉！！！ 阅读全文

摘要： 题意：对于n个数的数列，进行排列，求第m个大于此数列的数列。 思路：查找后2个是否逆序，若是，将后3个递归。如此运算，找后面大于此数中最小数交换，然后将后面数列顺序排列。 相对简单。 见代码： 好题哉！！！ 阅读全文

摘要： 题意：走迷宫。求走到a[n][n]需要多久。 考场上想的dfs，听老师说最多50分。代码懒得码了，知道是走迷宫就好。 正解：bfs,时间复杂度O（n）。 见代码： 总而言之，相对简单的普及题。 好题哉！！！ 阅读全文

摘要： 题目链接 简单模型：DP (虽然是一道IOI的题目） 法1：顺推。从上到下选择大者相加，在最后一行选择最大者输出。 见代码： 法二：逆推。由下到上相加，输出第一层即可。 见代码*2： IOI神题，当然是DP好题。所以: 好题哉！！！ 阅读全文

摘要： 题目链接 首先，这是一道水题。（虽然我提交了四次才A掉） 思路是很简单的。马的遍历，经典中的经典，一想就是搜索。但流传较广的是DFS，第一直觉也是DFS。可是，一看题，求马到各点的最短路，是求最优解，且是各个点，自然想到了BFS。 BFS的简单思路，将矩阵每个点赋值为-1，先定义一个队列，用两个数组 阅读全文

摘要： 和为给定数 和为给定数 总时间限制: 1000ms内存限制:65536kB描述 给出若干个整数，询问其中是否有一对数的和等于给定的数。 输入共三行：第一行是整数n(0 < n <= 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m（0 <= m 阅读全文

摘要： 题目链接 转化题意：a,b,c$\in$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一片一片，敬请见谅。 废话不多说，开始思路。显而易见的，此题可以深搜。不知当时脑子有什么问题，立刻蹦出一个伟大错炸的想法：根据小奥最短路径，只能向下或向右走，不可向上或向左走，这会导致金钱增多。 于是就自然想到搜索下、下下、右、右右 见代码： 可惜只 阅读全文