DLD0908-CSDN博客

原创 Bessie‘s Secret Pasture S(c++)

如果 N=4，那么她就有 5 种不同分法：(1,1,1,1),(2,0,0,0),(0,2,0,0),(0,0,2,0),(0,0,0,2)，括号内数表示边长。注意这里不讲究顺序，如 (1,2,3,4)与 (4,3,2,1)是两种不同方法。这些牧草都是正方形的，而且都有非负整数长度的边长（当然有 0）。一天它的奶牛 Bessie 发现了这些美味的牧草，于是希望把它们种在自己的秘密牧场上。他总将草皮分割成 1×1 的小块，以放入他牧场上的 N 个格子中。同样为一行，包含一个整数，为方案总数。

2023-10-20 20:36:43 57 1

原创 YCZ的离散化(c++)

请输出 n 个数升序排序（小的在前，大的在后）并去重后，第 k 个数的排名。第二行 n 个数，每个数的权值在 [0,1015][0,1015] 之间。输出一行一个整数，代表第k个数在升序排序之后的排名。对于 100% 的数据：n<=5×1e5；对于 %30的数据：n<=100；给你 n 个数，每个数的大小在。时间：1s 空间：256M。第一行两个数 n,k。

2023-10-16 19:58:01 52 1

原创不一样的牌堆（c++）

除此之外，由于本题还要求每叠牌数目达到 K 时要被整叠删除，因此我们还必须开一个数组去维护某张牌对应的那叠牌的数目，每次在做set操作的同时去对这个数组做更新。在第 4 步中，写有 1 的牌面朝上叠放在写有 55 的牌上。在第一步中，写有 3 的牌面朝上放在桌子上，不叠在任何牌上。在第二步中，写有 5 的牌面朝上放在桌子上，不叠在任何牌上。在第五步中，写有 4 的牌面朝上放在桌子上，不叠在任何牌上。在第三步中，写有 2 的牌面朝上叠放在写有 3 的牌上。第二行是按照操作次序，你将得到的卡片上的数字。

2023-10-16 19:33:42 64 1

原创选择药剂(c++)

补给点有一排 N 瓶药剂，药剂编号 1∼N（ N≤200,000），喝下第 i 瓶药剂会补充你的体力 ai，ai 可能为负数，这意味着该药剂会消耗你的体力 ai。起初你的体力为 00，你从 11 号药剂开始直到 N 号药剂，在每一瓶药剂前，你可以选择喝下或忽略药剂（由于药剂口感很好，你希望喝的越多越好）。选择第 1、3、4、5、61、3、4、5、6 瓶药剂，分别是：4、1、−3、1、−3体力任何时刻不会为负。你在一场激烈的战斗之后体力已经消耗一空，好在你来到了补给点。你能喝的药剂最多是多少瓶？

2023-10-16 19:27:32 35 1

原创分数加法（c++）

小学我们都学过分数。分数的加法是小学课程中比较重要的一环。现在我们就教计算机来学会分数加法吧。为了简单起见，a/b+c/d 中 a,b,c,d 都是正整数，计算结果必须是最简分数哦。

2023-10-16 19:23:14 668 2

原创书法家（c++）

然后发现n比m小不少，应该是O(n^2 * m)的。这是一道DP题（不要问我为什么），我们应该如何考虑呢？然后观察数据范围，感觉因该是个三次方的DP。然后我们可以发现一个非常奇妙的性质，最后还是房学长的话：大力DP就好啦！此题属于根据数据范围猜做法系列。首先感受一下题意，像个DP。（此处省略一万句吐槽）

2023-10-09 23:12:21 28 1