- 博客(9)
- 收藏
- 关注
RSS订阅原创 2023年5月27日sxyz C1
现在有 n 只怪，第 i 只怪你需要用 ui 个道具杀死他，如果杀死了有 wi 点经验，没杀死有 li 点经验。第一行输入一个正整数 t 代表数据组数（1≤t≤1000）。接下来 t 组数据每组数据输入一个回文字符串 s（1≤|s|≤50）。接下来 n 行每行三个数 li,wi,ui（0≤li,wi≤1e6,0≤ui≤1000）。第一行输入两个正整数 n,x（1≤n,x≤1000）。给你一个括号序列，问你最长合法子串的长度和数量。0 1（没有合法子串，直接输出0,1）
2023-05-27 17:15:56
28
1
原创 2023年5月20日sxyz C1班
每次操作如下： 将当前的数加上或者减去某个值 v，需要满足的条件是 v≥x，且当前的数在 [L,R]的范围内。令 c(L,R)表示 L 到 R 中所有格子不同颜色的数量，你需要输出两个数 x,y 使得 y-x-c(x,y)最大。接下来 t 组数据每组第一行输入一个正整数 n（1≤n≤1e5）所有的 n 之和不 超过 1e5。接下来 t 组数据每组数据第一行输入 L,R,x（-1e9≤L,R,x≤1e9）第二行输入一个长度为 n 的数组 a（1≤a[i]≤100）塔顶下标为 n。（1≤t≤1e4）。
2023-05-21 22:57:32
43
原创 23年5月13日 sxyz C2班模拟赛-动态规划&模拟
更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些。走向马棚，因为他们非常疲劳，小明不想让他的马做过多的移动。个办法：将马按照顺序放在马棚中，后面的马放的马棚的序号不会大于前面的马。输出一个整数，为不超过总钱数的物品的价格与重要度乘积的总和的最大值。所谓最大子倒三角形，就是与大三角形相似的倒三角形，即子三角形的每行。此题的三角形面积为三角形包含的空位的个数，样例中的三角形面积。层的倒三角形，有些格子是障碍，有些是空的。于是，他把每件物品规定了一个重要度，分为。元）的前提下，使每件物品的价格与重要度的。
2023-05-20 16:36:20
32
1
原创 栈 及其运用
我们可以发现，当某个数字出栈了，说明比它小的数字要么已经出栈了，要么还在栈里，不能是入栈前状态，并且在栈中的顺序是从大到小的(从栈顶往栈底看)，比如出5，那么1，2，3，4要么已经在5之前出了，要么还在栈中（假如1，3，4在栈中，从栈顶往栈底看依次为4，3，1），不能是入栈前的状态。第二类操作为集装箱的出库操作。小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，长度最多不超过1000000个，数字大小不超过2^32-1），记住了然后反着念出来(表示结束的数字0就不要念出来了)。
2023-05-20 11:23:35
54
1
原创 组合数学-题目
监狱有 n 个房间，每个房间关押一个犯人，有 m 种宗教，每个犯人会信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。给你两个整数A，C，求A对C的逆元(最小正整数解)，即A×B≡1(mod C)，求B。输入只有一行两个整数，分别代表宗教数 m 和房间数 n。一行两个整数 n 和 m。(m≤n≤1000)答案对 100,003 取模。一行，包含 n,a,b,c。输出一行一个整数代表答案。输入三个整数m,n,p。样例输入输出 1 解释。一行，包含 n, m。
2023-05-20 11:03:24
30
1
原创 分组背包+二维费用背包-笔记+题目
一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。第2..N+1行：每行三个整数Wi,Ci,Pi，前两个整数分别表示每个物品的重量，价值，第三个整数若为0，则说明此物品可以购买无数件，若为其他数字，则为此物品可购买的最多件数 (0≤Pi≤20)。，jk，则所求的总和为：。
2023-05-20 10:33:27
100
1
原创 多重背包+完全背包-笔记+题目
接下来n行，每行3个数，v、w、s，分别表示第I种奖品的价格、价值（价格与价值是不同的概念）和购买的数量（买0件到s件均可），其中v
2023-05-20 09:52:54
37
1
原创 01背包 -题目
一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1, W2, ..., Wn，它们的价值分别为C1, C2, ..., Cn。若每种物品只有一件，求旅行者能获得的最大总价值。第一行：两个整数，M(背包容量，M
2023-05-19 16:08:08
46
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人