数学基础
关注
分享
扫一扫
coderyzh
这个作者很懒，什么都没留下…
展开
-
51Nod 1181 质数中的质数（质数筛法）
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1181 1181 质数中的质数（质数筛法） 题目来源： Sgu 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第...原创 2018-10-12 10:39:11 · 221 阅读 · 0 评论 -
UVa 10780 Again Prime? No Time.（因子分解）
题目传送门 题意：输入包含多组数据，输入的m，n。n!%m^k==0,求最大的这个k。 题解：对n，m进行因子分解，记录每个质因子出现的次数，m的所有质因子出现的次数中的最小次数就是答案。 #include <iostream> #include <algorithm> #include <cstdio> #include <cstring>...原创 2018-11-17 17:43:04 · 180 阅读 · 0 评论 -
UVa 10943 How do you add?
题目传送门 题意：求将数字n分为k个数之和的种类数。高中排列组合的题目，隔板法！ 题解：为啥要写这个题解，因为WA了很多次。可以把一个数字n，看成是n个球，然后用k个隔板把他分开就行。 所以C[n+1][k-1]，然后就WA了 #include <iostream>//错误代码 #include <algorithm> #include <cstdio>...原创 2018-11-17 13:21:03 · 164 阅读 · 0 评论 -
UVa 11889 Benefit (枚举因子)
题目传送门 题意：输入一个T代表多组数据，输入A，C分别为LCM(A,B)=C，求所对应的最小的B，并且输出，否则输出“NO SOLUTION”； 题解：怎么想？？？刚开始想的是两个数直接除，显然是不行的，例如LCM(1,12)=12,LCM(2,12)=12,所以直接用C/A肯定是错误的； 还是乖乖一个一个遍历吧。将C一个一个分解，换来的却是TLE！ #include <iost...原创 2018-11-16 11:01:34 · 117 阅读 · 0 评论 -
POJ 3104 Drying（二分+计数）
题目传送门 It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided to use a radiator to make drying faste...原创 2018-11-11 17:31:05 · 153 阅读 · 0 评论 -
CodeForces 1075B Taxi drivers and Lyft
题目传送门 Palo Alto is an unusual city because it is an endless coordinate line. It is also known for the office of Lyft Level 5. Lyft has become so popular so that it is now used by all mm taxi drivers...原创 2018-11-11 16:49:33 · 441 阅读 · 0 评论 -
UVa 11361 Investigating Div-Sum Property
题目传送门 题意：输入A，B，K,问A~B之间存在多少个数满足下列条件：该数为K的倍数，并且各位数之和也是K的倍数。 题解：点击 大神题解一，讲的很详细 大神题解二，讲的也很详细 #include <iostream> #include <algorithm> #include <cstdio> #include <cstring&...原创 2018-11-11 16:14:38 · 154 阅读 · 0 评论 -
NEERC2005，LA 3516 Exploring Pyramids
题目传送门 题意：给一颗多叉树，每个结点的子结点都有从左到右的顺序，从根结点开始，每次尽量选择靠左的分支走，走不通就回溯，把遇到的字母记录下来，可以得到一个序列。 给定一个序列，问有多少树和他对应？ 题解：显然，遍历一遍字符串，字符串要形成树，首位一定要相同，每棵树有很多个分支，每个分支最终都会返回该分支所对应的分节点。 d[i][j] 表示字符区间 [i,j] 对应的不同的树的数目 ...原创 2018-11-11 15:48:02 · 144 阅读 · 0 评论 -
UVa 11806 Cheerleaders（容斥+组合数学）
题目传送门 题意：在n*m（n行m列）的棋盘里放石头，第一行，第一列，最后一行，最后一列至少要有一个石头，所给的k个石头必须要全部用完，问：有放石头的方式的种类数。 题解：容斥原理，如果把石头全部放进去种类数就是C(n*m,k); 所以题目所求的就是全部放进去的种类数减去不满足条件的种类数; 全集Ｓ=C(n*m, k) Ａ表示第一行不放的方案集合 Ｂ表示最后一行不放的方案集合 ...原创 2018-11-11 15:18:29 · 169 阅读 · 0 评论 -
UVa 11401 Triangle Counting (递推)
题目传送门 题意：给你一个n，问你1~n中取出3个数构成不同三角形的种类数，但是n<3时就弹出噢，刚开始就因为这个WA了。 题解：找规律，直接看表格。 #include<iostream> using namespace std; const int maxn=1e6+7; long long f[maxn]; int main() { f[4]=1,f[...原创 2018-11-10 15:28:32 · 182 阅读 · 0 评论 -
UVa 11538 Chess Queen（计数问题）
题目传送门 题意：给你一个n*m（n行m列）的棋盘，棋盘里有两个黑白旗子，当黑白旗子在同一行，同一列，同一对角线时处于攻击状态，问处于攻击状态时的种类数。 题解：根据题意可以将种类数分为三种类型： 一、当两种棋子处于同一列的情况：ans1=m*(m-1)*n; 二、当两种棋子处于同一行的情况：ans2=n*(n-1)*m; 三、当两种旗子处于对角线的情况： ...原创 2018-11-10 10:49:13 · 198 阅读 · 0 评论 -
牛客 Utawarerumono
链接：https://www.nowcoder.com/acm/contest/201/C 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld 题目描述 算术是为数不多的会让Kuon感到棘手的事情。通常她会找Haku帮忙，但是Haku已经被她派去买东西了。于是她向你寻求帮助。 给...原创 2018-10-09 19:46:17 · 214 阅读 · 0 评论 -
UVa 10892 LCM Cardinality (质因数分解)
题目传送门 题意：输入一个数n，问若n==LCM(a,b)，存在的这种(a,b)共有多少对。 题解：首先先了解一下LCM(a,b)的由来。 将a，b拆分 设max(kai,kbi)=ri; 所以如果a中取ri,则b只能取[0,ri-1]，则有ri种； 如果b中取ri，则a只能取[0,ri-1]，则有ri种； 如果a,b均取ri,则有1种； 所以对于每个因子pi均有2*ri+...原创 2018-11-17 19:00:52 · 163 阅读 · 0 评论