杭电HDOJ

杭电1865 more is better

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):18668AcceptedSubmission(s):6862ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
hpuzsk·2020-09-15 12:41

杭电 hdu 1856 More is better （并查集）

杭电hdu1856Moreisbetter（并查集）MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java
thestarfish·2020-09-15 12:34

ACM踩坑记，没有最坑，只有更坑！

杭电的OnlineJudge,在提交的代码中，不能自定义函数convert（），否则会连接不上结算的网站。将convert（）改写成其他名字如convertTo，则accept
冏尼·2020-09-15 12:33

HDOJ 1856 More is better 杭电 ACM

此题对时限有要求了按照PPT进行了优化（相应的变量名都不变）#includeintr,i,j,p[10000001],s[10000001],a,b,n,m;//s[i]是若该点为根时该树的节点数intrt(intx){r=i=x;while(r!=p[r])r=p[r];while(i!=r)j=p[i],p[i]=r,i=j;//j临时存放旧父节点新父节点变成根再递归到旧父节点returnr;
2kbb1·2020-09-15 12:24

leetcode python 53. 最大子序和

https://leetcode-cn.com/problems/maximum-subarray/description/杭电oj上的第二题？
u012860582·2020-09-15 05:08

hdu 1232 并查集【转】

来看一个实例，杭电1232畅通工程http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点
liangvar·2020-09-15 04:01

2017年中国大学生程序设计竞赛网络赛杭电OJ---1003 Friend-Graph

Friend-GraphTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6514AcceptedSubmission(s):1610ProblemDescriptionItiswellknownthatsmallgroupsarenotconduciveofthed
maozhengxiang·2020-09-15 03:35

杭电acm1008

ProblemDescriptionThehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheeleva
qq_34344061·2020-09-15 02:26

ACM--模拟--HDOJ 1008--Elevator--水

HDOJ题目地址：传送门ElevatorTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
学霸的一天·2020-09-15 02:46

杭电第1008题-----Elevator

ProblemDescriptionThehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheeleva
Ulanbator_FZ·2020-09-15 02:14

杭电ACM1010

ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetriedd
__P__·2020-09-15 02:53

杭电ACM2058--The sum problem

http://acm.hdu.edu.cn/showproblem.php?pid=2058以为简单的穷举就完了，结果是一直TimeLimitExceeded。。这是代码：#include#include#includeintmain(){inta,b;inti,j,k;while(scanf("%d%d",&a,&b)!=EOF&&(a!=0||b!=0)){for(i=1;i(2*i-1+j)
diaochifu3136·2020-09-15 02:05

杭电problem1004- Let the Balloon Rise

输入字符串，找出字符串出现次数最多的一个串AC代码：#include#includeintmain(){intN=1,max,e,i,j;charcolor[1010][15];intcount[1010]={1};while(scanf("%d",&N)!=EOF&&N){for(i=0;i
敲代码的乔帮主·2020-09-15 02:02

专题四 Problem K

一、题目编号：1011二、简单题意:ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子
ML_ACM·2020-09-15 02:50

杭电ACM 1001:Sum Problem

杭电刷题第二篇原题回顾ProblemDescriptionInthisproblem,yourtaskistocalculateSUM(n)=1+2+3+…+n.InputTheinputwillconsistofaseriesofintegersn
Always_TDX·2020-09-15 02:00

hdu 1230 hdoj 1230

火星A+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6806AcceptedSubmission(s):2229ProblemDescription读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第
sonfree·2020-09-14 23:22

1002答案杭电详解

杭电1002答案详解：这道题的陷阱是无法用普通的int，long或double能完成的，涉及到了高精度的加法，关于具体的高精度问题，小编建议童鞋们拿出专门的时间把高精度问题整明白，小编在此给出这道题的解法具体的高精度加减乘除请参考小编整理的一个程序
Thinkgamer_·2020-09-14 22:55

杭电 1203 I NEED A OFFER!

INEEDAOFFER!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15266AcceptedSubmission(s):6031ProblemDescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需
hhfgeg·2020-09-14 22:32

组合数学之卡特兰数

原文的最后给出了几道hdoj的相关题目，可以去练习下原文链接:http://www.cnblogs.com/buptLizer/archive/2011/10/23/2222027.html2016.11.29
LB_莫贺延碛·2020-09-14 20:49

HDOJ 2063 过山车 ——二分图最大匹配（以邻接矩阵，邻接表为数据结构的匈牙利算法）

过山车TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11663AcceptedSubmission(s):5125ProblemDescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有
BLF2·2020-09-14 20:38

hdoj 4283 You Are the One

原题：YouAretheOneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7879AcceptedSubmission(s):4002ProblemDescriptionTheTVshowssuchasYouAretheOnehasbeenverypopular.
红鲤鱼遇绿鲤鱼·2020-09-14 20:47

杭电oj HDOJ 2063 过山车（匈牙利法 二分图 最大匹配）

杭电ojHDOJ2063过山车题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-09-14 19:29

HDOJ-----3938---Portal并查集

ZLGGfoundamagictheorythatthebiggerbananathebiggerbananapeel.Thisimportanttheorycanhelphimmakeaportalinouruniversal.Unfortunately,makingapairofportalswillcostmin{T}energies.TinapathbetweenpointVandpoin
pupil_blue·2020-09-14 18:56

杭电2055

#includeusingnamespacestd;voidmain(){charletter[27];for(inti=1;i>t;charm;intn;while(t--){cin>>m>>n;for(inti=1;i<27;i++){if(m==letter[i]){i=(-1)*i;break;}if(m==letter[i]-32){break;}}cout<<i+n<<endl;}}
alxm·2020-09-14 15:25

杭电2044

#includeusingnamespacestd;voidmain(){_int64ch[51];inti;cin>>i;while(i--){intm,n;cin>>m>>n;ch[m+1]=1;ch[m+2]=2;for(inti=m+3;i<=n;i++){ch[i]=ch[i-1]+ch[i-2];}//cout<
alxm·2020-09-14 15:25

杭电2058

#include#includeusingnamespacestd;voidmain(){intN,M,k,i;while(cin>>N>>M){if(N==0&&M==0)break;k=(int)sqrt((float)2.0*M);for(;k>0;k--){i=((2*M)/k+1-k)/2;if((i+k-1)<=N&&((2*i+k-1)*k==2*M)){cout<<"["<
alxm·2020-09-14 15:25

杭电1002

#includeusingnamespacestd;voidmain(){chara[10000],b[10000],c[10000],d[10000],e[10000];intN,M=0;cin>>N;while(M>a>>b;inti=strlen(a);for(intm=i-1,n=0;m>=0;m--,n++){c[n]=a[m];}intj=strlen(b);for(m=j-1,n=0
alxm·2020-09-14 15:25

杭电1492

这题如果知道一个定理的话就很好做了！定理：一个正整数n可以用素因子唯一表示为p1^r1*p2^r2*...pk^rk(其中pi为素数),那么这个数的因子的个数就是，(r1+1)*(r2+1)*...*(rk+1).#include#includeusingnamespacestd;intmain(){inta1,a2,a3,a4;longlongn,sum;while(scanf("%I64d",
傻笨·2020-09-14 15:59

hdoj 1492 The number of divisors(约数) about Humble Numbers 【数论】【质因子分解 求和】

定理：一个正整数n可以用素因子唯一表示为p1^r1*p2^r2*...pk^rk(其中pi为素数),那么这个数的因子的个数就是，(r1+1)*(r2+1)*...*(rk+1).理解：为什么是加1之后再相乘，因为一个数的的因子数至少为1和他自身，但因为r1，r2。。可以为0，所以因子的个数为（r1+1）。。。拓展一下：定理1：一个正整数n可以用素因子唯一表示为p1^r1*p2^r2*...pk^r
shengweisong·2020-09-14 15:22

【清华软院机试】2017年预推免机试及题解

DP1.火星进位SampleInput1,02,14,2,01,2,0110,6,4,2,100SampleOutput1,0,11,1,1,01,0,0,0,0,0题解：模拟题写起来比较麻烦，建议看杭电佬的题解
Patrick Star1·2020-09-14 14:52

杭电OJ测试数据挖掘程序

即便是人手工提交代码，想要得到题目测试数据的长度最多需要提交31次。既然是机械化的重复性工作，当然是交给计算机来做啦。diginput.py脚本代码如下：importrequestsimporttimeimportsysstatus_url='http://acm.hdu.edu.cn/status.php'submit_url='http://acm.hdu.edu.cn/submit.php'
Hoxily·2020-09-14 06:09

【杭电oj】2067 - 小兔的棋盘（卡特兰数（注意精度））

点击打开题目小兔的棋盘TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9066AcceptedSubmission(s):4705ProblemDescription小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望
wyg1997·2020-09-14 05:33

ACM-HDoj暑假竞赛（7）-1011解题报告

新浪博客发表时间--2009-07-2718:37:53题目：Eachcoursegradeisoneofthefollowingfiveletters:A,B,C,D,andF.(NotethatthereisnogradeE.)ThegradeAindicatessuperiorachievement,whereasFstandsforfailure.Inordertocalculatethe
wwbmyos·2020-09-14 05:29

HDOJ 5188 zhx and contest 贪心+01背包

zhxandcontestTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):455AcceptedSubmission(s):158ProblemDescriptionAsoneofthemostpowerfulbrushesintheworld,zhxusuallyt
码代码的猿猿的AC之路·2020-09-14 04:59

杭电 GPA

ProblemDescriptionEachcoursegradeisoneofthefollowingfiveletters:A,B,C,D,andF.(NotethatthereisnogradeE.)ThegradeAindicatessuperiorachievement,whereasFstandsforfailure.InordertocalculatetheGPA,theletter
章鱼鱼的ACM·2020-09-14 04:14

用运位运算判断一个数是奇数还是偶数（hdoj 3782 xxx定律）

先看例题http://acm.hdu.edu.cn/showproblem.php?pid=3782xxx定律TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2219AcceptedSubmission(s):1720ProblemDescription对于一个数n，
SimonCoder·2020-09-14 03:21

Hdoj 2399 GPA

ProblemDescriptionEachcoursegradeisoneofthefollowingfiveletters:A,B,C,D,andF.(NotethatthereisnogradeE.)ThegradeAindicatessuperiorachievement,whereasFstandsforfailure.InordertocalculatetheGPA,theletter
Martin-Lin·2020-09-14 03:16

【ACM】杭电OJ 4704 Sum （隔板原理+组合数求和公式+费马小定理+快速幂）

http://acm.hdu.edu.cn/showproblem.php?pid=47041.隔板原理1~N有N个元素，每个元素代表一个1.分成K个数，即在(N-1)个空挡里放置（K-1）块隔板即求组合数C(N-1,0)+C(N-1,1)+...+C(N-1，N-1)2.组合数求和公式C(n,0)+C(n,1)+C(n,2)+.+C(n,n)=2^n3.费马小定理（降幂）因为N很大，所以需要费马
__zzz__·2020-09-14 03:08

HDOJ 1390 Binary Numbers(进制问题)

ProblemDescriptionGivenapositiveintegern,findthepositionsofall1’sinitsbinaryrepresentation.Thepositionoftheleastsignificantbitis0.ExampleThepositionsof1’sinthebinaryrepresentationof13are0,2,3.TaskWrit
weixin_34235105·2020-09-14 02:50

HDOJ-1301(最小生成树模板+Prim算法)

JungleRoadsHDOJ-1301这是最小生成树的水题，唯一要注意的就是那个n，其实输入只有n-1行。
baile1989·2020-09-14 01:13

首届华中区程序设计邀请赛暨第十届武汉大学程序设计大赛网络预赛C题(HDOJ-4217)

这题比赛的时候是狐狸大大敲的..先用了list..结果超时了..果断树状数组A之...其实这题当年做过很类似的:POJ2828插队排队问题..初始所有点的值都是1..那么初始时每个点k的1~k之和a[k]就是当前数(当然做了取出操作后就不一样了...)...要取出当前第k大时..用二分夹逼找到a[h]=k的h..再将h位更新为-1.并更新树状数组..那么就相当于将>=h的每个点的a[]都-1了..
kk303·2020-09-14 00:45

HDOJ 1241 油田 BFS(使用普通队列或循环队列) 2种方法

初级BFS算法题目链接:点击打开链接OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):31633AcceptedSubmission(s):18362ProblemDescriptionTheGeoSurvCompgeologicsurveycom
程序小白_龙·2020-09-14 00:29

杭电oj-1087-Super Jumping! Jumping! Jumping!

ProblemDescriptionNowadays,akindofchessgamecalled“SuperJumping!Jumping!Jumping!”isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormoreth
落叶晚秋·2020-09-13 20:21

杭电多校九 HDU6869 Slime and Stones（扩展威佐夫博弈）

题意：两堆石子，给一个kkk。你可以对一堆石子取任意个，也可以对两堆石子取x,y个，保证|x-y|≤k。先取完获胜，求先手能否获胜。思路：建议去看大佬博客以为是思维题，想了很久，结果是算法题orz。对于威佐夫博弈，就是题中k=0k=0k=0的情况1a+1a+1=1\frac{1}{a}+\frac{1}{a+1}=1a1+a+11=1由此求出a=1+52a=\frac{1+\sqrt{5}}{2}
tomjobs·2020-09-13 19:39

hdoj 1248 完全背包问题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1248也是一道裸的完全背包。。就是注意背包的容量以及花费都为同样的，我写为c数组。增加熟练度。。#include#includeusingnamespacestd;intdp[10010];intc[3]={150,200,350};intmax(inta,intb){return(a>b)?a:b;}
liujc_·2020-09-13 19:59

hdoj 1963(完全背包）

这是您的问题：给定一个开始的数量，几年的时间以及一组具有其价值和利益的债券，使用最佳的买卖债券时间表，找出在给定时期内该数量可能增长多少。输入第一行包含一个正整数N，它是测试用例的数量。测试用例如下。测试用例的第一行包含两个正整数：以（最大为1000000），以及资本增长的年限（最多40年）。下一行包含一个数字：可用债券的数字d（1#include#includeusingnamespacestd
king_fdy·2020-09-13 19:35

HDOJ1248(完全背包)

#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0xfffff;//0x代表十六进制#defineM10intnum[3]={150,200,350};intdp[10050];intmain(){intt;cin>>t;for(inti=0;i>
Galahad_LLLLLL·2020-09-13 18:16

hdoj1087:Super Jumping! Jumping! Jumping!（dp基础题-最大上升子序列和（可不连续））

目录SuperJumping!Jumping!Jumping!题目解释：解题思路：ac代码：SuperJumping!Jumping!Jumping!TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):14AcceptedSubmission(s):12Font:TimesN
_奶酪·2020-09-13 18:03

杭电ACM-1.2.2 Buildings

BuildingsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1604AcceptedSubmission(s):1175ProblemDescriptionWedividetheHZNUCampusintoN*Mgrids.Asyoucanseefromthep
weixin_30539835·2020-09-13 18:07

【完全背包】HDOj1963

完全背包特点：对于物品没有取的次数限制。题目大意：给定次数t，起始资金st和存储年数year，给定n个存储政策的资金v[]和收益w[],问year年之后本金和收益一共为多少。#includeusingnamespacestd;constintmaxn=1000010;intt;intst,year;intn;intv[maxn],w[maxn];intmoney[maxn];intmain(){s
寻找秀儿·2020-09-13 18:44
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他