杭电2546

HDU-A+B Problem 的Java题解 用Java语言做ACM的注意事项

 A+B问题应该可以说是做起来最开心的ACM题目了，杭电上从1089~1096全都是A+B问题，虽然都是水题，但是在此处也贴出来算了，八道题随便贴几道，内容没什么好说的，就加加加~~~就行啦。 
qq_33171970·2015-11-28 21:00

杭电ACM 1017 1018 1019

1017.AMathematicalCuriosityProblemDescriptionGiventwointegersnandm,countthenumberofpairsofintegers(a,b)suchthat0
JeCode·2015-11-28 01:53

杭电ACM 1012 1013 1014

1012.uCalculateeProblemDescriptionAsimplemathematicalformulaforeiswherenisallowedtogotoinfinity.Thiscanactuallyyieldveryaccurateapproximationsofeusingrelativelysmallvaluesofn.OutputOutputtheapproximat
JeCode·2015-11-28 01:48

杭电ACM 1008 1009

1008.ElevatorProblemDescriptionThehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondst
JeCode·2015-11-28 00:10

杭电acm2094产生冠军（2）

另一种解法（好像属于动态规划），我不是特别理解，但是也能ac，代码如下：#include #include struct A {  charname[50];  inta; }s[1005]; intmain() { intn,i,j,t,p; charn1[50],n2[50]; while(scanf("%d",&n)!=EOF,n) {   t=0;   for(i=0;i
acm_hmj·2015-11-27 18:00

杭电2094产生冠军

        可以把冠军理解为参加比赛从没有输过的人，对于输过的人是不可能成为冠军的。我的思路是：1.记录每队选手的名字，2，a[i]获胜，b[i]失败，3，在b[i]中是否存在与        a[i]相同的，存在就不是胜利者，4，将全部没出现在失败者里的获胜者的编号存放在c[]数组里，然后再比较，5，比较看是否只有一个人在真的获胜者之中。        可能理解的不太清楚，可以看看吧。   
acm_hmj·2015-11-27 18:00

线段树杭电1754 I hate it

IHateItTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):54832    AcceptedSubmission(s):21445ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多
yangyuhang11·2015-11-25 19:00

HDU 2546 01背包

HDU2546其实这题一点都不难，一开始想歪了，怎么歪就不说了，其实只需要一开始就扣除掉那五块再01背包DP即可。Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。
qq_21057881·2015-11-21 21:00

二叉树已知先序序列（后序序列）、中序序列求解后序序列（先序序列）

杭电原题：http://acm.hdu.edu.cn/showproblem.php?
somehow1002·2015-11-21 16:00

杭电Sort it 2689树状数组

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3510    AcceptedSubmission(s):2546ProblemDescriptionYouwanttoprocesseasequenceofndistinctintegersbys
yangyuhang11·2015-11-21 13:00

开始做杭电acm时注意事项

一直想做acm的题但是一直没敢做，今天入门看看，结果发现1+1这样的题都通过不了，一下总结了初次接触会遇到的问题：1.输入输出问题：注意题目要求的输出格式2.最重要的：保证数据计算过程中值的边界问题，不要让值在中间运算的时候超出数值的表示范围。一下以1001为例子：题目要求输入若干个值n，分别求1加到n的值，例如题目给出输入1，输出1，输入100输出100，但是在两个结果间加了一个空格，我也不知道
jialeheyeshu·2015-11-21 11:00

杭电5443 线段树模板

#include #include usingnamespacestd; constintmaxn=200001; #defineleftl,m,rt>1; build(left); build(right); UP(rt); } intquery(intL,intR,intl,intr,intrt) { if(L=r)returnMax[rt]; intm=(r+l)>>1; intret=0;
dtwd886·2015-11-21 00:00

杭电ACM1003,1004,1005 java解答

1003.ProblemDescriptionGivenasequencea[1],a[2],a[3]……a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14.InputThefirstlineoftheinputc
JeCode·2015-11-20 23:52

杭电2094

#include #include #include #include usingnamespacestd; intvisit[5000]; intmain() { intn,i; stringa,b; mapq; intcnt; while(~scanf("%d",&n)&&n) { cnt=1; q.clear(); memset(visit,0,sizeof(visit)); for(i=1
dtwd886·2015-11-20 22:00

杭电1285

#include #include #include #include usingnamespacestd; intmapp[600][600]; intdegree[600]; intvisit[600]; intmain() { intN,M; inti,n,m,num; intp[600]; priority_queue,greater>q; intsum; while(~scanf("%d
dtwd886·2015-11-20 22:00

杭电--2899 三分法

#include#include#include#include#includeusingnamespacestd;doublecal(doublex,doubley){   return 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x;}intmain(){   intt;   doubley;   scanf("%d",&t);   while(
陶永攀·2015-11-20 19:00

杭电--2899 三分法

阅读更多#include#include#include#include#includeusingnamespacestd;doublecal(doublex,doubley){return6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x;}intmain(){intt;doubley;scanf("%d",&t);while(t--){scanf("
陶永攀·2015-11-20 19:00

杭电---2141

ProblemDescriptionGiveyouthreesequencesofnumbersA,B,C,thenwegiveyouanumberX.NowyouneedtocalculateifyoucanfindthethreenumbersAi,Bj,Ck,whichsatisfytheformulaAi+Bj+Ck=X.InputTherearemanycases.Everydataca
陶永攀·2015-11-20 19:00

Oil Deposits（HD_1241）BFS

题目描述：见杭电OJhttp://acm.hdu.edu.cn/showproblem.php?
Keeping111·2015-11-20 09:00

杭电Color the ball1556

ColortheballTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13689    AcceptedSubmission(s):6875ProblemDescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数ab(a
yangyuhang11·2015-11-19 19:00

密码，杭电水题

ProblemDescription网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实要想能安安心心地上网其实也不难，学点安全知识就可以。首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：(1).密码长度大于等于8，且不要超过16。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为：1.大写字母：
lwd2621·2015-11-19 16:00

hdoj 2546 饭卡

pid=2546遇到这一类有限定条件的dp，先想想有什么方法能将它转化为普通dp，然后在用丰富的经验ac它只要m>5,则最贵的菜必选。升序排序，01背包计算出前n-1道菜最多花费。
qq_31457873·2015-11-19 15:00

杭电ACM1000,1001,1002 java解答

1000.ProblemDescriptionCalculateA+B.InputEachlinewillcontaintwointegersAandB.Processtoendoffile.OutputForeachcase,outputA+Binoneline.注意Processtoendoffile.importjava.util.Scanner;publicclassMain{public
JeCode·2015-11-18 22:35

杭电2199-----二分法

#include#includedoublecha(doublex){   return8*pow(x,4)+7*pow(x,3)+2*pow(x,2)+3*x+6;}intmain(){   intt;   doubleleft,right,mid;   scanf("%d",&t);   inty;   while(t--)   {       scanf("%d",&y);       le
陶永攀·2015-11-18 20:00

杭电ACM1863（prim）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1863题目大意：中文题目解题思路：简单的最小生成树，用prim算法解决，不同的是，本题要求若不能联通所有村庄则输出“？”，只要在prim函数里加一个判断即可，若visit数组全部为true则全部村庄都可联通，若存在一个位置为false则无法联通全部村庄，需要输出“？”。AC代码：#include #in
Runner__1·2015-11-18 20:00

杭电ACM1233（prim）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233题目大意：中文题目解题思路：简单的最小生成树问题，可以用Kruskal或者prim算法解决，这里用prim算法。AC代码：#include #include usingnamespacestd; #defineINF2000000 intprim(intmatrix[105][105],intn)
Runner__1·2015-11-18 19:00

HDU 1290：献给杭电五十周年校庆的礼物【数学】

献给杭电五十周年校庆的礼物TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
lin14543·2015-11-17 19:00

杭电ACM2544（最短路径）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目大意：中文题目解题思路：简单的最短路径问题，Dijstra或者Floyd算法都可以解决，这里我使用Floyd算法。AC代码：#include usingnamespacestd; #defineINF2000000 intmain() { intn,m; intf[105][105]; int
Runner__1·2015-11-17 15:00

杭电ACM1874（最短路径）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874题目大意：中文题目…………题意分析：最典型的最短路径，非常简单，Dijkstra或者Floyd算法都可以直接解决，这里我用的是Floyd算法。AC代码：#include usingnamespacestd; #defineINF2000000 intmain() { intn,m; inta,b,
Runner__1·2015-11-17 15:00

杭电 1018

ProblemDescriptionInmanyapplicationsverylargeintegersnumbersarerequired.Someoftheseapplicationsareusingkeysforsecuretransmissionofdata,encryption,etc.Inthisproblemyouaregivenanumber,youhavetodetermine
陶永攀·2015-11-17 09:00

Lowest Bit,杭电1196

LowestBitTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9966    AcceptedSubmission(s):7318ProblemDescriptionGivenanpositiveintegerA(1usingnamespacestd;in
yangyuhang11·2015-11-16 21:00

杭电1166敌兵布阵

敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):63326    AcceptedSubmission(s):26712ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了
yangyuhang11·2015-11-16 20:00

杭电ACM2191（多重背包）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191题目大意：中文题目。愿逝者安息，愿世界上多一些美好，少一些灾难。解题思路：根据《背包九讲》的讲解，多重背包可以拆成每一个都是01背包。AC代码：#include #include usingnamespacestd; intmain() { intc; intn,m; intcost[105],w
Runner__1·2015-11-15 16:00

杭电ACM1712（分组背包）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1712题目大意：ACboy这个学期有N门课程要上，他计划在课程上花费M天，在每门课程上花费的天数不同，则该课程带来的收获也不同（花费天数越多收获越大），要求求ACboy的最大收获。解题思路：分组背包。AC代码：#include #include usingnamespacestd; #defineMAX
Runner__1·2015-11-15 15:00

杭电ACM5543（01背包）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5543题目大意：给一根长度为l的木棒，在木棒上放小棍子，每一根小棍子都有自己的长度和价值，要求保证小棍子的中心一定在木棒上（即可以伸出木棒一半的长度），最后求小棍子的最大价值和。解题思路：01背包。但不同的是要考虑有几根小棍子悬在木棒的边上，有三种情况：0根、1根、2根，为了防止除以2之后出现小数，将所
Runner__1·2015-11-15 15:00

杭电1856More is better

求大神指点杭电1586moreisbetter,答案对，就是超时(⊙o⊙)求指点 MoreisbetterTimeLimit:5000/1000MS(Java/Others)    MemoryLimit
yangyuhang11·2015-11-14 14:00

杭电1247

#include#include#includeusingnamespacestd;intconstmaxn=26;intsum;strings[60000];structnode{intCount;node*next[maxn];node(){Count=0;memset(next,0,sizeof(next));}};node*root=newnode();voidInsert(strings
dtwd886·2015-11-13 22:16

杭电1247

#include #include #include usingnamespacestd; intconstmaxn=26; intsum; strings[60000]; structnode { intCount; node*next[maxn]; node() { Count=0; memset(next,0,sizeof(next)); } }; node*root=newnode();
dtwd886·2015-11-13 22:00

杭电1251

#include #include #include typedefstructTrie { structTrie*Next[26]; intdata; }node; node*root; voidInsert(chars[]) { intlen=strlen(s); inti; node*p=root; node*q; for(i=0;iNext[s[i]-'a']==NULL) { q=(no
dtwd886·2015-11-13 22:00

统计不同单词数量

杭电2072，因为错误的理解了题目，没有注意到“不同”，所以我写的程序只能够检测出单词的数量，代码如下： #include<stdio.h> #include<string.h&
·2015-11-13 21:10

深度优先+奇偶剪枝 杭电1010

#include<stdio.h> #include<math.h> char maze[8][8]; int time, m, n, wall, sx, sy, dx, dy, escape; int dir[4][2] = {{0,-1},{0,1},{1,0},{-1,0}}; void dfs(sx, sy, t){ int i, temp;
·2015-11-13 21:09

杭电2087

#include #include #include usingnamespacestd; chars1[1100],s2[1100]; intNext[1100]; intsum; voidGetNext() { intlen; len=strlen(s2); Next[0]=-1; Next[1]=0; inti=1; intj=0; while(i
dtwd886·2015-11-13 21:00

杭电2594

模板稍微改一下就可以了#include#include#includeusingnamespacestd;chars1[51000],s2[51000];intNext[51000];voidGetNext(){intlen;len=strlen(s2);Next[0]=-1;Next[1]=0;inti=1;intj=0;while(i
dtwd886·2015-11-13 20:31

杭电2594

模板稍微改一下就可以了#include #include #include usingnamespacestd; chars1[51000],s2[51000]; intNext[51000]; voidGetNext() { intlen; len=strlen(s2); Next[0]=-1; Next[1]=0; inti=1; intj=0; while(i
dtwd886·2015-11-13 20:00

杭电1233还是畅通project

还是畅通project Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25177    Accepted Submission(s): 11174 Problem
·2015-11-13 19:50

杭州电acm理工大舞台版

门户：http://blog.csdn.net/liuqiyao_01/article/details/8477666 杭电acm阶段之理工大版 [671原创。
·2015-11-13 18:04

poj 2255 Tree Recovery

Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4024 Accepted: 2698 本题与杭电acm上的1710
·2015-11-13 17:18

杭电1162Eddy's picture

Eddy's picture Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 28   Accepted Submission(s) : 17 Font: Times New Roman | Verd
·2015-11-13 17:50

Big Number------HDOJ杭电1212（大数运算）

Problem Description As we know, Big Number is always troublesome. But it's really important in our ACM. And today, your task is to write a program to calculate A mod B. To make the problem easie
·2015-11-13 16:30

海选女主角（杭电2022）

/*海选女主角 Problem Description potato老师尽管非常喜欢教书，可是迫于生活压力，不得不想办法在业余时间挣点外快以养家糊口。 “做什么比較挣钱呢？筛沙子没力气，看大门又不够帅...”potato老师非常是无奈。 “张艺谋比你还难看，如今多有钱呀，听说还要导演奥运开幕式呢！你为什么不去娱乐圈发展呢？”lwg在一旁出主意。 嗯，也是，为了生存，就委屈点到娱乐圈混混吧，立即就拍
·2015-11-13 16:41
上一页 65 66 67 68 69 70 71 72 下一页