摘要：
列式子： 如果把从i号收费站到i+1号收费站之间路段编号设为i。 假如查询l号收费站到r号收费站之间的期望值。 $ Ans_{l,r} = \sum\limits_{i=l}^{r-1} v_i \times (r-i) \times (i-l+1) $ $ = \sum\limits_{i=l}^ 阅读全文
摘要：
这是一道普及/提高- 然后你懂的，贪心扫一遍就可以了。 不懂提交人数那么少。 //Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<c 阅读全文
摘要：
脑筋急转弯。 提示：矩形矩形矩形。O(n)O(n)O(n)。 再提示：直角。 再提示：直径。 代码： 阅读全文
摘要：
题意：n个旅行箱，形状相同，尺寸不同，尺寸小的可以放在尺寸大的旅行箱里。现在要求露在最外面的旅行箱的数量最少的同时满足一个旅行箱里放的旅行箱的数量最少。求出这样满足要求的任意一种方案。 这道鬼题耗费了我几个小时时间debug（还不知道是什么bug），真是气死了。 由于本人英语很撇，白书上的题意又不是 阅读全文
摘要：
题意：在一个n*n（1<=n<=5000）的棋盘上放置n个车，每个车都只能在给定的一个矩形里放置，使其n个车两两不在同一行和同一列，判断是否有解，若有解，给出任意可行方案。 这道题首先要看出，矩形实际上就是横坐标和纵坐标的限制，但是横坐标和纵坐标的限制是无关的，我们可以先把每个点的横坐标求出来再把每 阅读全文
摘要：
题意：有n个任务，每个任务有三个参数ri,di和wi，表示必须在时刻[ri,di]之内执行，工作量为wi。处理器执行速度可以变化，当执行速度为s时，工作量为wi。处理器的速度可以变化，当执行速度为s时，一个工作量为wi的任务需要执行wi/s个单位时间。任务不一定连续执行，可以分成若干块。求出处理器执 阅读全文
摘要：
题意：给定n个正整数,把它们连接成一个最大的整数.比如,123,124,556,90有24种连接方法,最大的结果为9 056 124 123。 贪心。一开始就想用string水过。注意不能直接用string的一般默认比较方式（字典序），如90和9，应该比较x+y与y+x 阅读全文