2016年10月_Jeromiewn

原创 hdu 1046 （找规律水）

找规律有偶数时，n*m否则，n*m-1+1.41#include #include using namespace std;int main(){ int n,m,testcase; cin>>testcase; for(int ttt=1;ttt<=testcase;ttt++) { cin>>n>>m; do

2016-10-31 00:24:24 504

原创 hdu 1250 （大整数模板+打表）

大整数，二维数组打表同hdu 1041题类似，直接改了模板直接求会超内存#include#include#include using namespace std;const int mod=100000;int a[7500][410];void fun()//打表{ a[1][1]=1; a[2][1]=1; a[3][1]=1; a[4

2016-10-30 21:31:50 442

原创高精度大整数模板（n！为例）

如求n！1.打表（就是个想法，显然会超内存，数据范围1000可以）#include #include using namespace std;const int N=100000;const int M=10001;int a[M][7200];void fun(){ a[1][1]=1; a[2][1]=2; for(int i=3;i<M;i++)

2016-10-30 20:28:03 640

原创 hdu 1041 Computer Transformation（递推+大整数模板*）

多列几个，找到递推公式1，02，13，14，35，56，117，21找了规律可以得到递推公式f(n)=f(n-1)+2*f(n-2)很像斐波那契但由于n的范围是1000所以每次结果都储存一下所以目测结果需要用大数来做，用数组储存大数，一个储存四位的模板：#include#include#include using namespace

2016-10-30 19:25:01 450

原创 hdu 5078 Osu!(水)

求两点间的最大复杂度，两点间距离除以时间#include #include #include #include using namespace std;const int N=1010;int x[N],y[N],t[N];int main(){ int tt,n; cin>>tt; while(tt--) { double an

2016-10-30 01:08:42 481

原创 hdu 1038 （水）

看懂题，纯计算#include #include using namespace std;const double pi=3.1415927;int main(){ int tt=0,r; double dia,t; while(scanf("%lf%d%lf",&dia,&r,&t)&&r) { double ans1=pi*

2016-10-25 20:38:01 382

原创 hdu 1039 （字符串水题）

不满足的标记，纯水#include #include #include using namespace std;int main(){ char s[25]; char d[]="aeiou"; while(cin>>s&&strcmp(s,"end")) { int flag=0,f=0,k=0; int k

2016-10-25 20:36:42 983

原创 hdu 1037 （水）

纯水题+1#include using namespace std;int main(){ int a; int sum=0,flag=0; for(int i=0;i<3;i++) { cin>>a; if(a<=168&&!flag) {flag=1;sum=a;} } if(

2016-10-25 20:02:57 377

原创 hdu 1036 （水题控制输入输出格式）

水题：主意输入字符串，变成数字，和输出格式就好%d%3d（3个字符对齐）%03d（补0并对齐）%.3f保留小数点后3位四舍五入：加00.5取整就好#include #include using namespace std;int main(){ int tt,n,flag,mi; char s[15]; double d; cin

2016-10-25 19:37:00 1012

原创 hdu 1286 找新朋友（欧拉函数在线模板）

纯模板#include using namespace std;int Euler(int n){ int ans=1; for(int i=2;i*i<=n;i++) { if(n%i==0) { n/=i; ans*=(i-1); while(n%i==0

2016-10-24 23:20:28 499

原创 hdu 2824 The Euler function (欧拉函数离线模板)

欧拉函数离线处理模板根据欧拉公式递推公式写函数：令a是n的最小质因数，if（n%a==0&&(n/a)%a==0）euler(n)=euler(n/a)*a;if（n%a==0&&(n/a)%a!=0） euler(n)=euler(n/a)*(a-1)纯模板，统计和sum，暴力打表int phi[N];int prime[N],isprime[N];vo

2016-10-24 22:55:36 404

原创 hdu 1787 GCD Again (欧拉函数在线模板)

欧拉函数定义：小于或等于n的数中，与n互质的数的数目如，euler（16）=81 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16，其中与n互质（与n的最大公因数是1的）的有1 3 5 7 9 11 13 15共8个，其中n本身显然不是本题，显然是求n中剩下的数目，在减去1。即n-euler（n）-1在线求就好，不存在数组里。根据欧拉函数

2016-10-24 22:15:47 748

原创 hdu 2066 一个人的旅行（多源最短路 Floyd）

我居然看都没看就做成Floyd 求多源最短路了，但很容易超时，要注意一下细节,毕竟o（n^3）做完看了巨巨是我题解，把草儿家看成0，草儿到邻近的城市花费的时间看成0，这样就变成了从0到各个点的单源最短路问题，这样o(n^2)就可以过了要学习大佬们的思维方式，嗯！Floyd：#include #include #include #include using namespa

2016-10-23 15:32:22 575

原创 Dijkstra + 优先队列 + 邻接表优化

为了学习这个优化啊，把Dijkstra，和优先队列，还有map，还有pair，还有vector，之前很散的知识又重现看了一遍然后读了好久的dalao下面这个代码，现在算是懂了一些些了。#include #include #include #include #include #include #include #include using namespace std;

2016-10-23 01:29:56 814

原创 STL——map的用法

知道map的用法，能很好的解决，字符串和数值的对应关系如：一个姓名对应一个学号，就可以用mapmp;mp["li"]=1012;mp["zhang"]=1013;1.头文件#include 2.构造一个map mapmp;3.数据的插入第一种：直接m1["name1"]=11;第二种：insert插入pair数据m3.insert(pair("name3"

2016-10-22 15:31:27 461

原创 hdu 1874 通畅工程续（最短路模板）

Floyd o（n^3）#include #include #include using namespace std;int n,m,a,b,t,f,e;const int inf=0x3f3f3f3f;int mp[300][300];void Floyd (){ for(int k=0;k<n;k++) for(int i=0;i<n;i++)

2016-10-22 13:37:01 381

原创 STL容器——优先队列

优先队列在队列基础上按优先级顺序进入队列声明优先队列 priority_queueq;//这是默认的优先级顺序基本操作：q.empty() 如果队列为空，则返回true，否则返回falseq.size() 返回队列中元素的个数q.pop() 删除队首元素，但不返回其值q.top()

2016-10-22 00:21:33 447

原创 hdu 2544 （最短路 Dijkstra模板题）

#include#include#includeusing namespace std;#define INF 0x3f3f3f3;int mapn[110][110],dis[110],vis[110];void Dijkstra(int n){ int p,minn; for(int i=1;i<=n;i++) { dis[i]=mapn[1][i

2016-10-20 00:30:16 485

原创 hdu 1869 六度分离（Floyd）

题意：数据是否能满足任何两个人都可以通过最多六个人认识即求每个人与其他人的联系是否都小于等于7用Floyd 无向图初始有联系的标记1mp[i][j]加点k，使数组内最后剩下的是第i人与其他人之间的路径长度，即可以通过几个人认识如第一组数据的mp为0 1 2 3 4 5 6 71 0 1 2 3 4 5 62 1 0 1 2 3 4 53 2 1 0 1 2 3

2016-10-19 01:26:01 344

原创 poj 1125 Stockbroker Grapevine(Floyd模板题)

卡题意。。输入一个n，代表n个人，接下来n行，每行第一个，代表第i个人可以将信息传给的人数k，接下来输入k组，每组含被传给的人的序号，和第i人传给他的时间求从哪个人传播，到达最后一个人，用的时间最少，并输出最少时间即求多源起点的最短路，嗯，求每个人传递下去的最大值的，最小值。加上第k个人（k从1到n），更新一下距离#include #include using

2016-10-19 00:14:36 564

原创 poj 1011 Sticks(经典深搜dfs+剪枝)

1.枚举所有可能的所组成的长度2.深搜两个状态（a，b）a：没有用过的棍的个数b：当前要组成的棍还需要的长度初始状态：（n，i）终止状态：（0，0）3.剪枝未剪枝的dfs：bool dfs(int a,int b){ if(a==0&&b==0) { return true; } if(b==

2016-10-18 17:33:30 699

原创 hdu 5112 A Curious Matt

知道距离时间，求最大速度结构体，sort排序#include #include #include #include #include #define maxn 10010using namespace std;struct node{ int first,second;}a[maxn];bool cmp(node x, node y){ return x

2016-10-17 19:49:27 303

原创 hdu 5120 Intersection（求相交圆的面积）

画画图发现，两个相同的环重合部分的面积就是A大圆和B大圆相交的面积，减去A大圆和B小圆，减去A小圆和B大圆的面积，再加上两个小圆相交的面积，直接套，两圆相交的面积模板S = A大B大 - A大B小 - A小B大 + A小B小。#include #include #include #include using namespace std; double S1,S2,S3,a

2016-10-17 19:28:48 680

原创 hdu 1798 Tell me the area（相交圆的面积）

相交圆的面积模板纯数学知识，S1，S2是两个扇形的面积，S3是矩形的面积，a1，a2是两个角，用来求扇形面积q是周长的一半，用来求矩形面积#include #include #include #include using namespace std;struct circle{ double x,y,r;};int main(){ circle

2016-10-17 18:58:02 742

原创 hdu 约瑟夫问题

1.n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。#include int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int s=0;

2016-10-10 20:33:55 1531

Jeromiewn的博客