- 博客(5)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 浅谈斜率优化
土地租用加强版题目描述随着YYHS的OI集训队人数急剧增加，原有的小机房已经容纳不了数量庞大的队员。 于是史老师决定租用一些实验室机位供队员们训练,他正在考虑为N (1 <= N <= 50,000)位队员租用机位。实验室管理员根据要求给出了N个机位的长和宽，每个机位的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,0...
2018-07-19 20:47:51
379
原创 道路游戏
题目描述小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路,马路上有 n 个机器人工厂,两个相邻机器人工厂之间由一小段 马路连接。小新以某个机器人工厂为起点,按顺时针顺序依次将这 n 个机器人工厂编号为 1~n,因为马路是环形的,所以第 n 个机器人工厂和第 1 个机器人工厂是由一段马路连接在 一起的。小新将连接机器人工厂的这 n 段马路也编号为 1~n,并规定第 i 段马路连接第 i 个...
2018-07-18 21:22:08
316
原创 奶牛送苹果
includeincludeincludeincludeincludedefine ll long longusing namespace std; inline ll read() { ll x=0,f=1;char ch=getchar(); while(ch<’0’||ch>’9’){if(ch==’-‘)f=-1;ch=getchar();} while(c
2017-09-24 20:48:51
212
原创 逆序对
算法分析：（1）：排序。如题意，这题就是让你将一个无序的转换成有序的，那么，也就是说：找每个数之前有多少个比他小的数，累加起来到ans中，这就是最少步数。时间复杂度：1、归并排序 Θ（N*Lgn）； 2、选择，冒泡排序 Θ（N^2);空间复杂度：20W；（2）：线段树（或树状数组）。我们可以把先建一棵线段树，每一个数都看成一棵树的一个节点，从上至下构建一颗区间
2017-08-28 20:33:06
287
Cena 0.8.2 下载资源
2017-09-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人