P1821 [USACO07FEB]银牛派对Silver Cow Party我当时看着邻接矩阵存的下,就想来一发floyed,然后发现了很多问题。floyed的判定条件非常严格,否则会挂。初始化为inf if(d[i][k]+d[k][j]<d[i][j]&&d[i][k]!=inf&&d[k][j ...
分类:
其他好文 时间:
2017-10-10 20:45:46
阅读次数:
234
示例1:使用类本身的友元函数 示例2:将类的成员函数作为友元函数 示例3:将一个类说明为另一个类的友元 ...
分类:
编程语言 时间:
2017-10-10 20:43:29
阅读次数:
179
题意: 给你N个城市的坐标,城市之间存在公路,但是由于其中一些道路损坏了,需要维修,维修的费用与公路长成正比(公路是直的)。 但现有M条公路是完整的,不需要维修,下面有M行,表示不需要维修的道路两端的城市,问最短费用。 思路: lowcost[i]数组存还未处理的城市i离已经处理过的城市的最短距离, ...
分类:
其他好文 时间:
2017-10-10 20:38:17
阅读次数:
167
描述 输入6个正整数,且这6个正整数中至少存在一个奇数和一个偶数。 设这6个正整数中最大的奇数为a,最小的偶数为b,求出|a-b|的值 输入 输入为一行,6个正整数,且6个正整数都小于100 输入保证这6个数中至少存在一个奇数和一个偶数 输出 输出为一行,输出最大的奇数与最小的偶数之差的绝对值 ...
分类:
其他好文 时间:
2017-10-10 20:33:53
阅读次数:
271
Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. 方法一:迭代 方法二:递归 ...
分类:
其他好文 时间:
2017-10-10 19:20:19
阅读次数:
147
Java基础阶段笔试题2 本题目的:检测对面结合类的理解 答案: Collection是集合类的上级接口(3),继承与他的接口主要有Set 和List。(2) Collections是针对集合类的一个帮助类(3),他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。(2) 本题目的:检 ...
分类:
编程语言 时间:
2017-10-10 19:16:24
阅读次数:
192
P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper 题目描述 A li ...
分类:
其他好文 时间:
2017-10-10 19:03:40
阅读次数:
163
求最后一个单词的长度 Java 1: java 2: Java 3: ...
分类:
其他好文 时间:
2017-10-10 19:01:04
阅读次数:
75
Java 重载、重写和隐藏的区别 一、重载(Overload) 注意:为了正确的区分重载和重写,请各位务必记清重载(Overload)和重写(Override)的英文。 (1)重载定义:表示两个或多个方法的名字相同,但方法的参数不同。方法参数不同有两层含义:A、参数的个数不同;B、参数的类型不同。 ...
分类:
编程语言 时间:
2017-10-10 18:58:43
阅读次数:
453
题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1: 10 13 输出样例#1: 1 7 9 10 8 11 2 5 3 4 输入样例#1: 1 ...
分类:
其他好文 时间:
2017-10-10 17:49:25
阅读次数:
208