杭电OJ1789

杭电OJ——Tempter of the Bone

TempteroftheBone            TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickedi
lishuhuakai·2012-09-21 00:00

杭电OJ ——1009——FatMouse' Trade

FatMouse'Trade                       TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewar
lishuhuakai·2012-09-20 01:00

杭电OJ——1006 Tick and Tick

TickandTick                               TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionThethreehandsoftheclockarerotatingeverysecondandmeetingeachotherm
lishuhuakai·2012-09-19 22:00

hdu 1894 String Compare 还蛮不错的题目 STL 中的string应用

StringCompareTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1789
hnust_xiehonghao·2012-08-29 23:00

杭电OJ2191---------------------悼念512汶川大地震遇难同胞 -------多重背包

急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1 #include #include usingnamespac
zzukun·2012-08-10 19:00

杭电OJ1114----------------Piggy-Bank ~完全背包~

ProblemDescriptionBeforeACMcandoanything,abudgetmustbepreparedandthenecessaryfinancialsupportobtained.ThemainincomeforthisactioncomesfromIrreversiblyBoundMoney(IBM).Theideabehindissimple.WheneversomeA
zzukun·2012-08-10 18:00

杭电OJ2602--------Bone Collector---------01背包

ProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…Thebonecollectorhadabigbagwithavolumeof
zzukun·2012-08-10 15:00

poj_1789 Truck History

id=1789DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedfor
疯的世界·2012-08-03 18:00

poj1789 Truck History （最小生成树）

点击打开链接历史上，曾用7个小写字母来表示每种truck的型号，每两种型号之间的差距为字母串中不同字母的个数。现在给出n种不同型号的truck，问怎样使1/Σ(to,td)d(to,td)的值最小。（即找到一条连接所有truck的最短路径。典型的最小生成树的问题， discuss里说，Prim算法适合稠密图，Kruskal算法适合稀疏图，可以使用prim和kruskal两种方法。该题是稠密的图。求
yyf573462811·2012-07-31 08:00

poj1789 Truck History(Prim算法实现)

poj1789TruckHistory题意大概是这样的：用一个7位的string代表一个编号，两个编号之间的distance代表这两个编号之间不同字母的个数。
zhouhong1026·2012-07-30 10:00

【贪心】 hdu1789 Doing Homework again

pid=1789ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginth
ACM_Ted·2012-07-22 12:00

python问题：IndentationError:expected an indented block错误解决

原文地址：http://hi.baidu.com/delinx/item/1789d38eafd358d05e0ec1dfPython语言是一款对缩进非常敏感的语言，给很多初学者带来了困惑，即便是很有经验的
neilhappy·2012-07-07 17:03

python问题：IndentationError:expected an indented block错误解决

原文地址：http://hi.baidu.com/delinx/item/1789d38eafd358d05e0ec1df  Python语言是一款对缩进非常敏感的语言，给很多初学者带来了困惑，即便是很有经验的
NeilHappy·2012-07-07 17:00

acm上空格输出问题

我总结了一下这短时间在杭电oj上刷题的过程。编程时可以用一个标志位来控制空格的输出。比如下边的例子。如果输出要求为1234.第一个数“1”的前边是没有空格的，最后一个数“4”的后边也是没有空格的。
lirongwei·2012-06-21 16:00

A - Truck History

A-TruckHistoryTimeLimit:2000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ1789DescriptionAdvancedCargoMovement
CSUST_ACM·2012-05-13 19:14

HDU 1789 Doing Homework again （贪心）

题目链接：Clickhere~~题意：有n门作业，每门作业都有自己的截止期限，当超过截止期限还没有完成作业，就会扣掉相应的分数。问如何才能使扣分最少。解题思路：把n门作业按分数从大到小排序，然后每次都把作业安排在离它的截止期限最近的一天，并把此天标记为已用，若不能安排，则扣分。#include #include #include usingnamespacestd; structT { intsc
dgq8211·2012-05-05 19:00

hdu 1789 Doing Homework again （贪心）

题目大概意思是：一共有n个工作，每个作业需要一天完成，在截止时间d[i]内完成否则扣分求最少扣的分数解题思路：首先按照截止时间排序，如果截止时间相同，则按照扣分的大小从大到小排序如果某天只有一个作业需要完成则直接赋值，如果某天是多个作业的截止时间，则从第一天到这天开始遍历，找出从第一天到这一天的最小记录，与这一天的其他作业相比较，如果大于最小记录，则赋值嘴太笨了~~~~代码：#include#in
chaojiaini·2012-04-15 20:00

HDOJ 1789 Doing Homework again （贪心）

题目链接：～(￣▽￣～)(～￣▽￣)～code：#include #include #include typedefstruct { intdl,re; }node; nodenum[1005]; intused[1005],n=0,sum=0; intcmp(constvoid*a,constvoid*b) { return-((*(node*)a).re-(*(node*)b).re); }
ulquiorra0cifer·2012-04-14 18:00

HDU 1789 Doing Homework again！

OnlineJudgeOnlineExerciseOnlineTeachingOnlineContestsExerciseAuthorF.A.QHandInHandOnlineAcmersForum| DiscussStatisticalChartsProblemArchiveRealtimeJudgeStatusAuthorsRanklist      C/C++/JavaExams    AC
ultimater·2012-04-14 17:00

zoj 1789||poj 1611 The Suspects(并查集，简单)

第一次写并查集题目，这个很纯-,-题目意思是要找出所有与0相关的数字的数目。写个集合把他们串起来就行了。首先根节点的父亲节点表示这个集合的数目，这样就不用重新开数组保存数目了。再做几个，并查集入门。#include//poj1161 #include #include usingnamespacestd; intN,M,K; intpre[30005]; voidUFset() { inti; f
cqlf__·2012-03-21 00:00

poj 1789 Truck History

代码如下：/* Poj:1789TruckHistory */ #include #include #include #defineMaxDiff1000 #defineMaxP2005 usingnamespacestd
stormdpzh·2012-03-18 13:00

zoj 1789 The Suspects

/* zoj_1789并查集 并查集的简单应用，可以继续优化。
xsbailong·2012-02-04 15:00

Poj 1789 Truck History

题目大意：给出一个n*7的字母矩阵，每一行代表一种车，那么定义的每种车之间的距离为七个位置上每个相应的位置上不同字母数的和。思路：利用Prim算法求最小生成树，找出最小的距离和。#include #include intdata[2010][2010]; intn; charstr[2010][10]; //找出第i行和第j行中不同字母数的和 intget_diff(inti,intj){ int
Detective_Xin·2012-01-14 17:00

php Interview title 1

$num);  array_push($arr_kong,$array); } return$arr_kong;}$result=count_money(1789);foreach($resultas$
Adam-Lee·2012-01-09 21:00

ASP.NET jQuery 食谱1 (在TextBox里面创建一个默认提示)

为了实现上面的需求，代码如下： ViewCode123456Recipe1789.defaultText10{11font-style:italic;12color:#CCC
·2012-01-08 14:00

poj 1789 Truck History prim最小生成树 基础！！！！

 题目的意思是：研究卡车的不同，它会给出各个卡车的一个7位的编号，然后看他们其中有几位是不同的，那么他们的差距就是几，然后求使他们联通的最小的距离和。#include usingnamespacestd; intmap[2002][2002],vis[2002],dis[2002],sum; chara[2002][10];intn; voidprim(intk) { inttemp;
youngyangyang04·2011-12-01 02:00

杭电OJ 1023

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1023开始时看不明白题意，后来才知道要参照1022。其实就是求进出栈的先后次序的排列组合，是一个典型的卡特兰数列。涉及到大数运算，为了避免大数的除法，就不用卡特兰数的通项公式解了，直接用递归式解，这样只要写大数的加法和乘法，以下为AC代码。#include #include typedefstruct{
·2011-11-14 22:00

杭电OJ 1032

题目：点击打开链接想不出什么太好的方法（比如通过数论……），所以不明白那些0MS的AC是怎么做的。我的方法就是建表，递归……考虑到超出10W的数据没法确定表长了，偷懒用了C++的map模板，查询的cost稍微费些（map的数据结构为红黑树，查询的时间复杂为O(log(n))吧）。以下为15MS的AC代码。#include #include #include usingnamespacestd;
·2011-11-13 21:00

杭电OJ 1568

题目：  http://acm.hdu.edu.cn/showproblem.php?pid=1568开始用递归的方法做这道题——1亿条数据，超时是显然的，查了论坛的解题报告，原来这个是用斐波那契数列的通项公式解的。维基百科了斐波那契数列，查到了通公式又从论坛上得知这个得先对数运算再指数运算，从而取得高4位，然后就豁然了——关键的运算是10^(lg(x)-[lg(x)])。以下代码。#includ
·2011-11-11 00:00

poj1789--prim

每天进步一点点~今天写的是poj1789题目的大致意思是：给很多个长度为7的字符串，判断字符串的最小衍生数使用的是prime算法#defineLOCAL #include #include #defineMAXN2000
huzhengnan·2011-10-28 14:00

poj 1789

题意：历史上，曾用7个小写字母来表示每种truck的型号，每两种型号之间的差距为字母串中不同字母的个数。现在给出n种不同型号的truck，问怎样使 1/Σ(to,td)d(to,td)的值最小。（即找到一条连接所有truck的最短路径。典型的最小生成树的问题， discuss里说，Prim算法适合稠密图，Kruskal算法适合稀疏图，可以使用prim和kruskal两种方法。该题是稠密
cavenkaka·2011-09-27 15:00

POJ 1789 Truck History Prim

题意：给出一组truck的代号（每个代号是长度为7的字符串），规定两个代号之间的distance是不同的字母个数。将每个代号视作点，代号之间distance视作边权，题意就是要求该图的最小生成树题解： #include usingnamespacestd; #defineINF0x3fffffff intdis[2001],map[2001][2001]; chartruck[2001][7]
Tsaid·2011-09-09 00:00

poj-1789 Truck History *

/* * 很直接的最小生成树 * * 版本一： Kruskal， 链表实现 * */#include <cstdio>#include <algorithm>using namespace std;const int maxN = 2000 + 5;const int letterNum = 7;int n, totEdgeNum, ans;char code[maxN][
·2011-09-01 14:00

zoj 1789 The Suspects

这道题是并查集的题，写过这道题之后，我明白了一点，就是从根上改变所属father域#include #include #include #include intp[30000+100]; inta[30000+100]; intfind(intx) { if(p[x]==x) returnx; p[x]=find(p[x]); returnp[x]; } in
wangxiaohigh·2011-08-19 10:00

zoj 1789 The Suspects

这道题是并查集的题，写过这道题之后，我明白了一点，就是从根上改变所属father域#include #include #include #include intp[30000+100]; inta[30000+100]; intfind(intx) { if(p[x]==x) returnx; p[x]=find(p[x]); returnp[x]; } in
Slience_Perseverance·2011-08-19 10:00

ZOJ 1789 水水的并查集，刚开始学会并查集，做了此题。经过一次失败后终于AC了哈哈~ AC感觉就是好啊！与大家共分享啊

#include#include#defineN30000#defineM500intrank[N],father[N],num[N]; /*rank指代数的层数，num指每个节点数目*/ intMake_set(intx)   /*初始化父节点*/{  inti;  for(i=0;irank[y])  {    father[y]=x;    num[x]+=num[y];  } elseif
·2011-08-14 10:00

POJ 1789 Truck History

POJ1789TruckHistoryMST问题。
心如止水·2011-07-31 09:00

解题报告之代码 pku 1789

#include#include#defineN2001intgrah[N][N];intsum;void prim(intn){inti,j,pos;intmin,v[2001]={0},d[2001];  for(i=0;id[j]) {min=d[j];pos=j;}}sum+=min;v[pos]=1;for(j=0;jgrah[pos][j])d[j]=grah[pos][j];}}}}
tskyming·2011-07-30 21:00

POJ2485-Highways

继续Prim吧O(∩_∩)O  //MemoryTime //656K766MS //思路、解法都和POJ1789基本一致，只是多了一个判定条件 #include usingnamespacestd
lyy289065406·2011-07-30 09:00

POJ1789-Truck History

 转载请注明出处：優YoU     http://user.qzone.qq.com/289065406/blog/1299323607  题意大概是这样的：用一个7位的string代表一个编号，两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找出一个“衍生”方案，使得总代价最小，也就是dist
lyy289065406·2011-07-30 09:00

HDOJ 1789 Doing Homework again

怎样做作业使减的分最少,简单贪心,先做扣分多的作业..用一个数组来标记这一天是否有任务..每次任务尽量安排晚.#include #include #include usingnamespacestd; structtask{ intd; intr; }t[1001]; intvi[1001];//标记这一天是否已有任务 boolcmp(taska,taskb){ returna
swm8023·2011-07-26 18:00

svn merge问题

最终将merge的这个版本号1789下的东西重新 merge到trunk里面。  
simmy.wu·2011-07-21 12:00

[动态规划] hdu 3602-2012 和 USACO Section 3.4 Rockers

   周五我们做的杭电OJ上virtualcontest，其中有一道《2012》，在problem中的题号为3602。比赛的时候我dp了一下，结果wrong了。
morgan_xww·2011-07-17 10:00

POJ 1789 Truck History (Prim 稠密图上的MST问题)

 第一次敲prim算法保存了路径的代码：没有将lowcost和mst合并#include#include//Primconstintmaxn=2010;constintinf=10000;intlowcost[maxn],mst[maxn];intmap[maxn][maxn];intn,m;charstr[maxn][10];voidPrim(intu0)//从{   inti,j;   int
jxy859·2011-07-11 10:00

删除元素使得数组元素先递增后递减

具体要求可见杭电OJ：  http://acm.hdu.edu.cn/showproblem.php?pid=2198   
ZCSYLJ·2011-05-03 17:00

杭电OJ 题目分类

1001入门1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数学题1019简单数学题102
zone_programming·2011-04-18 21:00

poj1789——Truck History

题意：每一串字符串代表一辆卡车。字符串之间不同的字母个数代表距离。求其最小生成树。 思路：prim()解决。 #include<iostream> #include<string> #include<cstdio> using namespace std; #define maxn 2005 #define maxcost 1e8 string date[m
44424742·2011-04-11 21:00

centos5.5 64位yum安装extmail

http://download.chinaunix.net/do...eID=1789&site=1yum–yinsta
haha_yong·2011-03-29 17:55

POJ 1789 最小生成树问题

TruckHistoryTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:8416 Accepted:3027DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,otherforfurnitur
xieshimao·2011-02-06 20:00

zoj 1789 || poj 1611 The Suspects（并查集）

水水的并查集。 开始没想明白，就硬做了==。。。建了两个邻接表，每个group连接他的members，每个member连接他的groups。 然后从member0开始搜，连接的group再搜他的members。。。DFS@@。。搜到的标记下，最后扫下表。。。输出。 数据量不大，水过了。。 并查集想法，还是看别人的想法，惭愧，其实昨天做的那道和这题很类似的。。。为嘛没想出来呢。。。 输入的时候就合并
zxy_snow·2011-01-21 11:00
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他