杭电OJ3085

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

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

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

POJ1365——Prime Land

PrimeLandTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:3085 Accepted:1415DescriptionEverybodyinthePrimeLandisusingaprimebasenumbersystem.Inthissystem
Guard_Mine·2014-09-12 17: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

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

HDU 3085 Nightmare Ⅱ （双向广搜）

题意：有M，G两人和鬼魂（Z）在n*m的方格内，M每秒走3步，G每秒走一步，鬼魂每秒走2步，问是否能不遇到鬼魂下两人相遇，鬼魂可以穿墙（X），人不可以。初始鬼魂有2个。#include #include #include #include #include #include #include #defineM800 usingnamespacestd; structnode { intx,y;
u012861385·2014-06-21 11:00

字典树trie

今天上网看别人说杭电oj的1251和1671两个题用了字典树的方法，菜鸟也研究了一下，做了两道题，做做总结。
u013827143·2014-06-17 18: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

支持.NET和移动设备的XLS读写控件XLSReadWriteII控件介绍

来自龙博方案网http://www.fanganwang.com/product/3085读写任何单元值数字型、字符型、布尔型以及错误型。但是你了解日期和时间型单元吗？在Excel中没有这样的单元。
yidongkaifa·2014-06-04 11:00

杭电OJ(HDU)-ACM Steps-Chapter One-《A+B for Input-Output Practice》 1至8 全解

http://acm.hdu.edu.cn/game/entry/problem/list.php?chapterid=1§ionid=2 2.#include intmain() { inta,b,d=0; intn; scanf("%d",&n); inti=0; for(;i 3.#include #include intmain() { inta,b,d=0; while(sc
caisini_vc·2014-06-03 20:00

hdu2054 不要想太多，这就一水题

原题链接我早该想到这是一道水题，因为这道题在杭电OJ题库的第11页，这一页基本上全是水题。。。但是看讨论区，大家实在想的太多了，没那么复杂。。
guodongxiaren·2014-04-21 21:00

数论基础-欧拉函数

    前几天，在杭电oj上碰到一个数论的题目，附链接： http://acm.hdu.edu.cn/showproblem.php?
追梦--·2014-03-15 14:00

杭电OJ Elevator

Elevator来源：http://acm.hdu.edu.cn/showproblem.php?pid=1008TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):35606    AcceptedSubmission(s):19443ProblemDescri
u012560612·2013-10-30 23:00

y=1/x-基于杭电Ranklist的一个探究

已经接触了一段时间的ACM（详见百度百科）了，每回刷杭电oj的题累了的时候，就喜欢去看Ranklist里面的排名，看看前面的牛人的格言，让自己有一点憧憬。
追梦--·2013-10-23 22:00

杭电OJ 1251 、1671（字典树）

杭电OJ1251题目传送门：1251 统计难题:http://acm.hdu.edu.cn/showproblem.php?
gfsfg8545·2013-10-19 16:00

hdu 3085 Nightmare Ⅱ （双向bfs）

NightmareⅡTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):716    AcceptedSubmission(s):133ProblemDescriptionLastnight,littleerriyuehadahorriblenightmare.H
u010228612·2013-09-25 13:00

hdu 1069 Monkey and Banana (两种解法 1.dp 2.记忆化搜索)

Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6069    AcceptedSubmission(s):3085ProblemDescriptionAgroupofresearchersaredesigninganexperi
u010228612·2013-09-07 12:00

今日刷水题--杭电OJ之2030，汉字统计

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2030/*****HDOJ2030汉字统计题********/ /********writtenbyC_Shit_Hu************/ /***************************************************************************
hu1020935219·2013-09-06 13:00

结构体与结构体指针

下述代码在VS2010上的cpp文件可通过，在杭电OJ上的G++编译项上可通过。
·2013-08-31 21:00

暑期训练个人小结 byPlato

比赛刷题篇1.HDUOJ 在杭电OJ上做了１０场多校和３场邀请赛重现。
XDU_Truth·2013-08-26 01:00

杭电OJ—— 1084 What Is Your Grade?

WhatIsYourGrade?ProblemDescription“Point,point,lifeofstudent!”Thisisaballad（歌谣）wellknownincolleges,andyoumustcareaboutyourscoreinthisexamtoo.Howmanypointscanyouget?Now,Itoldyoutheruleswhichareusedinth
lishuhuakai·2013-07-28 15:00

杭电OJ——1041 Computer Transformation

ComputerTransformationProblemDescriptionAsequenceconsistingofonedigit,thenumber1isinitiallywrittenintoacomputer.Ateachsuccessivetimestep,thecomputersimultaneouslytranformseachdigit0intothesequence10an
lishuhuakai·2013-07-08 23:03

杭电OJ——1041 Computer Transformation

ComputerTransformationProblemDescriptionAsequenceconsistingofonedigit,thenumber1isinitiallywrittenintoacomputer.Ateachsuccessivetimestep,thecomputersimultaneouslytranformseachdigit0intothesequence10an
lishuhuakai·2013-07-08 23:00

杭电OJ——1011 Starship Troopers(dfs + 树形dp)

StarshipTroopers ProblemDescriptionYou,theleaderofStarshipTroopers,aresenttodestroyabaseofthebugs.Thebaseisbuiltunderground.Itisactuallyahugecavern,whichconsistsofmanyroomsconnectedwithtunnels.Eachroo
·2013-06-28 19:00

杭电OJ——1007 Quoit Design(最近点对问题)

QuoitDesignProblemDescriptionHaveyoueverplayedquoitinaplayground?Quoitisagameinwhichflatringsarepitchedatsometoys,withallthetoysencircledawarded.InthefieldofCyberground,thepositionofeachtoyisfixed,and
lishuhuakai·2013-06-24 14:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他