1258

poj1258--Agri-Net

Agri-NetTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 37805 Accepted: 15219DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsin
u013015642·2014-06-05 21:00

ACM-MST(最小生成树)之Agri-Net——poj1258

*******************************************转载请注明出处：http://blog.csdn.net/lttree**********************************************Agri-NetTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 37130 Accepte
lx417147512·2014-05-26 15:00

[ACM] poj 1258 Agri-Net (最小生成树）

Agri-NetTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 37131 Accepted: 14998DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsin
sr19930829·2014-05-26 15:00

【BZOJ】【P1258】【CQOI2007】【三角形tri】【题解】【乱搞】

id=1258美妙的分形有递归的性质，所以我们当然要有递归的思想来解这道题，我们把扩展画成一棵树，每个节点记录1.他的编号2.他形成的四个子树（即分出的四个子三角形）3.他靠的三角形编号(不难发现最多只有三个
u012732945·2014-05-09 16:00

poj 2565 Ants (KM+思维)

AntsTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 4125 Accepted: 1258 SpecialJudgeDescriptionYoungnaturalistBillstudiesantsinschool.Hisantsfeedonplant-lousesthatliveonappletrees.Eachantcolony
y5885922·2014-04-18 21:00

POJ 1258 Agri-Net （经典MST）

id=1258DescriptionFarmerJohnhasbeenelectedmayorofhistown!
u012823258·2014-04-07 16:00

ACM-DFS之SumItUp——hdu1258

pid=1258ProblemDescriptionGivenaspecifiedtotaltandalistofnintegers,findalldistinctsumsusingnumbersfromthelistthatadduptot.Forexample
lx417147512·2014-03-28 20:00

python编码问题总结

http://www.xprogrammer.com/1258.html最近利用python抓取一些网上的数据，遇到了编码的问题。非常头痛，总结一下用到的解决方案。   
vergilwang·2014-02-16 19:00

HDU 1258&&POJ 1564&&ZOJ 1711 DFS

题意：给你一个目标值t，n个正整数；问有多少种不同的和等于t。。。#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineINF1e8 #defineeps1e-8 #defineLLlonglong #d
u012861385·2014-02-09 19:00

【最小生成树】poj1258

Agri-NetDescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsinthearea.Heneedsyourhelp,ofcourse. FarmerJohnorderedahighspeedconnectionforhi
hetangl2·2014-02-05 21:00

POJ 1258 Agri-Net

kruscalAgri-NetTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 35233 Accepted: 14160DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoall
u012797220·2014-01-21 16:00

POJ 1258 Agri-Net|| POJ 2485 Highways MST

POJ1258Agri-Nethttp://poj.org/problem?id=1258水题。题目就是让你求MST，连矩阵都给你了。
murmured·2013-12-15 12:00

poj1564 Sum It Up (zoj 1711 hdu 1258) DFS

pid=1258今天不好玩。学校网断了，wifi也用不了，爪机当热点还上不去！！！A一题容易吗！然后鼠标更不好使了，果断去
murmured·2013-11-17 14:00

(kruscal12.2.1)POJ 1258 Agri-Net(使用kruscal来计算最小边权值)

#include #include #include #include usingnamespacestd; structedge{ intbegin; intend; intweight; }; constintmaxn=110; intfather[maxn]; edgee[maxn*maxn]; intmap[maxn][maxn]; intfind(intx){ if(x==fa
caihongshijie6·2013-11-08 15:00

HDU 1258 Sum It Up

题目链接~~>                  开始时没想道怎样判重，后来想到用二维数组存一下一个值的所有组合，当前值如果再出现别的组合，先检查一下存入的是否有重复的，如果没有则输出，否则不输出，然后检查下一个值时，如果与上一个组合过的值相同，那么只需要判断是否与上一个产生的组合有重复的。据说可以用哈希表判重。代码：#include #include intn,m,p,sut,f; intg[1
u011074149·2013-11-07 20:00

HDU 1258Sum It Up(暴力dfs，记住相同的状态只保留一个)

SumItUpTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3300    AcceptedSubmission(s):1665ProblemDescriptionGivenaspecifiedtotaltandalistofnintegers,findal
opm777·2013-10-17 23:00

POJ1258 &&TOJ3197 Agri-Net

Agri-NetTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 33782 Accepted: 13565DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsin
wangwenhao00·2013-08-27 23:00

POJ 1564(HDU 1258 ZOJ 1711) Sum It Up（DFS）

题目链接：http://poj.org/problem?id=1564题目大意：给定一个整数t，和n个元素组成的集合。求能否用该集合中的元素和表示该整数，如果可以输出所有可行解。1 2#include 3#include 4usingnamespacestd; 5boolcmp(inta,intb){ 6returna>b; 7} 8inta[15],t,n; 9boolflag;
·2013-08-27 21:00

POJ1258Agri-Net (最小生成树之prim)

ProblemDescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsinthearea.Heneedsyourhelp,ofcourse.FarmerJohnorderedahighspeedconnectionforhisf
u010372095·2013-08-18 18:00

poj1258Agri-Net

id=1258     刚看到题目时感觉数据不好处理，后来发现把数据变化一下比较容易处理的方式，就是把个点和边长用结构体表示，在用kruskal就OK了，就那么简单。
u010138811·2013-08-11 09:00

poj 1258（prim模板题）

代码留存：#include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; typedefpairP; constintmaxn=100+5; constintINF=1000000000; intM[maxn][maxn]; intn;
Wiking__acm·2013-08-08 23:00

HDU1258:Sum It Up

点击打开题目链接SumItUpTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3062    AcceptedSubmission(s):1538ProblemDescriptionGivenaspecifiedtotaltandalistofninteger
l383137093·2013-08-02 15:00

POJ1258Agri-Net

#include #include #include #include #include usingnamespacestd; constintmaxm=5500; constintmaxn=110; intfa[maxn]; intN; structedge{ intx,y,w; }; boolcmp(edgea,edgeb){ returna.wv; in
·2013-07-31 19:00

POJ1258Agri-Net

#include #include #include #include #include usingnamespacestd; constintmaxm=5500; constintmaxn=110; intfa[maxn]; intN; structedge{ intx,y,w; }; boolcmp(edgea,edgeb){ returna.wv; intgetfather(intx){
wangwenhao00·2013-07-31 10:00

poj1258 最小生成树 prim算法

Agri-NetTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:33106 Accepted:13191DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsinthea
u010422038·2013-07-29 09:00

HDU 1258 DFS

要注意的就是处理相同的数字;/* *HDU1258 *fuqiang11 *DFS *2013/7/28 */ #include #include #include #include #include
i_fuqiang·2013-07-28 16:00

HDU 1258 Sum It Up （DFS）

Sum It Up Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2982    Accepted Submission(s): 1493 Problem
·2013-07-25 11:00

HDU1258 Sum It Up

                                                          SumItUpTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2966    AcceptedSubmission(s):1483Problem
lsh670660992·2013-07-21 09:00

poj 1258 最小生成树

题目很简单没什么好说的#include #include #definemaxn11000 usingnamespacestd; intu[maxn],v[maxn],w[maxn],xu[maxn],p[maxn],m,e;//点的个数,边的个数 inttu[105][105]; voidread() { intii=e=0; for(inti=0;i>tu[i][j]; for(inti=0;
u011401504·2013-07-19 17:00

杭电--1258 深度搜索（sum it up）

pid=1258#include #include #include #include #include usingnamespacestd; vectordigits(13);//出现的数字 vectordigits_num
herry5201314·2013-06-22 23:00

poj 1258 Agri-Net 水题三连发。。。又是kruscal

id=1258完全模板题。。。和大水题poj2485 一样。。。目的：增强自信心。。。
hcbbt·2013-06-13 20:00

HDU1258：Sum It Up(DFS)

ProblemDescriptionGivenaspecifiedtotaltandalistofnintegers,findalldistinctsumsusingnumbersfromthelistthatadduptot.Forexample,ift=4,n=6,andthelistis[4,3,2,2,1,1],thentherearefourdifferentsumsthatequal4
libin56842·2013-05-29 20:00

hdu 1258 Sum It Up

很明显的dfs，input是按照非递减的顺序的，所以不用排序。麻烦之处在于怎样不输出重复的，比如23222只需要输出一个2就够了#include #include #include usingnamespacestd; inta[15],sum,n; boolvis[15]; intflag; voidout() { intf=1; flag=1; for(inti=1;i<=n;i++) { i
t1019256391·2013-05-24 00:00

light oj 1258 - Making Huge Palindromes(KMP)

题目链接题意：   给你一个字符串，在字符串尾部加上一些字符，使这个字符串变成一个回文串（正反读都一样的字符串），求该回文串的最小长度。思路：   在lightoj里这个题目是属于KMP分类的，但乍看好像不是kmp，因为只有一个字符串。要想的到一个回文串，把该字符串翻转接到原串后面必然是一个回文串，但并不一定是最短的。我们必须考虑怎么把两个串尽量融合在一起，这就要看翻转串的前段与原串的后段有多少是
xindoo·2013-05-13 20:00

POJ 1258 - Agri-Net

已经能熟练地将MST的模板敲出，1A最小生成树的裸题。只要掌握了算法的细节，理解透彻，就没什么难度了。AC代码：#include#include#includeconstintmax=0x7ffffff;intmap[105][105],low[105],v[105];intn;intMinTree(intn){intmin,sum,flag,i,j;memset(low,0,sizeof(low
Chuck_0430·2013-05-04 19:24

POJ 1258 - Agri-Net

已经能熟练地将MST的模板敲出，1A最小生成树的裸题。只要掌握了算法的细节，理解透彻，就没什么难度了。 AC代码：#include #include #include constintmax=0x7ffffff; intmap[105][105],low[105],v[105]; intn; intMinTree(intn) { intmin,sum,flag,i,j; memset(low,
Chuck_0430·2013-05-04 19:00

CMFCTabCtrl的标签关闭问题

p=1258最近本人在项目过程中和CMFCTabCtrl多次交手，该控件是出现在VS2008之后的，说实话，一般的控件也没啥新意，看看MSDN，自己查查资料就搞定了。
netanimals·2013-04-11 18:00

DOS命令 ： chcp

 显示或设置活动代码页编号例如：chcp936=简体中文（防止乱码）1258越南语 1257波罗的语 1256阿拉伯语 1255希伯来语 1254土耳其语 1253希腊语 1252拉丁1字符(ANSI)
JavaSam·2013-03-31 21:00

POJ1258--贪心&最小生成树的prim算法

用prim算法实现，T1集合为所有点集合,T2集合表示已经是最小生成树中的点lowcost[maxn]用来实现集合T1内各顶点到集合T2中各顶点的权值最小边的权值nearvex[maxn]用来实现集合T1内顶点距集合T2中哪个顶点的距离最小prim算法的思想：初始：lowcost[k]=edge[v0][k],nearvex[k]=v0;其中v0指的是从哪点来构造最小生成树。当lowcost[i]
buaa_shang·2013-03-28 20:00

uva 10317 - Equating Equations

option=com_onlinejudge&Itemid=8&category=457&page=show_problem&problem=1258 1.先对等式进行移项，假设原来为1+2=4-5+6
shuangde800·2013-03-24 01:00

uva 10317 - Equating Equations

option=com_onlinejudge&Itemid=8&category=457&page=show_problem&problem=1258 1.
king_tt·2013-03-24 01:00

Centos安装MySQL

博客已搬家至360converter博客平台，此文链接：http://blog.360converter.com/archives/1258
huangxiansheng1980·2013-03-16 11:00

【算法】最小生成树之prim

2.问题2.1POJ1258源代码#include"stdio.h" #include"stdlib.h" #defineMAX100 intfarm[MAX][MAX]={0}; voidinit
lifehack·2013-03-01 20:00

poj 1258Agri-Net-最小生成树prim

                                                                                                                                                     Agri-NetTimeLimit:1000MS MemoryLimit:10000KTotalSub
yujuan_Mao·2012-12-23 20:00

poj1258

#includeusingnamespacestd;intmain(){ intmin,a[105][105],i,n,j,sign,k; intt; intvisit[105]; while(cin>>n) {  t=0; memset(visit,0,sizeof(visit)); for(i=1;i>a[i][j]; visit[1]=1; for(k=1;k
xuezhongfenfei·2012-11-23 21:00

POJ 1258 Agri-Net 【最小生成树入门题目】

id=1258周四上了节数据结构终于知道何为最小生成树，晚上回寝，遂得此题！
cfreezhan·2012-11-16 02:29

POJ 1258 Agri-Net 【最小生成树入门题目】

id=1258周四上了节数据结构终于知道何为最小生成树，晚上回寝，遂得此题！
Cfreezhan·2012-11-16 02:00

POJ 1258 Agri-Net

Prime模板题。。#include #include #include #include #defineMAX600 usingnamespacestd; constintINF=1000000000; intg[MAX][MAX]; intminD[MAX]; intmark[MAX]; intmst(intn) { intans=0; memset(mark,0,sizeof(mark))
sssogs·2012-11-15 15:00

linux tar 用法

  #cd /home/lms   #lms目录下的pulich文件夹内所有内容  #tar -zcvf 1258.tar pulich/  #pulich 为目录。
lms135388·2012-10-10 10:35

poj 1258 最小生成树 prim+优先队列

想手打个堆优化，搞半天一直WA，悲剧……#include #include #include #include #include #include #include usingnamespacestd; #defineM550000 #defineN5500 #defineINF(1bb.w; } priority_queueq; voidprim() { ans=0;intv,w,u; Edge
Jackyguo1992·2012-10-10 09:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他