今天是个阴天，下了点雨，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
这是到动态规划的题目，属于有顺序的0 1 背包问题；代码： 1 #include 2 #include 3 4 int d[20][100000]; //d[i][j] 5 int a[20]; 6 int N; 7 8 int max(int a, int b) 9 {10 retu...
分类：
其他好文 时间：
2014-08-31 22:47:22
阅读次数：
223
比大小
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
给你两个很大的数，你能不能判断出他们两个数的大小呢？
比如123456789123456789要大于-123456
输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b
数据保证输入的a,b没有前缀的0。
如果输入0 0表示输入结束。测试数据组数...
分类：
其他好文 时间：
2014-08-31 21:32:11
阅读次数：
343
最高位数字
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述求N^N的个位数字大家应该都会了，可是，N^N的最高位数字你会求吗？
输入多组测试数据。
每组数据输入一个正整数N（N≤1,000,000,000）。
输出对于每组数据，输出N^N的最高位数字。
样例输入
3
4
样例输出
2
2
代码:#include
#...
分类：
其他好文 时间：
2014-08-31 21:29:51
阅读次数：
260
NYOJ （01串）我非要用递归，我非要用记忆化搜索 1 #include 2 #include 3 4 int N; 5 int a[100][2]; 6 7 int solve(int i, int tem) 8 { 9 if(i==N)10 {11 if(t...
分类：
其他好文 时间：
2014-08-31 21:21:31
阅读次数：
279
题目转换成，每个水龙头在横坐标方向上覆盖的长度区间，转换后的问题就有点像会场安排问题了，然后接下来选的方案依据贪心，我们队这些个区间进行排序，依照区间的左端点按从小到大排序，然后从左往右选取，条件是当前区间的左端点在覆盖范围内，又端点最远。如果一次循环覆盖范围没有加大，就证明不能覆盖。 1 #inc...
分类：
其他好文 时间：
2014-08-31 17:00:51
阅读次数：
198
