摘要：
题意：在给定区域内找出一列递减的序列，输出长度即可。 思路：这一题之前写过两遍，是利用dfs进行搜索记录长度。 注意：记忆化搜索的本质是遇到已经计算过的点直接返回该值即可，不需要进行标记。但是为啥返回的时候步数不用-1我也不知道。。 先上之前dfs过的代码： 1 #include<stdio.h> 阅读全文
摘要：
感觉这样看的比较清楚。 题意： 给出n和a，判断能否求出a^n+b^n=c^n中b和c的值，若可以输出b和c，否则则输出-1 -1。 思路： 数据给的比较大，但是题目很简单，套两个公式：费马打定理和奇偶数列法则分类讨论即可。 以下是对这两个法则的介绍： 费马大定理： 当整数n >2时，关于x, y, 阅读全文
摘要：
题意： 给出t组数据，每组数据再给出num和time，代表下面共有三首歌曲和总共演唱时间，要求求出最长演唱时间和最多歌曲数量，输出时长，若是还有剩余时间，则可以演唱长为678s的歌曲 再给出一组数据 1 3 100 100 100 100 输出：678 为什么我一开始会想到用暴力来写。。。我只想到了 阅读全文