1789

hdu 1789 贪心算法

pid=1789 此题大致思路，既然要计算最少扣多少分，就要在最后时间之前把扣分最多的作业先安排了。如果扣分一样多的话，那必然要把时间比较紧的先安排了。
Crazy_xiaohe·2013-03-19 09:00

HDU1789：Doing Homework again

ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline,theteache
libin56842·2013-03-14 20:00

centos5.5 64位安装courier-imap

http://download.chinaunix.net/do...eID=1789&site=1 yum-yin
151wqooo·2013-03-08 17:44

破解DLL时间限制

参考了http://hi.baidu.com/goldchocobo/item/5e85f8762dc45f285c1789ce破解某DLL文件完成，最后终于破解了。
huaerge·2013-02-27 18:30

hdu 1789 Doing Homework again

想了半天没想出来，后来参考了别人的思路。先按reduced从大到小排，对于每个homework，若它的deadline日期上无homework，就安排它，若已有homework，就往前推，直到找到一个日期安排。若实在找不到，就加到sum。最后输出sum即可。AC代码：#include usingnamespacestd; #defineNUM1005 structhw{ intdead
jjike·2013-02-05 13:00

poj 1789 prim

这题是prim的水题。。。注意：1.读懂题，读了好半天，明白是啥意思2.注意数据范围，map[2001][2001]必须放在堆里面。。。否则RUNTIMEerror代码：#include #include #include #defineMAX8 #defineMAX_SIZE_OF_VEXS2001 usingnamespacestd; typedefstruct { intvexs[MAX_S
weshjiness·2013-01-23 19:00

hdu 1789 Doing Homework again 贪心算法

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others) ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteacher
LYHVOYAGE·2013-01-22 08:00

为 html 嵌入的flash 添加click事件

.com/texo/article.asp-id=87&title=87.htmlhttp://hi.baidu.com/yorbpmgwkxbdesd/item/24eb9472c81e20295d1789b1http
xiongzhengxiang·2013-01-21 18:00

poj-1789 Truck History-Prim

TruckHistoryTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:13400 Accepted:5116DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,otherforfurnitu
yujuan_Mao·2013-01-08 20:00

POJ 1789

//11163000c00h00g1789Accepted15844K657MSG++1411B2013-01-0712:35:43用kruskal的话需要计算边的个数没有prim方便 #include
chen895281773·2013-01-07 12:00

hdu 1789 贪心

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3621    AcceptedSubmission(s):2086ProblemDescriptionIgnatiushasjustcomebackschoolfromthe
JustSteps·2013-01-01 22:00

prime算法 poj1789

题意描述：一个字符串代表一个卡车类型，其中字符串中字符不同的个数代表两辆卡车的距离，然后让你找到最小值使得所有卡车的距离最小，最小生成树！#include #include usingnamespacestd; typedefstructfun { chars[8]; }rr; funa[2005]; boolvis[2005]; intn,sum; intdistance(i
xuezhongfenfei·2012-12-28 20:00

zoj - 1789 - The Suspects

题意：有n个学生，编号为0到n-1，m个群，给出每个群的学生，开始学生0被怀疑得了SARS，于是，人传人，被怀疑的学生所属群的所有学生都被怀疑，问共有几个学生被怀疑。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=789——>>简单的并查集题目，将每个群的后一个学生与前一个学生judge，统计结点数输出即可。带路径压缩
SCNU_Jiechao·2012-12-11 23:00

hdu1789

/*分析：  简单贪心，一开始没想到思路。  很直观的，第一步按照score从大到小排序，如果score相等，则按照deadline从小到大排。  然后开始选择，让当前的课排在其deadline上面，如果这一天已经被占用了，那么就往前循环，有位置了就安排，没了就ans+=score。                           2012-11-21*/#include"stdio.h" #
Ice_Crazy·2012-11-21 17:00

POJ 1789 Truck History

最小生成树，稠密图，用Dijkstra算法AC是妥妥的。。Kruscal过的。。g++会TLEC++可以AC，，#include #include #include #include #include #defineMAX2100 usingnamespacestd; structEDGE { intf,e; intw; }edge[MAX*MAX]; intuset[MAX]; boolcmp(
sssogs·2012-11-15 15:00

Hdu 1789 - Doing Homework again

贪心 有一个人要交作业，每一项作业都有对应的截止日期和扣分标准，若不能在截至日期内上交，则扣分。、利用贪心的思想，按作业的扣分高低从后往前排序，将扣分高的放在最后一天完成，若当天有事，则往前推，以此循环N次。  AC代码：#include #include #include usingnamespacestd; typedefstructNode { intday; intcost; }Node;
Chuck_0430·2012-11-10 14:00

HDU 1789

主要是一个思路：按照reducedsocres从大到小排序，deadline从大到小或者从小到大都可以。假设这里的deadline是从小到大的例如有这样一组数据122444 524555排序完之后：首先安排reduced为5的，第一天就有事情做了，然后查找到第四天的，随后第四天也有事情做了，再次查找，发现第四天有事情做了，所以推到第三天，同理下一个推到第二天，还剩下的两个deadline为2的，发
X_White·2012-11-09 22:00

hdu 1789

对于可以补的subject应该优先考虑分数大的并且尽量延后时间，只需要按照分值大小排序然后依次安排即可#include#include#include#include#include#include#include#include#include#include#defineiinf0x7f7f7f7f#definelinf1000000000000000000LL#definedinf1e200
lawrence_jang·2012-11-07 15:01

hdu 1789

对于可以补的subject应该优先考虑分数大的并且尽量延后时间，只需要按照分值大小排序然后依次安排即可#include #include #include #include #include #include #include #include #include #include #defineiinf0x7f7f7f7f #definelinf1000000000000000000LL #def
Lawrence_Jang·2012-11-07 15:00

ACM zoj 1789(并查集实现)

转载本博客上原创文章者，请注明出处。这是道并查集的题目，刚开始我是用一个类来实现的。但很意外的是总是出现段错误(主要是指针乱指或者数组越界，但我发现不了这道题的问题)，本来刚开始类的指针数据成员parent是指向动态申请的内存的，不行后改为一般的数组还是不行，最后还是将其改为非类来实现，结果AC了。(因此可能是ACM中最好不要用类实现的问题吧。)程序如下：#include #include #in
iqRocket·2012-10-31 22:00

POJ 1789 最小生成树之prim算法

1、生成树    如果连通图G的一个子图是一棵包含G的所有顶点的树，则该子图称为G的生成树(SpanningTree)。 生成树是连通图的包含图中的所有顶点的极小连通子图,图的生成树不惟一。从不同的顶点出发进行遍历，可以得到不同的生成树。 2、 最小生成树   对于连通的带权图(连通网)G，其生成树也是带权的。生成树T各边的权值总和称为该树的权，权最小的
128kj·2012-10-24 21:00

HDU 1789 Doing Homework again （贪心）

http://blog.csdn.net/dgq8211/article/details/7538060题目链接：Clickhere~~题意：有n门作业，每门作业都有自己的截止期限，当超过截止期限还没有完成作业，就会扣掉相应的分数。问如何才能使扣分最少。解题思路：把n门作业按分数从大到小排序，然后每次都把作业安排在离它的截止期限最近的一天，并把此天标记为已用，若不能安排，则扣分。[cpp] vie
sunmenggmail·2012-10-23 23:00

zoj1789http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=789

//昨天晚上看了一个多小时ACMer大牛们退役的总结根据他们成功的经验我知道了如果你想成为大牛就少看解题报告和Discuss多看书和有关论文多总结最重要的是要有持之以恒的态度不要为了AC而AC最后欺骗的只是自己大牛们也是从一点一滴做起的。#include题意：与0连通的个数（0是罪犯求最多有几个罪犯）intfar[30003];intrank[30003];voidinit(intn){for(i
南山小翁·2012-10-16 10:13

zoj1789http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=789

//昨天晚上看了一个多小时ACMer大牛们退役的总结 根据他们成功的经验 我知道了 如果你想成为大牛就少看解题报告和Discuss 多看书和有关论文 多总结最重要的是要有持之以恒的态度  不要为了AC而AC 最后欺骗的只是自己 大牛们也是从一点一滴做起的。#include题意：与0连通的个数（0是罪犯求最多有几个罪犯） intfar[30003]; intrank[30003]; voidinit
wahaha1_·2012-10-16 10:00

Truck History poj1789

  题目不难，就是求一个最小生成树，没什么好说的。因为很久没写并查集了，所以写了个Kruskal的代码，就当练笔吧#include #include #include usingnamespacestd; structedge { intu,v,w; booloperator<(constedge&t)const { returnw
HELLO_THERE·2012-10-14 22:00

poj 1789 Truck History

点击打开链接poj1789思路：最小生成树+prime代码：#include #include #include #include usingnamespacestd; #defineMAXN2010
cgl1079743846·2012-09-29 02: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

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

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

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
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他