会场安排问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。
输入第一行是一个整型数m(m
每组...
分类：
其他好文 时间：
2014-09-04 17:03:19
阅读次数：
173
骨牌铺方格
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：
输入输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0
输出对于每个测试...
分类：
其他好文 时间：
2014-09-04 17:01:55
阅读次数：
210
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
