随笔分类 - 暑期训练
摘要：2021“MINIEYE杯”中国大学生算法设计超级联赛（10） 庆祝暑期训练赛结束了 Pty loves lines 题意 $n$条直线，求直线相交的所有可能的交点数情况并输出。 思路 首先，每条直线最极端情况(所有直线不平行)，那么就有$\frac{(n * (n - 1))}{2}$个交点。 之
阅读全文
摘要：2021“MINIEYE杯”中国大学生算法设计超级联赛（8） 1003. Ink on paper 题意 滴墨水在纸上，墨水以每秒$0.5$向四面八方感染， 求多久后所有的墨水都能连接起来。 思路 $prim$求一遍最小生成树即可，套板子0.0。 code : int n, m; int g[N][
阅读全文
摘要：2021“MINIEYE杯”中国大学生算法设计超级联赛（7） 1003. Fall with Trees 题意 一棵完全二叉树，且子节点和父节点高度一定，同一深度的子节点y坐标相同，且每两个子节点的距离相同, 求整棵树连起来的总面积。 思路 建议推公式求，暴力调精度会出大问题(呜呜呜)。 首先$S_
阅读全文
摘要：2021牛客暑期多校训练营8 A. Ares, Toilet Ares 题意 厕所战神，去厕所一次就有$\frac{z_i - y_i}{z_i}$的可能拿到一段长度为$x_i$的代码，只有代码长度累计到l时，即可通过题目$K$,并且可以通过自己的智商解决a道简单题，求能完成题目的数量 思路 求$a
阅读全文
摘要：2021牛客暑期多校训练营7 F. xay loves trees 题意 给你两棵树，每棵树都给出了n个点n-1条边，你需要找到一个最大的点集合$\left { 1,2,\cdots ,n \right }$，满足 在第一棵树中满足集合中的任意两点之间都满足祖先和子节点的关系。 在第二棵树中，则一定
阅读全文
摘要：2021“MINIEYE杯”中国大学生算法设计超级联赛（6） 1001.Yes, Prime Minister 题意 给出一个数x (\(-10^7 <= x _i <= 10^7\)) 让你求出最小的一对(l,r)且(\(l <= x_i <= r\)) 中 (\(\sum_{i=l}^r i\)
阅读全文
摘要：2021“MINIEYE杯”中国大学生算法设计超级联赛（5） 1003.VC Is All You Need 题意 给你一个k维平面，问你是不是随意放n个点都能用k-1条线分隔开 思路 emmmm, 思考一下, n > k + 1都是不行的。。 code: void solve(){ ll n,k;
阅读全文
摘要：2021牛客暑期多校训练营6 F.Hamburger Steak 题意 给n个汉堡，m个锅，每个锅只能同时做一个汉堡，做第i个汉堡需要$a_i$的时间，并且每个汉堡最多只能被两个锅做，问在尽可能减少平均每口锅做汉堡的时间的条件下，每个汉堡的方案。 思路 一看，一想，wtf，好难啊，想了半天，在看，e
阅读全文
摘要：2021牛客暑期多校训练营5 B: Boxes 题意 给你n个盒子，每个盒子只有黑白两种情况，而且支付C元就可以知道未开过的盒子中黑盒的个数，问你最少知道每个盒子中球颜色的期望 思路 C(n,i) / (2 ^ n) 拿i个的概率 不问的情况 \(\sum w_i\) $w_i$升序排序，C+ \(
阅读全文
摘要：##hoj暑期第四场 #1001 题意 给你定义一个函数 然后，\(S(x)=\sum_{j=1}^xf(j)\), 求 \(\lim \limits_{x\to \infty}S(x)=c\) , s(x)中x趋近正无穷的极限得是个常数 思路 非常难受，就这种题，还有人能wa4，5发的啊。呜呜呜呜
阅读全文
浙公网安备 33010602011771号