2017年12月_afvdxhq267883

转载丰收

解法一：深搜会超时#include <stdio.h> #include <iostream> #include <algorithm> #include <math.h> #include <map> #include <string> using namesp...

2017-12-17 02:47:00 111

转载朋友(并查集的删除操作可看作是插入操作的逆序)

小 z 被选为他们村的村长，现在小 z 调查他们村上的关系。如果村民 a 和村民 b 是朋友，村民 b 和村民 c 是朋友，那么村民 a 和村民 c 也是朋友。那么村上的村民就会形成一个“朋友” 团队，现在小 z 想知道他们村长有多少个这样的团队。同时，他们村会有人离开村子到城里谋求发展，那么小 z 也想知道，当他们离开后村上的“朋友” 团队。★数据输入输入第一行包括...

2017-12-17 02:30:00 131

转载优先队列详解

http://blog.csdn.net/cerberux/article/details/51762357转载于:https://www.cnblogs.com/fzuhyj/p/8047960.html

2017-12-16 22:47:00 71

转载队列(优先队列结构体)

TonyY 有幸进入银行实习，作为一名柜台职员，他的任务就是在正确的时间为正确的人服务。每个来银行的人，都有一个 vip 值， TonyY 需要做到每服务完一个客户后，找出队列中 vip 值最高的人为他服务，之后被服务的人离开队列。在他为客户服务的过程中，随时都会有新的客户来排队。现在他想知道，每次叫号的时候，叫到的人会是谁。★数据输入输入第一行为一个正整数 N（0<N&lt...

2017-12-16 22:29:00 607

转载成绩查询(哈希表)

录入 n 个学生的成绩,并查询。★数据输入第一行输入包括 n、 m(1<=n<=50,000,1<=m<=100,000)两个数字。接下来 n 行,每行包含名字和成绩,名字用字符串表示,长度不超过 4.成绩为不超过 100 的非负整数,名字仅由小写字母组成。接下来 m 行,每行包括一个名字。★数据输出输出 m 行,如果查询的学生不存在,输出”not,exist!”...

2017-12-16 21:04:00 951

转载三角形的优雅值(map和哈希表)

给你 n 个三角形,每个三角形有一个优雅值,然后给出一个询问,每次询问一个三角形,求与询问的三角形,相似的三角形中的优雅值最大是多少。★数据输入第一行输入包括 n 一个数字,接下来 n 行,每行四个整数数字a,b,c,val 表示三条边,以及优美值之后输入一个数字 m之后 m 行,每行三个数字 a,b,c,表示询问的三角形。★数据输出输出 m 行,如果查询的三角形不在给定的 n 个中,输...

2017-12-16 20:08:00 319

转载 C++ 常用算法

http://blog.csdn.net/jgzquanquan/article/details/77185711转载于:https://www.cnblogs.com/fzuhyj/p/8047289.html

2017-12-16 18:34:00 63

转载笨蛋难题

笨蛋难题四时间限制：1000ms | 内存限制：65535KB难度：3描述这些日子笨蛋一直研究股票，经过调研，终于发现xxx公司股票规律，更可喜的是笨蛋推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对于这家公司的股票最多买一次，现在笨蛋已经将股票价格列了出来。（这已经不是笨蛋的难题了，他已经解决呵呵）。只想难为难为你呀，从股票价格...

2017-12-13 17:19:00 190

转载 SPFA算法

n个点，m条边，源点s，求单源最短路径 #include <stdio.h>#include <queue>using namespace std;struct node{ int x; int next; int val; }a[40001];int n,...

2017-12-12 00:36:00 48

转载指数对数

http://www.cnblogs.com/linyujun/p/5201953.html转载于:https://www.cnblogs.com/fzuhyj/p/8022679.html

2017-12-11 13:35:00 88

转载组合数

http://www.cnblogs.com/linyujun/p/5194189.html大组合数：http://www.cnblogs.com/linyujun/p/5199684.html转载于:https://www.cnblogs.com/fzuhyj/p/8022607.html

2017-12-11 13:13:00 49

转载欧拉函数、欧拉公式、费马大定理

欧拉函数：http://blog.csdn.net/sentimental_dog/article/details/52002608　　　　　　http://www.cnblogs.com/linyujun/p/5194170.html公式：http://blog.163.com/sg_ljb/blog/static/4425180420103144343202/定理：...

2017-12-11 13:09:00 179

转载最大公约数和最小公倍数

最大公约数gcd(a,b)辗转相除法LL gcd(LL a, LL b){ LL t; while(b){ t = b; b = a % b; a = t; } return a;}递归LL gcd(LL a, LL b){ if(b == 0) ret...

2017-12-11 12:40:00 69

转载快速幂

http://www.cnblogs.com/CXCXCXC/p/4641812.htmlhttp://www.cnblogs.com/linyujun/p/5199053.html转载于:https://www.cnblogs.com/fzuhyj/p/8022489.html

2017-12-11 12:29:00 63

转载 k皇后

http://www.cnblogs.com/drizzlecrj/archive/2007/10/04/913703.html转载于:https://www.cnblogs.com/fzuhyj/p/8020303.html

2017-12-11 01:38:00 66

转载约瑟夫环

约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。关于约瑟夫环问题，无论是用链表实现还是用...

2017-12-11 01:35:00 44

转载乘法逆元(模运算中用来替代除法)

乘法逆元http://blog.csdn.net/yukizzz/article/details/51105009http://www.cnblogs.com/linyujun/p/5194184.html定义：满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。证：（其实很简单。。。）根据b*k≡1 (mod p)有b*k=p*x+1。k=(p*x+1)...

2017-12-11 01:24:00 320

转载 Miller_Rabbin算法判断大素数，Pollard_rho算法进行质因素分解

Miller-rabin算法是一个用来快速判断一个正整数是否为素数的算法。它利用了费马小定理，即：如果p是质数，且a，p互质，那么a^(p-1) mod p恒等于1。也就是对于所有小于p的正整数a来说都应该复合a^(p-1) mod p恒等于1。那么根据逆否命题，对于一个p，我们只要举出一个a（a<p）不符合这个恒等式，则可判定p不是素数。Miller-rabin算法就是多次用不同...

2017-12-11 01:12:00 141

转载取模运算的性质、扩展欧几里德定理

取模运算对于整型数a，b来说，取模运算或者求余运算的方法都是：1.求整数商： c = a/b;2.计算模或者余数： r = a - c*b.求模运算和求余运算在第一步不同: 取余运算在取c的值时，向0 方向舍入(fix()函数)；而取模运算在计算c的值时，向负无穷方向舍入(floor()函数)。例如：计算-7 Mod 4那么：a = -7；b = 4；...

2017-12-11 00:38:00 357

转载射影定理(直角三角形、面积)

https://baike.so.com/doc/5385901-5622350.html转载于:https://www.cnblogs.com/fzuhyj/p/8018866.html

2017-12-10 23:49:00 758

转载威佐夫博奕

问题：有两堆各若干个物品，两个人轮流从某一堆或同时　　从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。　　　　那么任给一个局势（a，b），怎样判断它是不是奇异局势呢？我们有如下公式：奇异局势:ak =[k（1+√5）/2]，bk= ak + k （k=0，1，2，…,n 方括号表示取整函数)　　奇妙的是其中出现了黄金分割数（1+√5...

2017-12-10 23:44:00 70

转载尼姆博弈

　有N堆，每堆有Mi>0个物品，依旧是两个人来取 1、取的最大数目无上限即可以把一堆全部取完的情形　先手能够在非平衡尼姆博弈中取胜，而后手能够在平衡的尼姆博弈中取胜。即状态(x1, x2, x3, …, xn)为平衡态状态当且仅当x1xor x2xor x3xor … xor xn=0。这样的操作也称为Nim和(Nim Sum)转载于:https:...

2017-12-10 23:37:00 41

转载取石子(一)

取石子（一）时间限制：3000ms | 内存限制：65535KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把...

2017-12-10 23:10:00 80

转载错排公式

http://blog.csdn.net/yangyuhao0408/article/details/50971170归结起来，就是考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排，n个元素的错排数记为D(n)。对于D(n)都有　　递推公式：D(n)=(n-1)*(D(n-1)+D(n-2))【特殊的，D...

2017-12-10 16:23:00 344

转载取球竞赛

今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。我们约定：每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球...

2017-12-10 14:02:00 94

转载传话游戏

Problem 1048 传话游戏时间限制: 1000MS 内存限制: 256000KB Total Submit: 442 Accepted: 40 Special Judge: No 问题描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Al...

2017-12-10 14:00:00 85

转载第k小数据

给定两个整型数组A和B(未排序)。我们将A和B中的元素两两相加可以得到数组C。譬如A为[1,2]，B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。现在给你数组A和B，求由A和B两两相加得到的数组C中，第K小的数字。输入格式输入可能包含多个测试案例。对于每个测试案例，输入的第一行为三个整数m，n， k(1<=m,n<=100000， ...

2017-12-10 14:00:00 102

转载字符距离

问题描述对于两个长度相等的字符串，我们定义其距离为对应位置不同的字符数量，同时我们认为距离越近的字符串越相似。例如，“0123”和“0000”的距离为 3，“0123”和“0213”的距离则为 2，所以与“0000”相比，“0213”和“0123”最相似。现在给定两个字符串 S1 和 S2，其中 S2 的长度不大于 S1。请在 S1 中寻找一个与 S2 长度相同的子串，使得距离最...

2017-12-10 13:57:00 81

转载输出一个字符串中的数值

问题描述输出一个字符串中的数值(数值溢出输出“overflow”)，每2个数值之间用空格分隔。不要求处理符号。前导0不能输出，026应该输出26。例如：输入：5Pw4e++3h1DdA--735b6)0NF002bye 输出：5 4 3 1 735 6 0 2输入格式一个全部由可打印字符组成的字符串（但含有<回车>和<换行>），长度可能很长。输出格式将该字符...

2017-12-10 13:53:00 1492

转载歌手比赛

歌手大赛的评分规则一般是去掉一个最高分，去掉一个最低分，剩下的分数求平均。当评委较少的时候，如果我们只允许去掉一个分数，该如何设计规则呢？有人提出：应该去掉与其余的分数平均值相差最大的那个分数。即"最离群"的分数。以下的程序用于实现这个功能。其中数组x存放所有评分，n存元素的个数。函数输出最"离群"的那个分数值。请补全缺失的代码。比如 1...

2017-12-10 09:52:00 445

转载 KMP

#include <stdio.h> #include <iostream> #include <math.h> #include <string.h> #define d 1e-7 using namespace std; int next[5],match[5005];char tex...

2017-12-10 09:47:00 53

转载日期

有错，未改 #include <stdio.h> #include <iostream> #include <math.h> #include <string.h> #define d 1e-7 using namespace std; char s[15];int year=-1,m...

2017-12-09 13:42:00 57

转载十进制转八进制十六进制

oct为八进制，hex为十六进制，dec为十进制。问题描述输入一个十进制正整数(<=1000000)，输出其对应的八进制和十六进制的值。输入格式十进制正整数(<=1000000)输出格式其对应的八进制和十六进制的值（2个值中间用空格分隔）样例输入1000000样例输出03641100 0XF4240提示不要求检查输入值的合法性，严格按照题目...

2017-12-09 00:20:00 2267

转载一元二次方程

问题描述求一元二次方程ax2+bx+c=0（a≠0）的根。如果a=0，输出：error；如果判别式小于0，输出：No real roots.；如果判别式等于0，输出：x1=x2=xxxxxx；如果判别式大于0，输出：x1=xxxxxx，x2=xxxxxx。输入格式三个用空格分隔的双精度数输出格式按上述要求输出根或error等样例输入1 3 1样例输出x1=-0.381966,x2...

2017-12-08 23:53:00 177

转载母牛生小牛

问题描述有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入格式输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。输出格式对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。样例输入245...

2017-12-08 21:57:00 122

转载士兵杀敌(四)

士兵杀敌（四）时间限制：2000ms | 内存限制：65535KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的...

2017-12-06 00:59:00 86

转载士兵杀敌三

士兵杀敌（三）时间限制：2000ms | 内存限制：65535KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵...

2017-12-05 21:40:00 74

转载士兵杀敌（一）

士兵杀敌（一）时间限制：1000ms | 内存限制：65535KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士...

2017-12-03 22:31:00 77

空空如也

空空如也