- 博客(33)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 「题解」异或
好的，行。（算法：莫队）于是我顿悟了。它给了所有区间，而异或和本就可以一步步拓展， 数据给的刚好能过莫队——那为什么不莫队。。。
2022-09-25 10:05:20
353
1
原创 关于『数据结构』：图论
拥抱大只图论。 诸位怎么都如此能肝，md 就我图论还没写完。 (投放My blogs csdn & 博客园😃。) 举个🌰（栗子）： 图是由若干给定的顶点（例如 V1,V2V1, V2V1,V2）及连接两顶点的边（例如 (V1,V2),(V4,V5)(V1, V2),(V4, V5)(V1,V2),(V4,V5)）所构成的图形。 这种图形通常用来描述某些具体事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示具体事物间的关系。 若一张图的边数远小于其点数的平方，那么它..
2022-08-26 22:08:19
552
原创 「题解」简单题
我们可以利用异或的这些性质对树状数组进行处理，通过两次异或实现与区间修改，通过异或和实现单点查询。，意为将两个整数作为二进制数，对二进制表示中的每一位逐一运算，当且只当只有。，也就是说两次异或同一个数最后结果不变。顺便说一下，虽然此题看似数据不大，但实际。第二种解法：后来听评讲，发现了另一种。（偶变奇，奇变偶）。（OJ 应该能过，柠檬上不行）。第一种解法：起初，我想。做法——异或（异或，写作。，则接下来只有一个数。step1：观察题面。step2：思考解法。step3：完成代码。...
2022-08-08 20:10:59
52
原创 「题解」蝙蝠侠的麻烦
因为有三个字符串，所以需要比平常的LCS多一层循环。本题比常规的LCS要多一个字符串，因此只需要。（题型线性dp——最长公共子序列），而不是序列」，说明只是一道普通的LCS。，此时的最长公共子序列的长度为第一串前。项中的最长公共子序列的长度加。，此时放弃做贡献最小的那一项。的字符串，使得这个字符串作为。「蝙蝠侠现在需要找到的是。项中的最长公共子序列长度。「蝙蝠侠需要找到一个。step1观察题面。step2思考解法。」，可以得出这是一道。.........
2022-07-21 21:32:07
71
原创 「题解」零钱兑换
通过数据范围可以发现，一种硬币的面额是可以比总金额大的，因此可以预处理浅浅优化一下（虽然没什么大的效果）。但这里我们并不是求总金额以内最大能凑出的面值，而是求。step1观察题面，这可以让我们了解题的类型。」，证明这要在背包的前提下，求出最小组成数量。多次被放入背包，所以枚举当前面值。的总币数加上当前种类所需币数。已经被算出），这才相当于物品。」，所以只需要输出时特判一下。，故可以把前一维抹掉，但需要。，所以dp数组要初始化成。测试数据」，谨记多组输入。通过观察发现，上述方程。输出时值得注意的是，「....
2022-07-21 15:29:39
157
原创 2022.5.14 全盘题解
2022.5.14 全盘题解序言 生活不易，锦鲤无语 其实个人感觉 『还好』，不至于完全没思路 来吧，上题!A. 零钱兑换Give me your money!!1「我的做题历程」：step1：观察题面，这可以让我们了解题的类型。 “编写一个函数来计算可以凑成总金额” ，可以得出这是一道背包DP。 “每种硬币的数量是无限的”，进一步得出这是道完全背包。（题型：完全背包） “最少的硬币个数”，证明这要在背包的前提下，求出最小数量。 “多组测试数据”，谨记多组
2022-05-15 12:58:01
289
1
原创 C++：最大子数组差
最大子数组差内存限制：128 MiB时间限制：1000 ms题目描述：给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组和的差的绝对值|SUM(A) - SUM(B) |最大。输出这个最大的差值。输入：共两行。第一行：一个整数n，表示整数数组的长度。第二行：n个整数。(每个数的绝对值不大于1e4)输出：最大的差值。样例输入：样例1输入：4 1 2 -3 1样例1输出：6样例2输入：72 -1 -...
2021-07-30 15:50:01
270
原创 C++：小包包的玩具
小包包的玩具时间限制 :1.000sec内存限制 :128 MB题目描述：小包包最讨厌的是整理他自己的玩具，为此，他制造了一个伟大的发明：玩具传送门！利用这个传送门，他可以将玩具从一个地方瞬间传送到另外一个地方，不需要消耗体力。小包包整理玩具的路线可以看成是一条直线，简单来说，如果他的位置在a，需要将玩具移到b处，那么他将消耗a - b的体力值（如果a >= b，那么消耗的体力值为a - b，如果a < b,那么消耗体力值为b - a）。当然，小包包如果需...
2021-07-11 19:09:17
369
1
原创 C++：数的变化
数的变化时间限制 :1.000sec内存限制 :128 MB题目描述：小明给你提出了一个问题，即给出两个整数 a 和 b，每次操作可以 a+1 或 a×2，问至少进行多少次操作可以使得 a=b。输入：一行两个整数 a 和 b，之间有一个空格。输出：一行一个整数 ans，表示你至少进行多少次操作可以使得 a=b。样例输入：2 10样例输出：3提示:数据范围：对于 100% 的数据满足：1 ≤ a ≤ b ≤ 10^9。呵，又是...
2021-07-04 18:43:39
1386
原创 C++：制作火把
制作火把时间限制 :1.000sec内存限制 :128 MB题目描述：小红最近在玩一个制作火把的游戏，一开始，小红手里有一根木棍，她希望能够通过这一根木棍通过交易换取制作k个火把。一个火把的制作需要消耗一根木棍和一块煤。幸运的是，在游戏中有这样一个商人，小红可以每次在这个商人这儿进行下面两种交易中的一种交易：- 通过1根木棍，换取得到x根木棍(即小红失去1根木棍，但能因此得到x根木棍)- 通过y根木棍，换取得到1块煤(即小红失去y根木棍，得到1块煤)小红可以和这...
2021-07-04 18:23:08
292
原创 2006NOIP普及组：明明的随机数
明明的随机数时间限制：1000ms 内存限制：65536KB题目描述：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入：有2行，第1行为1个正整数，表示所生成的随机数的个数：N第2行有N个用空格隔开的正...
2021-06-23 20:56:46
119
原创 C++：接送旅客
接送旅客时间限制：1.00sec 内存限制：128MB题目描述：现在，你是一家酒店的员工，你需要帮助这家酒店的旅客运送行李离开酒店。现在，你送顶层开始往下移动，为了减少电梯移动的距离，我们默认电梯此时只能向下移动。酒店楼层的编号为0到s，电梯最初在s层时，花费的时间为0。电梯每秒能向下移动一层楼，你所有旅客的时间可以忽略不计。现在，你手上有一份将要离开的旅客名单，名单上一共有n位旅客，这份名单详细列出了所有旅客所在的楼层和到达电梯口时的时间，请你计算，你从顶楼将所有旅客带至0楼需要多少时间.
2021-06-23 20:36:39
259
空空如也
C++巧克力（求大lao教做这道枚举题）
2021-07-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人