hymcr05-CSDN博客

原创 __int128输入输出(等价于快读快写)

【代码】__int128输入输出(等价于快读快写)

2024-07-06 15:31:28 248

原创【普及组】模拟赛C组

【代码】【普及组】模拟赛C组。

2024-05-04 10:15:13 337 1

原创 Leftover Recipes(atcoder.jp)

最多可以做食物的数量。

2024-01-28 08:21:32 429

原创【动态规划】合并石子

区间DP：石子合并板子题+前缀和优化解释

2024-01-25 19:52:30 415

他把这些蜡烛排成了一排，从左往右的编号为1~n。经过无数次的实验后，他发现每支蜡烛有一个属性a[i]，当第i支蜡烛左边（即第i-1支，当时的风向比较奇妙）的蜡烛被点亮后，经过a[i]的时间第i支蜡烛也会点亮。Jimmy一开始先任意点m支蜡烛(不需要消耗时间)，他想知道至少需要多少时间才能使得n支蜡烛全部被点亮。点燃1、3、5根蜡烛，需要2的时间烧到第二根，1的时间烧到第四根，最小时间为2。对于100%的数据：1<=m<=n<=10^5,1<=a[i]<=10^9。对于20%的数据：n,m<=10。

2024-01-24 21:57:43 442

原创 Cheating Gomoku Narabe（atcoder.jp）

atcoder题解

2024-01-21 21:54:34 1317 1

原创【NOIP2016普及组复赛模拟赛】侦察兵

mxy 沉迷于一个辣鸡游戏不可自拔。游戏地图是一个 n*n 的矩形，在每个单位格子上有一个数字，代表当前位置的生命体个数，作为一个侦察兵，mxy 的任务是计算出她所在位置的左上角和右下角的总人数（不包括她所在的行列）。注意作为一个侦察兵，mxy 是不包括在地图上的生命体个数中的。

2024-01-18 19:46:28 416 1

原创【动态规划】0/1背包问题

正解即为：开一个DP数组，下标表示这个DP数组最大可以存的数，然后一个个试物品，代码：（看不懂就算了）x代表：容量/重量，y表示价值。首先想到了贪心，先排个序嘛，然后再拿价值大的物品，结果不行，别问为什么，你猜。每件物品重量为Wi,价值为Vi ,每件物品只有一个,后面T行,每行两个正整数，分别表示重量Wi,价值Vi。这个背包可以装载物品的最大价值是多少?一行两个正整数N T，之间用空格隔开。有个背包可承受重量N，现有T件物品。这个背包可以装载物品的最大价值。塞更多的东西进有空间限制的背包。

2024-01-17 16:04:45 357