杭电acm~bestcoder

杭电ACM 第2019题

#includeusingnamespacestd;voidmain(){intn,m;while(cin>>n>>m&&(n!=0||m!=0)){intq=0;intw=0;while(n--){inta;cin>>a;if(w==0){if(q==0){q=1;if(a
PeixinYe·2020-07-31 14:27

杭电ACM 第2037题

#include#include#includeusingnamespacestd;structStu{public:intstartime;intendtime;inthostime;voidshuru(intsta,inten){startime=sta;endtime=en;hostime=en-sta;}};intComp(constvoid*p1,constvoid*p2){struct
PeixinYe·2020-07-31 14:27

IT牛人排行榜

http://www.xooob.com/333490.html简介：MITBBS上说微软电话面试的一道题就是"Whodoyouthinkisthebestcoder,andwhy?”。
weixin_30641465·2020-07-30 19:57

杭电ACM1004

/*时间：2013.03.26作者：烟大洋仔题目:ProblemDescriptionContesttimeagain!Howexciteditistoseeballoonsfloatingaround.Buttotellyouasecret,thejudges'favoritetimeisguessingthemostpopularproblem.Whenthecontestisover,the
低调的洋仔·2020-07-30 12:10

杭电ACM题1004

杭电题1004ProblemDescriptionContesttimeagain!Howexciteditistoseeballoonsfloatingaround.Buttotellyouasecret,thejudges'favoritetimeisguessingthemostpopularproblem.Whenthecontestisover,theywillcounttheballo
laymenISmouse·2020-07-30 12:16

杭电acm P2028 Lowest Common Multiple Plus

LowestCommonMultiplePlusTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):67597AcceptedSubmission(s):27982ProblemDescription求n个数的最小公倍数。Input输入包含多个测试实例，每个测试实例的开始
木木木是我·2020-07-30 12:20

杭电ACM HDU 1019 Least Common Multiple

LeastCommonMultipleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20576AcceptedSubmission(s):7674ProblemDescriptionTheleastcommonmultiple(LCM)ofasetofpositiv
gubojun·2020-07-30 12:02

【HDU5637 BestCoder Round 74 (div1)B】【bfs预处理】Transform 15个值+17个2的幂数最小异或步数使得s变成t

TransformTimeLimit:4000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):491AcceptedSubmission(s):171ProblemDescriptionAlistofnintegersaregiven.Foranintegerxyoucandothefoll
snowy_smile·2020-07-30 09:24

【HDU5652 BestCoder Round 77 (div1) B】【并查集 or 二分答案BFS】India and China Origins 两国中间出现山脉 最早时间断绝联系

IndiaandChinaOriginsAccepts:97Submissions:351TimeLimit:2000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)问题描述很久以前，中国和印度之间并没有喜马拉雅山相隔，两国的文化交流很频繁。随着喜马拉雅山海拔逐渐增加，两个地区的交流也越来越少，最终没有了来往。假设当时的地形和我画的
snowy_smile·2020-07-30 09:24

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

http://acm.hdu.edu.cn/showproblem.php?pid=2024这道题我做了好久啊，基础知识又忘了不少，尤其是字符串的处理，好叭，复习一下。#include#includeusingnamespacestd;intmain(){intn,sum;intflag;cin>>n;getchar();//消除换行符\n对cin.getline的影响while(n--){cha
码农同学·2020-07-30 06:41

杭电ACM2024C

#include#includeusingnamespacestd;intmain(){intn,i,l,j;cin>>n;getchar();//消除换行符‘\n'对cin.getline()的影响for(i=0;i='a'&&a[0]='A'&&a[0]='a'&&a[j]='A'&&a[j]='0'))s++;if(s==l)cout<<"yes"<
xiaoxiaokeke_·2020-07-30 05:03

杭电ACM（HDUOJ）试题分类

杭电ACM试题分类第一篇1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题
xia842655187·2020-07-30 05:32

母函数 ( Generating function ) 详解

(以下内容部分引至杭电ACM课件和维基百科)在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为
weixin_30670965·2020-07-30 02:39

快速乘法

今天做了BC第三十三场，http://bestcoder.hdu.edu.cn/contests/contest_show.php?
Element-YoNg·2020-07-30 01:50

杭电ACM2024：C合法标识符

#include#includeusingnamespacestd;intmain(){intn,flag=0,length;stringa;cin>>n;getchar();//消除换行while(n){getline(cin,a);length=a.length();//第一个字符为字母或者下划线if(a[0]>='A'&&a[0]='a'&&a[0]='A'&&a[i]='a'&&a[i]=
ljjdada·2020-07-30 01:48

杭电ACM2024 //成长日记

#includeintmain(){chars[105];intn,i;boolflag;scanf("%d",&n);while(n--){flag=true;gets(s);if(s[0]=='_'||(s[0]='a')||(s[0]='A')){for(i=1;s[i];i++){if((s[i]>='a'&&s[i]='A'&&s[i]='0'&&s[i]<='9'))flag=true
Re:FusE·2020-07-29 23:56

杭电ACM1242——Rescue~~BFS+优先队列

这题，简单的BFS就可以搞定。题目的大概意思是最短时间从地图的r到达a。一开始，用普通的队列来做，结果内存超了，原因是N和M最大200；普通的队列会浪费一大堆内存，所以应该改用优先队列来做。下面是AC的代码：#include#include#includeusingnamespacestd;classdata{public:intx,y,cost;friendbooloperatorque;dat
XD灬·2020-07-29 22:39

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

百度之星2018初赛A轮

百度之星2018初赛A轮题目描述http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=8251001度度熊拼三角题解签到题。
wcy_1122·2020-07-29 06:25

百度之星第二场（前四道签到题）

官方题解也早就出了，如果想看更为标准的解析请移步下方↓http://bestcoder.hdu.edu.cn/Poker这题其实很好想，我的思路是先把每次需要交的费用m先取出来，然后在用剩下的钱除以实际消耗的
拙尘·2020-07-29 04:25

hdu5199 Gunner（STL map的使用）

bestcoder#361002http://acm.hdu.edu.cn/showproblem.php?
zjtzyrc·2020-07-29 03:56

子序列最大和（杭电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

HDU BestCoder Round #1 1002 项目管理

项目管理TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescription我们建造了一个大项目！这个项目有n个节点，用很多边连接起来，并且这个项目是连通的！两个节点间可能有多条边，不过一条边的两端必然是
长风Qiu·2020-07-28 14:12

杭电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
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他