杭电OJ1431

杭电OJ 1010

奇偶剪枝：http://baike.baidu.com/view/7789287.htm百度百科，假设起点是sx，sy终点是ex,ey那么abs(ex-sx)+abs(ey-ey)为起点到终点的最短步数。起点到终点的步数要么是最短步数（最短步数+0），要么是最短步数+一个偶数（偏移路径）#include#include#include#includeusingnamespacestd;intdir
王先生__·2020-08-03 14:43

【杭电oj1010 】- Tempter of the Bone（dfs，奇偶剪枝）

TempteroftheBoneTempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):127135AcceptedSubmission(s):34284ProblemDescriptionThedoggiefoundaboneinananci
RRicky_·2020-08-03 13:26

杭电OJ 1010（C++）

本题是基本的路径搜索题目，使用深度优先搜索（DFS）和奇偶剪枝。#include#include#includeusingnamespacestd;constintLEN=10;charmap[LEN][LEN];boolflag;intN,M,T;intsx,sy,ex,ey;intn[4][2]={0,1,1,0,0,-1,-1,0};//下一步走法voidDFS(intx,inty,intt
Intelligence1028·2020-08-03 13:53

hdu2020&杭电oj_2020(绝对值排序)

题目：输入n(n#includeusingnamespacestd;intmain(){intn,a[101];while(scanf("%d",&n)==1&&n){for(inti=0;i
xiaoranone·2020-08-01 09:29

【杭电oj】1003 - Max Sum（最大子序列的和）

MaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):200098AcceptedSubmission(s):46774ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocal
wyg1997·2020-08-01 07:18

杭电OJ-2015

#includeintmain(){intm,n,t,p,i,j;while(scanf("%d%d",&n,&m)!=EOF){t=0;p=0;j=0;for(i=0;i
小可爱你要快快长大·2020-08-01 04:26

杭电oj--1019题C++实现

这道题有两个问题：首先，是求利用数论的辗转相除法求最大公约数，后再求最小公倍数m*n/gcd(m,n),其中，m*n可能会超过int数据范围，所以，该语句换成m/gcd(m,n)*n。然后是如果只有一个元素的话直接输入该元素。#include#include#defineN1000usingnamespacestd;intGCD(inta,intb){return!(b)?a:GCD(b,a%b)
weixin_30315905·2020-08-01 03:10

HDUoj 1002A+B Problem II——大数

杭电oj1002A+BProblemIIA+BProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others
我好菜啊qaq·2020-07-31 23:02

杭电oj1003java实现

问题描述给定序列a[1]，a[2]，a[3]…a[n]，您的工作是计算子序列的最大和。例如，给定（6，-1,5,4，-7），此序列中的最大和为6（-1）54=14。输入输入的第一行包含一个整数T（1dpmax){valuestart=start;valuend=end;dpmax=dp[i];}//一定要有等于号}c[q][0]=dpmax;//储存结果c[q][1]=1valuestart;c[
Big sai·2020-07-31 23:50

杭电oj 1003 java

先贴代码“`importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubintj;int[]a=newint[10000];Scannerscanner=newScanner(System.in);intn=scanner.nextInt();int
swewjk·2020-07-31 21:26

杭电OJ——1024 Max Sum Plus Plus

原文地址：http://blog.sina.com.cn/s/blog_677a3eb30100jxqa.htmlMaxSumPlusPlusTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4521AcceptedSubmission(s):1476ProblemDe
jfhdd·2020-07-31 18:51

杭电OJ——Let the Balloon Rise

ProblemDescriptionContesttimeagain!Howexciteditistoseeballoonsfloatingaround.Buttotellyouasecret,thejudges'favoritetimeisguessingthemostpopularproblem.Whenthecontestisover,theywillcounttheballoonsofea
feidewu·2020-07-31 17:05

杭电oj 1004 Let the Balloon Rise

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):118554AcceptedSubmission(s):46464ProblemDescriptionContesttimeagain!Howexciteditistoseeballoo
撸不完的代码·2020-07-31 16:47

Java解题-杭电OJ-1003题

MaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):222921AcceptedSubmission(s):52449ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocal
bruce_suxin·2020-07-31 16:26

【杭电oj2019】数列有序!

数列有序!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):74766AcceptedSubmission(s):31745ProblemDescription有n(nintmain(){inti,j,k,m,n;while(scanf("%d%d",&n,&m),n!
better_space·2020-07-31 16:22

杭电oj（Java版）——

饭卡TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):28357AcceptedSubmission(s):9812ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就
椰子是只猫·2020-07-31 15:01

杭电oj(java版)——1003 Max Sum

MaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):240509AcceptedSubmission(s):56799ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocal
椰子是只猫·2020-07-31 15:01

杭电OJ Let the Balloon Rise

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):104531AcceptedSubmission(s):40242ProblemDescriptionContesttimeagain!Howexciteditistoseeballoo
RengarLee·2020-07-31 14:29

杭电OJ题 1002 A + B Problem II 解题报告

A+BProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):141652AcceptedSubmission(s):26876ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersA
Rufeng-Blog·2020-07-31 13:28

如果“海王”梁正贤要和你交往， 你会拒绝吗？

¨¨vol.1431¤èèè·è¤è¤éèèèè¨1è¤é·@é2è°è°è@3èèéèé@è¨4跧跷è·é§@5é¤è¤@6°@¤°7·èè跱鷤·±@8è°¨è¨èèé@è¤9¤éè@
玩转大学·2020-07-31 00:00

快速幂

这个是我在大一暑假培训时的一道题，也是杭电oj上的链接地址：hdu-2035这道题大眼一看，很简单，使用一个循环就可以算出来了，但如果计算一个很大的数，例如2的10000次方，计算机没有那么大的空间，就
jzhlittle·2020-07-30 23:58

杭电oj2028、2034、2035、2041、2043-2046

2028LowestCommonMultiplePlus1#include23intgcd(inta,intb){4inttemp,temp1;5if(a#includeintmain(){intn,m,i,j,num,flag,temp,s[101],o[101],p[101];while(~scanf("%d%d",&n,&m)){if(n==0&&m==0){break;}for(i=0;i
a173262565·2020-07-30 14:33

杭电oj2072

因为一直不能ac先发这里，希望有看到的大佬能指点一二。先讲一下我的基本思路，首先将一整行数据保存在数组中，接着遍历数组，根据空格将每个单词存入二维数组中，最后遍历二维数组，找出其中不同的单词并计数。1#include2#include34intcmp(chars[]){5charo[100][100],p[100][100];//定义两个二维数组，第一个用于存放所有单词，第二个用于遍历第一个数组，
a173262565·2020-07-30 14:33

杭电oj2032、2040、2042、2054、2055

2032杨辉三角1#include23intmain(){4ints[31][31],i,j,n;5while(~scanf("%d",&n)){6for(i=0;i23intqhs(inta){4inti,j,sum,s[50];5s[0]=1;j=1;6for(i=2;i23intmain(){4intn,m,i;5while(scanf("%d",&n)!=EOF){6while(n--){
a173262565·2020-07-30 14:33

杭电oj2022-2030

2022海选女主角1#include2#include34intmain(){5ints[50][50];6intn,m,x,y,z,i,j;7while(scanf("%d%d",&m,&n)!=EOF){8for(x=1;x23intmain(){4ints[51][10];5intn,m,i,j,k,flag,count;6doublesum,c[50];7while(scanf("%d%d
a173262565·2020-07-30 14:02

杭电OJ1069java实现

杭电1069题目链接思路：建立类包含高，长，宽。（长的为长，在构造函数中默认比较），面积（也可以不需要直接长长，宽宽比较），按照面积从小到大排序（如果没有面积按照长）。dp[i]表示以第i个为截至的最大高度dp[i]=dp[j]kuai[i].heght.(j表示小于i的最大高度那个)，没输入三个数默认增加三个数据。类似最长子序列的dp；代码如下：importjava.util.Scanner;p
Big sai·2020-07-30 12:13

Java解题-杭电OJ-1004题

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):109769AcceptedSubmission(s):42754ProblemDescriptionContesttimeagain!Howexciteditistoseeballoo
bruce_suxin·2020-07-30 12:30

第1部分 基础算法(提高篇)--第1章 贪心算法1431：钓鱼

1431：钓鱼时间限制:1000ms内存限制:65536KB提交数:936通过数:444【题目描述】在一条水平路边，有n个钓鱼湖，从左到右编号为1,2,…,n。
zqhf123·2020-07-30 07:09

杭电oj-1205-吃糖果

ProblemDescriptionHOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。Input第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0#include#
落叶晚秋·2020-07-30 06:43

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

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

杭电OJ_2024（C++版）

#include#include#include#includeusingnamespacestd;intmain(){intrepeat;cin>>repeat;getchar();while(repeat--){chara[100];boolflag=true;gets(a);intlen=strlen(a);for(inti=0;i>repeat；之后记得加getchar（）吃掉换行符。2、
weixin_42673018·2020-07-30 04:29

杭电OJ_2010（C++版）

#includeusingnamespacestd;intmain(void){intm,n,s[3];while(cin>>m>>n){intflag(0);intda[1000]={0};for(inti=m;i<=n;i++){intc,sum(0);c=i;for(intj=0;j<3;j++){s[j]=c%10;c=c/10;sum=sum+s[j]*s[j]*s[j];}if(sum
weixin_42673018·2020-07-30 04:29

杭电OJ_2040（C++版）

#includeusingnamespacestd;intSumDivisor(intn){inti,s=0;for(i=2;i*i>n;while(n--){inta,b,sa,sb;cin>>a>>b;sa=SumDivisor(a);sb=SumDivisor(b);if(sa==b&&sb==a)cout<<"YES"<
weixin_42673018·2020-07-30 04:28

杭电OJ_2024:C语言合法标识符

题目核心思路读入字符串后，按照合法标识符的定义进行判断：第一个字符为字母或者下划线；之后的字符只能为字母或数字或下划线；代码分享&分析#include#includeusingnamespacestd;intmain(){intn,i,flag=0;intlength;stringstr;cin>>n;getchar();//在输入字符并按下回车键后，缓冲区的字符读入变量中(n)，而回车键('\n
FM52Hz_现在进行时·2020-07-30 04:42

杭电OJ--1014

问题描述：计算机模拟通常需要随机数。生成伪随机数的一种方法是通过窗体的函数seed(x+1)=[种子(x)+STEP]%MOD其中"%"是模量运算符。这样的函数将生成0和MOD-1之间的伪随机数(种子)。此窗体的函数的一个问题是,它们总是会反复生成相同的模式。为了最大限度地减少这种影响,仔细选择STEP和MOD值可以在(包括)0和MOD-1之间实现所有值的均匀分布。例如,如果STEP=3,MOD=
weixin_30896825·2020-07-30 02:17

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

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

杭电OJ 1026：Ignatius and the Princess I

比较麻烦的一道题目，自己刚开始思路不清楚，错了很多次，后来看了别人的解答，才找出错误的地方。#include#include#include#includeusingnamespacestd;intdir[][2]={{-1,0},{1,0},{0,-1},{0,1}};typedefstructnode{inti,j;inttime;friendbooloperatorn2.time;}}Nod
堕落的蚂蚁·2020-07-30 01:22

杭电OJ_2024 C语言合法标识符

题目C语言合法标识符TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):123430AcceptedSubmission(s):46419ProblemDescription输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个
我叫鲍大锤·2020-07-29 23:56

杭电oj-2024(C语言合法标识符)

此题需要注意的是输入时要用getchar（）来输入，因为它可以接收任意字符。C语言合法标识符，首位不能是数字，只能以字母开头，中间不能有空格，但可以有特殊字符。#includeintmain(){intn,len=0,count=0,i,j;charstr[51],c;scanf("%d",&n);getchar();for(i=0;i='0'&&str[0]='A'&&str[j]='a'&&s
Bugfree Code·2020-07-29 23:13

杭电oj1072java实现bfs

Nightmare问题描述伊格内修斯昨晚有一场噩梦。他发现自己身陷迷宫，身上有一枚定时炸弹。迷宫有一个出口，在炸弹爆炸之前，伊格内修斯应该走出迷宫。炸弹的最初爆炸时间设定为6分钟。为了防止炸弹爆炸，伊格内修斯必须缓慢移动，即从一个区域移动到最近的区域（也就是说，如果Ignatius现在站在（x，y）上，他只能在（x1，y），（x-1，y），（x，y1）或（x，y-1））在1分钟内。迷宫中的某个区域
Big sai·2020-07-29 23:53

杭电OJ100题——2024-2026（C++版）

C语言合法标识符ProblemDescription输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。Output对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。SampleInput312ajffi8x_affai_2S
燕返丶·2020-07-29 22:54

杭电oj-----Farm Irrigation(BFS)

FarmIrrigation题目链接：杭电oj1198题目说明：此方法主要是利用了搜索的思路来归并所有能够连通的管道。
让梦々冬眠·2020-07-29 21:45

杭电OJ 1072图搜 Nightmare（bfs）（图搜）

NightmareTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8949AcceptedSubmission(s):4297ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyr
mengxiang000000·2020-07-29 21:54

杭电OJ 4198（广搜+优先队列~）图搜.Quick out of the Harbour

QuickoutoftheHarbourTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1518AcceptedSubmission(s):604ProblemDescriptionCaptainClearbearddecidedtogototheharbourfor
mengxiang000000·2020-07-29 21:54

杭电OJ--Ignatius and the Princess I

IgnatiusandthePrincessIProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomakethe
iteye_18800·2020-07-29 19:38

杭电oj2024

C语言合法标识符TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):86903AcceptedSubmission(s):33432ProblemDescription输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n
huqiaolong·2020-07-29 19:39

杭电oj2018

母牛的故事TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):102379AcceptedSubmission(s):50107ProblemDescription有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的
huqiaolong·2020-07-29 19:39

（三）杭电oj刷题整理

1.涉及到年月日，inta[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};if((y%4==0&&y%100!=0)||y%400==0)a[2]=29;2.字符串反转：strrev(s);reverse(s.begin(),s.end());3.字符串与数字转换：s->int:s=to_string(n)字符串转数字：stringstreamstream
tjuali·2020-07-29 17:13

杭电OJ 1026（C++）

本题使用基于优先队列的广度优先搜索，注意输出格式。#include#include#includeusingnamespacestd;constintN=101;charmap[N][N];//地图数组intdis[4][2]={{1,0},{-1,0},{0,1},{0,-1}};//方向数组intn,m;//地图边长structgrid//地图中每个格子{intx,y;inttime;frie
Intelligence1028·2020-07-29 15:21

杭电OJ

**杭电OJ**问题描述输入一个反序的句子，你需要将句子倒过来输出。
要吃更多·2020-07-29 15:20
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他