杭电ACM 第4页

杭电 HDU ACM 2068 RPG的错排

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8489AcceptedSubmission(s):3465ProblemDescription今年暑假杭电

研发之道·2020-08-08 17:42

hdu 2068 RPG的错排（组合）

hdu2068RPG的错排Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。

FZH_SYU·2020-08-08 15:02

杭电ACM 2046 阿牛的EOF牛肉串

我用到了两个数组，d1[n]表示长度为n的牛肉串最后一个字符不是'O'，d2[n]表示长度为n的牛肉串最后一个字符是'O'。这样结果就是d1[n]+d2[n]；对于已经得到了长度为n-1的牛肉串，我们可以来讨论在第n个位置放置何种字符的牛肉串。已得到第n-1个位置的字符第n个位置需要放置的字符结果不是'O'不是'O'得到长度为n的，结尾不是'O'的字符串不是'O'是'O'得到长度为n的，结尾是'O

dongdui6736·2020-08-08 15:14

HDU 2068 RPG的错排(组合数的处理)

ProblemDescription今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。

Mik0u·2020-08-08 14:52

ACM -- 算法小结（二）错排公式的应用

HDOJRPG的错排ProblemDescription今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具

aijie6150·2020-08-08 14:41

杭电ACM2003java做法

求绝对值ProblemDescription求实数的绝对值。Input输入数据有多组，每组占一行，每行包含一个实数。Output对于每组输入数据，输出它的绝对值，要求每组数据输出一行，结果保留两位小数。SampleInput123-234.00SampleOutput123.00234.00不说废话了这题。。importjava.util.Scanner;publicclassMain{publi

SuperBeauty·2020-08-08 13:21

杭电ACM 2104: hide handkerchief

原创作品转载请注明出处http://blog.csdn.net/always2015/article/details/45370385这道题目刚开始没看懂，看了很久，意思是n个人围成一个圈，大家玩找手帕游戏，手帕藏在某一个人的箱子里，Haha来找，每一次他都会跳过m-1个人。问你Haha是不是一定能找到手帕。因为Haha找的次数是无限的，可以永远找下去，所以，只要他能把所有的人都找一遍就一定能找到

Always_TDX·2020-08-08 12:01

算法基础——图论（二）

hdu1874】最短路径问题【浙江大学】最短路径【上海交通大学】IWannaGoHome【北京大学】LegalorNot【HDOJMonthlyContest–2010.03.06hdu3342】确定比赛名次【杭电

Remoa·2020-08-08 10:13

HDU杭电ACM1395 //成长日记

#includeintmain(){intn,x,s;while(~scanf("%d",&n)){s=1;if(n%2==0||n==1)printf("2^?mod%d=1\n",n);else{for(x=1;;x++){s*=2;if(s%n==1)break;elseif(s>n)s%=n;}printf("2^%dmod%d=1\n",x,n);}}return0;}

Re:FusE·2020-08-05 19:59

杭电ACM 2037 今年暑假不AC

http://acm.hdu.edu.cn/showproblem.php?pid=2037最简单的贪心问题，选择不相交的区间问题。《算法竞赛入门经典》153页。#includeusingnamespacestd;intmain(){inta[100],b[100];intn;ints=0,e=0;intcont=0;while(cin>>n&&n!=0){cont=0;for(inti=0;i>

码农同学·2020-08-05 03:46

练车加端盘子也挡不住我学习系列——大整数运算

大整数运算典型的A+B问题在不少学校的ACM题库里，都会有一道A+B问题，我记得杭电ACM题库里第一道就是A+Bproblem，当时就是感觉不就是输入两个整数，然后输出相加结果不就AC了吗！

Love enough·2020-08-04 16:45

杭电ACM1003 最大子数组之和

#include#includeusingnamespacestd;intmain(){intcasenumb;intstart,end;intPerline;//inta[20][10000];vector>a(20);cin>>casenumb;for(inti=1;i>Perline;a[i-1].push_back(Perline);intj=1;inttemp2;while(j>temp

ddbblove·2020-08-04 13:44

杭电ACM 2000题

转自：http://blog.csdn.net/jeffashan/article/details/41687347杭电ACM2000题，对原来别人的的博客内容略有修改。

wangyang55555·2020-08-04 03:08

杭电ACM1010——深度优先搜索+奇偶剪枝

一个月之前，数据结构看完了深度和广度搜索，做这个搜索题目的时候，总是超时，后来才知道可以进行剪枝可以判断是否可以在T的时间内到达指定的地点。现在重新做了这道题，看了百度百科的奇偶剪枝，发现一下子就可以理解了，原来这个没有那么的难。这也让我明白了，有时候做题的时候，解决不了，或者看不懂的时候，可以先放一放，等以后再来做，思路拓宽了，没有仅限在这道题中，或许那时候你就可以做出来了，做题的心态和思路很重

XD灬·2020-08-03 21:29

杭电acm阶段之理工大版

前段时间，我就答应耀哥，帮他改改博客，顺便加点新的东西，但是一直被考试和课设缠身，不过，现在终于解脱了。为了使集训队有一个更好的未来，我决定认真写这封博客啦。最初，想要学习算法，你至少掌握一种语言，由于耀哥推荐的是C语言，我这里就以C语言为例吧。初学者要学习C语言的话，有如下几本好书提供参考：《TheCProgrammingLanguage》（C语言程序设计，第2版新版，机械）《CTrapsand

piaocoder·2020-08-03 20:17

杭电ACM 1010 Tempter of the Bone

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):120163AcceptedSubmission(s):32462ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfas

SimonHu-real·2020-08-03 17:14

杭电ACM HDU 2522 A simple problem

AsimpleproblemTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2583AcceptedSubmission(s):890ProblemDescriptionZty很痴迷数学问题.。一天，yifenfei出了个数学题想难倒他，让他回答1/n。但Zty却回答

gubojun·2020-08-03 17:04

杭电acm1276 士兵队列训练问题

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

cwhong723·2020-08-03 16:20

杭电acm1010

小菜鸟实在不知道哪里有问题路过的大佬帮帮忙#include#includeusingnamespacestd;intn,m,t;intflag=0;ints_x,s_y,e_x,e_y;chara[20][20];intdir[4][2]={0,1,0,-1,1,0,-1,0};voiddfs(intx,inty,ints){inti,tem,n_x,n_y;if(x==e_x&&y==e_y&&

Bai_guo·2020-08-03 12:15

杭电ACM暑假集训心得一

Foreachcase,outputSUM(n)inoneline,followedbyablankline.每一个结果后面都有一个空行youmustnotethatthereisablanklinebetweenoutputs.是每一个结果之间有空行，，最后一个无空行。。题目难点题目要求“输入数据有多组”，用while(scanf("%c%c%c%*c",&a,&b,&c)!=EOF)来实现一直

Mr.邓先森·2020-08-03 10:12

杭电1166——线段树（单点更新）

杭电acm1166——线段树（单点更新）线段树只是acm众多算法中的很普遍的一种，但是他的效率非常高，一般算法复杂度为o（n）的题，通过线段树之后，就会变成o（log2（n）），本文是以杭电acm1166

Ember_Sky·2020-08-03 08:55

杭电acm1180 诡异的楼梯

诡异的楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):16275AcceptedSubmission(s):4276ProblemDescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分

cwhong723·2020-08-02 23:50

杭电ACM1005 C做法

NumberSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):173466AcceptedSubmission(s):42860ProblemDescriptionAnumbersequenceisdefinedasfollows:f(1)=1,f(2)

SuperBeauty·2020-08-02 17:13

杭电ACM 2020 绝对值排序

绝对值排序TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25869AcceptedSubmission(s):12720ProblemDescription输入n(nintabs(intx){returnx>0?x:-x;}intcompare(constvoid*

neuxxm·2020-08-01 13:00

杭电ACM--HDU-2020绝对值排序

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2020题目大意：输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。这个题目的关键是提供的数据中会出现负数，求出负数绝对值进行比较之后，按照绝对值大小输出的数必须是原来的数

hj1214ing·2020-08-01 12:25

杭电ACM 1002 A + B Problem II

http://acm.hdu.edu.cn/showproblem.php?pid=1002这是一个大数相加问题，真是困扰我多年啊~~。。。。。。不知道下次做的时候能不能快速做出来~~废话少说，上代码：#include#include#defineMAX1000usingnamespacestd;intmain(){inti,j,T,cont=0;cin>>T;intA[MAX]={0},B[MA

码农同学·2020-08-01 07:02

杭电ACM2019C++

#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){inti,flag=1;if(n==0&&m==0)exit(0);else{int*a=newint[n+1];//用动态开辟数组方式开辟比给定数列大1的数组以便插入给定数for(i=0;i>a[i];if(a[i-1]=m)//当给定数小于读数且大于前一个读数时{a[i+1]

xiaoxiaokeke_·2020-08-01 07:01

杭电ACM2037C++

#include//题目思路：要使完整观看的节目最多，则要每个节目结束的时间最短usingnamespacestd;intmain(){intn,i,j,p,t;while(cin>>n){intti_s[100],ti_e[100];//记录节目开始和结束的时间ints=1;//记录可以完整观看的节目个数，因为程序递增前已有第一个节目，故s初值为1if(n==0)exit(0);else{for

xiaoxiaokeke_·2020-08-01 07:01

杭电acm试题分类

【转】杭电ACM题目分类http://hi.baidu.com/dongjinwei86/blog/item/4c345c0a626fb31295ca6b4b.html基础题：1000、1001、1004

weixin_33928137·2020-08-01 04:41

杭电ACM hdu 2079 选课时间解题报告（母函数）

ProblemDescription又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1#includeusingnamespacestd;#definemin(a,b)((a)>T;while((T--)!=0){ci

小飞_Xiaofei·2020-08-01 01:43

杭电acm

记录下自己在acm上例子1001//两个数字相加importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);while(in.hasNextInt()){intsum=0;inti=0;intnum=in.nextInt();for(i=0;i0

SQTTTTTTT·2020-08-01 00:16

杭电ACM OJ 1016 Prime Ring Problem 回溯法+ 高效判断素数快速轻松解决

简单易理解的回溯法，高效判断素数，可以看我另外两篇博客，这里我也快速简要讲一下。这一题主要是要领悟回溯法，很关键。先写一个正常的n个数的求各种排列情况。就1到。。n。的各种排列情况。方法：正常思路是第一个位置有n种情况，你要写一个长度n的for循环，第二个位置自然是n-1种情况，所以要写一个长度n的for循环，以此类推。。。但是问题来了，你怎么知道传进来的n是多少？你又要写几个for循环？所以你需

徐乙·2020-07-31 22:37

杭电ACM OJ 1043 Eight 八数码 8种方法花式解决

EightTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27216AcceptedSubmission(s):7257SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100years;ev

徐乙·2020-07-31 22:37

杭电ACM-HDU1003-Max Sum

题目来自杭电ACM:acm.hdu.edu.cnMaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)

Soap_egg_pain·2020-07-31 21:15

杭电ACM第1002题(C语言版)答案——A + B Problem II

#include#includeintshu(chara){return(a-'0');}intmain(){chara[1000],b[1000];intnum[1001];intn,i,j=1,al,bl,k,t;scanf("%d",&n);while(n--){if(j!=1)printf("\n");scanf("%s",a);al=strlen(a);scanf("%s",b);bl=

odaynot·2020-07-31 20:14

杭电ACM第1002题(A + B Problem II)答案 java版

方法一：packagehduacm;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args)throwsException{Scannerin=newScanner(System.in);intn=in.nextInt();intup=0;//进位intma=0;//进位后的尾数intj=1;//case的

MnameHZJ·2020-07-31 18:29

杭电ACM1003C做法

MaxSumProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14.InputThefirstlineofthei

SuperBeauty·2020-07-31 14:20

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

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

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

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

推荐频道

杭电ACM