杭电OJ刷题

【杭电oj】杨辉三角（排列数打表）

杨辉三角TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):54099    AcceptedSubmission(s):22480ProblemDescription还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：111121133
wyg1997·2016-04-05 12:00

杭电1016

PrimeRingProblemTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):39611    AcceptedSubmission(s):17453ProblemDescriptionAringiscomposeofncirclesasshownindia
lwd2621·2016-04-04 20:00

杭电2612

请注意一次把所有可到达的点所花最短时间算一遍，比每找到@再寻找快！！！一次一次找就会超时！！！#include#include#include#includeusingnamespacestd;charmapp[210][210];#defineinf100000000intn,m;intdir[4][2]={{0,-1},{0,1},{1,0},{-1,0}};intpos1x,pos1y,po
dtwd886·2016-04-04 19:25

杭电1253

#include#include#include#includeusingnamespacestd;inta,b,c,t,temp[100][100][100];intvisit[100][100][100];intdir[6][3]={{0,0,1},{0,0,-1},{0,1,0},{0,-1,0},{1,0,0},{-1,0,0}};inttime;structstu{intx,y,z,s;
dtwd886·2016-04-04 17:28

杭电acm阶段之理工大版

杭电acm阶段之理工大版[671原创，欢迎转载]以下题均为杭电acm网页的题号首页http://acm.hdu.edu.cn/题库入口http://acm.hdu.edu.cn/listproblem.php
zchahaha·2016-04-04 16:00

杭电2955-0-1背包

此题应该转化为安全率，然后再用0-1背包做，安全率第一次大于一定值的输出。#include#include#includeusingnamespacestd;intM[110];doubleX[110];doubledp[10100];intm,N;voidZeroOnepack(){for(inti=1;i=M[i];j--){dp[j]=max(dp[j],dp[j-M[i]]*(1-X[i]
dtwd886·2016-04-04 16:21

杭电3952

直接用暴力扫描的做法，注意叉乘可以用来判断两直线是否相交。如果线段P1P2和直线Q1Q2相交，则线段P1P2跨立直线Q1Q2，即：(P1-Q1)×(Q2-Q1)*(Q2-Q1)×(P2-Q1)>=0。#include#includeusingnamespacestd;structnode{intk;intx[15],y[15];}Point[15];intJudge(intx1,inty1,int
dtwd886·2016-04-03 20:18

hdu【1290】献给杭电五十周年校庆的礼物

献给杭电五十周年校庆的礼物TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
chen_ze_hua·2016-04-03 19:00

两个集合的差

题目出自杭电HDU集合的差：以属于A而不属于B的元素为元素的集合称为A与B的差集，即找出A中有的，而B中没的。思路：1.对输入的A,B集合进行集合内排序.2.A的元素a1依次与B中比a小的元素比较。
joeycom2·2016-04-03 19:00

杭电5652 India and China Origins

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5652题目大意：给你一个用n*m个小方块组成的长方形矩阵，其中有一些小方块不能经过，左下角坐标为(0,0)，给你Q组坐标，每组坐标会把可以经过的小方块变成不能经过的小方块，问从第几组坐标开始矩阵的上部就不能到达矩阵的下部，如果都能到达输出-1。解题思路：（第一次知道这种题还能用并查集做），我们可以倒着想
q610376681·2016-04-03 18:00

杭电5656 CA Loves GCD

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5656题目大意：给你n个不重复的数字A(1 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc
q610376681·2016-04-03 17:00

杭电2602 贪心算法

题意：某人喜欢收集骨头，现在有一个包。求此包能装的最大价值骨头。经典的贪心算法现在i是骨头的价值，j是骨头的体积。先来解释一下这个式子：p[i][j]=max(p[i-1][j],p[i-1][j-b[i]]+a[i]);在这道题中每个骨头只能选一次，所以每个骨头仅仅是选或不选的问题。对于有0到i价值的骨头与1到j的体积，判断价值i的骨头选不选，若不选则是p[i-1][j]价值大，若选的话是有0~
Since_natural_ran·2016-04-03 14:00

杭电1181

变形课TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):20131    AcceptedSubmission(s):7239ProblemDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒
lwd2621·2016-04-02 22:00

杭电1518

SquareTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12082    AcceptedSubmission(s):3855ProblemDescriptionGivenasetofsticksofvariouslengths,isitpossible
lwd2621·2016-04-02 21:00

【杭电oj】2083 - 简易版之最短距离（最短距离）

简易版之最短距离TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15743    AcceptedSubmission(s):6978ProblemDescription寒假的时候，ACBOY要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。ACBO
wyg1997·2016-04-02 19:00

【杭电oj】1994 - 利息计算（水）

利息计算TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4818    AcceptedSubmission(s):3382ProblemDescription为自行解决学费，chx勤工俭学收入10000元以1年定期存入银行，年利率为3.7%。利率按年计算，表
wyg1997·2016-04-02 19:00

【杭电oj】4505 - 小Q系列故事——电梯里的爱情（排序，水）

小Q系列故事——电梯里的爱情TimeLimit:300/100MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):3668    AcceptedSubmission(s):2303ProblemDescription细心的同事发现，小Ｑ最近喜欢乘电梯上上下下，究其原因，也许只有小Ｑ自己知道：在电梯里
wyg1997·2016-04-02 19:00

【杭电oj】2076 - 夹角有多大（水）

夹角有多大(题目已修改,注意读题)TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13219    AcceptedSubmission(s):5210ProblemDescription时间过的好快，一个学期就这么的过去了，xhd在傻傻的看着表，出于对数据的
wyg1997·2016-04-02 19:00

杭电ACM1013

（1）题意：AccountingforComputerMachinists(ACM)hassufferredfromtheY2KbugandlostsomevitaldataforpreparingannualreportforMSInc.AllwhattheyrememberisthatMSInc.postedasurplusoradeficiteachmonthof1999andeachmon
yjz_sdau·2016-04-01 19:00

杭电ACM1002

(1)题目大意：HereisafamousstoryinChinesehistory."Thatwasabout2300yearsago.GeneralTianJiwasahighofficialinthecountryQi.Helikestoplayhorseracingwiththekingandothers.""BothofTianandthekinghavethreehorsesindif
yjz_sdau·2016-04-01 19:00

【杭电oj】1166 - 敌兵布阵（线段树，树状数组）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):68664AcceptedSubmission(s):28868ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
wyg1997·2016-04-01 17:00

杭电ACM1008

（1）题目大意：Thereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,calledsetuptime,forthemachinetoprepar
yjz_sdau·2016-04-01 17:00

杭电ACM1012

（1）题目大意：Currentworkincryptographyinvolves(amongotherthings)largeprimenumbersandcomputingpowersofnumbersamongtheseprimes.Workinthisareahasresultedinthepracticaluseofresultsfromnumbertheoryandotherbranc
yjz_sdau·2016-04-01 16:00

杭电5660 jrMz and angles

题意：给你两个正n边形，问它们的内角和是否能组成360度，每个内角可以不用或者使用多次题解：第一眼就想到了多重部分和，然后用dfs写的，然而终测wa掉了，我猜可能会是精度问题，于是又在杭电上交了很多次，
q610376681·2016-04-01 11:00

【杭电oj】1878 - 欧拉回路（欧拉回路，并查集）

欧拉回路TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11811    AcceptedSubmission(s):4345ProblemDescription欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否
wyg1997·2016-03-31 21:00

一个人的旅行

32768K(Java/Others)TotalSubmission(s):28754    AcceptedSubmission(s):9900ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
Xwxcy·2016-03-31 20:00

「学习笔记」3.31代码学习

这两天发现了杭电ACM的PPT，所以决定按照PPT的顺序来刷题了，所以今天练习的都比较简单。
stars_cj·2016-03-31 20:00

杭电ACM1001

（1）HereisafamousstoryinChinesehistory."Thatwasabout2300yearsago.GeneralTianJiwasahighofficialinthecountryQi.Helikestoplayhorseracingwiththekingandothers.""BothofTianandthekinghavethreehorsesindifferen
yjz_sdau·2016-03-31 20:00

杭电2102

A计划TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15365    AcceptedSubmission(s):3829ProblemDescription可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发
lwd2621·2016-03-31 12:00

ACM之数论数字根

先来看一道杭电的数字根问题此题的大大意是输入一个数，如果它不是一位的数字的话，那么我们就将它的每一位都相加，相加后如果还是两位或者更多的话那么我们继续取出它的每一位数字进行相加，知道等到单个数字为止。
l2580258·2016-03-30 00:00

水题：杭电acm2035

http://acm.hdu.edu.cn/showproblem.php?pid=2035ProblemDescription求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1 intmain() { inta,b; while(scanf("%d%d",&a,&b)!=EOF&&a!=0||b!=0)
weixinru4631260·2016-03-29 19:00

【杭电oj】1068 - Girls and Boys（最大独立集数，匈牙利算法）

GirlsandBoysTimeLimit:20000/10000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9775    AcceptedSubmission(s):4475ProblemDescriptionthesecondyearoftheuniversitysomebodystar
wyg1997·2016-03-29 17:00

【杭电oj】过山车（二分图最大匹配，匈牙利算法）

过山车TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16644    AcceptedSubmission(s):7265ProblemDescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两
wyg1997·2016-03-29 15:00

【杭电oj】1495 - 非常可乐（bfs，队列）

非常可乐TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9317    AcceptedSubmission(s):3694ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买
wyg1997·2016-03-28 23:00

杭电1106

这是一道考察细节的题。心碎的我w了好多次。我用的方法是先把字符串里面的数字提取到数组之中，然后用函数对数组排序。#include #include #include //#include #defineM1005 intcompare(constvoid*a,constvoid*b) { return*(int*)a-*(int*)b; } intmain() { charnumb[M]; int
Since_natural_ran·2016-03-28 22:00

【杭电oj】2544 - 最短路（dijkstra）

最短路TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):48934    AcceptedSubmission(s):21547ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百
wyg1997·2016-03-28 21:00

部分高校OJ系统汇总（应该不算SEO违规吧）

http://poj.org/百炼：    http://bailian.openjudge.cn/南阳理工：http://acm.nyist.net/JudgeOnline/problemset.php杭电
icurious·2016-03-28 21:00

2016年杭电1008

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):60547    AcceptedSubmission(s):33223ProblemDescriptionThehighestbuildinginourcityhasonlyoneelevator.Areq
liyingjie01·2016-03-28 21:00

hdu2028(母函数)

本体是杭电上为数不多的中文题之一。分析：本题求解的东西无非和称重问题很是相似，很典型的母函数问题，最后求解小于50次幂的系数和就好，但不要忘记0次幂不算。
qq_27599517·2016-03-28 19:00

【杭电oj】1874 - 畅通工程续（dijkstra，注意注意！）

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):41076    AcceptedSubmission(s):15171ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另
wyg1997·2016-03-27 13:00

优先队列问题 get it !!

为队列的名字基本操作q.push()入队（入队可以将整个结构体中的数据直接入队,后面的pop,top都是如此）q.top() 返回队首元素q.pop() 清除队首元素q.empty()如果队列是空则返回1以杭电
超级小白·2016-03-26 21:00

hdoj 2021 发工资咯：）

65536/32768K(Java/Others)TotalSubmission(s):48432    AcceptedSubmission(s):26460ProblemDescription作为杭电的老师
bmicnj·2016-03-26 18:00

杭电2609

#include #include #include #include usingnamespacestd; stringa; intN; mapflag; intmain() { inti,j,k,m,n,len,num; strings; while(~scanf("%d",&N)) { num=0; flag.clear(); for(i=1;i>a; j=0;//j为记录最小串的起始位置
dtwd886·2016-03-25 23:00

HDU-ACM2015偶数求和

杭电ACM2015 偶数求和ProblemDescription有一个长度为n(n0){ System.out.print(""); } System.out.print(ave/m); c=0; ave
x121850182·2016-03-25 15:00

poj 1753 bfs+位运算

唯一记住一件事：网上推荐poj刷题水题请千万不要相信它水。传送poj1753因为每个棋子只有黑白2种颜色可以用0，1两个数字来表示，这样用16个0或者1，就可以表示出来当前期盼的状态。
mars_ch·2016-03-24 23:00

【杭电oj】2647 - Reward（拓扑排序）（含测试数据）

RewardTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6725    AcceptedSubmission(s):2081ProblemDescriptionDandelion'suncleisabossofafactory.Asthespringfes
wyg1997·2016-03-24 23:00

杭电ACM1006

（1）大意： 乘坐电梯，每次按一个键，键值是楼层号，上楼6秒，下一层4秒，上下层转或者按同一层停5秒。（2）解题思路： 就是看清晨上楼还是下楼，上楼每层6秒，下楼每层4秒，挺着或者方向转换，等5秒。（3）感想： 略（4）代码：#includeusingnamespacestd;intmain(){ intn,sum=0,arry[100]; while(cin>>n&&n!=0) {  arry[
yjz_sdau·2016-03-24 22:00

杭电ACM1218——Blurred Vision

题目有点长，并且比較难懂。看了非常久。也看的不是非常懂，仅仅知道输入输出的格式。直到看了最后的一句话，也就是output那里的最后一句话，题目的意思就非常明白了，就是输出的每个点的像素是原始的四个像素点的平均值。依据例子，測试了一个，果真是如此。也就是输出的点的像素值是原始点的加上右边，下边，右下边的值的平均值。知道了题目的解法，就能够非常easy的写出代码了。（也许我上面讲的不是非常清楚，看代码
mengfanrong·2016-03-24 21:00

杭电1159

CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):31638    AcceptedSubmission(s):14334ProblemDescriptionAsubsequenceofagivensequenceisthegi
lwd2621·2016-03-24 19:00

杭电Acm1015

（1）大意： 牛们收购了一个奶酪工厂,接下来的N个星期里，牛奶价格和劳力价格不断起伏．第i周，生产一个单位奶酪需要Ci(1≤Ci≤5000)便士．工厂有一个货栈，保存一单位奶酪，每周需要S(1≤S≤100)便士，这个费用不会变化．货栈十分强大，可以存无限量的奶酪，而且保证它们不变质．工厂接到订单，在第i周需要交付Yi(0≤Yi≤104)单位的奶酪给委托人．第i周刚生产的奶酪，以及之前的存货，都可以
yjz_sdau·2016-03-24 19:00
上一页 59 60 61 62 63 64 65 66 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他