2023年3月5日
摘要：
FJ给奶牛贝西的脚安装上了弹簧，使它可以在农场里快速地跳跃，但是它还没有学会如何降低速度。 FJ觉得让贝西在一条直线的一维线路上进行练习， 他在不同的目标点放置了N (1 <= N <= 1000)个目标点，目标点i在目标点x(i)，该点得分为p(i)。贝西开始时可以选择站在一个目标点上，只允许朝一 阅读全文
posted @ 2023-03-05 22:35
towboat
阅读(32)
评论(0)
推荐(0)
摘要：
卡门――农夫约翰极其珍视的一条 奶牛――已经落了到 “垃圾井” 中。它的深度为 DD（2≤D≤100）英尺。 卡门想把垃圾堆起来，等到堆得高度大等于于井的深度时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。 每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间。 假设卡门预 阅读全文
posted @ 2023-03-05 21:13
towboat
阅读(16)
评论(0)
推荐(0)
摘要：
小 C 正在玩一款排兵布阵的游戏。在游戏中有 nn 座城堡， 每局对战由两名玩家来争夺这些城堡。每名玩家有 m名士兵，可以向第 ii 座城堡派遣 ai名士兵去争夺这个城堡，使得总士兵数不超过 m。 如果一名玩家向第 ii 座城堡派遣的士兵数严格大于对手派遣士兵数的两倍，那么这名玩家就占领了这座城堡， 阅读全文
posted @ 2023-03-05 20:53
towboat
阅读(29)
评论(0)
推荐(0)
摘要：
从序列A中选出一些数，使得总和为m的倍数，求有几种选法？ f[i][j] ，考虑前i个，总和的余数为j 时的 方案数 (a[i]%m) f[i] [j ]+= f[i-1][j] +f[i-1][ j-a[i] ] #include <bits/stdc++.h> using namespace s 阅读全文
posted @ 2023-03-05 19:49
towboat
阅读(58)
评论(0)
推荐(0)
摘要：
给定一个长度为 nn 的只包含 −1,0,1−1,0,1 的数列 A, 每次操作可以使 ai←ai+ai−1 , 求最少操作次数使得序列单调不降。 F [i] [3 ] 分类讨论 #include <iostream> using namespace std ; const int N=1e6+2, 阅读全文
posted @ 2023-03-05 17:04
towboat
阅读(19)
评论(0)
推荐(0)
摘要：
windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ （一个格子如果未被粉刷或者被粉刷错颜色 阅读全文
posted @ 2023-03-05 16:09
towboat
阅读(18)
评论(0)
推荐(0)
摘要：
两个仅包含小写英文字母的字符串 AA 和 BB。 现在要从字符串 AA 中取出 kk 个互不重叠的非空子串，然后把这 kk 个子串按照其在字符串 AA 中出现的顺序依次连接起来得到一个新的字符串。 请问有多少种方案可以使得这个新串与字符串 BB 相等？ 注意：子串取出的位置不同也认为是不同的 1) 阅读全文
posted @ 2023-03-05 13:40
towboat
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号