- 博客(18)
- 收藏
- 关注
RSS订阅原创 混合背包问题DP
有 N� 种物品和一个容量是 V� 的背包。每种体积是 vi��，价值是 wi��。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。
2024-03-07 22:36:57
176
原创 最长升序子序列DP（o(n*n)）
给出一个由 �(�≤5000)n(n≤5000) 个不超过 106106 的正整数组成的序列。分别取出 11、22、33、44 即可。第一行，一个整数 �n，表示序列长度。第二行有 �n 个整数，表示这个序列。取出一些数字排在一起，这些数字是。最长上升子序列是指，从原序列中。这是一个简单的动规板子题。
2024-03-07 21:45:06
128
原创 最长升序子序列DP（二进制最优解）
给出一个由 �(�≤5000)n(n≤5000) 个不超过 106106 的正整数组成的序列。分别取出 11、22、33、44 即可。第一行，一个整数 �n，表示序列长度。第二行有 �n 个整数，表示这个序列。取出一些数字排在一起，这些数字是。最长上升子序列是指，从原序列中。这是一个简单的动规板子题。
2024-03-07 21:43:33
127
原创 多重背包问题DP（最优解）
有 N� 种物品和一个容量是 V� 的背包，每种物品都有无限件可用。第 i� 种物品的体积是 vi��，价值是 wi��。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2024-03-06 16:13:22
370
1
原创 01背包问题DP（最优解）
有 N� 种物品和一个容量是 V� 的背包，每种物品都有无限件可用。第 i� 种物品的体积是 vi��，价值是 wi��。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2024-03-06 16:12:17
100
1
原创 栈桥旅游问题
第i个人的重量为x[i]。现在有多次游客上下船的操作，请统计一下整个过程中船所承受过的最大总重量是多少，如果该游客想要上船的时候发现船超重了，那么他就不能上船。接下来m行，每行一个1到n之间的整数，表示游客的编号。表示该游客的上/下船，如果该游客已经在船上，那么该游客就下船，反之就上船。100% 1<=n<=100000 , m <= 100000 , W <= 1e9 ，游客的重量w[i] <= 100。第一行输入三个整数n ，m和 W ，分别代表游客数量，上下船的次数，船的最大承重。
2024-01-31 15:46:02
226
原创 连续自然数之和（前缀和+map)
序列中第i个数的值a[i]满足0<=a[i]<=1e9;序列中第i个数的值a[i]满足0<=a[i]<=1e9;序列中第i个数的值a[i]满足0<=a[i]<=1e5;输入n和k两个整数，然后输入n个数，组成一个序列，请你帮忙找出在这个序列中共有多少组连续的数的和是k。第一行2个整数 n和k，中间有一个空格间隔。第二行输入n个整数，每个数中间有一个空格。
2024-01-31 15:44:50
194
原创 华容道（huarong）
第二天上学的时候，小童告诉了你她还原的过程，想要学习信息学竞赛的你编写一个程序回答她，叔叔送她的华容道在小童开始还原之前是什么样的。第二行为一个长度为n的字符串S，第i个字符表示了小童第i步是怎么操作的。三行三个整数，每行两个整数之间有一个空格，表示华容道一开始的样子，空位的位置用0填充。第i个字符如果是‘L’，则表示小童第i次是把空位左边的块移到了空位；第i个字符如果是‘D’，则表示小童第i次是把空位下边的块移到了空位。另外，小童是一个诚实的孩子，所以她告诉你的还原过程一定是合法的。
2024-01-29 16:09:15
304
原创 桐桐的全排列（DFS）
今天，桐桐的老师布置了一道数学作业，要求列出所有从数字1到数字n的连续自然数的排列，要求所产生的任一数字序列中不允许出现重复的数字。因为排列数很多，桐桐害怕写漏了，所以她决定用计算机编程来解决。按字典序输出由1～n组成的所有不重复的数字序列，每行一个序列，每个数字之间有一个空格。只有一个整数n(1≤n≤9)。
2024-01-28 19:11:17
198
原创 拳王争霸（队列、模拟、结构体）
电视里正在播放拳王争霸赛，n个人排成一排，他们进行拳击比赛，先让最前面两个人进行比赛，赢的人再和下面一个人比赛，输的人排到队伍的末尾。每一次比赛的结果是由比赛的两个人的能量确定，能量大的人胜（注：保证所有人的能量都不同，假设所有人的能量能瞬间恢复，精力一直是旺盛的）。第1个人的能量是3，他先跟能量2打，能量3获得胜利，能量2排到队伍的末尾。能量3再跟能量1打，能量3继续获胜。第二行有n个整数，A_1，A_2，...，A_n(1<=A_i<=n)，分别表示每个人的能量。对于50%的数据，保证2<=k<=n。
2024-01-27 13:27:32
208
原创 偶数（栈）
给一个长度为 N 的数列，每次可以删掉这个数列中任意两个相邻的和为偶数的数。请问进行一系列删除操作后，数列的剩余长度最短为多少。对于 100% 的数据，1 <= N <= 100000，0 <= 数列中的数 <= 100000。样例2中，先把两个4删除，两个3就合并了，再删除两个3，以此类推能删除完。对于 40% 的数据，1 <= N <= 1000。接下来一行是 N 个数，代表数列中的每个数。输出包含一个数，代表操作之后数列的最小长度。输入第一行是一个数 N，代表数列长度。样例1中，一次操作都不能进行。
2024-01-27 12:50:42
194
原创 神奇的小鼓
小明有一个神奇的小鼓，小鼓中存储了一些能量豆，当他用左手拍鼓时，能量豆的数量会增加，当他用右手拍鼓时，能量豆的数量会减少(执行这个动作前，鼓中能量豆的数量一定超过减少数)，这天小明用手拍了n下小鼓后，小鼓中的能量豆数量变为m个，请你帮小明算一下今天拍鼓前的能量豆数量。接下来的n行，每行包括两个整数，第一个数为拍鼓用的手，0表示左手，1表示右手，第二个数是增加或减少的能量豆数量x。最后一行为一个整数m，表示最后能量豆的数量。第一行，一个整数n，表示拍鼓次数。一个整数，为拍鼓前的能量豆数量。
2024-01-26 17:39:34
25
1
原创 算的分（欢乐赛）
接下来 T 行，每行都为空格隔开的两个整数，第 i 行为第 i 道题中，唐克 的得分与提交前尝试次数 si,ni。做完题目后，发现赛制为欢乐赛制，不是很常见的 OI/IOI/ICPC 赛制。- 欢乐 赛制下，多次提交会导致选手的得分被扣除，排行榜将显示用户的最高得分。唐克 一共完成了 T 道题目，第 i 道题目的得分为 si，提交次数为 ni。对于 100% 的数据，保证：1≤T≤100,0≤si≤100,0≤ni≤10。请你帮他计算一下，按照他每题最终得分的计算方法，T 道题目的总得分是多少。
2024-01-26 17:38:44
30
1
原创 Unification（栈）
你得到一个长度为 N 的字符串 S。如果 S 中的第 i 个字符为 0，则从底部开始的第 i 个立方体的颜色为红色，如果该字符为 1，则从底部开始的第 i 个立方体的颜色为蓝色。您可以多次执行以下操作：选择相邻的红色立方体和蓝色立方体，然后将其删除。在这里，堆叠在移除的立方体上的立方体将落到它们下面的对象上。·从底部取出第二个和第三个立方体。然后，第四个立方体落到第一个立方体上。·S 中的每个字符都是 0 或 1。·从底部取出第一个和第二个立方体。桌子上垂直堆叠着 N 个立方体。打印可删除的最大立方体数。
2024-01-25 23:26:15
529
1
原创 字符串匹配问题（栈）
字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包 含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])，([)]都应该 输出 NO。第一行为一个整数 n，表示以下有多少个由括好组成的字符串。接下来的 n 行， 每行都是一个由括号组成的长度不超过 255 的字符串。有 n 行（n≤20），每行都是 YES 或 NO。
2024-01-25 23:20:49
112
原创 洁净无瑕（栈问题）
为了评价一颗钻石的美观程度，小X为每颗钻石赋予了一个洁净度ai。小X认为，钻石之间不能太冲突。他会从左到右依次看过去，若两颗相邻的钻石，其中一颗的洁净度为奇数，另一个为偶数，他就会下定狠心将这两颗钻石扔掉。如此反复，直到没有冲突的钻石了。
2024-01-25 21:44:27
648
原创 斐波那契数列（兔子繁殖）
斐波那契数列也叫兔子繁殖问题。这段我写的是在一年内（12个月）一共有对少对兔子。1.第1个月和第2个月都为12.往后每月等于前两个月相加之和有错误望大佬帮忙更改，谢谢！！
2022-02-05 21:14:42
676
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人