摘要：
题目大意： 两个数列 \(a_i,b_i\)。位置 \(i\) 的价值是 \(\frac{\prod_{j=0}^{i-1}a_j}{b_i}\)，现在给两个数列 \(a,b\) 同时排列，问怎么排使得最大权值最小。 正文： 设 \(s_i\) 表示 \(\prod_{j=0}^{i}a_j\)，考 阅读全文
摘要：
题目大意： 有 \(n\) 头牛在畜栏中吃草。每个畜栏在同一时间段只能提供给一头牛吃草，所以可能会需要多个畜栏，给出第 \(i\) 头牛开始吃草的时间区间 \([l_i,r_i]\)，求需要的最少的畜栏数和每头牛对应的畜栏方案。 正文： 这道题非常简单，只用顺着题目来就行了。 先将牛牛按 \(l\) 阅读全文
摘要：
题目大意： 有 \(n\) 个点，第 \(i\) 个点的坐标是 \((x_i,y_i)\)。现在要你在 \(x\) 轴上标记若干个位置，使得每个点都能被一个以被标记位置为圆心，半径为 \(d\) 的圆覆盖。求最少标记多少位置。 正文： 首先任意一点如果的 \(y\) 坐标如果大于 \(d\)，那么肯 阅读全文