===数学渣渣努力的数学问题=====
关注
分享
扫一扫
YYyyCCCcccBb
觉得为时已晚的时候，恰恰是最早的时候。
展开
-
规律-51nod-1305 Pairwise Sum and Divide
数学渣渣，头一次推出数学规律。。记下来庆祝下。有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整：fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.length sum = sum + Floor((A[i]原创 2016-10-09 19:15:54 · 344 阅读 · 0 评论 -
51nod-1434 区间LCM
思路： 找规律的时候发现最大的不超过2*最大的n。但是之后发现n=6时候m=10。如果枚举1~5可以发现 2-2 3-3 4--2,2 5-5那么必定是从5这个位置上决定的。因为#include #include #include using namespace std;typedef long long ll;const int maxn=1000原创 2017-08-13 17:00:59 · 374 阅读 · 0 评论 -
HDU 6069 Counting Divisors
题意：求l~r所有因子约数K次方的和思路：对于l~r 很大， 我们枚举每一个素数对于他的贡献，使得每一个数字尽可能除包含的素数。素数唯一分解定理d(nk)=(kc1+1)(kc2+1)...(kcm+1)#include #include #include #include #include using namespace std;const long lo原创 2017-08-12 11:58:27 · 230 阅读 · 0 评论 -
51Nod－1060－最复杂的数(反素数)
1060 最复杂的数题目来源： Ural 1748基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。例如：12的约数为：1 2 3 4 6 12，共6个数，所以12的复杂程度是6。如果有多个数复杂原创 2017-08-11 15:19:44 · 397 阅读 · 0 评论 -
Square Number-3258拆平方
题意：询问给定的数字 有多少对两两相乘是一个平方数。思路：n=x*x*ym=z*z*yn*m =x*x *z*z *y *y因此只要是一次方相乘的数字相同就是一对。 例如 32= 2*2 * 2*2 * 2 8= 2*2 *2 相乘就是一组满足条件的解。之后从抽象出来的数组中求组合Ca[i] 2#include #include #原创 2017-05-01 20:09:45 · 479 阅读 · 0 评论 -
51nod-1098 最小方差
思路：把方差展开，前缀记录。因为方差在数字接近时取最小。排序即可注意：交了好多次才过，初始的数字一定要大1e9都小，注意double 的精确度。#include #include #include #include using namespace std;typedef long long ll;typedef double db;const int maxn =原创 2017-02-06 18:57:58 · 357 阅读 · 0 评论 -
传递闭包-POJ 3660 Cow Contest
题意：给出N个关系，问有几个数字已经可以完全确定在其中的排序思路：本来想写个并查集，维护up,down两个权值关系，然而又发现，这题如果用带权并查集，又会有换根的操作，无法完成。去搜了一波说是个floyd，很好！。floyd可以用k做转点，维护i,k k,j是否存在关系并且进行松弛，也自然可以询问是否能用k将i,j加以联系#include #include #inclu原创 2016-11-25 20:31:56 · 295 阅读 · 0 评论 -
Codeforces Round #118 (Div. 1)A--Plant
题意：询问第i次成长后，向上的三角形有几个思路:第i次成长会到达第i+1个图形，底边是2^i，然后是一个等差数列求和ans= (2^n-1 )*(2^n-2)+2^n-2#include #include using namespace std;#define mod 1000000007typedef long long ll;ll sum=0;ll quick(原创 2016-11-18 20:55:40 · 442 阅读 · 0 评论 -
51nod1138 连续整数的和
照网上学的，用等差数列的第N项以及 和来推导，记录下来以后自己再重新写一遍#include #include #include using namespace std;int main(){ int n; cin>>n; int tep=sqrt(n*2+1); int over=0; for(int i=tep;i>=2;i--) {原创 2016-11-02 14:27:15 · 257 阅读 · 0 评论 -
51nod-1014 X^2 Mod P(二次剩余。。求解决)
思路：数据不仅弱。。而且还挺小。暴力就过了。网上竟然写的都是暴力代码。不过查了下。是一个二次剩余定理的模板题（不过找到的都是有解。没找到求解）暴力#include #include using namespace std;int main(){ int flag=0; long long a,p; cin>>p>>a; for(long lo原创 2016-10-11 15:49:12 · 1127 阅读 · 0 评论 -
[编程题] 寻找三角形
[编程题] 寻找三角形时间限制：1秒空间限制：32768K三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用'R', 'G', 'B'表示。 现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同。 输入描述:首先输入一个正整数N三维坐标系内的点的个数原创 2017-11-13 12:08:00 · 452 阅读 · 0 评论