摘要：
"🎈 🎈 🎈" 题意：现在已知圣诞树在x位置，求人的位置，使每个人到达距离他最近的树的距离之和最小 安排人肯定从树旁边开始安排，树的距离为1的位置安排满之后继续安排下一层，因为线无线长，也没什么限制，就直接bfs 阅读全文
posted @ 2019-12-29 10:28
Herlo
阅读(258)
评论(0)
推荐(0)
摘要：
"😑 😑 😑" 题意：每次可以给一个数字加一或者减一，共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)
摘要：
"🎄 🎄 🎄" 题意：每次可以买一个，或者买k个只花最高的那份的价钱，问你用 p 块钱最多买几件。 1，为了尽可能多买肯定从价钱小的开始买 2，题目其实给出了两种状态转移方式，排完序后，要到达第 i 件，可以从i 1转移，也可以从 i k 转移 阅读全文
posted @ 2019-12-25 09:01
Herlo
阅读(152)
评论(0)
推荐(0)
摘要：
"🥟 🥟 🥟" 题意： 首先我们可以按照题意把 1 ~ n 的路径画一下，比如这里取 n = 14 ,就可以得到下面这个可爱的树🌲 从这个树可以得出几个结论： 1.数值x在1~n中出现的次数等于 以他为根节点的树的大小 ； 2.子树大小 分奇偶有序 ，如：1 3 5 7，但 3与4大小不确定 阅读全文
posted @ 2019-12-23 11:12
Herlo
阅读(447)
评论(3)
推荐(2)
摘要：
"🤔 🤔 🤔" 题意，可以从中间往左连续吃几罐，从中间往右连续吃几罐，最少一共吃多少可以使剩下的红蓝罐数目相等 遇到这种题，一般不是将 按贡献换成01序列就是换成1 1序列 ，这个题显然是需要换成1 1序列之后，求出一个 前缀和与后缀和相加等于0 的位置，后缀和可以由前缀和相减得到，所以我们这 阅读全文
posted @ 2019-12-20 08:18
Herlo
阅读(424)
评论(0)
推荐(2)
摘要：
"😢 😢 😢" 题意：第 i 步可以挑一个数字加 i ，问你最少多少步能让两个数字相等 假设刚开始两个数字相等，然后一个数字向前走了abs（b a）步，由等差数列求和公式，这时候我们贪心的让另外一个数字走大于等于abs（b a）的最小步数，然后如果两数相等必须满足走的步数之和%2=0（这里也可 阅读全文
posted @ 2019-12-20 07:29
Herlo
阅读(485)
评论(0)
推荐(0)
浙公网安备 33010602011771号