ACM--比赛补题

2022年5月8号补题

-05-0810:37:59author:“胡耀文”categories:“算法”tags:“前缀和”“贪心”“状态压缩”“思维”“树状数组”“树形dp”“混合背包”“分组背包”“分层图”“组合数学”比赛补题牛客小白月赛
胡 耀文·2023-07-27 16:54

GDKOI2023普及组游记

比赛补题地址T1签到题，枚举两个相同字母的位置，计算把这两个字母之间其他的字母扔出去的交换代价，在交换代价合规情况
zswangziye·2023-03-15 07:55

ACM--模拟--HDOJ 1008--Elevator--水

HDOJ题目地址：传送门ElevatorTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):62680AcceptedSubmission(s):34449ProblemDescriptionThehighestbuildinginourcityhasonlyoneele
学霸的一天·2020-09-15 02:46

acm--查找一个自定数组中位置所对应的值

/**程序的版权和版本声明部分：*Copyright（c）2013，烟台大学计算机学院学生*Allrightsreserved.*文件名称：*作者：田成琳*完成日期：2013年11月22日*版本号：v1.0*对任务及求解方法的描述部分：*输入描述:第一行数组元素的个数n第二行n个数组元素的值第三行要查找的值*问题描述：有n个数（nintbinsearch(int[],int,int);//自定义函
走_心·2020-09-15 01:05

一周训练总结

一开始还行，往后每天都要给前一天晚上的比赛补题，这就导致书上的内容看的有点慢，这一方面是由于自己比较菜，补题花费的时间太多；我感觉有些题确实是难，做不出来，但是有些题是完全可以通过方法的改进做出来的，这就需要平常多刷一些有通法的题
★歌神☆·2020-09-14 20:54

ACM--模拟––湘大OJ 1144--Echo--水

湘大OJ地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1144Echo时间限制：1000ms|内存限制：65535KB没有题目描述有题目描述题目描述目描述描述述Input输入数据的第一行是一个整数T，代表有T组测试数据。接下来的T行，每行是由一句话构成的一组测试数据，每句话都由一个空格(ASCII码32)分割的若干个
学霸的一天·2020-09-14 19:55

ACM--哈夫曼树--九度OJ-1172

九度oj地址：http://ac.jobdu.com/problem.php?pid=1172时间限制：1秒内存限制：32兆特殊判题：否提交：8168解决：3641题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入
学霸的一天·2020-09-12 06:05

ACM--猫鼠交易--HDOJ 1009--FatMouse' Trade--贪心

HDOJ题目地址：传送门FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):67028AcceptedSubmission(s):22794ProblemDescriptionFatMousepreparedMpoundsofcatfood,r
学霸的一天·2020-08-24 15:14

凉肝的比赛补题和题解

A-C题E-F题G-HQ9+CodeForces-133A题目HQ9+isajokeprogramminglanguagewhichhasonlyfourone-characterinstructions:“H”prints“Hello,World!”,“Q”printsthesourcecodeoftheprogramitself,“9”printsthelyricsof“99Bottlesof
墨墨墨小白·2020-08-15 17:13

凉脾的比赛补题和题解

文章目录AKattisdrmmessages题目题意思路代码B-GameofThrowns题目题意思路代码C-Sheba'sAmoebas题目题意思路代码AKattisdrmmessages题目DRMEncryptionisanewkindofencryption.Givenanencryptedstring(whichwe’llcallaDRMmessage),thedecryptionproc
墨墨墨小白·2020-08-15 17:13

ACM--如何出题造数据

今天来记录记录如何出题造数据..首先，你先出好一个题：比如题目描述：计算a+b1usingnamespacestd;intmain(){inta,b;cin>>a>>b;printf("%d\n",a+b);}二、造数据程序命名std_data_maker编译运行，关闭#includeusingnamespacestd;constintN=1e9;intmain(){srand((unsigned
ccsu_deer·2020-08-13 17:34

C语言(ACM--电梯问题)

题目是杭州电子科技大学的ACM上的，百度一下就有了杭州电子科技大学ACM题目描述：百度翻译：问题描述我市最高的大楼只有一部电梯。请求列表由N个正数组成。数字表示电梯将按指定顺序停在哪个楼层。电梯上移一层需要6秒，下移一层需要4秒。电梯在每一站停留5秒钟。对于给定的请求列表，您需要计算完成列表中的请求所花费的总时间。电梯一开始在第0层，在满足要求时不必返回底层。输入有多个测试用例。每种情况都包含一个
童话与云·2020-08-13 15:44

ACM--动态规划LIS，LCS及背包

今天看了一下dp来看看代码吧//*****LIS#includeusingnamespacestd;inta[10010];intdp[10010];intmain(){intn;while(cin>>n&&n){for(inti=1;ia[j]){dp[i]=max(dp[j]+1,dp[i]);}}ans=max(ans,dp[i]);}coutusingnamespacestd;#defin
hrw1234567890·2020-08-09 08:15

ACM--枚举算法

例题：百鸡问题：有一个人有一百块钱，打算买一百只鸡。到市场一看，公鸡三块钱一只，母鸡两块钱一个，小鸡一块钱三只。现在，请你编一程序，帮他计划一下，怎么样买法，才能刚好用一百块钱买一百只鸡？按照枚举算法的思路，首先应该构造可能解的集合：S={(x,y,z)|0≤x,y,z≤100}，其中三元组(x,y,z)表示买公鸡x只，母鸡y只和小鸡z只。因为一共需要买100只鸡，因此，买公鸡、母鸡和小鸡的数量都
等风来啊·2020-08-03 17:42

acm--今年暑假不AC(纯c语言)

这里写自定义目录标题题目分析代码题目“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假
前端coder·2020-07-31 23:49

2019杭电多校第六场 5/12

可能一场比赛补题要比较后了samjia的生成函数课件感觉很不错。。。然后samjiaIOIAu啦，tql先加在这里以后慢慢补吧（一定会补的！）
BPMThor(BPM136)·2020-07-29 10:35

2020ACM暑期集训 框架（暑期不断更新）

前言:ACM暑期集训自2020.7.6日开始,集训期间一三五学习算法，二四六进行比赛补题讲题，周日周赛。最后进行综合练习。
Alanrookie·2020-07-27 14:27

大二寒假小结（中）

本来前几天就想写了，但是因为连着几天都打比赛补题目==有点累，没来得及。现在是17年2月2日凌晨三点，打表第21天。时间一晃而逝，短短的二十天就这么过去了。
FZH_SYU·2020-07-06 16:13

ACM--贪心 水题---hdoj 1049

http://acm.hdu.edu.cn/showproblem.php?pid=1049题目大意：一只虫子一不小心掉进一个n英寸深洞中。它有足够的能量来爬你每分钟英寸,但随后必须休息一分钟之前再次攀升。在休息期间,它滑落d英寸。攀爬的过程和休息然后重复。多久前的虫子爬出好吗?我们会永远数每分钟作为一个整体的一部分,如果虫子只是达到顶端的最后的攀爬,我们将假设蠕虫让出来。分析：可以分析，虫子最后
styfish·2020-06-25 18:30

2017年7月12日

CUITSummerpretraining1J题，M题（完成）10：00-10:30写安排（完成）10：30-1：00整理宿舍（洗衣服）下午：1：00-2：00午休2：00-5：00原根和欧拉函数5:00-6:00比赛补题晚上
简为2016·2020-03-29 20:32

ACM--动态规划

动态规划dp算法基本概念动态规划算法通常用来求解具有最优性质的问题将问题划分为几个子问题将子问题进行求解,然后从若干个子问题的解里面得出原问题的解例题分析数字三角形题目描述：上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。提示：可以将三角形存为二维数字，如右图所示那样
Oceansidexue·2018-05-18 20:15

acm--约瑟夫环问题

约瑟夫环(约瑟夫问题):是一个数学的应用问题:已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。递归算法假设下标从0开始，0，1，2..n-1共n个人，从1开始报数，报到k则此
GENSrhythm·2016-11-13 20:58

ACM--模拟--HDOJ 1008--Elevator--水

HDOJ题目地址：传送门ElevatorTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):62680    AcceptedSubmission(s):34449ProblemDescriptionThehighestbuildinginourcityhason
qq_26891045·2016-07-10 20:00

ACM--模拟--气球出现次数--HDOJ 1004--Let the Balloon Rise--水

HDOJ题目地址：传送门LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):104731AcceptedSubmission(s):40328ProblemDescriptionContesttimeagain!Howexcitediti
学霸的一天·2016-06-28 20:37

ACM--模拟--气球出现次数--HDOJ 1004--Let the Balloon Rise--水

HDOJ题目地址：传送门LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):104731    AcceptedSubmission(s):40328ProblemDescriptionContesttimeagain!Howex
qq_26891045·2016-06-28 20:00

ACM--田忌赛马--贪心--HDOJ 1052--Tian Ji -- The Horse Racing

HDOJ题目地址：传送门TianJi--TheHorseRacingTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25520    AcceptedSubmission(s):7506ProblemDescriptionHereisafamousstoryi
qq_26891045·2016-05-29 16:00

ACM--木头序列--贪心+递减子序列--HDOJ 1051--Wooden Sticks

HDOJ题目地址：传送门WoodenSticksTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17453    AcceptedSubmission(s):7121ProblemDescriptionThereisapileofnwoodensticks.T
qq_26891045·2016-05-29 12:00

ACM--过沼泽--模拟--HDOJ 5477--A Sweet Journey

HDOJ题目地址：传送门ASweetJourneyTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):759    AcceptedSubmission(s):397ProblemDescriptionMasterDiplanstotakehisgirlfrien
qq_26891045·2016-05-28 17:00

ACM--移动桌子--贪心--HDOJ 1050--Moving Tables

HDOJ题目地址：传送门MovingTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28729AcceptedSubmission(s):9435ProblemDescriptionThefamousACM(AdvancedComputerMaker)Co
学霸的一天·2016-05-27 21:43

ACM--移动桌子--贪心--HDOJ 1050--Moving Tables

HDOJ题目地址：传送门MovingTablesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28729    AcceptedSubmission(s):9435ProblemDescriptionThefamousACM(AdvancedComputer
qq_26891045·2016-05-27 21:00

ACM--虫子爬井--模拟--HDOJ 1049--Climbing Worm--水

HDOJ题目地址：传送门ClimbingWormTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16407    AcceptedSubmission(s):11180ProblemDescriptionAninchwormisatthebottomofawe
qq_26891045·2016-05-27 20:00

ACM--猫鼠交易--贪心--HDOJ 1009--FatMouse' Trade

HDOJ题目地址：传送门FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):63918AcceptedSubmission(s):21644ProblemDescriptionFatMousepreparedMpoundsofcatfood,r
学霸的一天·2016-05-27 13:23

ACM--猫鼠交易--贪心--HDOJ 1009--FatMouse' Trade

HDOJ题目地址：传送门FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):63918    AcceptedSubmission(s):21644ProblemDescriptionFatMousepreparedMpoundsofc
qq_26891045·2016-05-27 13:00

ACM--物理投篮求高度--HDOJ 2529--Shot

HDOJ题目地址：传送门ShotTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1195    AcceptedSubmission(s):674ProblemDescription“超人”霍华德在NBA扣篮大赛上要求把篮筐升高表演扣篮，但是却没有得到批准，现
qq_26891045·2016-05-27 11:00

ACM--勾股定理--HDOJ 2393--Higher Math

HDOJ题目地址：传送门HigherMathTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3248    AcceptedSubmission(s):1710ProblemDescriptionYouarebuildingahouse.You’dprefer
qq_26891045·2016-05-27 10:00

ACM--圆面积--HDOJ 2134--Cuts the cake

HDOJ题目地址：传送门CutsthecakeTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3318    AcceptedSubmission(s):2099ProblemDescriptionIcecreamtookabronzemedalintheBe
qq_26891045·2016-05-26 21:00

ACM--多边形凹凸判断--HDOJ 2108--Shape of HDU

HDOJ题目地址：传送门ShapeofHDUTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7405    AcceptedSubmission(s):3348ProblemDescription话说上回讲到海东集团推选老总的事情，最终的结果是XHD以微弱优势
qq_26891045·2016-05-26 18:00

ACM--三角形重心--HDOJ 2105--The Center of Gravity

HDOJ题目地址：传送门TheCenterofGravityTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5487    AcceptedSubmission(s):3129ProblemDescriptionEveryoneknowthestorythat
qq_26891045·2016-05-26 17:00

ACM--公式--HDOJ 2086--A1 = ?

HDOJ题目地址：传送门A1=?TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6965    AcceptedSubmission(s):4330ProblemDescription有如下方程：Ai =(Ai-1 +Ai+1)/2-Ci (i=1,2,3,.
qq_26891045·2016-05-26 11:00

ACM--两边夹角--HDOJ 2080--夹角有多大II--水

HDOJ题目地址：传送门夹角有多大IITimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9710    AcceptedSubmission(s):4968ProblemDescription这次xhd面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点
qq_26891045·2016-05-25 13:00

ACM--多边形面积--HDOJ 2036--改革春风吹满地

HDOJ题目地址：传送门改革春风吹满地TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):29045    AcceptedSubmission(s):14894ProblemDescription“改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。
qq_26891045·2016-05-24 21:00

ACM--打表--HDOJ 1999--不可摸数

HDOJ题目地址：传送门不可摸数TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11307    AcceptedSubmission(s):2951ProblemDescriptions(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=
qq_26891045·2016-05-24 19:00

ACM--方程解的个数––HDOJ 1840--Equations--水

HDOJ题目地址：传送门EquationsTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):1122    AcceptedSubmission(s):518ProblemDescriptionAlltheproblemsinthiscontesttotally
qq_26891045·2016-05-24 17:00

ACM--两圆交集的面积--HDOJ 1798--Tell me the area

HDOJ题目地址：传送门TellmetheareaTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2451    AcceptedSubmission(s):747ProblemDescription    Therearetwocirclesinthepla
qq_26891045·2016-05-24 16:00

ACM--平均分蛋糕--HDOJ 1722--Cake

HDOJ题目地址：传送门CakeTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3263    AcceptedSubmission(s):1703ProblemDescription一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕
qq_26891045·2016-05-23 20:00

ACM--多边形重心–-HDOJ 1115-- Lifting the Stone

HDOJ题目地址：传送门LiftingtheStoneTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7041    AcceptedSubmission(s):2965ProblemDescriptionTherearemanysecretopeningsi
qq_26891045·2016-05-23 17:00

ACM--百分比求值--HDOJ 1701--ACMer--水

HDOJ题目地址：传送门ACMerTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4646    AcceptedSubmission(s):2164ProblemDescriptionThereareatleastP%andatmostQ%studentso
qq_26891045·2016-05-23 17:00

ACM--几何––圆––角速度--HDOJ 1593--find a way to escape

HDOJ题目地址：传送门findawaytoescapeTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1886    AcceptedSubmission(s):725ProblemDescription一日，话说0068与***泛舟湖上。忽见岸边出现他的一
qq_26891045·2016-05-23 13:00

ACM--约数--HDOJ 1492--The number of divisors(约数) about Humble Numbers

HDOJ题目地址：传送门Thenumberofdivisors(约数)aboutHumbleNumbersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3331    AcceptedSubmission(s):1630ProblemDescriptionA
qq_26891045·2016-05-22 22:00

ACM--公式--HDOJ 1220--Cube

HDOJ题目地址：传送门CubeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1830    AcceptedSubmission(s):1460ProblemDescriptionCowlisgoodatsolvingmathproblems.Oneday
qq_26891045·2016-05-22 20:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他