数据结构维护二维平面 首先横着切与竖着切是完全没有关联的， 简单贪心，最大子矩阵的面积一定是最大长 最大宽 此处有三种做法 1.用set来维护，每次插入操作寻找这个点的前驱和后继，并维护一个计数数组，来维护最大值 cpp include include include include include ...
分类：
其他好文 时间：
2018-02-19 10:23:57
阅读次数：
177
题目： 题目原文链接：http://codeforces.com/contest/845/problem/C 题意：现在我们有一个电视清单，有两个电视，电视清单上有每一个节目的开始时间和结束时间。 电视不能接连不间断的播放，例如TV1播放完1-2点的节目后不能接着播放2-3点的电视，除非在TV2上播 ...
分类：
编程语言 时间：
2017-08-22 12:28:05
阅读次数：
132
输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。 Output对 ...
分类：
其他好文 时间：
2017-07-28 20:09:35
阅读次数：
172
题意： 给定长度为N的字符串S，要构造一个长度为N的字符串T。起初T是一个空串，随后反复进行下列任意操作 1.从字符串S头部删除一个字符，加到T的尾部 2.从字符串S尾部删除一个字符，加到T的尾部 目的是，构造字典序尽可能小的字符串T 思路：简单贪心，比较当前字符串S首尾字符的大小，选取小的加入T， ...
分类：
其他好文 时间：
2017-07-16 00:03:55
阅读次数：
110
题目链接： http://train.usaco.org/usacoprob2?a=p8taXWtZBpU&S=milk2 题目描述： 给出n组数， 求出最长连续有数区间与最长连续无数区间 解题思路： 简单贪心， 先排序， 然后如果有交集判断右端点，如果右端点大则延伸， 否则continue， 如果 ...
分类：
其他好文 时间：
2017-06-04 00:53:44
阅读次数：
235
FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41982 Accepted Submission(s): 13 ...
分类：
其他好文 时间：
2017-04-24 15:26:55
阅读次数：
231
简单贪心。 将所给数据从小到大进行排序，将所给零件的两数据均小于还有一个零件的两数据，看做一个集合。 最后输出集合个数。#include<iostream> #include<stdlib.h> #include<stdio.h> #include<string.h> #include<algori ...
分类：
其他好文 时间：
2017-04-23 18:07:16
阅读次数：
111
链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829 不摘抄题目了； 解析： 简单贪心思想。 #include <iostream> #inclu ...
分类：
其他好文 时间：
2017-04-20 19:58:48
阅读次数：
153
Democracy in danger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3388 Accepted: 2508 Description In one of the countries of Caribbean ba ...
分类：
其他好文 时间：
2017-03-20 18:43:25
阅读次数：
275
