摘要：
"😑 😑 😑" 题意：每次可以给一个数字加一或者减一，共k次操作，最后最大值减去最小值是多少。 以前写过一个类似的（然而以前的博客写的太乱实在找不到了），那个题是只能减少一，排序之后直接从后向前枚举即可。这题多了个加的操作，要从两边同时遍历。 1，假设数字排序之后以柱形图表示，并且在每次操作之 阅读全文
posted @ 2019-12-28 20:45
Herlo
阅读(157)
评论(0)
推荐(0)
摘要：
"🧒 🧒 🧒" 题意：树上染色，长为3的一段链上必须包含三种颜色，问你最小花费 1，若存在度≥ 2 的结点无法染色（加上父节点有三个点连在同一个点上，无法染色） 2， 有效情况只可能是一条链，找到链的端点，然后枚举六种染色情况即可 还有这个小雪人太可爱了！ 阅读全文
posted @ 2019-12-28 16:54
Herlo
阅读(170)
评论(0)
推荐(0)
摘要：
"💿 💿 💿" 题意加题解： 阅读全文
posted @ 2019-12-28 15:31
Herlo
阅读(134)
评论(0)
推荐(0)
摘要：
"🐀 🐀 🐀" dp[ i ] [ j ],i只白鼠，j只黑鼠获胜的概率 边界条件：dp[ i ] [ 0 ]=1，dp[ 0 ] [ j ]=0 题意给出的四种情况（转移方程）： 先手拿到白鼠i/(i+j) 先手拿到黑鼠，后手拿到白鼠j/(i+j) i/(i+j 1) 先手拿到黑鼠，后手拿到 阅读全文
posted @ 2019-12-28 10:37
Herlo
阅读(125)
评论(0)
推荐(0)
摘要：
"⛄ ⛄ ⛄" 以前居然没写过这种类型的题，现场题都读不懂，，哭了 题意：有n个孩子，每个孩子有k[ i ]件想要的，现在随机挑一个孩子，从他想要的礼物里面随机挑一个，然后送给另一个孩子，问你送的这个礼物在后一个孩子愿望单里的概率 假设我们现在挑出来一个孩子x，挑出他的概率为1/n，从他的愿望单里选 阅读全文
posted @ 2019-12-28 09:54
Herlo
阅读(433)
评论(2)
推荐(1)
浙公网安备 33010602011771号