摘要：
题意 题目描述 袋子里有 \(n\) 个球。每次依次取出两个，把第二个球涂成第一个球的颜色，然后放回袋里搅匀。你的任务是算出让所有球的颜色相同所需要的取球次数期望。 输入格式 输入仅一行，包含一个长度小于 \(25\) 的字符串，每个字符为一个大写英文字母，代表一个球的颜色。 输出格式 输出仅一行， 阅读全文
posted @ 2021-09-22 07:58
conprour
阅读(120)
评论(0)
推荐(0)
摘要：
快乐水题。 阅读全文
posted @ 2021-09-20 23:32
conprour
阅读(298)
评论(0)
推荐(0)
摘要：
【水-高精】 阅读全文
posted @ 2021-09-20 22:52
conprour
阅读(34)
评论(0)
推荐(0)
摘要：
看似简单的期望问题，实则暗藏玄机。 阅读全文
posted @ 2021-09-18 15:30
conprour
阅读(67)
评论(0)
推荐(0)
摘要：
【期望问题初步】 阅读全文
posted @ 2021-09-18 14:11
conprour
阅读(94)
评论(0)
推荐(0)
摘要：
题意 题解 可以考虑转化到 KMP 相关问题。 KMP 的常规匹配是看当前字符位是否相同，而本题可以改为当前字符和前一个相同字符的距离是否相同，因为这样的字符串经过反转之后一定能变成相同的。 当前字符到前一个相同字符的距离 \(pre_i\) 数组可以预处理。 注意：当与前一个相同字符的距离大于当前 阅读全文
posted @ 2021-09-17 17:50
conprour
阅读(87)
评论(1)
推荐(1)
摘要：
KMP 的灵活运用 阅读全文
posted @ 2021-09-17 14:55
conprour
阅读(245)
评论(5)
推荐(4)
摘要：
题意 题解 很水的题啊。 不难想到对于每一个人当作点连边，如果一个人第一次出现就新建一个点。 然后求出每两个点之间的最短路，取最大值，特判是否不连通。 判断一个人是否出现过可以用 Hash，但是感觉 Hash 之后还要开 map 记录数值，干脆直接开map<string,int>. 所以为什么有这篇 阅读全文
posted @ 2021-09-17 10:27
conprour
阅读(157)
评论(0)
推荐(0)
摘要：
题意 根据一个递推式不断求出元素，判断这个数出没出现过。 题解 以前只写过邻接表的哈希表，没写过链前的哈希表，贴一下代码。 代码 #include<bits/stdc++.h> using namespace std; #define ll long long const int INF = 0x3 阅读全文
posted @ 2021-09-17 08:45
conprour
阅读(49)
评论(1)
推荐(1)
浙公网安备 33010602011771号