基础算法
文章平均质量分 66
CXY_Likescoding
不失情怀,不忘初心!
展开
-
拼多多2021笔试真题集——多多的求和计算(前缀和+转化)
[题目链接:多多的求和计算]\qquad多多路上从左到右有N棵树(编号1~N),其中第i个颗树有和谐值Ai。\qquad多多鸡认为,如果一段连续的树,它们的和谐值之和可以被M整除,那么这个区间整体看起来就是和谐的。\qquad现在多多鸡想请你帮忙计算一下,满足和谐条件的区间的数量。思路:\qquad分析题目,如果一段连续区间上的数的和 S 可以被 M 整除,那么等价于:S mod M = 0。我们可以通过枚举区间的右边界,统计所有的区间数。问题转换为对于每个数a[i],找出其左边所有满足条件的j,原创 2021-07-01 00:40:09 · 1816 阅读 · 0 评论 -
美团 2021 届秋季校园招聘—小团的 AB 队(排序)
题目链接:小团的 AB 队小团要组织一只队伍参加 MT 杯竞赛,某媒体赛前要对各参赛队伍实力进行评估,已知这个比赛要求每一个参赛方组织一支由 x 个人组成的 A 队,和 y 个人组成的 B 队,这个媒体在评估时会把 A 队的人员的平均实力值和 B 队人员的平均实力值相加,从而得到一个参赛方的综合实力评估。小团可选的人手有限,只有 x+y 个人可以供他选择,但是显然不同的人员安排会有不同的综合实力评估,他希望他的综合实力评估尽可能高,请你帮助他完成分队思路:\qquad首先考虑最终的势力值是两队平均值原创 2021-03-22 11:23:50 · 361 阅读 · 0 评论 -
贝壳找房2021届校招算法卷3—牛牛打气球(二分查找)
[题目链接:牛牛打气球 ]\qquad有n个气球,每个气球都有一个坚韧度,牛牛有一把全屏武器,可以使每一个气球的坚韧度都下降b(坚韧度不会为负数),特别的:每次释放武器的时候,牛牛可以选择一个气球,使得这个气球多承受a点伤害。牛牛想知道,最少释放几次武器,可以使得所有气球的坚韧度都变成0呢?思路:\qquad首先观察问题可以发现,只要武器释放次数足够多,可以很容易的达到目的。但从无穷大逐步减少,在小于某个值以后,有的气球的坚韧度不能够减到零。因此这个问题的解具有单调性,可以使用二分答案的方式来“猜”正原创 2021-02-03 22:53:44 · 613 阅读 · 0 评论 -
Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) C (转化)
C. Plasticine zebratime limit per test1 secondmemory limit per test256 megabytesIs there anything better than going to the zoo after a tiresome week at work? No wonder Grisha feels the same ...原创 2018-08-21 20:54:57 · 315 阅读 · 0 评论 -
Codeforces Round #461 D(排序)
Robot Vacuum Cleanertime limit per test1 secondmemory limit per test256 megabytesPushok the dog has been chasing Imp for a few hours already.Fortunately, Imp knows that Pushok is afra...原创 2018-07-23 12:41:09 · 271 阅读 · 0 评论 -
暑期集训 Contest 1
Glory and LCS时间限制: 1 Sec 内存限制:128 MB提交: 217 解决: 48题目描述大家都知道,Glory不但知识水平高,并且非常喜欢思考,有一天Glory在思考一个问题,他在纸上写了两个1到n的排列,并且他想知道这两个排列的最大公共子序列的长度是多少,当然像Glory这么优秀的人当然一眼就看出了这个题目的答案,但是他太忙了,不想打这个代码,于是他扔给了他...原创 2017-08-25 22:51:33 · 450 阅读 · 0 评论 -
暑期集训 Contest 2
Glory And String时间限制: 1 Sec内存限制: 128 MB题目描述输入First line is the number of strings T, the T lines follow, each line describe a string Glory needs to operate.The total length of strings...原创 2017-08-29 22:34:06 · 503 阅读 · 0 评论 -
[Offer收割]编程练习赛24
HihoCoder 1562 ⼩Hi的钟表时间限制:10000ms单点时限:1000ms内存限制:256MB描述⼩Hi喜欢各种⾓度。⼀天,他注意到了钟表上的⾓度,于是他想考考他的好朋友⼩Ho:对于⼀个24⼩时制的时刻,在t 秒之后,对应在钟表上时针与分针的夹⾓是多少。为保证答案的唯⼀性,只需考虑不超过180°的⾓。你能帮助⼩Ho解决这个问题吗原创 2017-08-29 22:11:17 · 522 阅读 · 0 评论 -
POJ 3977 Subset(折半枚举 + 二分查找)
DescriptionGiven a list of N integers with absolute values no larger than 1015, find a non empty subset of these numbers which minimizes the absolute value of the sum of its elements. In case there原创 2017-08-27 21:53:59 · 650 阅读 · 0 评论 -
简单题两道(三分求极值)
HDU 2899 Strange fuctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8055 Accepted Submission(s): 5535Problem DescriptionN原创 2017-08-27 12:01:13 · 920 阅读 · 1 评论 -
HDU 5522 Numbers(枚举 + 二分查找)
Problem DescriptionThere are n numbers A1,A2....An,your task is to check whether there exists there different positive integers i, j, k (1≤i,j,k≤n) such that Ai−Aj=Ak InputTher原创 2017-08-20 22:18:18 · 337 阅读 · 0 评论 -
集训 before
C - Black BoxOur Black Box represents a primitive database. It can save an integer array and has a special i variable. At the initial moment Black Box is empty and i equals 0. This Black Box p原创 2017-07-19 00:40:34 · 245 阅读 · 0 评论 -
2017 计蒜之道 初赛 第一场
阿里的新游戏阿里九游开放平台近日上架了一款新的益智类游戏——成三棋。成三棋是我国非常古老的一个双人棋类游戏,其棋盘如下图所示:成三棋的棋盘上有很多条线段,只能在线段交叉点上放入棋子。我们可以用坐标系来描述棋盘:如果一条线段上的三个交叉点都被同一玩家的棋子占据的话,则称这条线段被该玩家 成三。现在,小红和小明两人在游戏平台上下棋,其中小红的棋子是黑色的。请你帮小红计算他成三的线段...原创 2017-05-21 14:57:44 · 763 阅读 · 0 评论 -
POJ 2785 4 Values whose Sum is 0
DescriptionThe SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In原创 2017-01-31 17:53:02 · 258 阅读 · 0 评论 -
Codeforces 560A
Currency System in Geraldiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA magic island Geraldion, where Gerald lives, has it...原创 2016-10-05 16:51:55 · 605 阅读 · 0 评论