题目描述 一个数列的定义如下： f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A和B，你要求出f(n). 输入 输入包含多个测试案例。每个测试用例包含3个整数A，B和n在一行（1＜＝A，B≤1000，1≤n≤100000000）。 当输入三个0表示结束 输出 对于每个测试案例，输出f(n)，单独占一行。 样例输入  1 1 3 1 2 10 0 0 0 样例输出  2 5 分析：斐波那契数列的变种题目，很容易可以推出系数矩阵 那么这个矩阵的n-3次方乘以初始矩阵A0(A0[...

题目就是题意 分析：一个数 n 的阶乘末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 5 的个数, 而 2 的个数是远远多余 5 的个数的, 因此求出 5 的个数即可. 题解中给出的求解因子 5 的个数的方法是用 n 不断除以 5, 直到结果为 0, 然后把中间得到的结果累加. 例如, 100/5 = 20, 20/5 = 4, 4/5 = 0, 则 1 到 100 中因子 5 的个数为 (20 + 4 + 0) = 24 个,  即 100 的阶乘末尾有 24 个 0. 其实不断除以 5, 是因为每间隔 5 个数有一个数可以被 5 整除, 然后在这些可被 5 整除的数中...

题目：https://vjudge.net/problem/UVA-1587 题意：给出6个矩形的长和宽，均小于10000，判断是否可组成一个长方体，可以的话，”输出 POSSIBLE“。否则输出“IMPOSSIBLE” 解法：把6个面排序，先按宽度从小到大排，再把宽度相等的面按长度从小到大排。经上述方式排序后，要构成长方体，首先保证第1、2面，第3 、4面，第5、6面分别相同，而且，第2、 3面的宽必须相等（上面已保证1和2，3和4面分别相同），第2面的长等于第5面的宽，第四、五面的长必须相等。 要保证每个面的长大于宽，否则上述排序没用，也就得不到正解。 #include <...

惭愧惭愧，解题报告计划暂时搁置一下吧，最近陆陆续续开始期末考试了，还有英语四级考试。

题目链接：http://codeforces.com/contest/1076/problem/B B. Divisor Subtraction time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given an integer number nn. The following algorithm is applied to it: if n=0n=0, then end algori...

题目链接：http://codeforces.com/contest/1076/problem/A A. Minimizing the String time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a string ss consisting of nn lowercase Latin letters. You have to remove at most one (i.e. ...

题目链接：https://vjudge.net/problem/HDU-6322 题意：给一个数k，求第k小的n值，n满足φ(n)是合数。 欧拉函数定义：小于n的正整数中与n互质的数的数目就是φ(n)的值，n为正整数。 对欧拉函数打表发现，只有1 2 3 4 6 的欧拉函数值不是合数，则满足要求的第1小对应的n值为5，其余则为k+5； 代码： #include<stdio.h> #include<math.h> #include<algorithm> #include<ctype.h> using namespace std; in...

题目链接：http://poj.org/problem?id=3468 首先，感谢雨巨的线段树入门视频，可算让我整明白线段树的原理，还学到了一些编码的技巧。orz，再次感谢雨巨。 这道题目就是裸的线段树，区间更新，区间查询 代码： #include<stdio.h> #define LL long long struct SeTreeNode { int left,right; LL int lazy; LL int len; LL int sum; }; SeTreeNode tree[400000]; LL int a[100010]...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5950 2018 年10 月30日      本周第一篇解题报告  （解题报告计划，第二周） Problem Description Farmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, the cows would stand in a line, while John writes two ...

题目链接 题目描述 小明身为志愿者的一员，已经连续劳动了好长时间。趁着休息的时候，爱玩游戏的小明打开炉石传说，趁着休息的时间赶紧玩上一把。小明在玩的时候发现一个问题。 众所周知，奴隶主受到伤害后如果不死会召唤一个满血的奴隶主（每一个满血的奴隶主只有三点血）。现在假设场上可以存在无限个奴隶主，用旋风斩可以对所有奴隶主造成一点伤害，这样不死的奴隶主会再次召唤一个满血的奴隶主。 假设场上只有一个奴隶主，现在问经过n次旋风斩场上有多少奴隶主。   输入 多组测试数据。 每组测试数据一个正整数n，表示经过n次旋风斩（0<=n<=1000）。   输出 对于每组测试数据，输出经...

题目链接：https://vjudge.net/contest/265140#problem/B 题意很简单：输入n 然后输入n个字符串，求最大的i， 要求1 ~ i-1 中至少有一个串不是i的子串 思路：直接遍历就行，两个for循环嵌套（注意，都是自上而下开始），用strstr判断是不是子串，若是，就打上标记（此串相当于废弃了，即不需要再判断），这样就减少了对strstr的调用。针对这道水题的数据来说，这样做大大减少了时间，让我们逃出了TLE的泥沼 代码： #include<stdio.h> #include<string.h> char ch[501][...

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1174 题意：求区间最大数。单点更新，段求值。 用线段树   #include<stdio.h> #include<algorithm> using namespace std; struct uct{ int maxm; int left,right; }; uct tree[84004]; void build(int id ,int l,int r) { tree[id].left=l;tree...

题目链接：https://vjudge.net/problem/HDU-5974 题意：已知两个正整数x，y的和为a，以及x，y的最小公倍数为b，求x，y 自己并没有推出来数学规律，百度到规律为 ： gcd(a,b)与gcd(x,y)相等   那么容易得到：x*y等于b*gcd（a，b） 此时，x，y的和与积已知，联立求解，最后判断是否可以得到整数解 ps: 一条性质：如果x与y互质，那么x*y和x+y肯定互质   #include<stdio.h> #include<math.h> long long gcd(long long a,long lo...

求n的阶乘位数，套用斯特林公式 直接上代码。因为对精确度要求更高，自然对数的底数e要精确到小数点后12位，圆周率精确到小数点后13位 #include <stdio.h> #include<math.h> #define e 2.718281828459 #define PI 3.1415926535898 int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&a...