摘要：It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the fi 阅读全文

摘要：Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his 阅读全文

摘要：Josephus Problem The historian Flavius Josephus relates how, in the Romano-Jewish conflict of 67 A.D., the Romans took the town of Jotapata which he w 阅读全文

摘要：欧几里得算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 证明略去了。 基本代码实现： 扩展欧几里得算法 扩展欧几里德算法是欧几里得算法的扩展。 阅读全文

摘要：1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题，下面介绍一下解决这两种问题的比较高 阅读全文

摘要：题意：给你一个不完全的矩阵，数字表示权值，x表示两点间不可达由于自身到自身花费的时间为0，所以没有给出，由于i到j和j到i距离相同，互达时间相同所以只给出了一半的临界矩阵。根据给你的这个临界矩阵，让你来求从点1到其他点所花费最短时间集里面的的最大值。其实这是一个很直接的最短路 阅读全文

摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int n,m,s,all; 8 double v; 9 double dis[110]; 10 class exchange_point 11 { 12 public: 13 int a,b; 14 double r,c; 15... 阅读全文