摘要: 问题描述莫莉斯·乔是圣域里一个叱咤风云的人物,他凭借着自身超强的经济头脑,牢牢控制了圣域的石油市场。圣域的地图可以看成是一个n*m的矩阵。每个整数坐标点(x , y)表示一座城市(1>1|k#include#include#define INF 100000000us... 阅读全文
posted @ 2017-08-06 21:11 HunterxHunterl 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目描述两头白天鹅生活在一个部分湖面结了冰的湖泊中,湖面的形状为一个长方形,并且被分割成R行C列的小方格,某些方格中结了冰,这样的方格称之为冰格,其余的方格称之为水格。冬天过去了,湖面上的冰渐渐开始溶解了,每一天与水相邻的冰格就将消融而转化为水格。所谓两个方格相邻是指... 阅读全文
posted @ 2017-08-06 21:02 HunterxHunterl 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目描述【题目描述】一年一度的星哥选美又拉开了帷幕N个人报名参加选拔,每个人都有着各自的相貌参数和身材参数(不大于 10000 的正整数)。你的任务是尽可能让更多人被星哥选中,而唯一要求就是,在这只队伍里面的每个人,都需满足以下不等式:A (H− h) +B(W− w... 阅读全文
posted @ 2017-08-06 20:57 HunterxHunterl 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 一颗比较麻烦的线段树,维护变量比较多sum区间和Max区间最大子序列和Ls区间从左端点开始最大子序列和,Lto终点位置Rs从右端点开始最大子序列和,Rto终点位置 pushup()的时候,比较麻烦,细节比较多更新Max的情况更新Ls,Rs直接更新就可以了#includ... 阅读全文
posted @ 2017-08-05 21:39 HunterxHunterl 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目描述【问题背景】zhx 和妹子们玩数数游戏。【问题描述】仅包含4或7的数被称为幸运数。一个序列的子序列被定义为从序列中删去若干个数, 剩下的数组成的新序列。两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不相等。对于一个长度为 N的序列,共有 2... 阅读全文
posted @ 2017-08-05 13:57 HunterxHunterl 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n个矿石,从 1 到n逐一编号,每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是: 1. 给定 m个区间[Li,Ri]; 2. 选出一个参数W; 3. 对于一个区间[Li,Ri],... 阅读全文
posted @ 2017-08-05 06:20 HunterxHunterl 阅读(120) 评论(0) 推荐(0) 编辑
摘要: Splay模板指针实现splay中序遍历维护原序列下标的顺序,翻转后这个顺序会改变,但是splay中第x个数代表变换后序列中第x个数这样就可以直接查找变换后的序列重在代码文艺平衡树#include#include#include#include#define INF ... 阅读全文
posted @ 2017-08-04 06:05 HunterxHunterl 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目描述 FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求,修好后的路面高度应当单调上升或单调下降,也就是说,高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段,N个整数A_1, ... , A_N (1 #include#in... 阅读全文
posted @ 2017-08-03 06:04 HunterxHunterl 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目描述有n个人,每个人手里有一把手枪。一开始所有人都选定一个人瞄准(有可能瞄准自己)。然后他们按某个顺序开枪,且任意时刻只有一个人开枪。因此,对于不同的开枪顺序,最后死的人也不同。输入输入n人数#include#include#include#define N 10... 阅读全文
posted @ 2017-08-02 21:23 HunterxHunterl 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目描述Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity f... 阅读全文
posted @ 2017-08-02 21:02 HunterxHunterl 阅读(179) 评论(0) 推荐(0) 编辑