1 ordinarv

尚未进行身份认证

努力才是人生的常态

等级
博文 134
排名 5w+

欧拉函数入门

WhatisEulerfunction对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)。例如φ(8)=4,因为1,3,5,7均和8互质。性质:若n是素数p的k次幂,φ(n)=p^k-p^(k-1)=(p-1)p^(k-1),因为除了p的倍数外,其他数都跟n互质。 欧拉函数是积性函数——若m,n互质,φ(mn)=φ(m)φ(n) phi(p)=p-...

2019-07-16 17:22:20

PC的机器设备 dijkstra最短路径

I.PC的机器设备描述HenuACM团队的PC同学设计出一种节能的机器设备。它的内部结构是由N个齿轮组成。整个机器设备有一个驱动齿轮,当启动它时,它立即按10,000圈/小时转速顺时针转动,然后它又带动与它相切的齿轮反方向,即逆时针转动。齿轮之间互相作用,每个齿轮都可能驱动着多个齿轮,最终带动一个工作齿轮完成相应的任务。在这套设备中,记录了每个齿轮的圆心坐标和齿轮半径。已...

2019-06-06 19:33:01

LightOJ - 1341 Aladdin and the Flying Carpet 唯一分解定理

题意:a*b=S,给S和一条边的最小长度,求多少种组合有一个矩形的毯子,已知它一定不是正方形,并且已知最短边和毯子的面积,求这个毯子可能有多少种形状。分析:首先,如果最短的边大于等于面积的平方根,两个大于面积平方根的边不可能组成面积等于给定面积的矩形。所以这种情况是0.然后最短边的范围就变成了1-1e6,问题也变成了在最短边(min_side)到面积(area)这些数中有多少对不...

2019-06-06 18:59:14

PTA 古风排版 (25 分)

古风排版(25分)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4Thisisatestcase...

2019-06-06 18:48:25

PAT L2-020 功夫传人 (25 分)

思路i-th个得道者是没有徒弟的。就是得道者所扩大的倍数并不会影响到其徒弟的功力(因为他就没有徒弟),所以递归时就不考虑得道者,在最后统计sum时再扩大其倍数即可。函数写的有问题#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmaxn=1e6+5;intf[m...

2019-06-06 18:47:29

POJ 2774 二分+Hash+二分

题意给定两个字符串(length<=1e5),求最长公共子串。思路根据最长公共子串的单调性,可知如果两个串存在长度为k的公共子串,那么必定存在长度为0~k-1的公共子串。所以我们可以二分最长公共子串的长度,然后进行验证,即对于串1的长度为len的每个子串,是否在串2中出现,也是二分查找。#include<iostream>#include<cstd...

2019-06-06 17:48:42

洛谷 3370【字符串哈希初步】

题意给定n个字符串,求这n个字符串中有多少个不同的。思路肯定不能N^2比啊。我们可以把每个字符串hash为一个数字,然后判重即可。这里用的是最常见的进制哈希。#include<bits/stdc++.h>usingnamespacestd;typedefunsignedlonglongull;constintmaxlen=1505;co...

2019-06-06 11:48:54

六、Apacheweb服务器

六、Apacheweb服务器保证网络正常:桥接、防火墙、IP。能互ping通Apache只需要安装一个软件即httpd-2.2...配置文件路径为/etc/httpd/conf/httpd.conf1.简易配置编辑httpd.conf在第276行下添加ServerNamelocalhost:80重启httpd服务器servicehttpdrestart关闭防火墙,并且开放WW...

2019-05-29 23:38:49

hud1251 统计难题(Trie tree入门)

给你很多单词(OnlylowercaseNorepeatedwords),要你统计以某字符串为前缀的单词数量(包括本身)。传送门思路只需在建树时,维护一个sum[id],即对每个单词中所出现的前缀+1。Code#include<bits/stdc++.h>usingnamespacestd;constintmaxn=400005;i...

2019-05-07 15:44:21

HDU6514-Monitor(二维前缀和差分)

传送门二维数组没法开,所以转化为一维数组存储一维操作不方便,写了个getid来映射位置,要处理好边界二维差分,前缀和即可#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constdoublePI=acos(-1.0);constdoubleeps=1.0e-8;con...

2019-04-21 10:37:10

P2880 平衡的阵容Balanced Lineup ST表板子

ST表板子题O(nlogn)--O(1)问区间内最大数和最小数的差是多少?建两个表就行了一个维护区间最大值,一个维护区间最小值。#include<bits/stdc++.h>#definemax(a,b)(a>b?a:b)#definemin(a,b)(a<b?a:b)usingnamespacestd;constintmaxn=...

2019-04-09 22:05:26

HDU-1535Invitation Cards(链式向前星+dijkstra堆优化)

HDU-1874畅通工程续题目链接板子#include<iostream>#include<cstring>#include<queue>#include<utility>#definemkmake_pairusingnamespacestd;constintmaxn=1e3+5;constintINF...

2019-04-04 14:14:42

判断STL容器中是否有某元素存在

vectorvector<int>a;a.push_back(521);vector<int>::iteratorit=find(a.begin(),a.end(),521);if(it!=a.end())cout<<"exist"<<endl;elsecout<<"Notexist"<<end...

2019-03-27 22:55:40

GPLT L3-004. 肿瘤诊断(三维bfs求连通块)

题意找三维图中的连通块的面积,即1的个数  连通块有个要求如果小于给定的范围就不计!思路开始时用dfs做,栈溢出了。。。数据大了!换成bfs寻找连通即可!存图是zxy,而计算按照xyz了!!!#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmaxn=...

2019-02-22 18:09:38

hdu-5428The Factor(质因数分解)

TheFactorTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):3117    AcceptedSubmission(s):965ProblemDescriptionThereisasequenceof n ...

2019-02-21 18:47:47

HDU-2136Largest prime factor(求一个数最大质因子的位置)

LargestprimefactorTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17782    AcceptedSubmission(s):6178ProblemDescriptionEverybodykno...

2019-02-21 17:38:42

最大质因数

根据算术基本定理,任何一个合数N,都可以被分解为N=a1*a2*...an(a1≤a2≤...≤an,且ai为质数,1≤i≤n).an就是这个合数的最大质因子对于质数,其最大质因数就是本身。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmaxn=1e6+5;boo...

2019-02-21 11:22:16

PAT 7-15 天梯地图 (30 分)

7-15天梯地图(30分)本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。输入格式:输入在第一行给出两个正整数N(2≤N≤500)和M,分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行,每行按如下格式给出一条道路的...

2019-02-20 13:21:40

STL常用操作

给容器排序vectorvector<double>s;s.push_back(1.22);s.push_back(15.3);s.push_back(1.33);sort(s.begin(),s.end(),greater<double>());for(vector<double>::iteratorit=s.begin();it!=s....

2019-02-20 11:52:02

L2-1 分而治之(25 分)

L2-025 分而治之 (25分)分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。输入格式:输入在第一行给出两个正整数N和M(均不超过10000),分别为敌方城市个数(于是默认城市从1到N编号)和连接两城市的通路条数...

2019-02-18 15:02:14
奖章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周上午根据用户上周的博文发布情况由系统自动颁发。