搜索
FatMouse'TradeFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaining
2022-12-03
题目链接https://wwwlydsycom/JudgeOnline/problemphp?id1106思路贪心,如果出现了下面情况:1221那么显然先合并22,再合并11如果是下面的情况:1212
2022-12-02
今年暑假不AC“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@$%^*%”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想
2022-11-22
无后效性是一个问题可以用动态规划求解的标志之一理解无后效性对求解动态规划类题目非常重要某阶段的状态一旦确定则此后过程的演变不再受此前各种状态及决策的影响百度百科是这样定义的是不是很苦涩难懂。并且网上对
2022-11-20
WoodenSticksThereisapileofnwoodensticksThelengthandweightofeachstickareknowninadvanceThesticksaretob
2022-11-14
题目链接https://agc018contestatcoderjp/tasks/agc018_b题意简述有nnrolepresentation>nnnnnn个人mmrolepresentation>
2022-11-14
先看贪心版本。每次种的树在重叠区间越多种的树越少。只有结束位置才会重合就对区间结束的位置从小到大排序。然后遍历每个区间统计第i个区间种了k个树若k大于t则continue,否则从区间末尾往前种树。//
2022-10-30
题目描述一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块并被编号为1n。每个块大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个号码b,e,t。这三个
2022-10-30
题目种树思路贪心优先把树种到区间相交处。代码includelt;bits/stdc43;43;hgt;usingnamespacestd;definemaxn30000definemaxm5000st
2022-10-30
POJ2227TheWeddingJuicer(三维接雨水BFS贪心)题意:​给出一个二维地图,其各点上权值为其高度。如果向其中填水,请问在这张地图中可以积得多少水。​地图长宽为300,高度最高为1e
2022-10-06
题目题目描述帕秋莉掌握了一种土属性魔法她使用这种魔法建造了一个大型的土球,并让其一路向下去冲撞障碍土球有一个稳定性\(x\),如果\(x<0\),它会立刻散架每冲撞一个障碍,土球会丧失\(a_i
2022-10-04
题目题目描述FarmerJohnwenttocutsomewoodandleft\(N(2≤N≤100,000)\)cowseatingthegrass,asusualWhenhereturned,h
2022-10-04
题目题目描述FarmerJohn'snemesis,FarmerNhoj,hasNcows(\(1≤N≤10^5\)),convenientlynumbered1…NTheyhaveunexpecte
2022-10-04
题目题目描述恰逢H国国庆,国王邀请\(n\)位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这\(n\)位大臣排成一排,国王站在队
2022-10-04
题目题目描述牛妹在玩一个名为矩阵消除的游戏,矩阵的大小是\({n}\)行\({m}\)列,第\({i}\)行第\({j}\)列的单元格的权值为\(a_{i,j}\),牛妹可以进行\({k}\)个回合的
2022-10-04
题目链接题目见链接。题解方法一知识点:贪心,优先队列,二分。显然,这道题可以用二分答案做。check函数可以用小根堆,让维持时间最小的先充电。但是不优化这道题会炸。有两个关键优化:一个是快读快写能省不
2022-10-04
题目题目描述月月唱歌超级好听的说!华华听说月月在某个网站发布了自己唱的歌曲,于是把完整的歌曲下载到了U盘里。然而华华不小心把U盘摔了一下,里面的文件摔碎了。月月的歌曲可以看成由\(1\)到\(N\)的
2022-10-04
题目题目描述设有\(n\)个正整数(\(n≤20\)),将它们联接成一排,组成一个最大的多位整数。例如:\(n3\)时,\(3\)个整数\(13\),\(312\),\(343\)联接成的最大整数为:
2022-10-04
题目题目描述给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线,从而把这个长条切开,并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。注意:输入文件每行的第
2022-10-04
题目题目描述你的团队中有\(n\)个人,每个人有一个能力值\(a_i\),现在需要选择若干个人组成一个团队去参加比赛,由于比赛的规则限制,一个团队里面任意两个人能力的差值必须要小于等于\(k\),为了
2022-10-04