杭电1431

杭电第四场 Go Running 二分图

GoRunning题目链接题目大意一些人在跑步，从任意一个位置开始，向左或向右跑，速度都为1m/s。现在已经知道在ti时刻xi位置上出现了至少一个人，问最少有多少人在跑步题解先说一说比赛的时候的不足:想到了往右跑的人在任意时刻t-x一定是相等的。想到了往左跑的人在任意时刻t+x一定是相等的。现在就是找一些值覆盖这n个点。。然后就不会了，感觉有点像二分图，但是一直不知道怎么搞，像是脑子死机了一样。还
李wa·2020-08-13 18:08

2020杭电HDU-6836多校第六场Expectation（矩阵树及其注意事项）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6836博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13449312.htmlYouaregivenanundirectedgraphconsistingofnverticeswithmweightededges.Wedefinetheweightofas
lonely_wind_·2020-08-13 18:58

HDU 2019 Multi-University Training Contest 7 杭电2019多校联合训练赛 第七场 1006 Final Exam (6651)

HDU2019Multi-UniversityTrainingContest7杭电2019多校联合训练赛第七场1006FinalExam(6651)先膜拜一下牛大佬。
歇斯底里的o微笑·2020-08-13 18:33

杭电OJ | 2037 今年暑假不AC 贪心算法

2037Input输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(nintmain(){intinputnum;while(scanf("%d",&inputnum)!=EOF&&inputnum!=0){inti,j,start,end;inttimetable[24]={0};intcount=0;for(i=0;i
小白@IT·2020-08-13 18:13

杭电OJ——1002

1002A+BProblemIIProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.InputThefirstlineoftheinputcontainsanintegerT(1#include#includeusingnamespace::std
子衿lxy·2020-08-13 17:04

HDU 6620 - Just an Old Puzzle(2019杭电多校第四场1007题)

JustanOldPuzzleTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):645AcceptedSubmission(s):411ProblemDescriptionYouaregivena4×4grid,whichconsistsof15numbercell
Ripcord丶·2020-08-13 17:02

杭电oj 2037 今年暑假不AC

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

杭电刷题步骤

文章转载链接：点击打开链接欢迎关注大佬博客：点击打开链接C和指针课后练习题总结：点击打开链接poj题目分类：点击打开链接今天无意之间看到了一篇博客，大佬真的是太6了，终于有一个刷题步骤了，以备刷题//纯转载以备自己查看第一阶段：入门一．输入输出练习（2天，10题）1000、1089—1096、1001二．简单操作：（2—4天，12题）2000—2011、2039三．英文题试水（3—4天，8题）17
DGJS·2020-08-13 17:43

2020杭电多校第八场—Fluctuation Limit

CuberQQhassignedupforagamblinggame,thatchallengeshimtopredictthestockpriceofQuberCCLimited,forthenextfollowingndays.Heshallmakehispredictionbyfillingatablewithnintervals,thei-thofwhichisthepredictedint
脂环·2020-08-13 17:00

杭电oj HDOJ 2489 Minimal Ratio Tree（DFS 最小生成树）

杭电ojHDOJ2489MinimalRatioTree题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-08-13 17:18

杭电oj HDOJ 2083 简易版之最短距离

杭电ojHDOJ2083简易版之最短距离题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-08-13 17:18

杭电oj HDOJ 2067 小兔的棋盘（卡特兰数）

杭电ojHDOJ2067小兔的棋盘题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-08-13 17:18

杭电oj HDOJ 2068 RPG的错排（完全错排 部分错排）

杭电ojHDOJ2068RPG的错排题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-08-13 17:18

杭电oj HDOJ 2056 Rectangles（已知两矩形坐标，求重合部分面积）

杭电ojHDOJ2056Rectangles题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-08-13 17:17

杭电oj HDOJ 2089 不要62

杭电ojHDOJ2089不要62ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。
Dy66·2020-08-13 17:17

杭电oj HDOJ 2054 A == B ?

杭电ojHDOJ2054A==B?
Dy66·2020-08-13 17:17

杭电oj HDOJ 2035 人见人爱A^B

杭电ojHDOJ2035人见人爱A^B题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-08-13 17:17

3.7 杭电复试题2011

1、输入三个正整数A、B、C，判断这三个数能不能构成一个三角形。#includeinti,a,b,c;voidswap(int*m,int*n){inttemp=*m;*m=*n;*n=temp;}voidmain(){while(scanf("%d%d%d",&a,&b,&c)!=EOF){if(a>b)swap(&a,&b);if(a>c)swap(&a,&c);if(b>c)swap(&b,
棉毛裤穿吗·2020-08-13 17:44

杭电ACM基础题（1877、1898、1976、1977、1985、1994）

文章目录1877、输出A+B的m进制数1898Sempr==TheBestProblemSolver?[在T小时的时候，A和B谁提交的问题多]1976、SoftwareVersion[比较软件版本的新旧]1977、ConsecutivesumII[找规律]1985、Conversions[单位转换]1994、利息计算1877、输出A+B的m进制数输入两个不超过整型定义的非负10进制整数A和B(us
柠檬超级酸·2020-08-13 17:46

2020杭电多校第八场—Clockwise or Counterclockwise（几何）

Aftersomebasicgeometriclessons,CuberQQhaslearnedthatonecandrawoneandonlyonecircleacrossthreegivendistinctpoints,ona2Dplane.Specializedinart,CuberQQhasshownremarkableskillstodrawcircleinonestroke,espec
脂环·2020-08-13 17:00

2018杭电多校day1_K Time Zone HDU - 6308

Chiakioftenparticipatesininternationalcompetitiveprogrammingcontests.Thetimezonebecomesabigproblem.GivenatimeinBeijingtime(UTC+8),Chiakiwouldliketoknowthetimeinanothertimezoness.InputTherearemultiplet
如不如此都如此·2020-08-13 17:57

杭电多校联赛2017年总结

杭电多校联赛2017年总结  时间确实过得挺快，一个月很快结束，说实在的，一个月了，每次比赛都是混两道签到题，然后就开始挂机了，确实很不甘心，看着联赛的排名，确实感觉，和强校之前的差距还是很大的，PS：
ADreame·2020-08-13 17:22

2019杭电多校第一场1002

题目老年选手打不对线性基了。考虑维护前缀线性基并且让线性基高位的基底是由尽量靠后的数构成的，存个位置贪心选即可。ACCode:#include#definemaxn1000005usingnamespacestd;intn,m,a[maxn];structSet{inta[30],p[30];voidinit(){memset(a,0,sizeofa),memset(p,0,sizeofp);}v
Freopen·2020-08-13 17:13

杭电HDU 4550 字符串处理

卡片游戏TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1675AcceptedSubmission(s):488ProblemDescription小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0
Tabris_·2020-08-13 17:02

杭电ACM1160——FatMouse's Speed

这题，很明显的动态规划。按照老鼠的重量从小到大排序，重量一样的，按速度从大到小排序。然后进行动态规划，dp[i]=dp[j]+1;(符合条件的)还有一点比较重要，就是输出的不唯一，样例的44597和44598都是对的。我输出的是44598下面的AC的代码：#include#include#include#includeusingnamespacestd;structdata{intw,s;inti
XD灬·2020-08-13 16:50

杭电ACM1102——Constructing Roads

这题，简单的最小生成树的应用，只是输入的方式比较特殊。还会告诉你哪一些村庄是已经有路的。输入的第一个数n，是村庄的数目，然后下面n*n个数代表的是：第i行第j个就是村庄i和j之间的距离。理解了这个，就很容易写出代码了。使用并查集避免形成环。下面是AC的代码：#include#include#includeusingnamespacestd;classdata//两个村庄直接的数据，也就是距离{pu
XD灬·2020-08-13 16:50

杭电动态规划习题

Robberieshttp://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);正确的方程是:f[
qishibo1990·2020-08-13 16:43

杭电 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
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他