AFO辣。

AFO辣。

#1024#  说到印象最深刻的……大概是从小学、初中到高中不停升学……见面时大家互相相识的欢喜，与升学分别时大家互相告别的忧伤；  至于其三，当一个题目绞尽脑汁终于 Accepted 的时候印象其实也挺深刻的。 至于其四，emm，一定要说的话就是在电脑室腐败/玩游戏被教练 D 了！哎都是黑历史。  「今年欢笑复明年，不知退役在眼前」 

+1.

哎哟 抽奖抽奖 是不是 afo 都不一定呢 这不抽奖还是要抽的

将近70.状压完全不会的动态规划,考完出来感觉韶华白费的那种.求不AFO啊！！！😓

题意分析 给出a，求任意直角三角形边长b，c。 解题思路  如果读入的边是0，或者1，或者2，易证这条边不能找到另外2个整数直角边了。直接-1。 判断3边能组成直角三角形的方法是勾股定理，所以要用这个勾股定理找出合适的b、c。 ，因为我们只需要输出1组解，我们可以假设a肯定不是斜边。只知道a，怎么找出b跟c的关系？设c>b   由于我们这里的c+b不太好入手，于是考虑从“c-b”入手。 把两边同时（前面说了c>b），得到 由于右边的c+b是整数，所以我们一定要保证是正整数。 1. 当c-b=1  则一定是正整数，而且c=b+1。 原式右边的c+b可以化为 。 易证右边那个2b+1肯...

题意分析 给你两个整数a,b，都在级别，要求你计算的值。p也是级别的。 解题思路 这题如果用普通的乘法，要么就只能用__int128，这个是不被允许的。  接下来我们可以对乘数中的其中一个进行二进制拆分，例子如下：    在计算机中，二进制能够表示所有的整数。大家都知道，我在这里把这个49表示为。这就是这个程序的实现过程所在了，进一步化简： 。 这个时候可以再演示一次“”， ，可化为。  现在思路是不是很明显了？ 无非就是先把乘数中间的一个进行二进制拆分，然后做“加法”来实现乘法。 其中一个乘数不断取余数，如果当前余数是1代表该乘数当前二进制位上有“1”，进行“加法”累加进总答案。   参考程...

最短Hamilton路径 题解 题意分析  给你0~n-1标号的n个点，以及它们之间的距离。 现在起点一定要是0，终点一定要是n-1 求0到n-1不重不漏每个点恰好经过一次，最短的路程是多少？ Sample Input 4 0 2 1 3 2 0 2 1 1 2 0 1 3 1 1 0  首先确定是求：从0到3的Hamilton路径 样例解释表明：这样的路径有两条，0-1-2-3和0-2-1-3。前者的长度为2+2+1=5，后者的长度为1+2+1=4  解题思路 第一想法：递归  时间复杂度为。我一开始想，这个题目无非是设置一个used数组，然后开始dfs， 对于每一个点，它能跳转到的点，无非...

csp要到了。看到机房别人过题目的速度和准确度，瞬间慌了 好紧张……

牛客练习赛51 t4 羊吃草 题解 题意分析  先给出n和q，n代表羊的数量，q代表下面给出的区间数量。 然后两行代表每只羊吃草的能力范围， 第一行代表第i只羊吃草范围的能力极限左端点， 第二行代表第i只羊吃草范围的能力极限右端点，  第三行开始q行代表要查询的区间，每次查询一个区间，问你有多少头羊能吃到草。 每行给出和，问你在Left到Right组成的区间内，最多能有多少头羊吃到草。 每头羊只需要一个点的空间吃草。  例如在1~5这个区间内查询，而羊有（1至1）、（1至2）、（1至3）、（1至4）、（1至5）的，则5头羊分别可以被安排到位置1、2、3、4、5吃草。答案是5。如果6头羊，答案也...