摘要:
"题目链接" 题意 给定一个数轴上的若干城市$1,2,3,...,n$,在第$i$到$i+1$$(1\leq i\lt n)$个城市间有铁路,通行方式可为 $1.$每次买票(花费$a n$); $2.$买一张该段路线的卡,以后每次都用卡买票(花费$c+b n, a\gt b$); 现给出旅行路线,问 阅读全文
摘要:
"题目链接" 题意 按从左到右的顺序给出数轴上的一群人,有人向左走,有人向右走,一旦两人相遇就会停在当前位置,后来走到该位置的人也会停在该位置。问经过一段时间这些人分别在什么位置。 思路 可以将这些人分为若干组,同一组中的人全部相向而行,呈`` define maxn 100010 using na 阅读全文
摘要:
"题目链接" 题意 初始序列为全$0$,可以对序列进行的操作为将$[l,r]$整体$+1$,问操作多少次后可以得到序列$a$. 思路 显然,最优的策略即是先找到整个序列的最小值,整体加上这么多,于是序列分成了两块;找到左半边的最小值,左半边整体加上;找到右半边的最小值,右半边整体加上……然而这样的做 阅读全文
摘要:
"1643" 题意 给定若干条线段,问最多可以安排多少条使得没有重合。 思路 贪心,同安排schedule,按结束时间早的排序。 Code "3027" 题意 给定若干条线段,每条线段都有各自的价值,问怎样安排使得不重叠且总价值最大。 思路 dp Code include define inf 0x 阅读全文