ramay7

题目链接： BC #80 B Segment 题意： Rivendell非常神,喜欢研究奇怪的问题. 今天他发现了一个有趣的问题.找到一条线段x+y=qx+y=q, 令它和坐标轴在第一象限围成了一个三角形,然后画线连接了坐标原点和线段上坐标为整数的格点. 请你找一找有多少点在三角形的内部且不是线段上的点,并将这个数对P取模后告诉他. 输入p和q。q是质数且q≤1018,1≤P≤101

题目链接： Bestcoder #82 Div2 ztr loves lucky numbers 题意： ztr喜欢幸运数字，他对于幸运数字有两个要求 1：十进制表示法下只包含4、7 2：十进制表示法下4和7的数量相等 比如47,474477就是 而4,744,467则不是现在ztr想知道最小的但不小于n的幸运数字是多少？ 有T(1≤T≤10​5​​)T(1≤T≤10^{​5}​​

题目链接： BestCoder #82 Div2 1001 ztr loves math 题意： ztr喜欢研究数学，一天，他在思考直角三角形方程组的Lower版，即n=x2−y2n=x^{2}-y^{2}，他想知道，对于给出的n，是否会有正整数解。 分析： 打表找规律。#include <iostream> #include <cstdio> #include <cstring> #in

题目链接： BestCoder #83 1003 zxa and leaf 题意： zxa有一棵含有nn个节点的无根树，包含(n-1)条无向边，点从1到n编号，定义每个点的度数为与这个点相连的边的数量，度数为1的节点被称作这棵树的叶子节点。 zxa想给每个节点设置它的好看度，好看度必须为正整数。他的无根树有m(1≤m≤n)个叶子节点，其中的k(1≤k≤m)个叶子节点的好看度已经确定，zxa只

题目链接： BC #81 Div2 B Matrix 题意： 有一个n行m列的矩阵(1≤n≤1000,1≤m≤1000)，在这个矩阵上进行(1≤q≤100,000) 个操作：1 x y: 交换矩阵M的第x行和第y行(1≤x,y≤n); 2 x y: 交换矩阵M的第x列和第y列(1≤x,y≤m); 3 x y: 对矩阵M的第x行的每一个数加上y(1≤x≤n,1≤y≤10,000); 4 x

题目链接： BestCoder #81 Div2 C String 题意： 有一个10≤长度≤1,000,000 的字符串，仅由小写字母构成。求有多少个子串，包含有至少k(1≤k≤26)个不同的字母？ 分析： 假设从s[0]到s[i]正好第一次满足出现K个不同的字母，那么从i开始到字符串尾都是满足的，一共是len-i个。0–i范围内的K个不同字母的子串还是可以缩短的，从0开始向后移动直到一

题目链接： BC #80 C Sequence 题意： 给出a,b,c,n,p.定义f(1)=1,f(2)=ab,其余f(n)=abf(n−1)cf(n−2).求f(n)a,b,c,n,p.定义f(1)=1,f(2)=a^b,其余f(n)=a^bf(n-1)^cf(n-2). 求f(n). 分析： 对f(n)的三项因子的指数设为x,y,z构造矩阵。| 1 B 0 | | x(n-1)