杭电OJ1789 第27页

hdoj 1789 Doing Homework again

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7702 AcceptedSubmission(s):4562ProblemDescriptionIgnatiushasjustcomebackschoolfromthe

chenzhenyu123456·2015-02-13 22:00

杭电OJ-----蜗牛出井

ProblemDescriptionAsnailisatthebottomofa6-footwellandwantstoclimbtothetop.Thesnailcanclimb3feetwhilethesunisup,butslidesdown1footatnightwhilesleeping.Thesnailhasafatiguefactorof10%,whichmeansthatoneac

qq978874169·2015-02-10 21:00

hdu 1789 贪心

先按照事件从大到小b排序，然后在截止日期时将事件放入大顶堆，然后每次取最大的即可因为每次都是在截止日期取的最大的，所以不会影响在它之前更大的结果的选取，因为如果前面有更大的，因为已经超过它的截止日期，所以不能选取，而对于后面的已经在队列中，如果大于选取的量，那么与堆的性质矛盾代码如下：#include #include #include #include #include #defineMAX10

qq_24451605·2015-02-03 00:00

POJ 1789 Truck History

TruckHistoryTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 19527 Accepted: 7534DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,otherforfur

u013068502·2015-02-01 19:00

poj-1789 Truck History

id=1789题意理解就是裸的MST#include #include #include #defineINF0x3f3f3f3f usingnamespacestd; charstr[2010][

u014427196·2015-01-27 19:00

POJ1789 Truck History【Prim】

TruckHistoryTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:19456Accepted:7498DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,otherforfurniture

u011676797·2015-01-24 17:00

最短路算法学习总结和感悟

floyd的思想也可以用于判连通，比如杭电oj的判

kalilili·2015-01-21 16:00

杭电OJ 第一周 ProblemF：气球颜色

八一梦杀案·2015-01-19 16:32

杭电OJ（HDOJ）2553题：N皇后问题(回溯法)

题意：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。示例输入：1850示例输出：19210解决方案：在N*N的棋盘中，假设当前有一个皇后的所在位置为[i,j]，则以下四种位置都不能出现其它皇后：位置特征1同一行该行上任一位置，行坐标与i相等2同一列该列上任

u014174811·2015-01-12 22:00

杭电OJ（HDOJ）1316题：How many Fibs?（大数操作——比较）

题意：fib[1]=1，fib[2]=2，fib[n]=fib[n-1]+fib[n-2]。给一个区间[a,b]，其中ab时，说明已超出区间，结束循环。如果a=0)cnt++; i++; } System.out.println(cnt); } } }

u014174811·2015-01-07 12:00

杭电OJ（HDOJ）1063题：Exponentiation（大数操作——幂运算）

题意：操作数有多行，每一个输入一个浮点数R（0，99.99）和一个整数n（0,25]，求出R^n。不可使用科学计数法表示结果，如果结果小于1，只输出小数点和小数部分。示例输入：95.123120.4321205.1234156.7592 998.999101.010012示例输出：548815620517731830194541.8990253434157159735359672218698527

u014174811·2015-01-06 21:00

杭电OJ（HDOJ）1047题：Integer Inquiry（大数操作——加运算）

题意：先输入一个非负正整数n，n为测试实例次数，每次输入多行大数，最后一行为0表示此次输入结束，计算0以前若干行的大数和，并且输出。共n行输出，第两行输出之间有一个空行。示例输入：11234567890123456789012345678901234567890123456789012345678901234567890123456789012345678900示例输出：3703703670370

u014174811·2015-01-06 19:00

Doing Homework again(HDU 1789)

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7299 AcceptedSubmission(s):4311ProblemDescriptionIgnatiushasjustcomebackschoolfromthe

jxust_tj·2015-01-06 11:00

九度OJ 1096 日期差值

题目1096：日期差值时间限制：1秒内存限制：32兆特殊判题：否提交：5143解决：1789题目描述：有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天输入：有多组数据，

wdkirchhoff·2014-12-30 00:00

杭电OJ（HDOJ）1865题：1sting（大数操作——Fibonacci数列）

题意：给出一个长度不超过200的序列，该序列只由数字1组成，只可进行两种操作：1、两个1合并成一个2，2、移动1和2的位置。比如：长度为4的序列1111，经过以上两种操作后可以得到以下5种不同的新序列1111,121,112,211,22。先一个整数n(表示测试实例次数),每次输入一个长度不超200的序列，求不同排列的个数。示例输入：311111111示例输出：128解决方案：使用int型会越界，

u014174811·2014-12-25 21:00

杭电oj题库分类

分类一：基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1

zwj1452267376·2014-12-23 21:00

杭电OJ（HDOJ）1862题：EXCEL排序（结构体sort）

题意：测试输入包含若干测试用例。每个测试用例的第1行包含两个整数N(,=），这也使得运行时间消耗增大。设以下结构体数组：structS { inta; intb; intc; }arr[N];按关键值c的方法：boolcmp(Sa,Sb)//用structS的两个变量做形参 { if(a.c #include #include usingnamespacestd; structStu { stri

u014174811·2014-12-22 21:00

杭电OJ（HDOJ）1870题：愚人节的礼物

题意：四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。本题目包含多组测试，请处理到文件结束。每组测试包含一个长度不大于

u014174811·2014-12-22 21:00

HDU1789（Doing Homework again）题解

HDU1789（DoingHomeworkagain）题解以防万一，题目原文和链接均附在文末。

BLumia·2014-12-19 19:00

poj1789 Kruskal算法，TLE7次，无奈之下复制代码。参考之后还是TLE，不相信，贴了提交，竟然750MS过

#include #include #include #include usingnamespacestd; #defineMAX2005 charstr[MAX][8]; intn,father[MAX],rank[MAX],k;//k为边数 structnode{ intst; inten; intwe; }edge[MAX*MAX/2]; /*boolcmp1(nodea,nodeb)

chchlh·2014-12-05 21:00

杭电OJ（HDOJ）1003题：Max Sum（动态规划）

题意：先给出测试用例的次数T（1max) { max=sum; start=temp; end=i; } if(sum<0) { sum=0; temp=i+1; } } printf("Case%d:\n",j); printf("%d%d%d\n",max,start,end); if(j<t)putchar(10); } }使用贪心写一个，结果一样，但提交失败，可能哪里有逻辑错误，请指出。

u014174811·2014-12-05 20:00

杭电OJ（HDOJ）1231题：最大连续子序列（动态规划）

题意：给出一个长度为K的整数序列（有正有负），求出序列的最大连续子序列。并输入最大的和以及最大连续子序列开始的数字和结束的数字。有多个相同的最大连续子序列输出起始和结束位置最小的（即最靠前的最大连续子序列）。测试输入包含若干测试用例，每个测试用例占2行，第1行给出正整数K( intmain() { intarr[10000],i,n; intend,start,max;//分别纪录起始下标，结束下

u014174811·2014-12-05 20:00

prime（最小生成树）——POJ 1789

TruckHistoryTimeLimit:2000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ1789DescriptionAdvancedCargoMovement

u013351484·2014-12-03 15:00

杭电OJ（HDOJ）4920题：Matrix multiplication（线性代数，矩阵相乘）

题意：给出两个N*N的矩阵A，B。求出这两个矩阵的乘积C。为了防止展生大数，结果矩阵C的每个元素都模除3，其中保证1 #definem3 intA[800][800],B[800][800],C[800][800]; intmain() { intn,i,j,k,temp; while(scanf("%d",&n)!=EOF) { for(i=0;i

u014174811·2014-12-02 22:00

杭电OJ（HDOJ）1392题：Surround the Trees（凸包问题）

题意：一个土地上有N棵树，农夫想把所有的树用一根绳子绕起来，给出每棵的坐标（X，Y），求出绳子的最短长度。树至少有1棵，至多的100棵，坐标均为整数且不超过 32767。输出的最短长度保留两位小数。先给出树的棵数n，后输入n棵树的坐标，当n为0时，测试结束。（引用原图）示例输入：9 127249 305 419 807 5087 229 4515070示例输出：243.06解决方案：图中四个点确定

u014174811·2014-12-01 18:00

杭电OJ（HDOJ）1032题：The 3n + 1 problem（穷举，水题）

题意：有这样一种算法：1.inputn2.printn3.ifn==1thenSTOP4. ifnisoddn #include usingnamespacestd; intarr[1000000]; intCounter(intn) { intcnt=1; while(n!=1) { n&1?n=3*n+1:n/=2;//用位与运算判断奇偶好方便 cnt++; } returncnt; } in

u014174811·2014-11-30 23:00

杭电OJ（HDOJ）1005题：Number Sequence（规律递推）

题意：有这样一个序列f(1)=1,f(2)=1,f(n)=(A*f(n-1)+B*f(n-2))mod7.输入三个整数：A，B，N (1 intmain() { inta,b,n,i,arr[49]={1,1}; while(scanf("%d%d%d",&a,&b,&n)&&(a|b|n)) { for(i=2;i<49;i++) arr[i]=(a*arr[i-1]+b*arr[i-2])%7

u014174811·2014-11-29 19:00

杭电OJ（HDOJ）2037题：今年暑假不AC（贪心算法+排序）

题意：作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目），输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n #include usingnamespa

u014174811·2014-11-26 22:00

杭电OJ（HDOJ）1030题：Delta-wave

题意：输入两个数m和n,两数的取值范围为[1,1000000000]，求出n到m的最短所花步骤。示例输入：612示例输出：3解决方案：#include #include intmain() { inta,b; intaX,aY,bX,bY,aLayer,bLayer,step; while(scanf("%d%d",&a,&b)!=EOF) { aLayer=ceil(sqrt((double)a

u014174811·2014-11-24 12:00

杭电OJ（HDOJ）2036题：改革春风吹满地（几何，数学公式）

题意：输入数据包含多个测试实例，每个测试实例占一行，每行的开始是一个整数n(3 #include typedefstructpoint { doublex; doubley; }Point; doubleArea(inta,intb,intc,Pointp[100]) { doubleaa,bb,cc,pp; aa=sqrt((p[a].x-p[b].x)*(p[a].x-p[b].x)+(p[

u014174811·2014-11-22 12:00

杭电OJ（HDOJ）1010题：Tempter of the Bone（DFS，迷宫求解）

题意：一只狗为了一根骨头，陷入一个迷宫当中，必须要在时间T这一时刻逃到出口，走一步花一分钟，要刚好在T分钟到达出口。给出三个整数:n（1 usingnamespacestd; intn;//迷宫行数 intm;//迷宫列数 intt;//规定的分钟数 intflag[10][10];//用于标记格子是否被访问 charmap[10][10];//地图 boolsuccess;//标记出口是否找到

u014174811·2014-11-19 23:00

hdu 1052 田忌赛马加强

背景：由于前些天做了贪心的题目就准备刷点贪心看看，不过由于会长告诉我要以集训队培训为主，自学为辅，所以这周大概要集中精力看集训队的题了，都是杭电oj的，会先自己尝试ac，实在不行再去看解题报告，受到会长大神鼓励我一定要加油了

jibancanyang·2014-11-19 20:00

杭电OJ（HDOJ）1088题：Write a simple HTML Browser（字符操作）

题意：编写一段程序，可以识别字符串中的,标记，并且对多余的空格和换行剔除。每行（包括空格）的字符长度不长于80。输出：换行；输出：80个-符号（一行）；长度大于80时：换行示例输入：Hallo,diesisteine ziemlichlangeZeile,dieinHtmlabernichtumgebrochenwird.ZweiproduzierenzweiNewlines. Esgibtauc

u014174811·2014-11-18 16:00

杭电OJ（HDOJ）2041题：超级阶梯（规律递推,Fibonacci）

题意：有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。对于每个测试实例，请输出不同走法的数量。示例输入：223示例输出：12解决方案：发现：这个题目就是Fibonacci数列。需要注意的输入的1时输入的是0。#include"stdio

u014174811·2014-11-17 16:00

杭电OJ（HDOJ）1014题：Uniform Generator（数论，最大公约数）

题意：输入STEP和MOD，使用seed(x+1)=[seed(x)+STEP]%MOD函数计算出一个长度为MOD伪随机数数列，如果这个随机数列中没有相同的数字，则输出GoodChoice，否则输出：BadChoice（格式有示例，此外简略说一下）。设SETP=3，MOD=5，则有：0：0；1：（0+3）%5=3；2：（3+3）%5=1；3：（1+3）%5=4；4：（4+3）%5=2；该序列为：0

u014174811·2014-11-15 00:00

杭电OJ（HDOJ）1029题：Ignatius and the Princess IV（数论）

题意：给出一个长度为N（1 #include usingnamespacestd; intarr[999999]; intcmp(inta,intb) { if(a>n) { for(i=0;i>arr[i]; sort(arr,arr+n,cmp); cout<

u014174811·2014-11-09 12:00

杭电OJ（HDOJ）1097题：A hard puzzle（数论）

题意：给定两个数a，b(0 usingnamespacestd; intmain() { inta,b,col,row; intresult[4][10]= { {0,1,6,1,6,5,6,1,6,1}, {0,1,2,3,4,5,6,7,8,9}, {0,1,4,9,6,5,6,9,4,1}, {0,1,8,7,4,5,6,3,2,9} }; while(cin>>a>>b) { row=b%

u014174811·2014-11-05 13:00

杭电OJ（HDOJ）1016题：Prime Ring Problem（DFS问题）

题意：输入一个数n（o usingnamespacestd; intn; intcount; intflagNum[20]={0}; intprimeRing[20]; intprimeNum[12]={2,3,5,7,11,13,17,19,23,29,31,37}; boolJudgePrime(intt) { inti=0; for(i=0;i>n) { cout<<"Case"<<++

u014174811·2014-11-03 18:00

HDU1789Doing Homework again（贪心）

HDU1789DoingHomeworkagain（贪心）题目链接题目大意:给你n们作业的最后期限和过了这个期限没做需要扣的分数，问怎样安排可以使得扣分最少。

u012997373·2014-11-02 22:00

杭电OJ（HDOJ）1019题：求多个整数的最小公倍数（数论）

题意：先输入一个整数n，表示有n行数字，再是一个数字m,表示这一行有m个数字（注：所输入的数字大于0且不会超过2^32）。求出每行m个数字的最大分约数。示例输入： 2 35 715 641029693612877921 示例输出： 105 10296

u014174811·2014-10-29 20:00

杭电OJ 2007 2014年9月24日08:35:26

平方和与立方和TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):91523AcceptedSubmission(s):29316ProblemDescription给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每

小黑帅·2014-10-27 17:59

Hduoj1789 【贪心】

/*DoingHomeworkagain TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):6852AcceptedSubmission(s):4077 ProblemDescription Ignatiushasjustcomebackschoolfromthe

u014641529·2014-10-25 15:00

杭电OJ（HDOJ）1018题：求n的阶乘位数（数学公式）

题意：先输入一个整数n，表示有n个测试案例，接下来第输入一个数a（1 #defineN1000 usingnamespacestd; //大数计算函数 voidcalculate(intarr[],intt) { inti; intc=0; inttemp; for(i=0;i>n; while(n--) { cin>>t; for(i=1;i=0;i--) { if(arr[i])break;

u014174811·2014-10-17 20:00

杭电OJ（HDOJ）1013题：Digital Roots（数值分解）

题意：输入一个数字，将其各位数相加，小于10输出，在大于等于10，将所得的大于等于10的数，继续分解相加，直到小于10为止。注意：输入的数值会出现越界，所以要用字符串进行代替数值进行输入。解决方案：#include #include usingnamespacestd; intmain() { charstr[1000]; intsum,i; while(cin>>str) { //初始为0 su

u014174811·2014-10-17 11:00

POJ 1789 Truck History (最小生成树)

题目类型最小生成树题目意思给出最多2000个长度为７的字符串,现在要求除了某个字符串外每一个字符串都必须找一个源子符串,使从源字符串转化出其他的字符串的总代价最小假设abaaaaa的源子符串是aaaaaaa的话那么从aaaaaaa转化出abaaaaa的代价就是不同字符的位数(这个例子就只有１位不同代价为１)解题方法很明显的最小生成树每个字符串为一个点字符串间的转化的代价为边的权值最小生成树对应的

Yunyouxi·2014-09-12 18:00

杭电OJ 1003题动态规划最大连续序列和

MaxSumTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):145161 AcceptedSubmission(s):33897ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobist

u013011841·2014-08-19 21:00

POJ1789-SPFA

此题要注意松弛条件 #include<iostream> #include<queue> using namespace std; #define MAXSIZE 1000 typedef struct node{ int u; int v; double w; double c; }node; node p[MAXSIZE];

人生难得糊涂·2014-08-08 20:00

POJ1789PRIM算法

裸PRIM 没什么好说的 #include<iostream> using namespace std; #define MAXSIZE 2010 #define INF 100000 int map[MAXSIZE][MAXSIZE]; int dp[MAXSIZE][MAXSIZE]; int n; int vis[MAXSIZE]; int di

人生难得糊涂·2014-08-08 19:00

poj 1789 Truck History （普里姆算法）

小记：题目要弄清，之后就简单了。题意：每两点之间的距离就是两个字符串的不同字符的个数，每个位置与每个位置的比较的不同的个数。然后就是普里姆算法，求出最小生成树即是Q代码：#include #include #include #include #include #include #include #include #include #include #include #include usingn

ljd4305·2014-07-30 21:00

HDU - 1789 Doing Homework again

DescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline,theteacherwillre

u011345136·2014-07-28 11:00

推荐频道

杭电OJ1789