杭电ACM

杭电ACM1027——Ignatius and the Princess II

这题，找了好久，都没有找到是什么规律，百度了之后，才知道是第几个最小的排列是枚举排列的第几个。真是长知识了！！~知道了这样的规律之后，就可以很快的写出了，algorithm这个头文件中又一个枚举排列的函数next_permutation，第i个最小的排列，就是调用next_permutationi-1次之后的那个排列。next_permutation同样的适用与可重集，也就是集合中存在重复元素。下
XD灬·2020-07-29 22:39

杭电ACM 2046 骨牌铺方格

骨牌铺方格TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19304AcceptedSubmission(s):9305ProblemDescription在2×n的一个长方形方格中,用一个1×2的骨牌铺满方格,输入n,输出铺放方案的总数.例如n=3时,为2×3方格，
neuxxm·2020-07-29 21:04

杭电ACM 2044 一只小蜜蜂...

一只小蜜蜂...TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25757AcceptedSubmission(s):9442ProblemDescription有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其
neuxxm·2020-07-29 21:04

杭电ACM 2047 阿牛的EOF牛肉串

阿牛的EOF牛肉串TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14003AcceptedSubmission(s):6538ProblemDescription今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及0
neuxxm·2020-07-29 21:33

杭电ACM 2010 水仙花数

水仙花数TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):62703AcceptedSubmission(s):18381ProblemDescription春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它
neuxxm·2020-07-29 21:33

杭电ACM 2045 不容易系列之(3)—— LELE的RPG难题

不容易系列之(3)——LELE的RPG难题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15018AcceptedSubmission(s):5938ProblemDescription人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Col
neuxxm·2020-07-29 21:33

杭电ACM 2032 杨辉三角

杨辉三角TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):23259AcceptedSubmission(s):9670ProblemDescription还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：111121133114641151
neuxxm·2020-07-29 21:33

杭电ACM 2048 神、上帝以及老天爷

神、上帝以及老天爷TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15029AcceptedSubmission(s):6388ProblemDescriptionHDU2006'10ACMcontest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖
neuxxm·2020-07-29 21:33

杭电ACM 2011 多项式求和

多项式求和TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26557AcceptedSubmission(s):15428ProblemDescription多项式的描述如下：1-1/2+1/3-1/4+1/5-1/6+...现在请你求出该多项式的前n项的和。Inpu
neuxxm·2020-07-29 21:33

杭电ACM 2036 改革春风吹满地

改革春风吹满地TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12475AcceptedSubmission(s):6283ProblemDescription“改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，
neuxxm·2020-07-29 21:33

杭电ACM-1241 Oil Deposits

#include#defineN150#defineM150usingnamespacestd;charoil[N][M];voiddfs(intx,inty){oil[x][y]='*';inti,j,n,m;for(i=-1;i=0&&n=0&&m>N1>>M1;if(N1==0)return0;for(inti=0;i>oil[i][j];for(intx1=0;x1
jiang__shuai·2020-07-29 19:04

杭电ACM--HDU2024 c语言合法标识符

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

杭电ACM Steps 第一题，a+b，java实现

开始在杭电上做题了，做ACM的题，不是为了要参加竞赛，纯属练手和锻炼思维。因为想锻炼自己的java水平，所以用java做题，既练习了java语法，又练习了算法。而且那个ACMSteps挺有意思的，就决定在这里闯关！不过做的第一道a+b的题，就遇到点小小的问题，毕竟以前一直用c/c++做题，处理数据很方便，用java做，还是有点小小的不一样的！比如用java提交的话，类名一定得是Main，否则服务器
hackerain·2020-07-29 19:02

杭电ACM2005题（第几天？）------C语言

第几天？TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):127309AcceptedSubmission(s):46234ProblemDescription给定一个日期，输出这个日期是该年的第几天。Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD
十三能知不·2020-07-29 16:43

杭电ACM2004题（成绩转换）-----C语言

成绩转换TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):124199AcceptedSubmission(s):54496ProblemDescription输入一个百分制的成绩t，将其转换成对应的等级，具体转换规则如下：90~100为A;80~89为B;70~79为
十三能知不·2020-07-29 16:43

杭电ACM1001题------c语言

SumProblemTimeLimit:1000/500MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):424554AcceptedSubmission(s):106926ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversityOnlineJ
十三能知不·2020-07-29 16:43

杭电ACM1001题

ProblemDescriptionJuliusCaesarlivedinatimeofdangerandintrigue.ThehardestsituationCaesareverfacedwaskeepinghimselfalive.Inorderforhimtosurvive,hedecidedtocreateoneofthefirstciphers.Thiscipherwassoincre
Ruo_mu_sui_cheng·2020-07-29 16:28

杭电ACM1006题

ProblemDescriptionGardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。Input一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。Out
Ruo_mu_sui_cheng·2020-07-29 16:28

杭电ACM1241（dfs）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241题目大意：给出一个地图，若某点为“@”，则其中有石油，若为“*”则没有，如果一个有石油的地方的上、下、左、右、左上、右上、左下、右下的位置也有石油，则认为它们属于同一个油井，求这个地图中的油井个数。解题思路：dfs，只是方向变成了八个。AC代码：#include#includeusingnames
T_world·2020-07-29 16:27

杭电ACM1016（dfs）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016题目大意：题目给出一个小于20的数字，将1到这个数字的所有数字围成一个圆，要求所有相邻数字之和都是素数。然后按照顺时针的顺序将这个数字序列输出。解题思路：dfs，遍历每一种情况。AC代码：#includeusingnamespacestd;intprime[40]={0,1,1,1,0,1,0,1
T_world·2020-07-29 16:27

杭电ACM 第2024题

#include#includeusingnamespacestd;voidmain(){intn;while(cin>>n){intw=0;while(n--){chars[50];if(w==0){w=1;getchar();}gets(s);boolt=true;if(!((s[0]>='a'&&s[0]='A'&&s[0]='0'&&s[i]='a'&&s[i]='A'&&s[i]<='Z
PeixinYe·2020-07-29 16:26

杭电ACM OJ 1026 Ignatius and the Princess I DFS+BFS

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20079AcceptedSubmission(s):6540SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
徐乙·2020-07-29 14:08

杭电ACM1312——Red and Black~~广搜

这一题，简单的广搜或者深搜都可以搞定，时间复杂度都差不多。我用的是广搜。题目的意思是：@是一个人的起始位置，#不可以走，.可以走，求出可以走的位置的个数。一开始没有用结构体来存储坐标，直接用的是z=x*10+y；将z入队，结果错了，原因是在取余整除的时候会出错。改用结构体就OK了。下面是AC的代码：#include#include#includeusingnamespacestd;classdat
XD灬·2020-07-29 14:18

杭电ACM 2024 C语言合法标识符

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

子序列最大和（杭电acm1003）

MaxSumProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14.InputThefirstlineofthei
zhu_wei_jian·2020-07-29 03:00

母函数（对于初学者的最容易理解的）

普通母函数：在用到母函数之前啊，恐怕很少有人听过母函数，我也一样，我当时是做杭电acm的2082题要用母函数做才去了解母函数的。
鸡冠花12138·2020-07-29 02:15

杭电ACM hdu 1171 Big Event in HDU 解题报告（母函数）

ProblemDescriptionNowadays,weallknowthatComputerCollegeisthebiggestdepartmentinHDU.But,maybeyoudon'tknowthatComputerCollegehadeverbeensplitintoComputerCollegeandSoftwareCollegein2002.Thesplittingisabs
小飞_Xiaofei·2020-07-28 13:37

普通母函数与指数母函数

大佬博客普通母函数：在用到母函数之前啊，恐怕很少有人听过母函数，我也一样，我当时是做杭电acm的2082题要用母函数做才去了解母函数的。
shuaizhijun·2020-07-28 11:17

杭电ACM——1171，Big Event in HDU（母函数）

这道题虽然不是计数问题，但同样可以用母函数解决，好在这道题的时间要求较宽。代码如下：#include#include#include#includetypedeflonglongll;usingnamespacestd;llc1[250005],c2[250005];structfac{llv;lln;}facs[55];boolcmp(facx,facy){returnx.v>N)&&(N>0)
shamansi99·2020-07-28 10:06

杭电ACM 2000->2099 100道题 详细解题报告出炉

我去年暑假花了5天，把杭电ACM网站上2000到2099这100道题全AC了，又花了10来天精心写解题报告。里面包括题目、解题思路、编程技巧以及参考源码。所有代码都是使用C/C++写的。
redraiment·2020-07-28 10:13

杭电ACM-2089（再次加深对格式的理解）

题目：2090题代码：#includeintmain(){chara[50];doublen,m,sum=0;while(~scanf("%s%lf%lf",&a,&n,&m)){sum+=n*m;}printf("%.1lf\n",sum);return0;}咋一看都没有输出要求，不过似乎OJ可以自动识别并读取到最后
1QzUPm_09F·2020-07-28 07:29

杭电ACM HDU 1014

#includeintmain(){intstep,mod;intm[100001];while(~scanf("%d%d",&step,&mod)){m[0]=0;inti;for(i=0;i
gubojun·2020-07-27 22:47

杭电ACM1284——钱币兑换问题

一开始，以为是一个简单的高精度加法的问题。推出的递推公式是：F(n)=F(n-1)+F(n-2)+F(n-3)。但是，事实上，这个递推公式是错的，存在重复的情况。正确的递推公式是：F(n)=F(n-3)+n/2+1。F(n-3)是加上一个3分的情况，n/2是兑换的钱中有2的情况，1是兑换的全是1的情况。对于这个递推公式，将前几项列出来，就可以看得出来。按照第一个错误的递推公式写出来，去掉重复的。下
XD灬·2020-07-14 17:41

杭电OJ——1248 钱币兑换问题（母函数解答）

SampleInput293412553SampleOutput71883113137761AuthorSmallBeer(CML)Source杭电ACM集训队训
iteye_18800·2020-07-14 12:51

杭电ACM 2004：成绩转换

原题回顾ProblemDescription输入一个百分制的成绩t，将其转换成对应的等级，具体转换规则如下：90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;Input输入数据有多组，每组占一行，由一个整数组成。Output对于每组输入数据，输出一行。如果输入数据不在0~100范围内，请输出一行：“Scoreiserror!”。SampleInput566710012
Always_TDX·2020-07-14 03:26

杭电acm 2072(单词数)

转运四方海淘网:zysfht.com#include//此种解法dsds#dsds是可以输入的，但是HDOJ也通过了。下面的解法解决了此问题。#include#includeusingnamespacestd;intmain(){charc='0';strings;setword;while((c=getchar())!='#')//注意getchar()和cin的区别{s="";while(c!
hjl243632044·2020-07-13 05:20

2017杭电ACM集训队单人排位赛 - 2 -1002 地狱飞龙 （辛普森公式求积分）（模板）

题干：最近clover迷上了皇室战争，他抽到了一种地狱飞龙，很开心。假设地域飞龙会对距离为d的敌人每秒造成k/d2伤害。假设地域飞龙位于坐标轴原点，以每秒v1的速度向y轴正方向移动，敌人在（x,0）的位置，以每秒v2的速度向x轴负方向移动。问，敌人至少有多少血量永远才不会被地狱飞龙喷死。（伤害是连续造成的，不是一秒一秒间断的）题解：我们根据题意，设时间为t，x1为飞龙距离x轴的距离，x2为敌人距离
hi_just_do_it·2020-07-13 05:44

动态规划 - 杭电acm2084

http://acm.hdu.edu.cn/showproblem.php?pid=2084importjava.util.Scanner;publicclassMain{staticScannerinput=newScanner(System.in);static{}publicstaticvoidmain(String[]args){intx=input.nextInt();for(inti=
一颗北上广的心·2020-07-10 06:09

杭电ACM-2734

题目：2734题代码：#include#includeintmain(){chara[256];inti;for(;;){gets(a);intsum=0;if(a[0]=='#')break;for(i=0;i
Ciwikun·2020-07-09 20:40

杭电acm1276 士兵队列训练问题

士兵队列训练问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9842AcceptedSubmission(s):4311ProblemDescription某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡
cwhong·2020-07-08 00:04

动态规划 - 杭电acm 2602

http://acm.hdu.edu.cn/showproblem.php?pid=2602importjava.util.Scanner;//http://acm.hdu.edu.cn/showproblem.php?pid=2602publicclassMain{staticScannerinput=newScanner(System.in);static{}publicstaticvoidm
一颗北上广的心·2020-07-07 23:10

杭电ACM-2089（int与char之间的转换）

题目：2089题PS：这道题刚看到的时候好纠结，把数据存在int不好找4和62但是存在int数组又不好递增所以就要学一个新的函数了——itoa（）；代码：#include#include#includeints[1000000],i;charstr[8];voidinit(){for(i=1;i<=1000000;i++){itoa(i,str,10);if(strstr(str,"4")!=NU
Ciwikun·2020-07-06 16:59

杭电ACM-2096 （“小”数处理意识）

题目：2096题代码1：#includeintmain(){inta,b,n,i;longlongsum;scanf("%d",&n);for(i=0;i=100){sum=sum%100;}printf("%d\n",sum);}return0;}代码2：#includeintmain(){inta,b,n,i;longlongsum;while(~scanf("%d",&n)){for(i=0
Ciwikun·2020-07-05 21:59

杭电acm题目分类 非常详细

按此做成就大神之路：1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数学题1019简单数学
研发之道·2020-07-04 22:42

杭电acm刷题顺序

最近兴趣来了，闲暇之余，回顾大学期间刷过的杭电acm那些入门级别的题，以此巩固基础知识！
weixin_30734435·2020-06-28 00:42

动态规划 - 杭电acm1087

http://acm.hdu.edu.cn/showproblem.php?pid=1087importjava.util.Scanner;publicclassMain{staticScannerinput=newScanner(System.in);static{}publicstaticvoidmain(String[]args){intn;while((n=input.nextInt())
一颗北上广的心·2020-06-26 06:28

杭电ACM2048题

#includeintmain(){longlongs[21],sum;inti,n,m;scanf("%d",&n);while(n--){scanf("%d",&m);s[0]=0;s[1]=0;s[2]=1;s[3]=2;sum=2;for(i=3;i<=m;i++){s[i]=(i-1)*(s[i-1]+s[i-2]);sum=sum*i;}printf("%.2f%%\n",s[m]*1
果冻奶酪·2020-06-26 01:14

杭电ACM 1000题

ProblemDescriptionCalculateA+B.InputEachlinewillcontaintwointegersAandB.Processtoendoffile.OutputForeachcase,outputA+Binoneline.SampleInput11SampleOutput2我的答案:includevoidmain(){inta,b,c;while(scanf("%
拉斯蒂涅克·2020-06-25 21:27

杭电ACM-1720

题目：1720题代码：#includeintmain(){inta,b,sum;while(~scanf("%x%x",&a,&b)){sum=a+b;printf("%d\n",sum);}return0;}注意：printf("a=%06d\n",a);//输出6位十进制整数左边补0，显示a=001234；这里%06d的0就是指在前面补0占位，6代表位宽。一般这两个要一起用。ox12//16进
Ciwikun·2020-06-24 22:41

杭电ACM1003

杭电ACM1003其实就是简单的子串序列和为最大值的问题，这里采用动态规划法解决这个问题，代码如下：#includeusingnamespacestd;intmain(){intT,N,sum,max,
Troll__Zhao·2020-06-24 10:17
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他