2401_82762118-CSDN博客

原创 6.6 CodeForces Round 951 Div2 C

如果 i ()的结果是赢，您将获得与该结果投注额相等的硬币，再乘以 ki。种可能的结果，对于每一种结果，您都必须下注一定。严格地小于每个可能获胜的结果所得到的硬币数量。有人提议让您玩一个游戏。在这个游戏中，有 n。你的任务是决定如何分配硬币，以便在出现任何*个结果中只有**个结果是赢的。

2024-06-10 23:09:02 708

原创 6.5 今日做题记录

若干个 d[i] ,d[i+1] ,d[i+2] 都可以通过对一个固定的下标 j 进行操作 a[ j ]，进行覆盖后，其操作都可以合并为 d[m-1] ,也就是说，无论有多少个多余的，不用的数，只要最后一个数是目标元素B，都可以视为合并后的一部，进而将多余的无用操作进行消耗1，一开始想到了 d[i]操作会影响已经影响前面已经修改完毕元素，结果没绕过来，一直没想明白为什么只用查询 B.contains( D[m-1]) , 没想到对同一个下标元素多次操作进行覆盖的问题.

2024-06-05 22:46:32 772 1

原创洛谷P1025 :方格取数

4 2 0 第一次dp时，会选择下（5，a[1][0] ）,右（5, a[1][1]），右(5,a[1][2])，下(end,a[2][2])输入的第一行为一个整数 NN（表示 N×NN×N 的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数。设有 N×NN×N 的方格图 (N≤9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 00。路径2： 5（下），4（下），2（右），0（end）了。数据范围：1≤N≤91≤N≤9。

2024-01-22 03:57:41 362

原创洛谷P1025数的划分

将整数 nn 分成 kk 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。11 个整数，即不同的分法。问有多少种不同的分法。

2024-01-22 02:54:31 421

原创洛谷P1518 两只塔姆沃斯牛

一个格子可以是：一个障碍物，两头牛（它们总在一起），或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。同时，它们不会离开地图。看题目很明显，纯粹模拟题，依次模拟John的行动路径，判断是否和牛的位置，若相遇，则停止，输出步数，若不相遇，则通过特征值检查该状态是否重复，不重复则加入Set继续模拟下一步。计算 Farmer John 需要多少分钟来抓住他的牛，假设牛和 Farmer John 一开始的行动方向都是正北（即上）。

2024-01-22 02:44:50 460

原创洛谷P1007 独木桥

战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳 11 个人通过。假如有 22 个人相向而行在桥上相遇，那么他们 22 个人将无法绕过对方，只能有 11 个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。

2024-01-22 02:35:58 323

原创洛谷P2649 游戏预言

题目介绍：John 和朋友们在玩纸牌游戏，他们一共有 m 个人（包括 John）。他们的纸牌比较特殊，一共有n×m 张牌，牌号分别为 1,2,…,n×m没有牌号相同的牌。每个人先拿到 nn 张牌，然后，每一轮，每个人出一张牌，谁最大则谁赢得这一轮。现在已知 John 手中的 nn 张牌，计算他最少能赢得多少轮。

2024-01-22 02:24:52 481 1

2401_82762118的博客