随笔分类 - 数学
摘要：传送门 题目大意：给出一个点(x,y),给出移动的顺序包含LRUD的一个字符串s，问是否存在s的一个排列，能在方格移动时不经过（x,y）。其实只要猜到 U D L R，相同字母都挨着，然后全排列枚举。 （出了个BUG，没理解next_permutation. #include<iostream> #
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/5188/E 题目大意： 已知A是一个n阶方阵，且A^k=0，E是一个n阶单位矩阵，求(E+A+A^2+……A^k-1)的逆。 第一行输入两个正整数n，k，表示矩阵的阶数和幂。2<=n<=1000，k<=1e18 题解
阅读全文
摘要：传送门：https://ac.nowcoder.com/acm/contest/11160#question A 小G的sum 题目大意：1-n每个数的最小约数和最大约数之和 题解：这不就是1和它本身么..等差数列求个和 （开long long保平安） B小G的GCD 题目大意：小G给你两个数n,k
阅读全文
摘要：A.同源 题目大意:gcd(a,b)=gcd(a,c)=gcd(b,c)=k,a+b+c=n,给出n,k，构造a,b,c(a,b,c!=k)。1<=n,k<=10^18 题解：思维+构造 因为gcd(a,b)=gcd(b,c)=gcd(a,c)=k.说明a,b,c都为k的倍数,设a=x*k,b=y*
阅读全文
摘要：传送门 题目大意：顺时针或逆时针输入手掌上的20个坐标，判断是左手掌还是右手掌。数据范围[-1000.000,1000.000] 题解：发现大拇指、小拇指和最底下的边的长度是唯一的，根据长度唯一找到大拇指上面和下面的点以及小拇指下面的点。运用叉积判断线段的走向，因为大拇指永远在底下那条边的右边。 叉
阅读全文
摘要：传送门 题目大意：升序输入十进制数 没有重复 分成两个非空集合 每个集合组成一个数（不能有前导零） 求两个数差的最小值。 题解：全排列...我数组从1开始怎么一直WA...还有这个输入值得学习。 代码：
阅读全文
摘要：鉴于Noip初赛考到了卡特兰数.....整理一下。凑合着看。 一、介绍 卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为: 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694
阅读全文
摘要：题目大意 给你n个数，只包括5和0. 从中取一些数，要求组成的数是90的倍数。 如： 4 5 0 5 0 结果是0 题解 90=9*10，如果一个是90的倍数一定末尾有0，那么这个 数一定是10的倍数了。我们只要保证这个数也是9的倍数。 一个数是9的倍数的特点： 各个位数的和是9的倍数。 如981的
阅读全文
摘要：题目描述 有n盏灯，一开始全是关闭的。来n个人， 第一个人把一的倍数的灯开着的关上，关上的打开。 第二个人把二的倍数的灯开着的关上，关上的打开。 第三个人把三的倍数的灯开着的关上，关上的打开。 ........ 问最后第几盏灯开着。 题解 写个暴力发现开着的灯都是小于n的完全平方数啊 证明如下(参考
阅读全文
摘要：传送门 题目大意：7个东西，每个有ai个，只有选7次 把7个东西都选到了才行。 题解：7！排列数*每次选择的概率 代码： #include<iostream> #include<cstdio> using namespace std; double a1,a2,a3,a4,a5,a6,a7; dou
阅读全文
摘要：题解：广义斐波那契数列 矩阵乘法 #include<iostream> #include<cstdio> #include<cstring> #define LL long long using namespace std; LL n,A,B; inline LL read(){ char ch=g
阅读全文
摘要：传送门 题目大意： 攻击k次，每次可攻击随从或英雄。 随从数不大于7个，且1滴血的a个，2滴b个，3滴c个。 攻击一次血-1，如果随从没死可以生成3滴血随从一个 题解： 概率/期望dp f[i][j][p][q]表示攻击i次，一滴血的有j个，二滴血的有p个，三滴血的有q个。 转移就是枚举打在谁身上
阅读全文
摘要：传送门 题目大意：求一些点集的公共对称中心 题解：对称中心是可以确定的，再判断。 代码： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define N 20009 using namespace
阅读全文
摘要：T1Vigenère 密码 传送门 题解：字符串模拟 代码： #include <cstdio> #include <cstring> #include <iostream> using namespace std; char k[1010],s[1010],ans[1010]; int len1,
阅读全文
摘要：Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 17257 Accepted: 5796 Description Elina is reading a book w
阅读全文
摘要：感觉之前写的太垃圾了，重新写一下。 没有那么多奇怪的介绍，直接开始吧。 设m1,m2,m3,m4....mk两两互素，则同余方程组 x≡a1(mod m1) x≡a2(mod m2) x≡a3(mod m3) x≡a4(mod m4) x≡ak(mod mk) 一定有解，x≡(a1*M1*M1^(-
阅读全文
摘要：题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。 输入输出格式 输入
阅读全文
摘要：题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ 输入输出格式 输入格式： 两个正整数n和m。（n,m<=10^9） 注意：数据很大 输出格式： Fn和Fm的最大公约数。 由于看了大数
阅读全文
摘要：题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入格式： ·第 1 行：一个
阅读全文
摘要：题目描述 Winy是一家酒吧的老板，他的酒吧提供两种体积的啤酒，a ml和b ml，分别使用容积为a ml和b ml的酒杯来装载。 酒吧的生意并不好。Winy发现酒鬼们都非常穷。有时，他们会因为负担不起aml或者bml啤酒的消费，而不得不离去。因此，Winy决定出售第三种体积的啤酒(较小体积的啤酒)
阅读全文
浙公网安备 33010602011771号