搜索结果
查询Tags标签： 题解，共有 1043条记录-
【题解】HDOJ6999 [2021百度之星初赛一]萌新
前往：我自己搭建的博客 题目 HDOJ6999 萌新 题解 设amodc=bmodc=m，则a=k1c+m,b=k2c+m，所以a−b=(k1−k2)c=kc。注意特判a=b的情况。 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int inf=1e9+5;int main() {int T; scanf(&…
2021/8/5 23:05:58 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（3）部分题解
文章目录 D.Game on PlaneG.Photoshop LayersI.Rise in PriceJ.Road DiscountK.Segment Tree with PruningD.Game on Plane题意 给你nnn条直线，现在需要AliceAliceAlice需要从中选出kkk条直线，之后BobBobBob生成一条直线lll，其中贡献为这kkk条直线与lll相交的数量，而A…
2021/8/4 14:06:52 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（3）部分题解
文章目录 D.Game on PlaneG.Photoshop LayersI.Rise in PriceJ.Road DiscountK.Segment Tree with PruningD.Game on Plane题意 给你nnn条直线，现在需要AliceAliceAlice需要从中选出kkk条直线，之后BobBobBob生成一条直线lll，其中贡献为这kkk条直线与lll相交的数量，而A…
2021/8/4 14:06:52 人评论 次浏览 -
【题解】洛谷P1156 垃圾陷阱
题意 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。 每个垃圾都可以用来吃…
2021/8/3 23:09:51 人评论 次浏览 -
【题解】洛谷P1156 垃圾陷阱
题意 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。 每个垃圾都可以用来吃…
2021/8/3 23:09:51 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（5）题解
1003 手玩一下发现如果是一维的只能有两个，二维的只能有三个。 所以得出结论，一维能分开一个。 code: int T;ll n,k; int main(){scanf("%d",&T);while(T--) scanf("%lld%lld",&n,&k),puts(n<=k+1?"Yes":"No")…
2021/8/3 22:06:24 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（5）题解
1003 手玩一下发现如果是一维的只能有两个，二维的只能有三个。 所以得出结论，一维能分开一个。 code: int T;ll n,k; int main(){scanf("%d",&T);while(T--) scanf("%lld%lld",&n,&k),puts(n<=k+1?"Yes":"No")…
2021/8/3 22:06:24 人评论 次浏览 -
题解：客星璀璨之夜
基本思路：一道不错的概率与期望题。考虑每段距离对答案的贡献。每段距离以他右边的行星编号为编号，编号为\(2～2n+1\)。可以发现，当两颗行星湮灭后，就变成了\(n-1\)的情况所以这实际上是可以递推的。记\(f[i][j]\)表示情况为\(2i+1\)时第\(j\)条距离产生贡献的概率。一…
2021/8/2 6:35:59 人评论 次浏览 -
题解：客星璀璨之夜
基本思路：一道不错的概率与期望题。考虑每段距离对答案的贡献。每段距离以他右边的行星编号为编号，编号为\(2～2n+1\)。可以发现，当两颗行星湮灭后，就变成了\(n-1\)的情况所以这实际上是可以递推的。记\(f[i][j]\)表示情况为\(2i+1\)时第\(j\)条距离产生贡献的概率。一…
2021/8/2 6:35:59 人评论 次浏览 -
Acwing - 蒙德里安的梦想
原题：291. 蒙德里安的梦想 - AcWing题库 题意：求把NM的棋盘分割成若干个12的的长方形，有多少种方案。 分析：状压dp，具体看代码注解。 题解：//状压dp：棋盘式 //二进制记录状态 //结论：总方案数=只考虑横着放的方案数（考虑完横着放后，把竖的填进去就完事了） //根…
2021/8/2 6:08:32 人评论 次浏览 -
Acwing - 蒙德里安的梦想
原题：291. 蒙德里安的梦想 - AcWing题库 题意：求把NM的棋盘分割成若干个12的的长方形，有多少种方案。 分析：状压dp，具体看代码注解。 题解：//状压dp：棋盘式 //二进制记录状态 //结论：总方案数=只考虑横着放的方案数（考虑完横着放后，把竖的填进去就完事了） //根…
2021/8/2 6:08:32 人评论 次浏览 -
2021牛客暑期多校训练营5 K. King of Range（单调队列）详细题解
链接：https://ac.nowcoder.com/acm/contest/11256/K 来源：牛客网 题目描述 Given nn integers a1,a2,⋯ ,ana1,a2,⋯,an and mm queries. For each query, you are given a const kk and you should determine how many different pairs (l,r)(l,r) are there meeting …
2021/8/1 6:06:11 人评论 次浏览 -
2021牛客暑期多校训练营5 K. King of Range（单调队列）详细题解
链接：https://ac.nowcoder.com/acm/contest/11256/K 来源：牛客网 题目描述 Given nn integers a1,a2,⋯ ,ana1,a2,⋯,an and mm queries. For each query, you are given a const kk and you should determine how many different pairs (l,r)(l,r) are there meeting …
2021/8/1 6:06:11 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛 第二场 题解
题目链接： https://acm.hdu.edu.cn/contests/contest_show.php?cid=985 A Pro: 在\(n*n*n\)的三维空间中。 选择三个整点，构成等边三角形。 求方案数。 Sol: 瞎jb数一数 B Pro: 区间加平方数列，单点查询。 放到树上。 Sol: 树链剖分写一写。 线段树写一写。 C 给定一张…
2021/7/31 9:06:47 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛 第二场 题解
题目链接： https://acm.hdu.edu.cn/contests/contest_show.php?cid=985 A Pro: 在\(n*n*n\)的三维空间中。 选择三个整点，构成等边三角形。 求方案数。 Sol: 瞎jb数一数 B Pro: 区间加平方数列，单点查询。 放到树上。 Sol: 树链剖分写一写。 线段树写一写。 C 给定一张…
2021/7/31 9:06:47 人评论 次浏览
