杭电1878

HDOJ 1159 Common Subsequence 杭电 ACM

方法在老刘的PPT里已经给出该代码在G++环境下AC否则会停止编译稍改可适应其他环境#includeusingnamespacestd;inti,j,xl,yl,f[1001][1001]={0};intmain(){stringx,y;while(cin>>x>>y){xl=x.length(),yl=y.length();for(i=1;i<=xl;++i)for(j=1;j<=yl;++j)
2kbb1·2020-09-15 13:54

杭电acm2015偶数求和

偶数求和TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):45912AcceptedSubmission(s):20069ProblemDescription有一个长度为n(nvoidmain(){intm,n,i,avg,flag,sum,t;while(scanf(
fingersorry·2020-09-15 13:48

ACM杭电OJ裸并查集 A - 畅通工程

Problem:某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input:测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(intpre[1000]={0};intfind(intx){w
帅妹妹·2020-09-15 12:27

杭电ACM1272（并查集）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272题目大意：中文题目解题思路：并查集。题目要求的迷宫有两个特点：1：无环、2：单根，因此，若同一边上的两个点拥有相同的父节点，则可以认为有环，最后加一个扫描，判断根节点个数。AC代码：#includeusingnamespacestd;intfather[100005];boolflag,visit
T_world·2020-09-15 12:25

【杭电OJ】并查集--1232-畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):50060AcceptedSubmission(s):26706ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省
Greenary·2020-09-15 12:52

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

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

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

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

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

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

【清华软院机试】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

04-go数据类型内存结构-map

varvar_mapmap[int64]int64=map[int64]int64{0x1234:0x1234};1878"".var_mapSBSSsize=8varvar2_mapmap[int64
浩玥当空·2020-09-14 07:17

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

杭电 GPA

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

【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

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

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

杭电ACM 找循环节 std::ios::sync_with_stdio(false);

ProblemDescriptionAsaunicorn,theabilityofusingmagicisthedistinguishingfeatureamongotherkindofpony.Beingfamiliarwithcompositionanddecompositionisthefundamentalcourseforayoungunicorn.TwilightSparkleisin
冷基栋_攻城师·2020-09-13 15:46

杭电oj--2186解题报告

杭电oj地址：http://acm.hdu.edu.cn/showproblem.php?
icefoxd_ice·2020-09-13 03:11

杭电2186

基础题；按着要求做就行。。。#includeintmain(){intt,n,m,s;scanf("%d",&t);while(t--){s=0;scanf("%d",&n);m=n/2;s+=(m+9)/10;n=n-m;m=n*2/3;s+=(m+9)/10+(n-m+9)/10;printf("%d\n",s);}return0;}
争光901023·2020-09-13 01:40

HDU1788中国剩余定理—这种奇怪的题目怎么上的杭电

这是题目啊哈，大概就是给定a,i,求最小正整数N，使对于所有的Mi，有N≡(Mi-a)modMi。这道题叫中国剩余定理......然后我就很傻崩的用中国剩余定理了......然后不定方程不会解......暴力枚跑不过去......然后又重新看了看题，发现自己的大脑被强暴了......这道题目贼恶心人。敲了老半天的中国剩的我感慨又一次把脑细胞花在了羊羽上，荒废了人生。你以为这题很难吗小伙子，那还是你
法爷·2020-09-13 01:56

一个人的旅行——最短路径问题（Dijkstra和Floyd）

ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，0），很多事，还能丰富自己的阅历
阿萌啊加油！·2020-09-13 00:43

【杭电】[1877]又一版 A+B

本身还是进制转换麻烦所以写了进制转换函数直接调用就好了#include#includeintRt(inta[],intN,intR){inti;for(i=0;N>=R;i++){a[i]=N%R;N=N/R;}a[i]=N;returni;}intmain(){inti,l,n,A,B;inta[1000];while(scanf("%d",&n),n!=0){memset(a,0,sizeof
BoilTask·2020-09-13 00:42

杭电2186：悼念512汶川大地震遇难同胞——一定要记住我爱你

ProblemDescription当抢救人员发现她的时候，她已经死了，是被垮塌下来的房子压死的，透过那一堆废墟的的间隙可以看到她死亡的姿势，双膝跪着，整个上身向前匍匐着，双手扶着地支撑着身体，有些象古人行跪拜礼，只是身体被压的变形了。救援人员从废墟的空隙伸手进去确认了她已经死亡，又在冲着废墟喊了几声，用撬棍在在砖头上敲了几下，里面没有任何回应。当人群走到下一个建筑物的时候，救援队长忽然往回跑，边
weixin_30832405·2020-09-13 00:25

杭电1068二分图匹配

#include#includeusingnamespacestd;constintN=502;intmap[N][N],n,match[N];boolvisited[N];intfind(intx){for(inti=0;i>n){intnum,x,y;memset(map,0,sizeof(map));memset(match,-1,sizeof(match));for(intj=0;j>y;
Turing118·2020-09-12 20:08

2020杭电多校第四场 Go Running（网络流，二分图匹配）

ProblemDescriptionZhang3istheclassleader.Recentlyshe’simplementingapolicyaboutlong-distancerunning.Thisforceseverystudentinherclasstotakearun.Thereisamainroadintheschoolfromwesttoeast,whichcanberegard
tomjobs·2020-09-12 20:49

二分图匹配 匈牙利算法(杭电2063)

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

杭电ACM2063(二分图匹配)

#includeusingnamespacestd;#defineMAXN500intmatch[MAXN][MAXN];intvisit[MAXN];intlink[MAXN];intK,M,N,A,B;voidinit(){for(inti=0;i0){scanf("%d%d",&A,&B);match[A-1][B-1]=1;K--;}intans=0;for(inti=0;i
xy_seu·2020-09-12 19:39

杭电2063二分图匹配（匈牙利算法）

题意：有n个女生和m个男生去，做过山车,女生可以选择和哪个男生一起，可以有多个意向，但最终一个妹子只能和一个男的一起，问最多能有多少组匹配成功这题是二分图匹配，用匈牙利算法，第一次接触到，上网搜到相关资料才A过了每找到一次增广路，都可以是匹配数+1，不断搜寻至没有增广路了则得到最大匹配数#include#include#includeusingnamespacestd;intmap[600][60
applepies000·2020-09-12 18:38

杭电1016 素数环 java代码实现

题目链接点击打开链接这是我自己所学会使用DFS所做的第一个题目，如有不好的地方或者错误，希望大神多多指教。题目大意为：输出指定个数的素数环，素数环为一个环中相邻的2个数之和都为素数。基本解题思路：使用DFS算法代码实现如下：importjava.util.*;classMain{publicstaticvoidmain(Stringargs[]){Scannersc=newScanner(Syst
程序小白_龙·2020-09-12 10:13

杭电2717 Catch That Cow （bfs入门）

CatchThatCowTimeLimit:5000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19774AcceptedSubmission(s):5805ProblemDescriptionFarmerJohnhasbeeninformedofthelocationofafugitive
WINDZLY·2020-09-12 08:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他