杭电OJ1789

hdu 1789 Doing Homework again （贪心）

小记：这题想好了很简单思路：因为求的是最少reducescore所以，学分很重要，那么以学分按从大到小进行排序，依次进行处理贪心的原则是，从它的deadline一直往前看，只要有一天没有使用，那么就使用它。标记即可当它的deadline之前的日子都不能使用时，那么就只能放弃这个学分了代码：#include #include #include #include #include #include #
ljd4305·2014-07-22 18:00

POJ 1789 Truck History 最小生成树

Prim小练习1题目大意：给出n个trucktype，这些trucktype之间的距离为他们的字符串之中不同的字母个数要求使得1/sigma(d(t0,td))最大，即使得距离和最小，那么僵所有的不同的trucktype视为不同的点，距离作为权值求最小生成树的权值和即可自从学MST以来一直在用Kruskal算法，很少用Prim，现在做一些MST的题目，l练习一下Prim算法代码如下：Kruskal
u013738743·2014-07-17 12:00

POJ 1789：Truck History：典型prim最小生成树（1）

TruckHistoryTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 17386 Accepted: 6672DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,otherforfur
smileyk·2014-07-16 17:00

杭电OJ(HDU)-ACMSteps-Chapter Three-《FatMouse' Trade》《今年暑假不AC》《排名》《开门人和关门人》

http://acm.hdu.edu.cn/game/entry/problem/list.php?chapterid=1§ionid=31.3.1FatMouse'Trade #include /* 题意：价值/代价的比值来排序，买比值大的。 SampleInput 53 72 43 52 203251824151510-1-1 SampleOutput 13.33331.500 */ #in
caisini_vc·2014-06-22 10:00

字典树trie

今天上网看别人说杭电oj的1251和1671两个题用了字典树的方法，菜鸟也研究了一下，做了两道题，做做总结。
u013827143·2014-06-17 18:00

杭电OJ(HDU)-ACMSteps-Chapter Two-《An Easy Task》《Buildings》《decimal system》《Vowel Counting》

http://acm.hdu.edu.cn/game/entry/problem/list.php?chapterid=1§ionid=21.2.5 #include /* 题意：找闰年。 if((i%4==0&&i%100!=0)||i%400==0)count++; 3 200525 185512 200410000 2108 1904 43236 */ intmain() { intt,y,
caisini_vc·2014-06-12 09:00

杭电-2571-动态规划体验

题目就不描述了，有兴趣的可以去杭电oj上看看2571这道题，这是一道动态规划题。
jhgkjhg_ugtdk77·2014-06-06 00:00

poj1789--Truck History

TruckHistoryTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 17100 Accepted: 6565DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,otherforfur
u013015642·2014-06-05 20:00

杭电OJ(HDU)-ACM Steps-Chapter Two-《Biker's Trip Odometer》《Climbing Worm》《hide handkerchief》《Nasty Hac》

http://acm.hdu.edu.cn/game/entry/problem/list.php?chapterid=1§ionid=2 1.2.1Biker'sTripOdometer #include #include constdoublePI=acos(-1.0); /* 计算题，根据公式做就行，PI*d*r/(12*5280);res1/t*3600; SampleInput
caisini_vc·2014-06-04 20:00

杭电OJ(HDU)-ACM Steps-Chapter One-《A+B for Input-Output Practice》 1至8 全解

http://acm.hdu.edu.cn/game/entry/problem/list.php?chapterid=1§ionid=2 2.#include intmain() { inta,b,d=0; intn; scanf("%d",&n); inti=0; for(;i 3.#include #include intmain() { inta,b,d=0; while(sc
caisini_vc·2014-06-03 20:00

HDU 1789 Doing Homework again(贪心)

题目链接：HDU1789DoingHomeworkagain自己写的贪心打了n个补丁还是WA，看了人家的题解，感觉好简单==。
fobdddf·2014-05-10 12:00

flex 之折线图1

该博文转自：http://hi.baidu.com/wangqinlanbd/item/0b2d98797d88f22d5c1789e9 <?
Supanccy2013·2014-05-07 23:00

flex 之折线图1

阅读更多该博文转自：http://hi.baidu.com/wangqinlanbd/item/0b2d98797d88f22d5c1789e9
Supanccy2013·2014-05-07 23:00

flex 之折线图1

阅读更多该博文转自：http://hi.baidu.com/wangqinlanbd/item/0b2d98797d88f22d5c1789e9
Supanccy2013·2014-05-07 23:00

ZOJ 2158 && POJ 1789 Truck History (经典MST)

id=1789或 http://acm.zju.edu.cn/onlinejudge/showProblem.do?
u012823258·2014-05-04 18:00

hdu2054 不要想太多，这就一水题

原题链接我早该想到这是一道水题，因为这道题在杭电OJ题库的第11页，这一页基本上全是水题。。。但是看讨论区，大家实在想的太多了，没那么复杂。。
guodongxiaren·2014-04-21 21:00

python

blog-content-contain" style="font-size: 14px"> 原文地址：http://hi.baidu.com/delinx/item/1789d38eafd358d05e0ec1df
a723968978·2014-04-15 11:00

zoj 1789 The Suspects

好高兴，又AC一道，不过是很类似的两道。。还是好高兴呀思想跟2833是一样的，不过要重新设计输入和输出。老师上课又重新讲解了一下，因为嫌疑人已知是0，所以加入集中时应该默认让数值小的做树根，即最终让零做树根，这样子，只改了一点点，最后只要直接输出树根为零的树的大小就可以了。。。。。。。。。。。。。只是改良了一点点，但思想非常重要。。下面的程序仍然还是没有改的。。太懒了。。==// // //#i
chen_xinjia·2014-04-13 16:00

数论基础-欧拉函数

    前几天，在杭电oj上碰到一个数论的题目，附链接： http://acm.hdu.edu.cn/showproblem.php?
追梦--·2014-03-15 14:00

hdu 1789 Doing Homework again（简单贪心）

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5098    AcceptedSubmission(s):3004ProblemDescriptionIgnatiushasjustcomebackschoolfromthe
opm777·2014-01-23 13:00

13.1 通用调优技术

博客已搬家, 更好阅读体验, 猛戳 http://www.jack-yin.com/coding/translation/activemq-in-action/1789.html  
jackyin5918·2014-01-02 17:00

POJ 1789最小生成树（kruscal算法）

这题其实是密的，比较适合用Prim算法，但是我现在想练习一下自己的并查集运用，所以只用了kruscal算法……题意就是字符串中，串与串比较，其中一串是拿来做参考，其他如果其中的字符改变最小，就是最佳的……就是代码继承……比如：4 aaaaaaa baaaaaa abaaaaa aabaaaa第一行作为参考，第二行只用改一个b字母就和第一行一样了，第二行也是只用改一个字母，第三行也是，所以总和为3…
u011466175·2013-12-16 22:00

数字电视 frontend tuner demod

转自：http://hi.baidu.com/yul1001/item/92dcc77f290b642b5d1789d1今天听了关于Tuner和Demodulator的讲座，记录一点关于Tuner的笔记
haima1998·2013-12-14 21:00

走进就职演说幕后：大有深意的用词

乔治.华盛顿的第一任总统就职演说1789年4月30日，乔治华盛顿在纽约市联邦大厅面对国会两院议员发表了他的第一份就职演说。就任刚刚设立的总统一职的华盛顿在就职演说中谈到了政府对于公众职责的重要性
kiwivip·2013-11-28 14:00

zoj 2158 poj 1789 Truck History (Prim)

题目大意：   高级货物运输公司ACM使用不同类型的卡车。有些卡车用来运蔬菜，有些用来运水果，还有一些用来运砖，等等。该公司对不同的卡车有自己的编码方法。卡车的编码为一个包含7个字符的字符串（每个位置上的字符都有特定的含义，但这一点对本题并不重要）。在ACM公司发展历史上的初期，只有一种卡车可供使用，只有一种卡车类型编码；后来又引进了新的一种卡车类型，新卡车的类型编码是从第一种卡车编码派生出来的；
Hearthougan·2013-11-27 19:00

POJ1789(Prim算法)

#include #include #include usingnamespacestd; charstr[2000][8]; intedge[200][200]; intd[20000]; intget_dis(char*str1,char*str2) { inti; intans=0; for(i=0;i<=6;i++) if(str1[i]!=str2[i]) ans++; retur
immiao·2013-11-16 13:00

杭电OJ Elevator

Elevator来源：http://acm.hdu.edu.cn/showproblem.php?pid=1008TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):35606    AcceptedSubmission(s):19443ProblemDescri
u012560612·2013-10-30 23:00

y=1/x-基于杭电Ranklist的一个探究

已经接触了一段时间的ACM（详见百度百科）了，每回刷杭电oj的题累了的时候，就喜欢去看Ranklist里面的排名，看看前面的牛人的格言，让自己有一点憧憬。
追梦--·2013-10-23 22:00

【Linux】linux中增加swap空间

空间的大小#free-m       total   used   free  shared  buffers  cachedMem:     2026   1931    95     0    15   1789
badly9·2013-10-23 13:00

杭电OJ 1251 、1671（字典树）

杭电OJ1251题目传送门：1251 统计难题:http://acm.hdu.edu.cn/showproblem.php?
gfsfg8545·2013-10-19 16:00

POJ:1789 Truck History

想到了最小生成树就很简单了。注意输出后面有个“."。 #include #include #include #include #defineMAXN2005 usingnamespacestd; intMatch(chara[],charb[]) { intn=0,l=strlen(a); for(inti=0;i
kkkwjx·2013-10-09 07:00

hdu 1789 Doing Homework again (贪心)

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4762    AcceptedSubmission(s):2798ProblemDescriptionIgnatiushasjustcomebackschoolfromthe
u010228612·2013-09-19 22:00

hdu 1789 Doing Homework again 贪心+优先队列

#include #include #include #include #include #include #include usingnamespacestd; #defineLL__int64 constintmaxn=1010; structnode{ inta,b; booloperatorx.b; } }e[maxn],f[maxn]; intcmp(nodex,nodey) { if(
a601025382s·2013-09-19 22:00

poj 1789 (最小生成树）

题意：给出n个卡车，每个卡车的类型是七个字符组成的，一种卡车可以从另一种卡车派生来的，代价是两种卡车间类型不同字符的个数，求出这n中卡车派生的最小代价，n种车有一种是开始就有的，n-1种是派生出来的。思路：因为刚开始有一种卡车，所以就是加n-1条把所有车连起来，就是最小生成树了。。#include #include #include constintN=2010; charstr[N][10];
aixiaoling1314·2013-09-18 21:00

POJ1789 Truck History　最小生成树　＋　路径压缩

首先要强调一点这不是一道ACM题，这是他妹的一道英语阅读理解。题意：输入N 代表有Ｎ种汽车。每两种汽车之间有一条边，边的权值的定义为两串字符串之间有几个不同的字母。。。稠密图。。。。普利姆或者克鲁斯卡尔＋路径压缩我认为后者能通吃所以很无耻的不会第一种。。。。。1#include 2#include 3#include 4#include 5#include 6#include 7#in
u012161037·2013-09-18 15:00

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

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

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

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

Python_IndentationError:expected an indented block

via: http://hi.baidu.com/delinx/item/1789d38eafd358d05e0ec1df Python语言是一款对缩进非常敏感的语言，给很多初学者带来了困惑
mikzhang·2013-09-08 14:00

今日刷水题--杭电OJ之2030，汉字统计

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2030/*****HDOJ2030汉字统计题********/ /********writtenbyC_Shit_Hu************/ /***************************************************************************
hu1020935219·2013-09-06 13:00

结构体与结构体指针

下述代码在VS2010上的cpp文件可通过，在杭电OJ上的G++编译项上可通过。
·2013-08-31 21:00

poj 1789 最小生成树

传送门题意：计算一个派生计划值，其实就是1/最小生成树。思路：prim搞之，这题距离给的比较特别，如aaaaaaabaaaaaa计算7位字符串的不同的位数就是该两点之间的距离。其他没啥。反思：少写条件还忘记初始化，该醒醒了。。。。。。#include #include #include #definemaxn1p[index][i]) { d[i]=p[index][i]; } } } } } i
cugbbaoge·2013-08-27 15:00

暑期训练个人小结 byPlato

比赛刷题篇1.HDUOJ 在杭电OJ上做了１０场多校和３场邀请赛重现。
XDU_Truth·2013-08-26 01:00

HDOJ 1789

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4668    AcceptedSubmission(s):2737ProblemDescriptionIgnatiushasjustcomebackschoolfromthe
zkzxmzk·2013-08-16 23:00

hdu 1789题解

pid=1789；这个题目就是用贪心的思想来做，首先按分数从高到底排下序，然后在判断哪几个不能完成时用到了一个小技巧。
u011560507·2013-07-31 21:00

POJ 1789 Truck History【最小生成树简单应用】

id=1789http://acm.hust.edu.cn/vjudge/contest/view.action?
Cfreezhan·2013-07-31 09:00

poj1789

TruckHistoryTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:14921 Accepted:5703DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,otherforfurnitu
u010422038·2013-07-29 09:00

杭电OJ—— 1084 What Is Your Grade?

WhatIsYourGrade?ProblemDescription“Point,point,lifeofstudent!”Thisisaballad（歌谣）wellknownincolleges,andyoumustcareaboutyourscoreinthisexamtoo.Howmanypointscanyouget?Now,Itoldyoutheruleswhichareusedinth
lishuhuakai·2013-07-28 15:00

贪心-hdu-1789-Doing Homework again

pid=1789题目意思：有n个作业，每个作业有一个截止日期，每个作业如果超过截止日期完成的时候有一个惩罚值，问怎样安排作业，使惩罚值最小。解题思路：贪心。
cc_again·2013-07-27 11:00

POJ 1789最小生成树的水题，PRIM算法普通的实现版

题目大意读入有N个7位的字符串，定义每个字符串之间的距离是他们之间不同字符的个数，然后就是求最小生成树的水题了这题用不同方法做了几遍了，废话就不说开了，只是我第一次写PRIM算法增点集。。。就是PRIM算法中节点不断增加的点的集合减点集。。。与增点集相反的点集,其中的点不断减少,直到为零算法就结束了#include #include #include #include #include #defi
u011401504·2013-07-20 15:00

poj1789 PRIM算法优先队列版（STL框架）

题意很简单主要是想练一下优先队列的使用#include #include #include #include #include #include usingnamespacestd; boolvis[2100]; intm;//点的个数 chartu[2105][8]; structnode { node(inti=0,intj=0,intk=0):a(i),b(j),len(k){}//构造函数
u011401504·2013-07-20 13:00
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他