杭电1427

杭电 25道动态规划汇总

HDU25道动态规划题的解题报告http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=1264密码：zafuA．最简单的dp，但很重要。说明了动态规划产生的动机之一：递归产生的大量重复子问题。有两种解决方法，一、记忆化搜索，就是在用递归处理问题的过程中把已经算过的状态记录在一张表dp[][]中，下一次需要重复计算时直接返回。二、自底向上的递推，
oBiyingo·2020-08-13 16:10

杭电1058——Humble Numbers（丑数问题）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1058任何一个数分解到最后都是由一些质数或者1相乘。基于此，题目中设一个数的质数因子在2,3,5,7之中，所以，这个数应当从1开始，不断乘以2,3,5,7获得。最开始想到穷举法，判断一个数是否为丑数的算法如下，那依次遍历所有2~2000000000的数（第一个丑数为1），判断其是否为丑数：//判断一个数
flying_fish_233·2020-08-13 16:29

杭电1800Flying to the Mars(简单哈希)

->题目请戳这里#include#includeusingnamespacestd;structnode{intkey,num;}hash[6005];intp=2999;intgetkey(intx){intk=0;intt;while(x){t=x%10;k+=t*t;x/=10;}returnk%p;}intmain(){inti;intn,m;intkey;while(scanf("%d"
ophunter·2020-08-13 16:09

杭电ACM 2037 今年暑假不AC

今年暑假不ACTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17267AcceptedSubmission(s):8944ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世
neuxxm·2020-08-13 16:10

2019杭电多校 HDU - 6629 string matching 扩展kmp

题目链接：https://vjudge.net/problem/HDU-6629题意：问题目中的if执行多少次题解：可以看出，若没有超出长度，会执行到第一个不符合的位置，否则由while跳出循环，所以判断一下最终匹配的位置即可#includeusingnamespacestd;typedeflonglongll;constintN=1e6+10;intnex[N],ex[N];voidget_ne
mmk27·2020-08-13 16:09

贪心算法入门（杭电2037）

#include#includeusingnamespacestd;voidcompare(intn,int*a,int*b,bool*c){inti,j=0;c[0]=1;for(i=1;i=b[j]){c[i]=true;j=i;}elsec[i]=false;}}intmain(){intn,a[101],b[101];intk,i,j;boolc[101]={0};while(cin>>n
lwd2621·2020-08-13 15:55

杭电 HDU ACM 1877 又一版 A+B

又一版A+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14112AcceptedSubmission(s):5371ProblemDescription输入两个不超过整型定义的非负10进制整数A和B(usingnamespacestd;voidA(intk,in
研发之道·2020-08-13 15:05

哈理工校园编程练习赛杭电 acm F. 4452 Running Rabbits

RunningRabbitsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1347AcceptedSubmission(s):928ProblemDescriptionRabbitTomandrabbitJerryarerunninginafield.Thefiel
研发之道·2020-08-13 15:05

杭电acm 1004 Let the Balloon Rise

 LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):81823AcceptedSubmission(s):30883ProblemDescriptionContesttimeagain!Howexciteditistoseeballoo
研发之道·2020-08-13 15:34

杭电OJ--2037 今年暑假不AC

今年暑假不ACProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《
lishuhuakai·2020-08-13 15:44

杭电暑期多校集训—Regular polygon

RegularpolygonTimeLimit:3000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2924AcceptedSubmission(s):685ProblemDescriptionOnatwo-dimensionalplane,giveyounintegerpoints.You
落辰哀·2020-08-13 15:54

杭电暑期多校集训—Kolakoski

KolakoskiTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionThisisKolakosikisequence:1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,
落辰哀·2020-08-13 15:54

杭电暑期多校集训—Euler theorem

EulertheoremProblemDescriptionHazelFanisgiventwopositiveintegersa,b，andhewantstocalculateamodb.Butnowheforgetsthevalueofbandonlyrememberthevalueofa,pleasetellhimthenumberofdifferentpossibleresults.Inp
落辰哀·2020-08-13 15:54

杭电暑期多校集训—Killer Names

KillerNamesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2408AcceptedSubmission(s):486ProblemDescription>GalenMarek,codenamedStarkiller,wasamaleHumanapprent
落辰哀·2020-08-13 15:54

杭电ACM1016解题报告（Java）

==========================================真情推荐=========================================================给大家推荐一个很吊的网站（钱宝网），个人感觉和阿里巴巴的余额宝类似，不过收益大约是余额宝的5~10倍。收益用来充话费是足够了。并且注册就送6.6元，可立马提现。本人其身体验，保证网站真实可信。由
化简·2020-08-13 15:24

杭电动态规划题

MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14738AcceptedSubmission(s):7755ProblemDescriptionAgroupofresearchersaredesigninganexperimenttot
职业炮灰·2020-08-13 15:15

2020杭电多校第四场 Go Running（二分图最小点覆盖）

题目链接比赛时一直以为是贪心题，结果一直被卡死,只能说这应该是一道非常经典的二分图问题。将每个点放在坐标轴上，即（t,pos+vt），而已知v为1，而在同一条斜率为1或-1的直线上的点可能都是同一个学生，所以这就转化成了非常经典的最小点覆盖问题，最少用多少条斜率固定线可以覆盖所有的点。同时，我们可以把经过每个点的斜率为1和-1的直线与坐标轴的交点求出来，因为数据很大，记得离散化处理。因为最小点覆盖
kaka0010·2020-08-13 15:00

杭电-2571-动态规划体验

题目就不描述了，有兴趣的可以去杭电oj上看看2571这道题，这是一道动态规划题。
nndxy·2020-08-13 14:12

杭电OJ——1198 Farm Irrigation （并查集）

FarmIrrigationProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarmlandisarectangle,andisdividedintoalotofsamllsquares.Waterpipesareplacedinthesesquares.Differentsquarehasadifferenttypeofpipe.
iteye_18800·2020-08-13 14:39

杭电acm2037（今年暑假不ac）

//思路：1.先将所有节目按照结束时间从小到大排序。2.最先结束的当然要先看。然后比较后面的开始时间是否>=前面的结束时间。若条件成立，则count++.#include//Writeinvc6.0,Win7#includeusingnamespacestd;structtime//定义时间结构{intx,y;};intcmp(constvoid*a,constvoid*b)//比较大小函数，qs
iteye_11687·2020-08-13 14:02

HDOJ 1160 FatMouse's Speed 杭电 ACM

DP原理和1087几乎相同稍多些其他工作注意：解不唯一我的输出和范例不同也AC了为了方便用SWAP排序换成C++写但未ADT化#includeusingnamespacestd;intmain(){//w=weightv=velocityp=previousa=area分工明确吧s先作状态转移方程后作栈  inti,j,n=0,w[1001],v[1001],s[1001],p[1001],a[1
2kbb1·2020-08-13 14:55

杭电ACM 2097 选课时间（母函数）

选课时间(题目已修改,注意读题)ProblemDescription又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1#include#includeintmain(){intt,n,m,i,j,k;ints[10][
hui1570·2020-08-13 14:57

HDOJ,杭电1877，又一版A+B。。又是进制转化的题目。。

这道题。。我提交了N次，最后内牛满面的AC了。。。。我只能说，，，粗心大意害死AC！！！！！（此题的重点就是进制转换的核心代码，还有一个易错点就是输入的十进制数字为0的时候。）代码：/*****HDOJ_1877_又一版A+B********//********writtenbyC_Shit_Hu************/////////////////简单题--数字进制转化题目/////////
loous__·2020-08-13 14:14

杭电46道DP牛人总结

HDU动态规划（46道题目）倾情奉献~【只提供思路与状态转移方程】收藏Robberieshttp://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].
中华丛迅·2020-08-13 14:53

HDU6058 2017杭电多校联赛第三场-Kanade's sum

题目大意：有n个数，询问在任意区间内第k大的数的和值解题思想：这题在处理时我们用到的是set和链表，纵观网上的一些博客，在使用链表和set处理时都有点复杂化，且步骤繁琐，而我只是在处理它左移以及右移寻找最大的区间时进行了优化，使得代码减少了一部分，看起来没那么繁琐，想用set和链表的同学可以看下，思想的和网上其他的也都差不多，这里就不再累述了。#include#include#include#in
天行健_地势坤·2020-08-13 14:21

2020多校补题

文章目录牛客1AHI牛客2ABH牛客3DEF牛客9J杭电11005(hdu6755)1006(hdu6756)杭电21012(hdu6774)牛客1A1.性质求出每个后缀对应的b数组，会发现：后缀的b数组
M.Ed·2020-08-13 14:30

杭电ACM2097--Sky数

这题思路很简单，把10,12,16进制数都按位相加，然后进行比较即可。http://acm.hdu.edu.cn/showproblem.php?pid=2097#includeintpeng(intm){inta;a=m/1000+(m%1000)/100+(m%100)/10+m%10;returna;}intpeng16(intm){inta;a=m/4096+m%4096/256+m%25
diaochifu3136·2020-08-13 13:15

2019杭电多校第二场Longest Subarray HDU - 6602（线段树，数字贡献度）

LongestSubarrayHDU-6602题意：一段长度为n的序列，每个元素都的值域为[1,c][1,c][1,c]，给出一个参数k，现在要找到一个最大的区间，使得区间内的某种数字要么出现了>=k>=k>=k次，要么出现了0次。∀x∈[1,c],∑i=lr[ai=x]=0or∑i=lr[ai=x]>=k{\forall}x\in[1,c],\sum_{i=l}^r[a_i=x
cy41·2020-08-13 13:35

【杭电2037】今年暑假不ac

贪心水题#include#includeusingnamespacestd;structnote{intbegan;intend;}s[101];booljudge(notea,noteb){returna.end=t){t=s[l].end;sum++;}}printf("%d\n",sum);}return0;}http://acm.hdu.edu.cn/showproblem.php?pid
better_space·2020-08-13 13:16

2019杭电多校第七场1006:Final Exam

FinalExam题意：有n个题目，总共m分，每个题目可能的分值为0--m。答对一道题最少要复习分值加1的时间，问答对k题需要的最少复习时间。思路：出题人可能会卡掉你分值小的n-k+1个题目,最坏的情况是m的分值平均分配到n-k+1个题目上。那么剩下的k-1个题目我们花费大于其中n-k+1个题目的最大值。最后再保证其中的n-k+1个题目中能保证一题答对，所以总共花费时间为m/(n-k+1)+1*(
Q王路飞·2020-08-13 13:57

杭电2050解题报告

ProblemDescription我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C行数据，每行包含一个整数n(0＜nintmain(void){intn,m;scanf("%d",&n);wh
曲水流觞丶木子·2020-08-13 13:23

杭电2046解题报告

ProblemDescription在2×n的一个长方形方格中,用一个1×2的骨牌铺满方格,输入n,输出铺放方案的总数.例如n=3时,为2×3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n(0＜nintmain(void){intn,i;longlongs[100];while(scanf("%d",&n)!=EOF)
曲水流觞丶木子·2020-08-13 13:23

杭电1050解题报告

题目内容：ProblemDescriptionThefamousACM(AdvancedComputerMaker)Companyhasrentedafloorofabuildingwhoseshapeisinthefollowingfigure.Thefloorhas200roomseachonthenorthsideandsouthsidealongthecorridor.Recentlyth
曲水流觞丶木子·2020-08-13 13:22

杭电2044解题报告

ProblemDescription有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N行数据，每行包含两个整数a和b(0＜a＜b#includeintmain(void){intt,n,m;scanf("%d",&t);while(t--){scanf
曲水流觞丶木子·2020-08-13 13:22

杭电2049解题报告

ProblemDescription国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做”考新郎”,具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易的事情…假设一
曲水流觞丶木子·2020-08-13 13:51

杭电2048解题报告

ProblemDescriptionHDU2006’10ACMcontest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”大家可以想象一下当时的气氛之热烈，毕
曲水流觞丶木子·2020-08-13 13:51

杭电 HOJ 3635 Dragon Balls 解题报告

第一次接触并查集。其实也不复杂，看代码应该很容易懂的：#includeusingnamespacestd;ints[10001],mov[10001],num[10001];intfind(inta){if(s[a]){inttemp=s[a];s[a]=find(s[a]);mov[a]+=mov[temp];returns[a];}returna;}voidbing(inta,intb){a=
aqozym8952·2020-08-13 13:26

杭电acm1877

http://acm.hdu.edu.cn/showproblem.php?pid=1877感觉应该是很水的一题，但是代码却是wa了，在网上找到一个牛逼的函数itoa(a+b,ch,m);能够自动按m进制转换错误代码ViewCode1#include2voidprint(longn,intm)3{4chars[100000];5inti=0;6while(n)7{8s[i++]=n%m+'0';9
anccx84886·2020-08-13 13:09

判断从出生到18岁生日一共度过了多少天

杭电acm第1201/***********判断从出生到18岁生日一共度过了多少天*******************/#include#defineN100voidshow(intdata[][3]
Airbundey·2020-08-13 13:06

杭电ACM 汉字统计

汉字统计TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):23590AcceptedSubmission(s):12862ProblemDescription统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。Outp
aizhi0169·2020-08-13 12:55

杭电HDUacm2037

贪心算法，同类于看电视的还有老鼠拿钱和猫换食物。#include#includeusingnamespacestd;structtime{ints;inte;booloperator<(consttime&A)const{returne
aigui1439·2020-08-13 12:18

杭电Hdu 1102 Constructing Roads

这道题也是一道经典最小生成树的题目，用的prim算法。贵在会方法，并且能准确读懂题，我就读了好久，我犹豫的地方比方说：城镇B，C之间相连有一条路，如果城镇A可以通向C，那它也能通向B。开始我把它理解成了，A必须连着B，之间有条路；也必须连着C，之间有条路，其实不是这样。A通向B或C任何一个城镇就相当于也通向了另一个城镇。这才是最小生成树的意思吗，下面就好弄了。还有一个地方，就是正在建设的路，那不属
FsnailWang·2020-08-13 12:21

杭电Hdu 1877 又一版 A+B

遇到的问题有边界值问题，像输入200这样的数的处理，还有就是和要定义成long型importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;publicclassHdu1877{staticListlist=newArrayList();publicstaticvoidmain(String[]args){Scann
FsnailWang·2020-08-13 12:21

C++--ACM之杭电OJ--1877 又一版A+B

#include#includeusingnamespacestd;intmain(){intm;longlonga;longlongb;longlongc;chart[100];inti,j;while(cin>>m&&m){cin>>a>>b;c=a+b;i=0;if(a==0&&b==0)cout=0;j--){cout<<t[j];}cout<<endl;}}return0;}
蜕_变·2020-08-13 12:44

2020 杭电多校二 1006（思维 取模）

题目题目链接思路看到等式可以想想取模。找一个f[i]取模后的值都是不一样的模数（2e64是可以的），也可以找多个模数。判断一下fk是否与f[i]相等即可。截图为出题人的题解。代码#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e6+10;unsignedlonglongf[maxn];voidinit(){f[0]=f[1]=1;
Authur_gyc·2020-08-13 12:06

杭电 acm 2030 汉字统计

汉字统计TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):53253AcceptedSubmission(s):28843ProblemDescription统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。Outp
Unclebighead·2020-08-13 12:24

poj 2066 一个人的旅行 最短路 迪杰斯特拉和弗洛伊德

32768K(Java/Others)TotalSubmission(s):29537AcceptedSubmission(s):10147ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
落幕丶式·2020-08-13 12:19

杭电acm 2037贪心算法

贪心算法是需要证明的其实这个证明可以是提交上去看看是不是对的，这是最简单的方法其次就是我们简单逻辑上的证明对于这个题目就是：我们看更加多的节目就是贪心而怎么看更加多的节目呢？？？就是在前面看更多的短时间节目，后来才能看更多的节目这里就有一个排序问题了我们可以细分下去看最短时间节目，后看长时间节目，但是又不是真正意义上的长时间然后将其叠加上就是最后的结果其实的奥妙自己去用心去体会，文字上本人愚钝，无
这个昵称好像藏起来了·2020-08-13 12:48

杭电 2037 经典贪心

几年暑假不ac。这道题是经典贪心。方法是按照每个节目结束的时间进行排序。若这个节目的开始时间大于等于上一个节目结束的时间则可以看。排序法一：（冒泡）#includeusingnamespacestd;#include#includeintmain(){intn;inta[100],b[100];while(scanf("%d",&n)!=EOF&&n){inti;for(i=0;ib[j]){ma
cyl纤云弄巧·2020-08-13 12:09

【杭电OJ 2037】 今年暑假不AC （贪心）

点击打开链接题目：今年暑假不ACTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):59631AcceptedSubmission(s):32165ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%
Harley567·2020-08-13 12:33
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他