package nyoj;import java.util.Scanner;public class Main { public static void main(String args[]) { //System.out.println(Integer.MAX_VALUE...
分类：
其他好文 时间：
2014-09-04 14:36:49
阅读次数：
187
题目：uva 10099 The Tourist Guide
nyoj 1019 亲戚来了
题意：给出一个无向图，每条路有一个容量。从 s 到 t 的一条最大的流量。
分析：这个题目可以用最短路的算法来做，最短路是求从 s 到 t 的最短路，这里是求从 s 到 t 的最小容量。最短路的三种算法都可以。
nyoj的使我们比赛的题目，有坑，图有重边，要处理，还有s可能等于t。
...
分类：
其他好文 时间：
2014-09-04 10:33:09
阅读次数：
238
数的长度
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述
N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？
输入首行输入n，表示有多少组测试数据(n
随后n行每行输入一组测试数据 N( 0
输出对于每个数N，输出N!的（十进制...
分类：
其他好文 时间：
2014-09-04 00:16:37
阅读次数：
198
孪生素数问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。
输入第一行给出N(0
接下来组测...
分类：
其他好文 时间：
2014-09-03 18:12:06
阅读次数：
277
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩...
分类：
其他好文 时间：
2014-09-02 22:56:15
阅读次数：
248
今天是个阴天，下了点雨，work .........步骤：将所有边排序，然后不断从小到大加上边，这个过程最重要的是避免环的产生，此处用并查集。(nyoj 38) 1 package 最小生成树; 2 3 import java.util.Arrays; 4 import java.util...
分类：
编程语言 时间：
2014-09-02 21:18:35
阅读次数：
248
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=945思路：和hdu3333一个类型的题目。。图灵树，据说很有名~。。 #include #include #include #include #include #define MAXS...
分类：
其他好文 时间：
2014-09-02 17:29:45
阅读次数：
197
利用矩阵来做变换，参考Max大神的思想的，虽然不是同一道题。-----------给定n个点，m个操作，构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转这里的操作是对所有点同时进行的。其中翻转是以坐标轴为对称轴进行翻转（两种情况），旋转则以原点为中心。如果对每个点分别进行...
分类：
其他好文 时间：
2014-09-02 09:03:14
阅读次数：
303
很简单的高中数学题，写出来主要是提醒自己，写完递推公式（尤其是公式）一定要检查多遍。 1 #include 2 #include 3 4 int M; 5 int num; 6 int d[102]; 7 8 int solve(int i) 9 {10 if(d[i]>=0)11 ...
分类：
其他好文 时间：
2014-09-01 20:58:33
阅读次数：
234
汉诺塔（三）时间限制：3000ms | 内存限制：65535KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有...
分类：
其他好文 时间：
2014-09-01 00:20:12
阅读次数：
183
