随笔分类 - 数学
摘要：1：欧几里得算法，既辗转相除法。用于计算正整数a，b的最大公约数。举个例子，简单明了： 12/8==1.....4 8/4==2......0 4/0==0 ，除数为0，终止，被除数为答案：4 除数和余数反复做%运算，其实和/没什么关系了，直接看%就可以了，所以有递归代码： ll gcd(ll a,
阅读全文
摘要：地址：http://codeforces.com/contest/1342 题意：给出x,y和1操作2操作花费的费用a,b。使得x==y==0的最小花费。 解析：两种方式，x,y中较大的先-1，x==y后再一块-1到0。第二个方式就是，x先减到0，y再减到0。取个min就可以了。 #include<
阅读全文
摘要：地址：https://ac.nowcoder.com/acm/contest/5523/D 题意：n个人，m个人可以成为队长。队长不同的队伍视为不同队伍。问可以组成的队伍数。 解析：推一下，就是m*(Cn-1 ,1+ Cn-1 , 2+Cn-1 ,3+.......+Cn-1 , n-1 +1)然后
阅读全文
摘要：解析：把这个式子展开，就是a^2-2ab+b^2。对于每个数的平方，都出现了n-1次。所以把每个数的平方加起来，乘(n-1)就可以了。对于2ab的部分，举个例子： 可以看出，是每个数乘上它之前的前缀和。所以答案就是"平方和*(n-1)-从第二个数往后每个数*(它之前的前缀和)*2"。注意取模，保证取
阅读全文
摘要：地址：http://poj.org/problem?id=2689 Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has
阅读全文
摘要：地址：http://codeforces.com/contest/1333 题意：满足条件：某块四周至少一个与它不同颜色。要求满足此条件的块数B=W+1。输出任意答案。 解析：想多了自己。其实只要把左上角染成W，其他全B就行了，W=1，B=2，满足条件。 #include<iostream> #in
阅读全文
摘要：地址：http://codeforces.com/contest/1332 题意：细节多多。请一定认真阅读题目！ 给出n个合数，对他们进行染色。要求任意两个相同颜色的数gcd>1。颜色的种类不能超过11个。而且如果染了m中颜色，那么1-m都必须每个至少染一次。 解析：唯一分解定理：任何一个大于1的自
阅读全文
摘要：地址：https://codeforces.com/problemset/problem/678/C 题意：1~n的瓷钻，给它们染色。能被a整除就red，能被b整除就blue。每一个red可以得p块巧克力，每一个blue可以得q块巧克力，求最大所得巧克力数。 解析：能被a整除就p，被b整除就q。但是
阅读全文
摘要：题意：这个距离用|xi-xj|+|yi-yj|来表示 解析：在这些所有三角形中，每个边用了n-2次，所以把所有边距离加起来，*(n-2)就好了。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #includ
阅读全文
摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=1124 题意：给出n，求n!的末尾0数 解析：对于n！，要想出现0，那么有2*5和4*5，而4*5又可以分成2*2*5，所以只有2*5可以提供0。2的出现次数肯定比5多，所以5的个数就是末尾0的个数。求法就是
阅读全文
摘要：短除法。每个合数都可以写成一系列质数的积，从最小的质因数除起，一直除到结果为质数为止。 从2开始，如果x可以整除它，就除一下，break掉for，再从2开始除，这个i绝对不会出现合数因为之前已经把该除的除过了。 #include<iostream> #include<algorithm> #incl
阅读全文
摘要：题意：给出p，找出能整除p的最小n! 解析：折腾了一下，四处找人问，总算明白了。先给出第一种解法。 一：p是很大的，要暴力直接一个一个找也不可能。给出原理：假设a是b的倍数，如果b能分解出质因子p有q个，那么在a中也能分解出质因子p，而且次数大于q个。所以根据这个，我们直接把p的素因子分解出来，记录
阅读全文
摘要：题目：给你一组数，求出其中两两最大公约数中最大的值 解析：数论，小数据直接枚举。 坑点：输入，可能有多余空格，TL问题 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<map> using
阅读全文
摘要：题目链接 题目描述 平面上有 nn 个坐标相异的点，请问当中有多少组非共线的三个点，这三个点的 外心 也在这 nn 个点之中？ 输入描述 第一行有一个正整数 nn 代表平面上的点数。 接下来有 nn 行，当中的第 ii 行包含两个整数 x_i, y_i，xi,yi 代表第 i 个点的坐标是 (x
阅读全文
摘要：You are given an array aa consisting of nn integers. Your task is to say the number of such positive integers xx such that xx divides eachnumber from
阅读全文
摘要：A 魔法部落 小Biu所在的部落是一个魔法部落，部落中一共有n+1个人，小Biu是魔法部落中最菜的，所以他的魔力值为1，魔法部落中n个人的魔法值都不相同，第一个人的魔法值是小Biu的3倍，第二个人的魔法值是第一个人的3倍，以此类推。 现在小Biu想知道整个部落的魔法值和是多少？由于答案比较大，请把答
阅读全文
摘要：https://codeforces.com/contest/1236/problem/B Alice got many presents these days. So she decided to pack them into boxes and send them to her friends.
阅读全文
摘要：131072K A digit sum S_b(n)Sb(n) is a sum of the base-bb digits of nn. Such as S_{10}(233) = 2 + 3 + 3 = 8 S10(233)=2+3+3=8, S_{2}(8)=1 + 0 + 0 = 1S2
阅读全文
浙公网安备 33010602011771号