杭电OJ1431 第22页

【BZOJ 2208】 [Jsoi2010]连通数

2208:[Jsoi2010]连通数TimeLimit: 20Sec MemoryLimit: 512MBSubmit: 1431 Solved: 585[Submit][Status][Discuss

Regina8023·2015-04-02 14:00

素数回文 HDU 1431

素数回文TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13358AcceptedSubmission(s):3053ProblemDescriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助

Litter_Limbo·2015-04-01 17:00

树的直径

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

zhangmh93425·2015-03-30 10:00

HDU 1431--素数回文【水题】

素数回文TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12996 AcceptedSubmission(s):2982ProblemDescriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou

hpuhjh·2015-03-23 21:00

又一版 A+B

第一次在杭电OJ上做题，被他的输出格式坑了几把。杭电OJ和PAT的OJ在输出格式上要求有所不同。就这个题目而言，在output的最后一行后还要输出一个'\n'。而浙大PAT则不能输出。

a_big_pig·2015-02-23 19:00

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

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

qq978874169·2015-02-10 21: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

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

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

HDU1431 素数回文

pid=1431题目分析:首先有一个性质，所有偶数位的回文数都能被11整除详细证明：先设出一般形式：an...a2a1a1a2...an。

u013790563·2014-12-03 19: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

HDU 1431 素数回文(回文素数)

HDU1431素数回文(回文素数)http://acm.hdu.edu.cn/showproblem.php?pid=1431题意：给你两个整数a，b。

u013480600·2014-11-16 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

Hduoj4638【树状数组+离线查询】

/*Group TimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):1431AcceptedSubmission

u014641529·2014-11-10 21: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

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

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

[DFS]Acdream 1431

题意输入n(n<=500),求有多少种n个数字的组合使得n个数字的和等于n个数字的乘积思路 dfs即可，注意剪枝 /***************************************************************

暴风雪·2014-10-16 19:00

iOS8.0.1固件下载 iOS8.0.1正式版官方固件下载地址

苹果已紧急撤回了此次iOS8.0.1的更新此仅做纪念此次的乌龙事件，固件不用下载了iPhone4,1(IPHONE4S产品型号：A1387(电信版&国际版)；A1431(联通专用型号))iPhone5,1

佚名·2014-09-25 09:51

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

HDU1431 素数回文【暴力】

素数回文TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10762 AcceptedSubmission(s):2498ProblemDescriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou

u012846486·2014-07-26 00:00

杭电OJ(HDU)-ACMSteps-Chapter Three-《FatMouse' Trade》《今年暑假不AC》《排名》《开门人和关门人》

http://acm.hdu.edu.cn/game/entry/problem/list.php?chapterid=1§ionid=31.3.1FatMouse'Trade #include /* 题意：价值/代价的比值来排序，买比值大的。 SampleInput 53 72 43 52 203251824151510-1-1 SampleOutput 13.33331.500 */ #in

caisini_vc·2014-06-22 10:00

字典树trie

今天上网看别人说杭电oj的1251和1671两个题用了字典树的方法，菜鸟也研究了一下，做了两道题，做做总结。

u013827143·2014-06-17 18:00

拖延症

p=1431 统计了一下，大概有77%的人是在最后三天内发博客的，即使大家都知道每个月任何时候都可以尽早的完成这项任务。

jackpk·2014-06-12 11:00

杭电OJ(HDU)-ACMSteps-Chapter Two-《An Easy Task》《Buildings》《decimal system》《Vowel Counting》

http://acm.hdu.edu.cn/game/entry/problem/list.php?chapterid=1§ionid=21.2.5 #include /* 题意：找闰年。 if((i%4==0&&i%100!=0)||i%400==0)count++; 3 200525 185512 200410000 2108 1904 43236 */ intmain() { intt,y,

caisini_vc·2014-06-12 09:00

杭电-2571-动态规划体验

题目就不描述了，有兴趣的可以去杭电oj上看看2571这道题，这是一道动态规划题。

jhgkjhg_ugtdk77·2014-06-06 00:00

杭电OJ(HDU)-ACM Steps-Chapter Two-《Biker's Trip Odometer》《Climbing Worm》《hide handkerchief》《Nasty Hac》

http://acm.hdu.edu.cn/game/entry/problem/list.php?chapterid=1§ionid=2 1.2.1Biker'sTripOdometer #include #include constdoublePI=acos(-1.0); /* 计算题，根据公式做就行，PI*d*r/(12*5280);res1/t*3600; SampleInput

caisini_vc·2014-06-04 20:00

推荐频道

杭电OJ1431