摘要：
Codeforces Round #740 A. Simply Strange Sort 题意 给一个长度为$n$的数组$A_i$,开始为S = 1，然后每次加1. 当$S$为奇数,\(when\ a_{odd_i} > a_{odd_i + 1}\)，交换，即(1,2; 3,4; 5,6)这样。 阅读全文
摘要：
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][ 阅读全文
摘要：
Codeforces Round #737 (Div. 2) A. Ezzat and Two Subsequences 题意 你可以将一个序列分成两边，$f(a)$表示序列集合为$a$内所有数的平均值是多少？ 然后求最大的$f(a) + f(b)$ 思路 记录最大值和总和即可算最大的。 code 阅读全文
摘要：
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 阅读全文