思路：不要死套路来一个一个暴力求最大公约数，换个思路，从最大的数开始，进行除法操作，如果有两个满足条件的数，那么就是这个数就是最大的了。方法很巧题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=948代码#include #include u...
分类：
其他好文 时间：
2014-08-12 21:57:04
阅读次数：
202
题意：给你一个数n，接下来给你一个矩形体的3边长（即随便你怎么放它，它的高度有可能是3边中的一条边），如今要你求出这n个矩形体能堆成一座塔的最高高度（塔就是面积从店面開始向上严格递增）思路：动规里的最长子序列的变形，结合了贪心的思想。首先我们须要对你所用的高进行排序，排序之后找出最严格递减的面积就能...
分类：
其他好文 时间：
2014-08-12 21:20:44
阅读次数：
175
思路：刚学的最小生成树，顺便找个题目做一下～，普里姆算法轻松ac，没难度。。下次用kruskal算法试下附上ac码：#include #include int e[501][501];//储存地图 int h[501];int mintree;int v,l;int prime()//普里姆算法 {...
分类：
其他好文 时间：
2014-08-12 16:10:14
阅读次数：
205
1 //Accepted 208 KB 0 ms 2 //最长公共上升子序列+输出 3 //dp 4 //输出时用的递归输出，注意条件判断 5 #include 6 #include 7 #include 8 using namespace std; 9 const int im...
分类：
其他好文 时间：
2014-08-12 13:16:04
阅读次数：
201
作为新人，之前对C,C++了解的比较少，关于算法方面更是一窍不通，但最近却痴迷上了算法，哪怕是前辈们不屑一顾的东东，我弄明白了后都会欣喜若狂！今天将遇到的问题和java实现贴出来和同为新人的博友分享，老鸟可以可以直接关网页了。定义： 子序列：一个给定序列的子序列是再该序列中删去若干元素后得到的序列....
分类：
其他好文 时间：
2014-08-12 12:39:14
阅读次数：
199
1 /* 2 题意：N个城市中每两个城市有多条路径连接，可是因为路径存在的天数是有限的！以为某条路经不存在了 3 导致N个城市不能连通了，那么村名们就会抗议！问一共会有多少次抗议！ 4 5 思路：最小生成树....我们用最大边来建立树！只要有最大边将节点连接并保证...
分类：
其他好文 时间：
2014-08-12 10:15:33
阅读次数：
179
给出两个由数字和字母组成的非空字符串S，T，求：1）S与T的最长公共子序列的长度。2）S与T的本质不同的非空公共子序列的个数。3）S与T的各种长度的本质不同的非空公共子序列的个数。思考过程：考场上，果断只会第一问，但是听完题解后，发现事实上他们的思想和第一问是一致的。(此题解借鉴讲题解人）首先考虑第...
分类：
其他好文 时间：
2014-08-12 00:01:53
阅读次数：
473
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=82做这道题的时候迷迷糊糊的，，果然比较难。。最后也是没有做出来。。请教了一下学长，学长说我基础还不好。。基础果然重要，这道题是一道搜索题，我没有考虑钥匙在门后面的情况，比如aBbSAG 多亏...
分类：
其他好文 时间：
2014-08-11 21:05:52
阅读次数：
239
假设有如下整数数组 -10 5 0 8 -1 10 -10 100 -1 求其最大的子序列和。从该数组我们可以知道其子序列和最大的序列为5 0 8 -1
10 -10 100且等于112。（为方便起见，如果数组全是负数则最大和为0）...
分类：
其他好文 时间：
2014-08-11 18:04:02
阅读次数：
243
POJ 2796 Feel Good题意：给出一个长度为n（n<100000）的序列，求出一个子序列，使得这个序列中的最小值乘以这个序列的和的值最大。思路：枚举每一个点，然后算出以这个点为最小值的区间能向左向右扩展到哪里，然后选择最优的就行。SOJ3085: windy's cake V题意：和PO...
分类：
其他好文 时间：
2014-08-11 17:35:32
阅读次数：
578
