杭电OJ1789

杭电oj1969 pie（二分法）

PieTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6614    AcceptedSubmission(s):2506ProblemDescriptionMybirthdayiscomingupandtraditionallyI'mservingpie.N
GoodLuckAC·2015-08-04 08:00

2015年8月3日工作日志-------赵鑫

工作日志日期今日工作结果问题及改善方法明日计划8.21.完成了1道杭电OJ上的题目2.学习了W3C上的css基础教程3.完成了JS入门经典前6章1.问题：在对字母进行全排的时候没有考虑效率和内存改善方法
Y_mmmmmmm·2015-08-03 22:38

Truck History Poj 1789(Prim)

TruckHistoryTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 21311 Accepted: 8277DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,otherforfur
Grit_ICPC·2015-08-03 14:00

poj1789Truck History 最小生成树水题

//n个车牌号，刚开始只有一个车牌，其他车牌都是由一个车牌直接或间接产生 //一个车牌到另一个车牌的产生权值是它们之间的数字不同的个数 //问产生的最小的边权和 //最小生成树 #include #include #include usingnamespacestd; constintmaxn=2010; constintinf=0x3f3f3f3f; charstr[maxn][10]; int
cq_pf·2015-08-03 14:00

杭电oj1789 Doing Homework again（贪心与队列完美碰撞）

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8877    AcceptedSubmission(s):5234ProblemDescriptionIgnatiushasjustcomebackschoolfromthe
GoodLuckAC·2015-08-02 23:00

2015年8月2日工作日志--------赵鑫

工作日志日期今日工作结果问题及改善方法明日计划8.21.完成了两道杭电OJ上的题目2.学习了W3C上的HTML基础教程1.问题：String类的startWith方法来寻找前缀的效率低下改善方法：使用了
Y_mmmmmmm·2015-08-02 22:06

HDU 1789 Doing Homework again 【队列+贪心】

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8873AcceptedSubmission(s):5230ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/
dxx_111·2015-08-02 20:06

nyoj106背包问题为模板解出杭电oj2187悼念512汶川大地震遇难同胞——老人是真饿了

背包问题时间限制：3000ms | 内存限制：65535KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1 #include #include usingnamespacestd; structact { intp; intnum; }arr[100]; boolcmp(actx,acty) { returnx.p>y.p;//贪心思想：总是先装
GoodLuckAC·2015-08-02 18:00

HDU1789:Doing Homework again 【贪心】

DoingHomeworkagainTimeLimit:1000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):42   AcceptedSubmission(s):30ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/
lin14543·2015-07-31 18:00

HDOJ 1789 Doing Homework again(贪心，好题)

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8730    AcceptedSubmission(s):5157ProblemDescriptionIgnatiushasjustcomebackschoolfromthe
zwj1452267376·2015-07-31 17:00

poj 1789 Truck History(先让我静静)

切记，切记，输出后面有个‘.’，WA5次，就是因为在题中少看了‘.’一眼DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,otherforfurniture,orforbricks.Thecompanyhasitsowncodedescribin
Code_KK·2015-07-29 10:00

杭电OJ1022～火车进站出站&南阳OJ～括号配对

TrainProblemITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25823    AcceptedSubmission(s):9754ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStatio
lin14543·2015-07-27 15:00

poj 1789 Truck History（kruskal算法）

id=1789 思维：一个一个点，每两行之间不懂得字符个数就看做是权值。然后用kruskal算法计算出最小生成树 我写了两个代码一个是用优先队列写的。可是超时啦，不知道为什么。希望有人能够解答。
·2015-07-26 13:00

F - Truck History - poj 1789

有一个汽车公司有很多年的汽车制造历史，所以他们会有很多的车型，现在有一些历史学者来研究他们的历史，发现他们的汽车编号很有意思都是有7个小写字母组成的，而且这些小写字母具有一些特别的意义，比如说一个汽车是有另外一个汽车演变过来的，他们的字母差了有几个不同的，就说明演变多少年（最多也就7年！！），现在就是求这些汽车的总演变史最少有多少时间。 分析：考虑到是个完全图，应该使用prim算法，因为pri
·2015-07-24 22:00

ZOJ_1789The Suspects

//这是一道并查集的题，很简单，不多说//AC代码：#include #definemax30005 intp[max]; intnum[max]; intfind(intk) { if(p[k]!=k) { p[k]=find(p[k]); } returnp[k]; } intbing(intx,inty) { intx1=find(x); inty1=find(y); if(x1==y1)
zyx520ytt·2015-07-24 13:00

杭电oj题目和分类

杭电oj题目和分类1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment
jinjide_ajin·2015-07-21 15:00

HDU 1789 Doing Homework again

题目地址：点击打开链接思路：挺好的一题，思路错了2次，刚开始先按时间排序，再按分值排序，结果错了，这样会造成分值高但在后面的没写，分值低但在前面的写了，后来改成先按分值排序，再按时间排序，还是错了，原来先按分值排序，再按时间排序，而且还有保证尽量在截止时间附近写AC代码：#include #include #include usingnamespacestd; structwork { intd
qq_25605637·2015-07-21 14:00

杭电1000,1001

最近才开始做ACM，很多东西都不了解，杭电1000提交了13次，才AC一次现在保持每隔一段时间把自己AC的代码以及在其他地方做的题都发到博客上，记录ACM之路杭电OJ，要求输入的时候是循环输入，感觉这相对
qq_28301007·2015-07-19 10:00

hdu 1789 Doing Homework again(贪心)

pid=1789有t组测试数据，每组测试数据中有n门功课，第一排是完成它们的期限，第二排是未在限制的时间内完成的要扣除的分数，然后是需要求怎样安排才能使得扣的分数最少。
theArcticOcean·2015-07-12 15:00

hdu 1789 Doing Homework again 贪心

pid=1789DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)
u013532224·2015-07-09 22:00

poj1789 Truck History

Truck History Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 20768   Accepted: 8045 Description Advanced Cargo Movement, Ltd. uses trucks o
·2015-07-08 12:00

【POJ 1789】Truck History

【POJ1789】TruckHistory对于弱这种英语渣来说这明明就是个英语阅读题啊！！……虽然已经习惯了。。
ChallengerRumble·2015-06-29 23:00

[HDU1789]Doing Homework again[贪心]

题目链接：[HDU1789]DoingHomeworkagain[贪心]题意分析：Ignatius打比赛归来，结果老师布置了作业，每份作业都需要一天来完成，并且老师还好心地给了截至日期，要是超过截至日期上交
CatGlory·2015-06-23 14:00

HDU-1789 Doing Homework again

HDU-1789DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM
loy_184548·2015-05-27 18:00

【杭电OJ】 汉诺塔问题及其变形算法分析

汉诺塔问题及其变形算法分 写在前面：本文章属于小编从网上整合而来！引言汉诺塔算法一直是算法设计科目的最具代表性的研究问题，本文关注于如何设计多柱汉诺塔最优算法的探究。最简单的汉诺塔是三个柱子（A、B、C），因此多柱汉诺塔的柱子个数M≥3。下面从三柱汉诺塔说起，慢慢深入我们要关心的问题。1.三柱汉诺塔三柱汉诺塔是经典的汉诺塔问题，在算法设计中是递归算法的典型问题。其算法是这样的:首先把A柱上面的
ACMore_Xiong·2015-05-12 12:00

杭电OJ（HDOJ）:七夕节

题意：输入一个数n，找出此数的所有因子和，数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6。和就是1+2+3+4+6=16。输入数据的第一行是一个数字T(1 intmain() { intsum,t,n,i,m; scanf("%d",&t); while(t--) { scanf("%d",&n); sum=1; m=n; for(i=2;i
u014174811·2015-05-09 20:00

杭电OJ题目分类

模拟题,枚举10021004101310151017102010221029103110331034103510361037103910421047104810491050105710621063106410701073107510821083108410881106110711131117111911281129114411481157116111701172117711971200120112
Litter_Limbo·2015-05-07 16:00

杭电oj 1005 c语言实现

n题目为：Anumbersequenceisdefinedasfollows:f(1)=1,f(2)=1,f(n)=(A*f(n-1)+B*f(n-2))mod7.GivenA,B,andn,youaretocalculatethevalueoff(n).本题考虑循环节的知识，由于f(n)由f（n-1）和f（n-2）同时决定，而由数学知识有 (A*f(n-1)+B*f(n-2))mod7=(A*f
lac001001·2015-04-19 18:03

杭电OJ：1018

杭电OJ：1018BigNumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
he_qiao_2010·2015-04-16 10:00

杭电OJ第4015题 Mario and Mushrooms

杭电OJ第4015题，MarioandMushrooms（题目链接）。
yjf_victor·2015-04-15 22:00

杭电OJ第4011题 Working in Beijing

杭电OJ第4011题，WorkinginBeijing（题目链接）。
yjf_victor·2015-04-15 22:00

杭电OJ第4247题 A Famous ICPC Team

杭电OJ第4247题，AFamousICPCTeam（题目链接）。
yjf_victor·2015-04-15 22:00

杭电OJ第4252题 A Famous City

杭电OJ第4252题 AFamousCity（题目链接）。
yjf_victor·2015-04-15 22:00

杭电OJ第4255题 A Famous Grid

杭电OJ第4255题，AFamousGrid（题目链接）。
yjf_victor·2015-04-15 22:00

杭电OJ第4018题 Parsing URL

杭电OJ第4018题，ParsingURL（题目链接）。
yjf_victor·2015-04-15 22:00

杭电OJ第4245题 A Famous Music Composer

杭电OJ第4245题，AFamousMusicComposer（题目链接）。
yjf_victor·2015-04-15 22:00

杭电OJ第4256题 The Famous Clock

杭电OJ第4256题，TheFamousClock（题目链接）。
yjf_victor·2015-04-15 22:00

杭电OJ题目分类

模拟题,枚举10021004101310151017102010221029103110331034103510361037103910421047104810491050105710621063106410701073107510821083108410881106110711131117111911281129114411481157116111701172117711971200120112
u011479875·2015-04-14 08:00

poj 1789 最小生成树 kruskal实现

题目链接：http://poj.org/problem?id=17891Y题目大意：对于每一个点给你一个字符串，两个点之间的距离就是两个点所对应的字符串对应位置有几个不同的字符。。找出最小生成树。把Kruskal换成了用一个struct来记录边的两个点，以及这条边的距离。这样就不需要多开一个数组。。。之后用一个结构体排序，让长度最小的边排到最前面。。代码：#include #include #in
liujc_·2015-04-09 15:00

杭电OJ（HDOJ）2095题：find your present (2)（数论）

题意：输入一个奇数n(0示例输入：51132231210示例输出：32解决方案（1）：使用排序，将这个n个数进行升序排序，这样使相同的数两两排列在一起，只有那一个答案打单身。就是可以找出这个答案#include #include usingnamespacestd; intarr[1000000]; intmain() { intn,i,j; scanf("%d",&n); while(n>0)
u014174811·2015-04-09 13:00

POJ2485 Highways 最小生成树的最大边

分析：和POJ1789一样，只需把纪录生成树权值的变量改成用来存放该生成树中的最大边即可。
AC_Gibson·2015-04-07 11:00

POJ1789 Truck History 最小生成树

题目大意：ACM公司给自己的运输车编号，每辆车的编号都是互不相同的7个小写字母，定义每两辆车之间的距离为：这两辆车编号上相同位置不同字母的个数，现在让你找出n辆车之间距离和的最小值。分析：典型的最小生成树问题，把n辆车以及之间的距离看做一个无向图，先找出图中各边的权值（一个循环就行），然后就是裸的Prime了。实现代码如下：#include #include #include usingnames
AC_Gibson·2015-04-07 10:00

树的直径

杭电OJ4607-ParkVisit题意：对于一棵给定的最小生成树，遍历其中固定的顶点数所需要的最短距离分析：利用树形DP或者两次BFS求出树的直径即可得解input：213412232454466869789108111112111357913output
zhangmh93425·2015-03-30 10:00

HDU 1789 经典贪心(附带sort及qsort)

#include #include #include #include usingnamespacestd; structHome{intdead;intscore;}num[1001]; intcmp(constvoid*a,constvoid*b)//这个cmp函数的编写要会。用于确定排序的顺序 { Home*aa=(Home*)a,*bb=(Home*)b;//强制转换成Home结构的
xinwen1995·2015-03-28 19:00

Linux扩展Swap分区

free-m         total   used   free  shared  buffers  cachedMem:     2026   1931    95     0    15   1789
yuxing34·2015-03-17 17:51

Linux扩展Swap分区

free-m         total   used   free  shared  buffers  cachedMem:     2026   1931    95     0    15   1789
yuxing34·2015-03-17 17:51

hdu 1498 50 years, 50 colors 二分匹配

50colorsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1789
u013532224·2015-03-08 10:00

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

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

Doing Homework again

pid=1789典型的贪心，也是在这个题上掌握了贪心最典型的标志，也就是排序算法的运用...虽然有点low问题描述：Ignatius比赛回来之后，每位老师给Ignatius一个交作业的最后期限，如果交不上去就扣分
u014665013·2015-02-25 08:00

又一版 A+B

第一次在杭电OJ上做题，被他的输出格式坑了几把。杭电OJ和PAT的OJ在输出格式上要求有所不同。就这个题目而言，在output的最后一行后还要输出一个'\n'。而浙大PAT则不能输出。 
a_big_pig·2015-02-23 19:00
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他