杭电2546

Sdut1309不老传说(区间dp)

首先我们考虑下杭电的那题（只要考虑如何从空串变为目标串），没限制颜色，好说。
My_ACM_Dream·2014-12-11 22:00

杭电ACM大数JAVA提交实例

1002A+BProblemIIProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.InputThefirstlineoftheinputcontainsanintegerT(1=3)Giventwonumbersaandb,calculateho
qq_16542775·2014-12-10 19:00

HDU 2066 一个人的旅行 【Dijkstra】

32768K(Java/Others)TotalSubmission(s):20380    AcceptedSubmission(s):7121ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
u013806814·2014-12-06 16:00

杭电1054-后续遍历解决

importjava.util.*; /** *Createdbyhandsome.guyon2014/12/6. */ publicclassMain{ publicstaticvoidmain(String[]args){ Scannerscanner=newScanner(System.in); scanner.useDelimiter("(\\s+)|(:\\()|(\\)\\s+)")
zhou2214·2014-12-06 15: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

a+b problem 杭电1000

#include#includeintmain(){inta,b,sum;scanf("%d%d",&a,&b);sum=a+b;printf("%d",sum);return0;}问题描述计算A+B。 输入每一行将包含两个整数一个和B。流程结束的文件。 输出对于每个案例,输出A+B在一行。 样例输入1 1 样例输出2#include#includeintmain(){inta,b,sum;whi
duzaoqiu·2014-12-05 11:13

两点间距离 杭电2001

问题描述 输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。   输入 输入数据有多组,每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据之间用空格隔开。   输出 对于每组输入数据,输出一行,结果保留两位小数。   样例输入 0 0 0 1 0 1 1 0   样例输出 1.00 1.41 输入两个坐标，计算两点间距离，无限循环； #include
duzaoqiu·2014-12-05 10:10

HDU2546 饭卡 01背包

题目大意：给出n种菜的价格p（i）和饭卡上的余额m，要求饭卡上的余额m>=5元时才能买饭，切一定能购买成功（即余额可以为负值），现在问你余额最小为多少。我们知道：（1）当m>5元时由于不能购买饭菜，所以此时余额最小就是m了，直接输出就行了；（2）当m>=5时，我们留出5元放到最后来买最贵的菜，然后把卡上的余额尽可能的多花，这时候得到的余额即为最小值，那么问题来了，如何求出尽可能多的话出这剩下的m-
AC_Gibson·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

杭电acm阶段训练计划

传送门：http://blog.csdn.net/liuqiyao_01/article/details/8477666杭电acm阶段训练计划[671原创，欢迎转载]以下题均为杭电acm网页的题号首页http
向南tray·2014-12-01 20:35

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

杭电1066-N!的最后一个非零数字

packagecn.edu.bupt.hd1069; importjava.util.Scanner; /** *CreatedbyAdministratoron2014/11/23. *WA原因未知，思路是对的，自测是对的 */ publicclassMain{ publicstaticvoidmain(String[]args){ Scannerscan=newScanner(System.
zhou2214·2014-11-30 23: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

POJ 2546 & ZOJ 1597 Circular Area 两圆的面积交

CircularAreaTimeLimit: 2Seconds     MemoryLimit: 65536KBYourtaskistowriteaprogram,which,giventwocircles,calculatestheareaoftheirintersectionwiththeaccuracyofthreedigitsafterdecimalpoint.InputInthesing
u012797220·2014-11-29 22:00

hdu-2546 饭卡

http://acm.hdu.edu.cn/showproblem.php?pid=2540-1背包问题 代码： #include #include #include usingnamespacestd; intcmp(inta,intb){ returna=price[i];j--) dp[j]=max(dp[j],dp[j-price[i]]+price[i]); } //printf("%d
wojiaohuangyu·2014-11-29 21: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

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

hdu2546 饭卡

饭卡TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9210    AcceptedSubmission(s):3162ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于
svtter·2014-10-17 23:00

hdu2546 饭卡

饭卡TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9210    AcceptedSubmission(s):3162ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于
svtter·2014-10-17 23: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
上一页 92 93 94 95 96 97 98 99 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他