import datetime import json import requests from exception import AsstException #自定义 from log import logger #自定义 class Messenger(object): def __init__ ...
分类：
编程语言 时间：
2020-11-11 16:32:04
阅读次数：
9
Deadline Yet Another Meme Problem *Two Arrays *Minimax Problem *Messenger Simulator A、Deadline 题意： 完成一个计划需要$d$天，但是可以优化，优化$x$天的情况下，完成时间是$x+\lceil \frac ...
分类：
其他好文 时间：
2020-07-04 01:23:30
阅读次数：
65
Methodology: READ MF! [Originally from the Post: System design interview: how to design a chat system (e.g., Facebook Messenger, WeChat or WhatsApp)] ...
分类：
其他好文 时间：
2020-06-22 13:02:56
阅读次数：
98
可以推出 min[i]要么是i要么是1，当a序列中存在这个数是1 max[i]的话就比较麻烦了 首先对于i来说，如果还没有被提到第一位的话，他的max可由他后面的这部分序列中 j =i 的不同数多少所决定，这个可以用树状数组解决 其次就是两次被提到第一位的中间的空当，这个空当中不同的数的大小，也会决 ...
分类：
其他好文 时间：
2020-01-30 22:56:34
阅读次数：
92
http://codeforces.com/contest/1288/problem/E 题意： 有一个长度为n的循环队列，初始第i个位置的数字为i 有m次操作，每次操作把数字x放到队首，原队首与数字x原位置之间的数字在队列中后移一位 输出m次操作过程中，数字i在队列中最靠前和最靠后的位置 若数字i ...
分类：
其他好文 时间：
2020-01-20 22:39:18
阅读次数：
80
链接：https://codeforces.com/contest/1288/problem/E 题意：序列p的长度为n，初始序列为1 2 3 4 ...n，然后有m次操作，每次指定序列中一个数移动到第一位，然后剩下的所有序列往后移动一位，求每个数在出现过的所有历史序列中所在位置索引的最大值和最小值 ...
分类：
编程语言 时间：
2020-01-19 09:50:31
阅读次数：
101
Description CodeForces 1288E 描述 一个长度为 $n$ 的好友列表，自上而下依次是 $1 \sim n$，你依次收到了 $m$ 条消息，第 $i$ 条消息是 $a_i$ 发来的，这时 $a_i$ 会跳到会话列表的最上面，其它的按原顺序顺延，求 $1 \sim n$ 每个好 ...
分类：
其他好文 时间：
2020-01-17 23:25:37
阅读次数：
94
题意：Polycarp是一个频繁交流的受欢迎的送信人，他与朋友们一直交流，他有n个朋友，从1到n编号。一开始，n个朋友的编号是从1、2、3、4....n编号的，如果交流了3，那么3的位置就会移动到最前面，变成3、1、2、4...n。 分析：这道题目让我们求每个朋友的编号所能达到的最大位置和最小位置， ...
分类：
其他好文 时间：
2020-01-16 22:20:28
阅读次数：
84
"Deadline" "Yet Another Meme Problem" "Two Arrays" "Minimax Problem" "Messenger Simulator" Deadline $$ Time Limit: 2 s\quad Memory Limit: 256 MB $$ 这是 ...
分类：
其他好文 时间：
2020-01-16 01:09:07
阅读次数：
79
System design interview: how to design a chat system (e.g., Messenger, WeChat or WhatsApp) Methodology: READ MF! Please use this "READ MF!" framework ...
分类：
其他好文 时间：
2019-12-28 09:43:44
阅读次数：
81
