杭电1711

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

杭电暑假集训 Team Contests - Warmup G题

来自暑假集训的第一场组队赛，当时很多队伍第一个过的就是这个题目。一看就是一个数位DP，因为恰恰好队伍里面三个人当时都不会数位DP，也是挺纠结的，都过了好长时间，队友才A掉，不过还是蛮佩服队友的，不会数位DP，纯粹凭着想象A掉的，还是挺强的。我们用dp[i][j]记录枚举到第i位时，和为j的状态，进行DFS记忆化搜索，因为我们总共才16位数，所以每一位的和加起来最多也只能达到144，所以我们直接先预
RaAlGhul·2020-08-13 12:41

2020杭电多校6 Expectation

Expectation题意：给一个n个点m条边的无向图，定义生成树的权值为树上所有边权的与和，问随机选择一个生成树的权值的期望是多少做法：matrix-tree+边权的二进制枚举点击查看代码块#include#defineedend()#definebgbegin()#definemkpmake_pair#definepbpush_back#definev(T)vector#defineall(x
wsl_lld·2020-08-13 11:00

杭电OJ 1160（C++）

基础动态规划题。#include#includeusingnamespacestd;constintMAXN=1005;structmice//老鼠{intw;//重量ints;//速度intcnt;//序号}m[MAXN];intdp[MAXN];//dp[i]表示i之前（包括第i个）满足条件的最长序列数intpre[MAXN];//pre[i]表示序列中i前面元素的索引//老鼠排序标准，重量小
Intelligence1028·2020-08-13 11:20

杭电 2037

考察的是结构体的二次快排#include#includetypedefstructNode{intfir;intend;}Node;Nodenode[110];intcmp(constvoid*a,constvoid*b){return(*(node*)a).end>(*(node*)b).end?1:-1;}intmain(){intn,i,j,count;while(~scanf("%d",&
itcoder-9527·2020-08-13 11:19

Java日期函数Calendar使用获取当月多少天Java日期时间函数一网打尽

写完吧字符串互转时间Dated=newDate();SimpleDateFormatdf=newSimpleDateFormat("yyyy-MM-ddHH:mm:ss");//时间转字符串2020-07-1711
HezhezhiyuLe·2020-08-13 11:40

杭电ACM(1004) Let The Balloon Rise

#include#includeusingnamespacestd;intmain(){inti=0,j=0,N,max,num[1001];stringstr[1001],color;cin>>N;while(N!=0){for(i=0;i>color;for(j=0;jnum[max]){max=i;}}cout>N;}return0;}
酱油昊天·2020-08-13 11:37

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

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

杭电2000 A - ASCII码排序

A-ASCII码排序HDU-2000输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组，每组占一行，有三个字符组成，之间无空格。Output对于每组输入数据，输出一行，字符中间用一个空格分开。SampleInputqweasdzxcSampleOutputeqwadscxzwhile(scanf("%c%c%c",&c1,&c2,&c3)!=EOF)这个输
Floraqiu·2020-08-13 11:46

杭电2037（排序+贪心） 之 今年暑假不AC

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

HDU - 2018杭电ACM集训队单人排位赛 - 2 - Problem D. Team Name

ProblemDTeamNameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):129AcceptedSubmission(s):68ProblemDescriptionAfteralltheteamshavebeenmatched,whattodonextisofc
Lux_Sun·2020-08-13 11:59

HDU - 2018杭电ACM集训队单人排位赛 - 2 - Problem C. Team Match

ProblemCTeamMatchTimeLimit:2000/1500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):160AcceptedSubmission(s):55ProblemDescriptionTheprogrammingcompetitionnotonlydependsontheprog
Lux_Sun·2020-08-13 11:58

HDU - 2018杭电ACM集训队单人排位赛 - 1 - Problem C. 狙击敌人

ProblemC.狙击敌人TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):256AcceptedSubmission(s):76ProblemDescription小明有一次运气贼好，跳在一个小野区，突然掉了一个空投，直接砸在他的脸上，可把他乐坏了。走近一打开补给包，
Lux_Sun·2020-08-13 11:58

杭电ACM-1004 Let the Balloon Rise

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):61287AcceptedSubmission(s):22571ProblemDescriptionContesttimeagain!Howexciteditistoseeballoon
堕落在雨季·2020-08-13 11:53

2019杭电多校第七场 Final Exam HDU - 6651 （思维）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6651题意：一份试卷有n个题，一共m分，不知道每个题的分数分布，要求保证最少作对k个题，问最少的复习时间是多少思路：换位思考一下，就是出题者如何让他做不出k道题，肯定是在复习时间最少的n-k+1道题上动手，使得这些题，每一个题的分数都等于他的复习时间。换做考生，肯定需要把复习时间最少的n-k+1道题的复
电竞杜兰特·2020-08-13 11:49

杭电Let the Balloon Rise

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):73536AcceptedSubmission(s):27466ProblemDescriptionContesttimeagain!Howexciteditistoseeballoon
Dandelioning·2020-08-13 11:17

【ACM】杭电OJ 1877 又一版A+B（进制转换）

注意：A和B都是0的情况A和B为int也可以AC#include#includeusingnamespacestd;constintmaxn=10000;inta[maxn];intmain(){longlongA,B;intm,k;while(scanf("%d",&m)!=EOF){if(m==0)return0;scanf("%lld%lld",&A,&B);A=A+B;k=0;while(
__zzz__·2020-08-13 11:55

杭电ACM 2097：Sky数

这一道题简单题，主要难点在于怎么得出各个进制数的每一位并且相加，最后做判断。因为在前面这样的体型做过很多了，几分钟就可以写出来。我的AC代码如下：#includeusingnamespacestd;intmain(){intinput_num,dec_num,hex_num,twe_num;inttotal_dec_num,total_hex_num,total_twe_num;while(cin
Always_TDX·2020-08-13 11:25

2017杭电多校第三场 1003 Kanade's sum（hdu6058 区间内第k大）

Kanade’ssumTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):664AcceptedSubmission(s):256ProblemDescriptionGiveyouanarrayA[1..n]oflengthn.Letf(l,r,k)bethek-thla
咿呀而已·2020-08-13 11:24

2020杭电多校第四场1002、1004、1005，1011、1012、1007

12.LastProblem题目传送门LastProblem思路以n为中心，它的上下左右分别为a,b,c,d，同时n也是a的下，b的上，c的右，d的左所以a+c=b+da+c=b+da+c=b+d，令a=1，c=4，则b=2，d=3然后逆序dfs构造即可代码#include#include#include#includeusingnamespacestd;//#defineTDS_ACM_LOCA
Kurihada·2020-08-13 11:19

20杭电计算机菜鸡跨考经验贴

20杭电计算机菜鸡跨考经验贴心路历程初试复试第一次写帖子，记录一下这一年多的努力成功上岸杭电，同时也是延续一下传统，去年也是在csdn和王道论坛上看到学长学姐的各种经验帖，从中得到很多重要的信息，对于杭电
Meursault153·2020-08-13 11:57

2019杭电多校第七场

比赛记录：1006因为智商不够卡了一年1010lfw开场就看了这题，发现是水题，然后一直没写，最后30分钟开始写，一开始还没想清楚WA了一发，想清楚的时候已经4点52了，就不知道怎么改了赛后发现1010是全场最水的题，血亏，以后要是要多看看后面的题可不可做，可能是榜被带歪了。题解：1001A+B=C1#include2usingnamespacestd;3constintsize=1e5+5;4c
weixin_30758821·2020-08-13 11:32

杭电多校第七场-J-Sequence

题目描述LetusdefineasequenceasbelowYourjobissimple,foreachtask,youshouldoutputFnmodule109+7.输入ThefirstlinehasonlyoneintegerT,indicatesthenumberoftasks.Then,forthenextTlines,eachlineconsistsof6integers,A,B
weixin_30613433·2020-08-13 11:59

杭电多校（六）2019.08.07--暑假集训

【HDU6634】UNSOLVED【HDU6634】UNSOLVED【HDU6636】UNSOLVED【HDU6637】UNSOLVED【HDU6638】UNSOLVED【HDU6639】UNSOLVED【HDU6640】UNSOLVED【HDU6641】SOLVED【题目描述】令f（n,m）表示大于n且同n互质的第m个数，有方程(f(n,m）-n）^n==k，给定m，k，求最小的n【解题思路】m
weixin_30535913·2020-08-13 11:27
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他