题意：给你一个矩阵M[i][j]表示i到j的距离 求最小生成树 思路：裸最小生成树 prime就可以了 最小生成树专题 AC代码： ...
分类：
其他好文 时间：
2016-11-18 21:58:53
阅读次数：
140
题目大意： 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 思路： 先将与终点相通的点求出来（从终点倒着bfs，再将进入未访问到的 ...
分类：
其他好文 时间：
2016-11-13 22:37:33
阅读次数：
186
题意： p start enda1,a2......ap (1<=ai<=n)第一行表示从星期start 到星期end 一共生产了p 件装饰物(工作的天数为end-start+1+7*x,加7*x 是因为它可能生产很多周)，第二行表示这p 件装饰物的种类(可能出现相同的种类，即ai=aj)。规定每件 ...
分类：
其他好文 时间：
2016-11-04 20:55:29
阅读次数：
178
题目：将一个正整数分解质因数。例如：输入200，打印出200=2*2*2*5*5。 代码如下： package javaclassics; import java.util.Scanner; public class ZhiYinShu { static int n,k=2; public stat ...
分类：
其他好文 时间：
2016-11-04 16:29:10
阅读次数：
190
【Python练习题 011】 利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。 送分题。啥也不说了，看代码： ++++++++++++++++++++++++++++++++++++++ 题目出处：编程语言入门经典100例【Pyt ...
分类：
编程语言 时间：
2016-10-14 14:14:07
阅读次数：
188
水。 AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=198 ...
分类：
其他好文 时间：
2016-09-22 06:29:50
阅读次数：
145
无论哪一个坏掉了都能连通意味着不能存在只有一根线（度为1）的基站，所以统计一下度为1的点，然后为了节省将它们两两相连，如果是奇数的话剩下的那个没配对的就随便连连喽~ AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=170 ...
分类：
其他好文 时间：
2016-09-22 06:26:50
阅读次数：
157
开始的时候打算每进入或退出一层就换算成那层的时间，然而WA了。 怒，干脆就来点暴力的，管你什么跟什么只要停留了就根据层次统一换算成现实时间，使用BigDecimal保证精度，AC。 AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pi ...
分类：
其他好文 时间：
2016-09-22 01:18:40
阅读次数：
225
其实就是计算一下时间线上重叠部分的最大值是多少 一个很容易想到的办法就是模拟，如下 AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=168 ...
分类：
其他好文 时间：
2016-09-22 01:18:25
阅读次数：
225
迭代相加即可 AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=114 ...
分类：
其他好文 时间：
2016-09-22 01:16:48
阅读次数：
197
