青山新雨

摘要： 哎呀，以后还是这类题还是多联想。（特点：走的方式不同，但到达某一地点是由后一步的两种情况决定的。） 在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。 问有多少种不同的排列方法。 例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 Mod 10^9 + 7 的结果） In 阅读全文

摘要： fibonacci数列的性质和实现方法 1.gcd(fib(n),fib(m))=fib(gcd(n,m)) 证明：可以通过反证法先证fibonacci数列的任意相邻两项一定互素，然后可证n>m时gcd(fib(n),fib(m))=gcd(fib(n-m),fib(m))，递归可 求gcd(fib 阅读全文

摘要： 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 一整数数列a1, a2, ... , an（有正有负），以及另一个整数k，求一个区间[i, j]，(1 <= i <= j <= n)，使得a[i] + ... + a[j] = k。 Input 第1行 阅读全文

摘要： 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。另：相同的2个单词不算Anigram。现在给定一个字典，输入Q个单 阅读全文

摘要： X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。 例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。 Input 第1行：1个数N，线段的数量(2 <= N <= 10000) 第2 - N +  阅读全文

摘要： 1138 连续整数的和 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 给出一个正整数N，将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15，可以写为1 + 2 + 3 + 4 + 5，也可以写为4 + 5 + 6，或7 + 8。如果不 阅读全文

摘要： 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。 盘子有几种命运：1、掉到井底。2、被卡住。3、落到别 阅读全文

摘要： 题意：在1到n的气球中，在不同的区域中涂颜色，问每个气球涂几次。 #include<cstdio>int num[100010];int main(){ int n, x, y;; while (scanf("%d", &n), n) { for (int i = 0; i < n; i++) { 阅读全文

摘要： 题意：给n个人插队，输出最后的队伍情况（题意写的有些粗糙） 思路：第一点：在最后的队伍中，我们唯一能确定的是最后一个人一定能排到指定位置。那么，倒数第二个是在最后一个基础上确定位置的，这样一层一层的倒着确定，所以，我们要逆着放，用二分的方法。 第二点：将一个插队问题与线段树所所解决的问题进行联系：插 阅读全文

摘要： 第一次啊，补题，希望大佬批评。 题目按我补题顺序来的。 https://www.nowcoder.com/acm/contest/135#question H 题 最大公倍数 题意:给出两个数，求最大公倍数 欧几里德算法算出最大公约数k; 然后算出。最大公倍数即可 代码如下： #include<io 阅读全文