觞乄默

分类

/ 注册

全部文章（共7篇）

题解 | #Spring Outing# 自底而上求解博弈

这个博弈题很类似于“海盗分金”问题，从前往后考虑是行不通的，应该自底而上求解每轮的结果。如果我们从第1轮入手，并不知道，后面将会出现什么样的结果，从而无法确定每个voter的策略。但是，我们先假设投票能够进入最后一轮（cantidate K）。如果这轮赞成不过半，那么最终投票结果一定为0。所以在这轮...

2022-10-12

1 376

题解 | #聊天# 区间合并，非暴力解法

对于一个A的空闲时间段 [a, b] 和一个B的空闲时间段 [c, d]，我们要找的是：t取何值时，将 [c+t, d+t] 与 [a, b] 有非空交集？在草稿纸上简单画图模拟一下，可以得到。当然，题目中还有一个限制：那就是B的起床时间要在 [l, r]之内。因此将 [d-a, b-c] 再与 ...

2022-10-11

1 0

题解 | #S-expression#

使用 python 比较方便。先将输入的表达式转化为一个嵌套的 list，然后递归地求解每个子表达式的值即可。以下为代码中函数、全局变量的作用 expr2ls(s)：输入一个 S-expression，将其转化为嵌套列表。例如：表达式“( let ( x 4 ) ( if true x y ) )”...

2022-10-08

0 337

题解 | #扎金花# 充分利用字典序、数组和字符串比大小

题目处的样例输入和输出没有换行，因此没法正确运行代码。以下为正确的输入示例（输出同样是每个数独占一行）KQ3 3Q9 10QA 6102 5810 7KK 632 74J 10102 K77 JKJ 926 68K 27A 思路：目的是比较两个牌的大小，为了简化比较方法，我们把牌型进行一系列转化，从...

2022-10-08

0 514

题解 | #火眼金睛#

解题思路：模拟本题中，被判定为作弊有两种方式：即（a）互相回答问题判定；（b）提问被2个以上作弊者回答。整体思路是：先找到所有（a）类作弊者，再一步步找出（b）类作弊者。使用user_to_user，users，questions三个字典，以及集合ans，它们的用途如下：user_to_user：记...

2022-09-29

1 458

题解 | #罪犯转移#

对于给定罪行值数组nums，先找出nums前 c 项之和，然后使用滑动窗口进行迭代。每次减去窗口左边的值，加上右边的值。如果中间的值之和不大于 t ，那么计数器ans增加1 输出 ans 即可时间复杂度 O(n) def solution(nums,&nbs...

Python3 滑动窗口

2022-09-29

0 332

题解 | #计算某字符出现次数#

print(input().upper().count(input().upper()))

Python3 字符串

2022-08-21

0 401