杭电1255

杭电ACM题目分类

杭电ACM题目分类——鱼尾尾基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048
ECJTU_ACM_余伟伟·2020-08-13 19:51

2020杭电多校第六场 Expectation（期望，基尔霍夫矩阵）

ProblemDescriptionYouaregivenanundirectedgraphconsistingofnverticeswithmweightededges.WedefinetheweightofaspanningtreeasthebitwiseANDofalledges’weightinspanningtree.Nowselectaspanningtreerandomly,yous
tomjobs·2020-08-13 19:18

杭电 hdu 1546 Idiomatic Phrases Game （最短路径 + Dijkstra）

杭电hdu1546IdiomaticPhrasesGame（最短路径+Dijkstra）IdiomaticPhrasesGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit
thestarfish·2020-08-13 19:29

杭电 hdu 2544 最短路 (最短路径 + Dijkstra算法)

杭电hdu2544最短路(最短路径+Dijkstra算法)最短路TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others
thestarfish·2020-08-13 19:29

杭电 hdu 2063 （最基础的 二分匹配）

杭电hdu2063（最基础的二分匹配）过山车TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission
thestarfish·2020-08-13 19:29

杭电 hdu 1033 (水题) 但英文特难，题意很难理解

EdgeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2369AcceptedSubmission(s):1510ProblemDescriptionForproductsthatarewrappedinsmallpackingsitisnecessarythatt
thestarfish·2020-08-13 19:58

杭电 hdu 1800 Flying to the Mars (水题 STL)

杭电hdu1800FlyingtotheMars(水题STL)FlyingtotheMarsTimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K
thestarfish·2020-08-13 19:58

杭电多校4

都打到4了，我才开始补题...按难度来补吧，太难了（对我来说233）就不补了ProblemL.GraphTheoryHomework题目大意：有一个竞赛图（每对顶点之间都有一条边相连的有向图）,n个点，每个点都有一个权重w，从点i到点j的距离为⌊sqrt(|wi−wj|)⌋.让你求从1到n的最短路。解题思路：⌊sqrt(a)⌋+⌊sqrt(b)⌋>⌊sqrt(a+b)⌋，怎么来的我也不知道，能“感
悲伤的牛奶·2020-08-13 19:25

2018 杭电多校Contest 1 : 1011 Time Zone 时区转换

TimeZoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1646AcceptedSubmission(s):289ProblemDescriptionChiakioftenparticipatesininternationalcompetitiveprogra
sizaif·2020-08-13 18:28

2019 杭电多校（第三场）

1002Blowupthecity（支配树）http://acm.hdu.edu.cn/showproblem.php?pid=6604题意给你个DAG图然后若干次询问每次询问给你两个点问你去掉某个点使这量两个点不能到达最终点进阶版https://blog.csdn.net/sdut_jk17_zhangming/article/details/98069924思路去掉不能到达即给定点是去掉点的支
七九河开·2020-08-13 18:53

2019 杭电多校（第七场）

1001A+B=Chttp://acm.hdu.edu.cn/showproblem.php?pid=6646题意给你三个数ABC，问能否给他们每个乘若干次10能否满足A+B=C思路A+B=C他们位数只有四种情况(1n+n=n(2(n+1)+n=n+1(3n+(n+1)=n+1(4n+n=(n+1)依次判断即可（判断加法是否满足可以用hash）队友代码#include#definelllonglo
七九河开·2020-08-13 18:53

C#利用POST实现杭电oj的AC自动机器人，AC率高达50%~~

暑假集训虽然很快乐，偶尔也会比较枯燥，，这个时候就需要自娱自乐...然后看hdu的排行榜发现，除了一些是虚拟测评机的账号以外，有几个都是AC自动机器人然后发现有一位作者是用网页填表然后按钮模拟，，，默默噗噗的笑了。。。先来晒一下排行榜要模拟网页，，当然POST大法好啊，直接模拟发送POST数据不就好了咩，，搞填表啥的多麻烦，完全可以写一个程序后台自动跑。然后他说了一句AC率能达到50%以上的爬虫也
逍遥丶綦·2020-08-13 18:09

杭电 2037(C)

看见csdn上搜索这个关键词好像没有什么C的代码，所以挂一下。本人学才浅陋目前还没有学习所谓的“贪心”，纯属靠自己理解解的题，欢迎指正。#includeintmain(){intn;while(scanf_s("%d",&n)!=EOF&&n){//输入时间intti[100][2]={0},sum=0,min=0,temp;inte=1;for(inti=0;iti[i+1][0]){//比较前
阿雨_·2020-08-13 18:21

2019CCPC网络赛 杭电 6708 Windows Of CCPC（题解+代码）

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6708题目：WindowsOfCCPCProblemDescriptionInrecentyears,CCPChasdevelopedrapidlyandgainedalargenumberofcompetitors.OnecontestantdesignedadesigncalledCCPCWind
Lesords·2020-08-13 18:08

杭电第四场 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

java合并排序

*@authorAdministrator**/publicclassMergeSort{publicstaticvoidmain(String[]args){int[]a={564,378,954,1255,684,57,15,389,687,45,98,125,348
Chen不旧·2020-08-13 16:53

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

【扫描线+离散+线段树】【面积并&面积交&周长并】HDU - 1542 && HDU - 1255 && HDU - 1828

【面积并】HDU-1542-Atlantis题目链接题意：给出若干个矩形的坐标，矩形之间存在重叠。问所有矩形覆盖的总面积是多少。题解：对于每个矩形抽象成两条线，每一个线记录：x轴坐标，上端点坐标，下端点坐标。另外对于每一条线记录一个属性val，如果这个线是矩形左边的线，那么val值为1，右边为-1。然后把这些线段按x轴坐标从左到右排序。离散y轴，每条线段就是相当于覆盖一定的区间。从左到右扫每条线段
Elliott__·2020-08-13 16:13

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