搜索结果
查询Tags标签： MINIEYE，共有 31条记录-
Permutation Counting (建图(深林图,有向图变树的特性条件)+树节点贡献问题(树型dp)+(组合数)) (MINIEYE杯十六届)
题目:H-Permutation Counting_MINIEYE杯第十六届华中科技大学程序设计邀请赛 (nowcoder.com) 思路:首先啊,先把题目读清楚, 给一对,(X,Y), 要满足Py>Px, 然后p(permutation )是一个1到n,且各个元素不同的数列 问这个P啊有多少种排列方式 首先 Py>Px , 代表着 位置 y…
2022/6/8 23:21:53 人评论 次浏览 -
2021“MINIEYE”杯中国大学生算法设计超级联赛（7）
比赛记录 2021/10/6 参考鸣谢 赛场A题 1010Smzzl with Tropical Taste 签到题 题目大意：在一个水池内有体积为V的冰红茶，商店老板会以每秒qV的速度往水池当中倒冰红茶，而另一个人以每秒pV的速度进行喝冰红茶，问是否对于任意的冰红茶G，总能有时间T使得，当t大于T的时…
2021/10/7 1:11:00 人评论 次浏览 -
2021“MINIEYE”杯中国大学生算法设计超级联赛（7）
比赛记录 2021/10/6 参考鸣谢 赛场A题 1010Smzzl with Tropical Taste 签到题 题目大意：在一个水池内有体积为V的冰红茶，商店老板会以每秒qV的速度往水池当中倒冰红茶，而另一个人以每秒pV的速度进行喝冰红茶，问是否对于任意的冰红茶G，总能有时间T使得，当t大于T的时…
2021/10/7 1:11:00 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（10）
2021“MINIEYE杯”中国大学生算法设计超级联赛（10） 庆祝暑期训练赛结束了 Pty loves lines题意\(n\)条直线，求直线相交的所有可能的交点数情况并输出。思路首先，每条直线最极端情况(所有直线不平行)，那么就有\(\frac{(n * (n - 1))}{2}\)个交点。 之后，我们先管直线…
2021/8/20 12:35:40 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（10）
2021“MINIEYE杯”中国大学生算法设计超级联赛（10） 庆祝暑期训练赛结束了 Pty loves lines题意\(n\)条直线，求直线相交的所有可能的交点数情况并输出。思路首先，每条直线最极端情况(所有直线不平行)，那么就有\(\frac{(n * (n - 1))}{2}\)个交点。 之后，我们先管直线…
2021/8/20 12:35:40 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（4）
Calculus题目大意 判断函数是否收敛 思路 只要判断系数是否存在0,但是判断单独的一个0比较麻烦，那么可以反过来思考，但凡系数中存在非零数，即视为是发散的，那么存在系数0的函数则被视为是收敛的代码 #include<bits/stdc++.h> using namespace std; typedef lon…
2021/8/18 14:06:07 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（4）
Calculus题目大意 判断函数是否收敛 思路 只要判断系数是否存在0,但是判断单独的一个0比较麻烦，那么可以反过来思考，但凡系数中存在非零数，即视为是发散的，那么存在系数0的函数则被视为是收敛的代码 #include<bits/stdc++.h> using namespace std; typedef lon…
2021/8/18 14:06:07 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛 第九场题解
2021“MINIEYE杯”中国大学生算法设计超级联赛 第九场题解 前几场太拉胯了，也就偷懒不写题解了。（这回其实爆零了 7067 Just another board game 题意：给你一个棋盘，对于每个坐标i,j对应一个数值a[i][j]，两个人玩游戏。 规则如下： 先手方只能在当前行移动，他想要…
2021/8/18 11:36:41 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛 第九场题解
2021“MINIEYE杯”中国大学生算法设计超级联赛 第九场题解 前几场太拉胯了，也就偷懒不写题解了。（这回其实爆零了 7067 Just another board game 题意：给你一个棋盘，对于每个坐标i,j对应一个数值a[i][j]，两个人玩游戏。 规则如下： 先手方只能在当前行移动，他想要…
2021/8/18 11:36:41 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛 第三场 赛后总结
1001.Bookshop 题意给定一棵树，树上的点有点权\(a_{i}\)，每次给出一个询问\(x,y,w\)，表示对于一条从\(x\)到\(y\)的路径上的每个点做一次判定，若该点\(a_{i}\geq w\)，则使\(w=w-a_{i}\)，否则不做操作，最后查询走完路径后\(w\)的权值。 关键trick（markdown还不太会…
2021/8/5 1:06:19 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛 第三场 赛后总结
1001.Bookshop 题意给定一棵树，树上的点有点权\(a_{i}\)，每次给出一个询问\(x,y,w\)，表示对于一条从\(x\)到\(y\)的路径上的每个点做一次判定，若该点\(a_{i}\geq w\)，则使\(w=w-a_{i}\)，否则不做操作，最后查询走完路径后\(w\)的权值。 关键trick（markdown还不太会…
2021/8/5 1:06:19 人评论 次浏览 -
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 人评论 次浏览 -
2021 MINIEYE杯 杭电多校4
1008 Lawn of the Dead 原题链接 题意：在一张n x m的网格中，左上角是(1,1)，右下角是(n,n)。从(1,1)开始，只能往下或往右移动，在某些点上有地雷，不能移动到有地雷的点上，且不能移动出边界，求可能到达的点的数量。 分析：当某个点的上方和左边都不可到达时，该点不可…
2021/8/3 23:10:09 人评论 次浏览 -
2021 MINIEYE杯 杭电多校4
1008 Lawn of the Dead 原题链接 题意：在一张n x m的网格中，左上角是(1,1)，右下角是(n,n)。从(1,1)开始，只能往下或往右移动，在某些点上有地雷，不能移动到有地雷的点上，且不能移动出边界，求可能到达的点的数量。 分析：当某个点的上方和左边都不可到达时，该点不可…
2021/8/3 23:10:09 人评论 次浏览
