Bartholomew_的博客

主要是:被题意杀了......#include <iostream>#include <stdio.h>#include <algorithm>#include <cstring>using namespace std;int T,n;int main(){ scanf("%d",&T); for(int loc=1; loc<=T; loc++) {

Marriage Ceremonies题目位置题目做法代码Marriage Ceremonies题目位置:Light OJ 1011题目:You work in a company which organizes marriages. Marriages are not that easy to be made, so, the job is quite hard for you.The j

Brush (III)Brush III题目位置题意方法代码题目位置:Light OJ 1037题意:有n个点,坐标为xi 与 yi 就是说每一次你有一把刷子,可以刷 长度为 w 的一行扫过去,如图: 扫到的点就算结果,但是一个点只有0 1 状态! 求给你k次次刷的机会,问你最多刷到多少个点?方法:记录在j号点向下刷一下可以有多少的点被扫到,记录一个val[ ]数组里面! 然后

Easy Game题目位置:Light OJ 1031题意:对于两名选手,每一次可以从左边或者右边去 好多的a[ ]元素,而这样就是 有一个先后的顺序,求的是 先手的分数,超过 后手的最大值—多组数据! Sample Input 2 4 4 -10 -20 7 4 1 2 3 4 Sample Output Case 1: 7 Case

题目:Histogram题目Histogram题目位置题意NO1 单调栈的想法核心代码NO2利用KMP思想核心代码NO3 RMQ的想法核心错误代码 正确代码NO4 笛卡尔树的想法核心代码题目位置:LightOJ 1083题意:就是让你找到一个矩形之中的最大子矩阵! NO.1 : 单调栈的想法:核心对于每一个矩形,如果暴力的想法就是找到这个矩形的高度往左往右最多能够

题记表示现在越来越喜欢 做 孟加拉国的题目了! 要G_G了! 所以说题目是这样的!题意:给出一个矩阵，两个人一块从左上角（1,1）位置走到右下角（n,m）位置，求经过的点上的数字之和最大是多少，每一步都只能往最接近右下角的位置走，即下一步的位置可以是（i+1,j）or (i, j+1),如果一个人已经走过了,那么另外一个人就不能够再一次走过去! such as : (加黑的数字就

于是乎,我们要知道了如何要重载定义符!重载定义一friend bool operator < (number x,number y){ return x.val<y.val;// 这是大根堆的应用!}定义二bool operator < (number &x) const{return ...;}题面: Facer的父亲是一名经理，现在总是垂头丧气的。 Facer问父亲，怎么啦

线段树线段树简介初始化单节点修改区间修改区间询问的函数单节点询问区间询问修改区间单节点单点区间注释完整代码单点区间总结简介:就是将一颗完全二叉树,每个节点存储的是一个节点区间[l,r]之中的值(比如最小值,最大和,总和……)最后在可以在 简短的时间复杂度之下实现修改区间,查询区间的功能!它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问