杭电OJ刷题

杭电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

hdu2066——一个人的旅行

32768K(Java/Others)TotalSubmission(s):20245    AcceptedSubmission(s):7073ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
Guard_Mine·2014-11-21 11:00

杭电1002解答疑问求解（附对和错的C++代码）

这里是ACM机器编译不通过的代码，求指教为何错误了？？VC++6.0运行成功#include #include usingnamespacestd; intmain() { intt,s[1002]={0}; stringa,b; intL1,L2,LS,LS1=0,n,m,k; /* *t储存实例的样例数1-20 *s[1002]储存数组 *a,b分别储存输入的数字 *L1储存A数字的长度最后
YuYunTan·2014-11-20 01: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

超有爱的并查集~~~~【转载】：

超有爱的并查集~~~~【转载】：飘过的小牛例子就是杭电上的畅通工程：http://acm.hdu.edu.cn/showproblem.php?
u013050857·2014-11-17 15: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

Hduoj2066【Dijkstra】

32768K(Java/Others) TotalSubmission(s):20091AcceptedSubmission(s):7015 ProblemDescription 虽然草儿是个路痴（就是在杭电待了一年多
u014641529·2014-11-06 20: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

n皇后问题

pid=2553，这是杭电这道题的链接，不过这个道题的时间有限制，，只靠回溯法会超时。。#include usingnamespacestd; #def
l_vaule·2014-11-03 19: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

HDU - 1466 计算直线的交点数 （dp）

来自杭电ppt上面的一道题目。
HelloWorld10086·2014-11-02 16:00

记一次网页数据抓取经历——杭电ACM离线题库制作

先放效果图：制作过程：遍历所有页面不多说，从1000到4955题（杭电题目不断增加中）页面url规则：http://acm.hdu.edu.cn/showproblem.php?
宅教授·2014-10-31 10:00

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

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

小试牛刀-搜索基础入门（杭电五题）

 hdu1241OilDeposits水题，BFS，判断区域的块数。代码清单：#include #include #include #include #include usingnamespacestd; typedefpairP; intm,n; chars[105][105]; intxy[8][2]={{0,-1},{-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,
jhgkjhg_ugtdk77·2014-10-29 00: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

Hduoj2068 【数学】【错排+排列组合】

32768/32768K(Java/Others) TotalSubmission(s):7543AcceptedSubmission(s):3075 ProblemDescription 今年暑假杭电
u014641529·2014-10-27 16:00

动态规划之简单递推（HDU2041,HDU2044,HDU2045,HDU2046,HDU2047）

递推可以说是动态规划的核心思想，下面总结了杭电上几道比较简单的递推题目：HDU2041   超级楼梯：题目大意：有n阶台阶，你在第一阶，每次只能向上走一步或两步，问你上到第n阶一共有多少种不同的方法数。
AC_Gibson·2014-10-22 16: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

DP题目列表，再续中。。。

SDUT1299  数塔  HDU2084数塔  最长公共子序 HDU1159 CommonSubsequence  最大子段和 HDU1003MaxSum  编辑距离 SDUT1225编辑距离  杭电的
wust_ZJX·2014-10-14 20:00

并查集入门

 评论(0) 收藏 举报并查集算法ACM畅通工程原博客地址：http://blog.csdn.net/niushuai666/article/details/6662911 超有爱的并查集~ 例子就是杭电上的畅通工程
Enjoying_Science·2014-10-12 11:00

2014 ACM/ICPC 鞍山赛区网络赛（清华命题）

为迎接10月17号清华命题的鞍山现场赛 杭电上的题目   Biconnected( hdu4997)     状态压缩DP Rotate( hdu4998
·2014-10-05 20:00

杭电acm2026首字母变大写

首字母变大写TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30138AcceptedSubmission(s):16875ProblemDescription输入一个英文句子，将每个单词的第一个字母改成大写字母。Input输入数据包含多个测试实例，每个测试实例是一个
fingersorry·2014-09-27 18:09

杭电 hdu 1023——Train Problem II .

DescriptionAsweallknowtheTrainProblemI,thebossoftheIgnatiusTrainStationwanttoknowifallthetrainscomeinstrict-increasingorder,howmanyordersthatallthetrainscangetoutoftherailway. InputTheinputcontainssev
Misdom_Tian_Ya·2014-09-22 19:00

杭电acm2012素数判定

素数判定TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):74128AcceptedSubmission(s):25869ProblemDescription对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39#includevoidmai
fingersorry·2014-09-17 19:50

杭电acm1092A+B for Input-Output Practice (IV)

A+BforInput-OutputPractice(IV)TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):63534AcceptedSubmission(s):34236ProblemDescriptionYourtaskistoCalculatethesumofs
fingersorry·2014-09-16 18:59

[NOIP 2014复习]各大OJ刷题列表

要想在NOIP2014拿奖，超越比自己起步早的对手，就必须比别人加倍努力！POJ（113）10001011101510191050106110651067108011411149116011821195120412221236123912511273127613081323132813301384139014561458146916111655167916951700170317241742183
qpswwww·2014-09-14 16:00

POJ-5001-Walk

这个题我本来想用记忆化，因为最开始想过这种DP的，发现复杂度比较高，但后来我用记忆化交上去无奈TLE，然后赛后他们居然说是用这样的DP写的，无奈，重写~    重新认识杭电的性能了，其实比较简单吧，dp
z309241990·2014-09-13 22:00

UVa 11468 Substring

之前我做这题一直WA，然后稍微改改代码交了下杭电上类似的题目居然1A了。。后来我才发现原因，是搜到字典树中间非叶子节点了以后，也应该试着往回跳，看看能不能跳到某个模板的末尾。
squee_spoon·2014-09-12 17:00

HDU 4975 (杭电多校 #10 1005题）A simple Gaussian elimination problem.（网络流之最大流）

题目地址：HDU4975对这题简直无语。。。本来以为这题要用什么更先进的方法，结果还是老方法，这么卡时间真的好吗。。。。比赛的时候用了判环的方法，一直TLE。。后来换了矩阵DP的方式，加了加剪枝就过了。。无语了。。代码如下：[cpp]viewplaincopyprint?#include #include #include #include #include #include #include #
laoyi19861011·2014-08-28 22:00

杭电acm 题目分类

1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 1012 简单题1013 简单题（有个小陷阱）1014 简单题1015 可以看作搜索题吧1016 经典的搜索1017 简单数
笔寂晓才·2014-08-26 19:00

2014/08/24——升级stepbystep修复tc不刷新问题并添加杭电bc

问题：自从tc网站升级以后做题统计的tc一栏就不刷新了，为此全哥也更新了一下stepbystep的配置文件什么的，我只要将其挂到服务器上就行了．因为加了杭电的bc,看来这事儿不容易，还得在数据库中添加字段
u013634961·2014-08-24 19:00

1002答案杭电详解

 杭电1002答案详解： 这道题的陷阱是无法用普通的int，long或double能完成的，涉及到了高精度的加法，关于具体的高精度问题，小编建议童鞋们拿出专门的时间把高精度问题整明白，小编在此给出这道题的解法
Gamer_gyt·2014-08-23 22:00

HDU 4975 (杭电多校 #10 1005题）A simple Gaussian elimination problem.（网络流之最大流）

题目地址：HDU4975对这题简直无语。。。本来以为这题要用什么更先进的方法，结果还是老方法，这么卡时间真的好吗。。。。比赛的时候用了判环的方法，一直TLE。。后来换了矩阵DP的方式，加了加剪枝就过了。。无语了。。代码如下：#include #include #include #include #include #include #include #include #include #includ
u013013910·2014-08-21 22:00

HDU 4888 (杭电多校#3）Redraw Beautiful Drawings（网络流之最大流）

题目地址：HDU4888自己之所以弱真心是态度的问题，以后不能再偷懒了！！那次这个题一直没补，结果这次又遇到了。。还有这次遇到的最小割权闭合问题，也一直没刷，所以这次遇到了也不会，连是最小割都不知道！！（突然想起来前面还有好多题拖到现在也没做。。。TUT）以后绝不能再拖拉了！这题的建图是很容易的，主要是判断唯一性不好判断。这里是用的dfs找环来判断是否唯一，因为假如有环的话，说明环中的数字是可以相
u013013910·2014-08-21 19:00

最短路径之 一个人的旅行

32768K(Java/Others)TotalSubmission(s):19403    AcceptedSubmission(s):6787ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
ouyangying123·2014-08-21 09: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

HDU 4961(杭电多校#9 1002题)Boring Sum（瞎搞）

题目地址：HDU4961看来这题的测试数据是随机的。不然出了极限数据还真过不了。。。这题我的方法是建一个哈希结构体，记录两个变量，分别是num位置，然后是f，f==0表示这个数没出现过，f==1表示这个数出现过。然后分别从前面和后面扫一遍。每次扫的时候，对每一个出现的数都进行标记。然后对当前的数枚举该数的倍数，全部枚举完，取位置num最大的。然后找完之后，对哈希结构体进行更新。如果前面曾经出现过的
u013013910·2014-08-19 18:00

HDU 4968(杭电多校#9 1009题)Improving the GPA (瞎搞）

题目地址：HDU4968这题的做法是所有学科的学分情况枚举，然后判断在这种情况下是否会符合平均分。直接暴力枚举即可。代码如下：#include #include #include #include usingnamespacestd; intmain() { intt,n,a,i,tot,j,k,h,i1,j1,k1,h1,i2,j2,k2,h2; doublemax1,tmp,min1; sca
u013013910·2014-08-19 18:00

HDU 4970(杭电多校#9 1011题)Killing Monsters（瞎搞）

题目地址：HDU4970先进行预处理，在每个炮塔的火力范围边界标记一个点。然后对每个点的伤害值扫一遍就能算出来。然后在算出每个点到终点的总伤害值，并保存下来，也是扫一遍即可。最后在询问的时候直接判断即可，复杂度O(2*n).代码如下：#include #include #include usingnamespacestd; #definemaxn110000 #defineLL__int64 #d
u013013910·2014-08-19 18:00

纪念一下 hdu 水到了100题！加油啊！

      今天在杭电的题量达到了100题，纪念一下吧，也鼓励一下自己继续加油，期待两百题的那天早一点来到！记于2014/8/18
u014142379·2014-08-18 16:00

杭电 1850（尼姆博弈）

BeingaGoodBoyinSpringFestivalTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4649AcceptedSubmission(s):2774ProblemDescription一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的
itcoder-9527·2014-08-15 11:40

HDU 4937 (杭电多校 #7 1003题）Lucky Number（瞎搞）

题目地址：HDU4937多校的题以后得重视起来。。。每道题都错好多次。。。很考察细节。比如这道。。。。WA了无数次。。。。这题的思路自己真心想不到。。。这题是将进制后的数分别是1位，2位，3位和更多位的分开来计算。当是1位的时候，显然只有3到6，此时只能是-1当是2位的时候，可以转换成一元一次方程求解当是3位的时候，可以转换成一元二次方程求解当是4位的时候，此时最多也只有7000个数，7000^3
u013013910·2014-08-14 23:00

HDU 4940（杭电多校#7 1006） Destroy Transportation system(瞎搞）

题目地址：HDU4940当时这个题一看就看出来了是网络流的最小割，然后就一直在想建图。。然后突然发现，应该要让T集合的数目最少，不然只要有两个，那这两个的每一个都可以跑到S集合，使得T集合变小。那就只能是1个了。然后。。枚举就好了。。但是虽然觉得这么做肯定没错。。但是不敢敲。。因为当时都3个小时了才只有10个队过了。。。后来又想了几遍后觉得这样没错，就写完交上了。果然AC。。。代码如下：#incl
u013013910·2014-08-12 18:00

首字母变大写（杭电2026）

/*首字母变大写Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。Output请输出按照要求改写后的英文句子。SampleInputilikeacmiwanttogetanacceptedSampleOutputILikeAcmIWantToGetAnAccepted*/#include#include#includeintmain(){chara[110]
风儿继续吹·2014-08-08 09:31
上一页 93 94 95 96 97 98 99 100 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他