上海邀请赛热身时候，C题是一个二分+贪心的题目。起初并不会，问了旁边的复旦大神。这几天无意发现VJ上一个专题。擦原来是一个经典类型。
二分+贪心
这类题目注意数据范围，1e8,1e9一般都是这样。
注意事项
二分法有很多写法，推荐用lf+1 < rf的写法。这个也符合计算机中数据存取的原则。对于浮点数，直接就循环100次，精度绝对够。
一般有两种类型，一种是询问最优，即数列中无重...
分类：
其他好文 时间：
2015-06-13 00:00:27
阅读次数：
317
1、GridControl赋值：this.GridControl1.DataSouce=dt; 2、GridContro总合计及分组合计： 常规总合计直接RunDesigner-Group Summary Items DisplayFormat 设置显示格式如：{0:P}表示显示为百分号模式。如数据...
分类：
其他好文 时间：
2015-06-12 20:45:18
阅读次数：
641
#include
#include
#include
#include
#include
#include
#include
#include
#include
//#define debug
using namespace std;
const int inf = 0x3fffffff;
const int mod = 1000000007;
const int mmax = 1000010;...
分类：
其他好文 时间：
2015-06-08 21:40:14
阅读次数：
108
51nod 1352 集合计数(扩展欧几里得)...
分类：
其他好文 时间：
2015-06-08 13:22:15
阅读次数：
161
数据库环境：SQL SERVER2008R2需求如下图：简单解释一下需求，将同一年月的多行转到一行，分别展示每个用户的信息，在最后分别对前面数量和金额进行合计。这其实又是行列转换的一个应用，下面直接贴SQL/*数据准备*/WITH x0 AS ( SELECT CONVE...
分类：
其他好文 时间：
2015-06-05 22:27:38
阅读次数：
148
完成任务： 将已完成的重力感应功能和主页面及其他以完成功能结合。计划任务： 设计、晚上页面、统一风格、美化页面。遇到问题： 重力感应功能和滑动锁屏功能结合后，页面有些卡，不灵活。
分类：
其他好文 时间：
2015-06-02 21:50:21
阅读次数：
90
SQL compute by 的使用摘自:http://www.cnblogs.com/Gavinzhao/archive/2010/07/12/1776107.htmlGROUP BY子句有个缺点，就是返回的结果集中只有合计数据，而没有原始的详细记录。如果想在SQL SERVER中完成这项工作，可...
分类：
数据库 时间：
2015-06-02 12:47:45
阅读次数：
144
--根据每个部门来统计部门工资总和select deptid, sum(sal) 工资合计 from emp group by deptid;--根据每个部门来统计部门工资总和select deptid, 工资合计, sum(工资合计) over() as 总合计 from (select dept...
分类：
数据库 时间：
2015-05-30 18:01:59
阅读次数：
266
前言：中缀表达式符合人们的阅读习惯； 如：5+3
后缀表达式符合计算机的运算习惯；如：53+
现在通过栈对运算符号的入栈、出栈操作实现将中缀表达式转化成后缀表达式
1、LinkList.h
#ifndef _LINKLIST_H_
#define _LINKLIST_H_
typedef void LinkList;
typedef s...
分类：
其他好文 时间：
2015-05-26 21:35:12
阅读次数：
116
前言：中缀表达式符合人们的阅读习惯； 如：5+3
后缀表达式符合计算机的运算习惯；如：53+
现在运用栈的知识对后缀表达式的运算方式进行表达
1、LinkList.h
#ifndef _LINKLIST_H_
#define _LINKLIST_H_
typedef void LinkList;
type...
分类：
其他好文 时间：
2015-05-26 21:34:01
阅读次数：
233
