搜索结果
查询Tags标签： 题解，共有 1043条记录-
Codeforces Round #731 (Div. 3) E题解
传送门 题意 给定一个长度为\(n\)的一维区间，区间里有\(k\)个空调，不存在重合的情况。每个空调能在其位置\(a\)上造成温度\(t\)，每远离该位置\(1\)个单位距离，温度上升\(1\)。每个点的温度是所有的空调在这里造成的温度的最小值。 思路 易知往右边的位置，是左边的空调…
2021/9/13 23:05:29 人评论 次浏览 -
题解 万猪拱塔
传送门 第一思路是和将军令挺像的，可以压成一维 但在一维上做这个问题只会 \(O(m^2)\) 的，所以整体就成了 \(O(n^2m^2)\) 仅对于这个题在一维上有 \(O(mlogm)\) 做法: 利用了「\(w_{i,j}\) 互不相同」的性质 对于一个固定的 \(r\)，一个合法的 \(l\) 要满足 \(max(l, r)…
2021/9/13 6:35:09 人评论 次浏览 -
题解 万猪拱塔
传送门 第一思路是和将军令挺像的，可以压成一维 但在一维上做这个问题只会 \(O(m^2)\) 的，所以整体就成了 \(O(n^2m^2)\) 仅对于这个题在一维上有 \(O(mlogm)\) 做法: 利用了「\(w_{i,j}\) 互不相同」的性质 对于一个固定的 \(r\)，一个合法的 \(l\) 要满足 \(max(l, r)…
2021/9/13 6:35:09 人评论 次浏览 -
题解 泰拳警告
传送门 糊个柿子吧 \[\sum\limits_{k=0}^n \binom{n}{k}(\frac{p}{p+2})^k(\frac{2}{p+2})^{n-k}\frac{1-\binom{n-k}{\frac{n-k}{2}}(\frac{1}{2})^{n-k}[2\mid n-k]}{2}(k+1) \] Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #de…
2021/9/13 6:04:40 人评论 次浏览 -
题解 泰拳警告
传送门 糊个柿子吧 \[\sum\limits_{k=0}^n \binom{n}{k}(\frac{p}{p+2})^k(\frac{2}{p+2})^{n-k}\frac{1-\binom{n-k}{\frac{n-k}{2}}(\frac{1}{2})^{n-k}[2\mid n-k]}{2}(k+1) \] Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #de…
2021/9/13 6:04:40 人评论 次浏览 -
题解-ABC218
回归了原本的 ABC 难度，可惜我很久没打没有手速被打爆了。 A 直接模拟 B 直接模拟 C 考虑将第二图的第一个位置放到第一个第一个位置上，然后比较，较小的模拟 D 枚举两个点作为左下角，右上角，然后用map判断即可。 E 求出最小生成树，其中正权边不能选，取剩下所有正确…
2021/9/11 23:08:54 人评论 次浏览 -
题解-ABC218
回归了原本的 ABC 难度，可惜我很久没打没有手速被打爆了。 A 直接模拟 B 直接模拟 C 考虑将第二图的第一个位置放到第一个第一个位置上，然后比较，较小的模拟 D 枚举两个点作为左下角，右上角，然后用map判断即可。 E 求出最小生成树，其中正权边不能选，取剩下所有正确…
2021/9/11 23:08:54 人评论 次浏览 -
【题解】人类智慧
\(\texttt{计蒜客T3203 }\text{人类智慧}\) 给定一张有 \(n\) 个点 \(m\) 条边的有向图，每个点上有点权，不妨认为 \(w_i\) 表示第 \(i\) 个点上的点权。还给了一个计数器以及一个正整数 \(T\)，要求在任意时刻计数器的值都不能小于 \(0\) 或者大于 \(T\)。计数器初始时值…
2021/9/11 23:08:53 人评论 次浏览 -
【题解】人类智慧
\(\texttt{计蒜客T3203 }\text{人类智慧}\) 给定一张有 \(n\) 个点 \(m\) 条边的有向图，每个点上有点权，不妨认为 \(w_i\) 表示第 \(i\) 个点上的点权。还给了一个计数器以及一个正整数 \(T\)，要求在任意时刻计数器的值都不能小于 \(0\) 或者大于 \(T\)。计数器初始时值…
2021/9/11 23:08:53 人评论 次浏览 -
AcWing 888 求组合数 IV 题解 （求组合数）
思路：先算出小于a的所有质数，再得出a、b、（a - b）的阶乘中包含的质数的次数，用get(a) - get(b) - get(a - b)即得出组合数中包含的各个质数的次数，然后利用大整数乘法，将这些质数（带次数）乘积算出来，即得结果 #include<iostream> #include<algorithm&g…
2021/9/11 23:06:25 人评论 次浏览 -
AcWing 888 求组合数 IV 题解 （求组合数）
思路：先算出小于a的所有质数，再得出a、b、（a - b）的阶乘中包含的质数的次数，用get(a) - get(b) - get(a - b)即得出组合数中包含的各个质数的次数，然后利用大整数乘法，将这些质数（带次数）乘积算出来，即得结果 #include<iostream> #include<algorithm&g…
2021/9/11 23:06:25 人评论 次浏览 -
Hash-题解-方法
有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只…
2021/9/10 23:37:07 人评论 次浏览 -
Hash-题解-方法
有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只…
2021/9/10 23:37:07 人评论 次浏览 -
分享题解09：礼物的最大价值
题目：礼物的最大价值 描述 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少…
2021/9/10 23:05:06 人评论 次浏览 -
分享题解09：礼物的最大价值
题目：礼物的最大价值 描述 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少…
2021/9/10 23:05:06 人评论 次浏览
