POJ
yefengzhichen
这个作者很懒,什么都没留下…
展开
-
POJ之路5--1218THE DRUNK JAILER
InputThe first line of input contains a single positive integer. This is the number of lines that follow. Each of the following lines contains a single integer between 5 and 100, inclusive, which原创 2015-05-27 10:00:00 · 413 阅读 · 0 评论 -
POJ之路4--1004Financial Management
一、InputThe input will be twelve lines. Each line will contain the closing balance of his bank account for a particular month. Each number will be positive and displayed to the penny. No dollar原创 2015-05-25 21:56:27 · 864 阅读 · 0 评论 -
POJ之路10--1125 Stockbroker Grapevine
一、此题可用标准的floyd算法求解,主要是理解题意,利用floyd算法求出所有点之间的最短路径后,需要对所有点,找出它与其它所点的最大路径值的最小值。其中需要特别注意的是memset的使用,对于int型数使用memset,只有将其设置为0或-1才是正确的。AC的代码如下:#includeusing namespace std;const int maxnu=9999999;原创 2015-06-14 22:32:46 · 413 阅读 · 4 评论 -
POJ之路8-1328
一、思路:将所有点按x大小排序,然后一次找到一个x轴上的点,使得包含最小的岛屿的点,且雷达位置点x尽可能的大。依次查找到结束。代码如下,测试了很多数据都ok,可提交照样是wrong,mark一下,后面继续改进。#include #include using namespace std; struct stu{ int x; int y;}island[1001];原创 2015-06-04 15:13:43 · 1318 阅读 · 0 评论 -
poj之路3--Hangover
一、挺简单的一个题目,输入输出格式为:Sample Input1.003.710.045.190.00Sample Output3 card(s)61 card(s)1 card(s)273 card(s)一次性通过,不能看了下内存使用量,太大,因为使用一个大数组保存结果,以为必须全部输入才能进行输出操作,后面查看别人代码时,发现不是这样的,因此原创 2015-05-25 21:02:11 · 471 阅读 · 0 评论 -
POJ之路13-POJ2388
一、poj2388求取中位数,即排序然后输出中间的数即可。一次ac的代码如下://79ms#include#include#includeusing namespace std;int main(){// ifstream cin("data.txt"); int n,i; int a[10001]; cin>>n; for(i=0;i<n;i++) { ci原创 2015-07-04 13:36:51 · 479 阅读 · 0 评论 -
POJ之路1--1001高精度求幂级数
一、描述对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。 现在要你解决的问题是:对一个实数R( 0.0 < R < 99.999 ),要求写程序精确计算 R 的 n 次方(Rn),其中n 是整数并且 0 < n <= 25。InputT输入包括多组 R 和 n。 R 的值占第 1 到第 6 列,n 的值占第 8 和第 9 列。Outp原创 2015-05-24 14:22:29 · 922 阅读 · 0 评论 -
POJ之路12--3080,1936
一、3080字符串类型的题目,直接暴力搜索的,为了方便,直接利用的string类型来处理。思路是:对m个string,首先,将str[0]与str[1]匹配找到最大的共同序列,seq_temp, 然后查找seg_temp和str[2]的最大共同序列,seq_temp1,依次继续下去,找到seq_temp和最后一个str的共同序列,此即结果字符串。编译测试后的第一版代码,提交时出现超出内原创 2015-07-04 11:33:06 · 384 阅读 · 0 评论 -
POJ之路11-1789 Truck History
一、最小生成树实战-1789 Truck History此题题意有点难理解,输入卡车数目和卡车类型的七位字母编码,要求选择一种派生的方法,使得派生的路径值最小,两个字母编码的不同个数即为路径值。根据题意,也就是求最小生成树的权值,然后表示成1/min_d的形式即可。编写代码中,prim部分直接套用上一篇博客中的代码,只修改了输入数据建图的操作,AC的代码如下。本来可以一次AC的,结果因原创 2015-06-15 21:31:33 · 272 阅读 · 0 评论 -
poj之路2--487-3279电话薄求重复
一、自己的思路实现的,少量数据时可以正常运行,因为使用了string数组,不能达到100000的数据量。这个算法是第一次使用string类的一些函数,留着供以后参考。代码如下:#include #include #include using namespace std;char get_num(char a){ char m=0; if(a>='A'&&a<='C')原创 2015-05-25 10:59:12 · 482 阅读 · 0 评论 -
POJ之路6--1005,6
一、1005AC代码如下:#include#includeusing namespace std;int main(){ float a,b,m; int i,n,temp; cin>>temp; for(i=1;i<=temp;i++) { cin>>a>>b; m=sqrt(a*a+b*b); n=0; while((0.5*m*m*3.1416原创 2015-05-27 16:44:40 · 418 阅读 · 0 评论 -
POJ之路7--1753
一、从数组中取出n个元素的所有组合(递归实现)POJ 1753纠结了一上午毫无头绪,然后看看一些解题思路,知道此题需要递归枚举实现。其中需要知道怎么从一个数组中取出n个元素,此问题解释如下:如数组为{1, 2, 3, 4, 5, 6},那么从它中取出3个元素的组合有哪些,取出4个元素的组合呢?比如取3个元素的组合,我们的思维是:取1、2,然后再分别取3,4,5,6;原创 2015-05-28 14:47:53 · 437 阅读 · 0 评论 -
POJ之路9-1062
一、昂贵的聘礼学习最短路径算法dijkstra后的第一次刷题实践,发现题目是加了限制的最短路径求解,只得在网上看了一些思路和程序,借鉴着艰难的写出来。测试了许多数据,都是正确的,提交却显示错误,mark一下,需进一步检查,代码如下:#include using namespace std; const int inf=0x7fffffff; i原创 2015-06-14 16:25:00 · 418 阅读 · 0 评论