其他
问题描述
Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 j j j != Ej)，而且走完它需要Lj的时间。没有两个牧场是被一条以上...
问题：
我在xcode5中开发程序，系统要求为ios6以上，在ios6系统的设备上运行程序会出现下面的问题：
其中在UIViewController中添加了UITabBarController，UITabBarController每个tab中添加了一个UINavigationController，问题是UITabBarController会下移20个像素。
原因：一般UITabBar...
想在flex前台加密后再传输密码 但是用flex带的as3corelib MD5"123456"后的Base64编码却是ZTEwYWRjMzk0OWJhNTlhYmJlNTZlMDU3ZjIwZjg4M2U=
而不是我想要的 4QrcOUm6Wau+VuBX8g+IPg==
于是把以前用的js直接copy然后稍微修改下就行了
以此做为一个记录
public class MD5
{...
问题描述
给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。
输入格式
第一行两个整数n, m。
接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。
输出格式
共n-1行，第i行表示1号点到i+1号点的最短路。
样例输入
3 3
1 2 -1
2 3 -1
...
//Main idea:
//brute force
//We use record[farmer.x][farmer.y][cows.x][cows.y][farmer.direct][cows.direct] to record
//all the state of farmer and cows in one minutes, if they come back to one state ...
//Main idea
//First we find the two exits and use flood fill to calculate their distance
//to any other block;Compare each block distance to exits and we can find the minimal number of
//steps that g...
问题描述
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。
输入格式
输入包含两个正整数，K和L。
输出格式
输出一个整数，表示答案对1000...
//Main Idea
//Use floyd algorithm to calculate shortest path of each pair of pastures
//The compute the smallest possible diameter of the new connected field by enumeration
//The key point is that th...
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试，请处理到文件结束。
在每个测试的第一行，有两个正整数 N 和 M ( 0...