首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
poj
相关资讯
热门
最新
代码人生
01-01 08:00
代码人生
POJ 2594 最小路径覆盖 + 传递闭包
POJ 2594 最小路径覆盖 + 传递闭包,题意:给出一些点与点的关系,有向边,无环。问最少需要多少个机器人可以遍历全图。一开始我直接打敲了最小路径覆盖,然后WA到死,后来看了DISCUSS里面说的传递闭包,然后去学习了下,给组数据就能很好的说明这个问题。1->2,2->3,4->2,2->5.传递闭包其实就是一个floyd,如果1->2,2->3那么1->3,就将1与3联通。#include#
56
代码人生
01-01 08:00
代码人生
POJ 3264 Balanced Lineup
POJ 3264 Balanced Lineup,#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespaces
51
代码人生
01-01 08:00
代码人生
poj1004的java实现
poj1004的java实现,importjava.text.DecimalFormat;importjava.util.Scanner;publicclassTestpoj1004{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);floatvalue=0;for(inti=0;i<12;++i){va
51
代码人生
01-01 08:00
代码人生
POJ3364
POJ3364,为什么我的代码AC不了。#includeintv[40001][40001][10];longintf(intn,intm,intc){if(n==8&&m==8&&c==0)v[8][8][0]=0;if(n==8&&m==8&&c==1)v[8][8][1]=1;if(n==9&&m==8&&c==0)v[9][8][0]=1;if(n==9&&m==8&&c
51
代码人生
01-01 08:00
代码人生
POJ 2594 最小路径覆盖 + 传递闭包
POJ 2594 最小路径覆盖 + 传递闭包,题意:给出一些点与点的关系,有向边,无环。问最少需要多少个机器人可以遍历全图。一开始我直接打敲了最小路径覆盖,然后WA到死,后来看了DISCUSS里面说的传递闭包,然后去学习了下,给组数据就能很好的说明这个问题。1->2,2->3,4->2,2->5.传递闭包其实就是一个floyd,如果1->2,2->3那么1->3,就将1与3联通。#include#
50
代码人生
01-01 08:00
代码人生
POJ 2195 Going Home
POJ 2195 Going Home,GoingHomeTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:15130Accepted:7740DescriptionOnagridmaptherearenlittlemenandnhouses.Ineachunittime,everylittlemancanmoveoneunitstep,eith
48
代码人生
01-01 08:00
代码人生
POJ3364
POJ3364,为什么我的代码AC不了。#includeintv[40001][40001][10];longintf(intn,intm,intc){if(n==8&&m==8&&c==0)v[8][8][0]=0;if(n==8&&m==8&&c==1)v[8][8][1]=1;if(n==9&&m==8&&c==0)v[9][8][0]=1;if(n==9&&m==8&&c
48
代码人生
01-01 08:00
代码人生
POJ 1442
POJ 1442 /题意:给定M个数,每次可以插入序列一个数;再给N个数,表示在插入第几个数时输出一个数,第一次输出序列中最小的,第二次输出序列中第二小的……以此类推,直到输出N个数。 分析:因为输出时是按照先输出最小的,再输出第二小这样的方式输出的,相当于依次输出一个有序序列中的值。但因为这个序列不是固定不变的,而是不断的在更新,所以用数组是无法实现的。我们可以用优先队
47
代码人生
01-01 08:00
代码人生
POJ 1077 eight DBFS
POJ 1077 eight DBFS,和HDU1043一样的题目,这次用DBFS实现。感觉写的还是不错的,中间一些细节错误了很多次。具体见代码。#include#include#include#include#include#include#include#include#include#include#include#include#definePIacos(-1.0)#defineMax50
46
代码人生
01-01 08:00
代码人生
POJ 2195 Going Home
POJ 2195 Going Home,GoingHomeTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:15130Accepted:7740DescriptionOnagridmaptherearenlittlemenandnhouses.Ineachunittime,everylittlemancanmoveoneunitstep,eith
43
«
1
2
3
»