能饮一杯否

题目内容：现有画有黑线（直线或曲线）的白底图片一张，计算出有多少条黑线、并依次输出每条黑线所占的点数。图片我们用0、1图表示，1代表黑点 0 代表白点，某点周围8个方向都算连通，如下图所示，共有3条黑线，长度分别是5、3、5：1 0 0 0 0 0 00 1 1 1 1 0 00 0 0 0 0 0 01 1 0 0 0 1 11 0 0 1 1 1 0输入描述

GCDgcd就是最大公约数的意思我们首先要了解扩展gcd，首先要知道gcd，也就是欧几里得算法即gcd(a,b) = gcd(b, a mod b)   a,b的最大公因数 = b,a mod b的最大公因数证明如下：a = kb + r 则 r = a mod b假设d 为 a b 的最大公约数（d = gcd（a,b））那么d 也是 r 的最大公约数（因为 r = ...

题目大意：输入n代表有n个人在队伍中，输入n个数字代表每个人需要等待的时间，输出等待时间的最小平均值思路就是：排序，然后简单的计算#include <iostream>#include <algorithm>#include <iomanip>using namespace std;int t[1005];int main(){ int n...

题目大意，有三捆网线，每一捆里面网线长度不一样，输入l,n,m表示三捆网线中分别有几根网线，输入s表示要查找的次数，输入s个数，查找能不能从三捆网线中分别拿出一根凑成要需要的长度感悟就是：要注意细节最后一个数组需要排序low high的初始化要在双重循环里面low<= high#include <iostream>#include <algorith...

题目内容： Ignatius 喜欢收集蝴蝶标本和邮票，但是Eddy的爱好很特别，他对数字比较感兴趣，他曾经一度沉迷于素数，而现在他对于一些新的特殊数比较有兴趣。 这些特殊数是这样的：这些数都能表示成M^K，M和K是正整数且K>1。 正当他再度沉迷的时候，他发现不知道什么时候才能知道这样的数字的数量，因此他又求助于你这位聪明的程序员，请你帮他用程序解决这个问题。 为了简化，问题是这样的：...

一种Playfair密码变种加密方法如下：首先选择一个密钥单词（称为pair）（字母不重复，且都为小写字母），然后与字母表中其他字母一起填入至一个5x5的方阵中，填入方法如下：1.首先按行填入密钥串。2.紧接其后，按字母序按行填入不在密钥串中的字母。3.由于方阵中只有25个位置，最后剩下的那个字母则不需变换。如果密钥为youandme，则该方阵如下：y o u a nd m e b cf g h ...

题目内容： 有5个城市(A,B,C,D,E),其中每个城市到其他城市的直达距离已知，两个城市之间只有一条公路。计算从城市A到其他任意城市的最短路径距离。输入描述4行数据， 第一行是A到(B,C,D,E)的直达距离，第二行是B到（C,D,E）的直达距离，。。。，第4行是D到E的直达距离。输出描述A城市到(B,C,D,E)的最短距离。

 ProblemAngel最近无聊，去了圣诞岛(CX *^_^*)，他喜欢无目的的乱逛，当然，他不会轻易地回头。Angel想去广场，那么，他什么时候才能到呢？你已经得到了CX的地图，地图上有N(N <= 100)个交叉路口，交叉路口之间有马路相连接(不超过1000条马路)。因为CX的人遵循奇怪的规则，道路都是单向的，不同的道路之间有一定的距离，我们假设Angel所在的地点为点1，广场所在点...