茶水铺

省赛又打了个银牌，赤果果的杯具。

1小时42分出完6题后开始进入梦游状态。

一直就发现做中等以上的题能力太差了，想提高却总有点无力。。

昨晚的codeforce，也只做出来两道水题，现在还没把dp绕出来，dp太弱，弱的蛋疼呐。。

不知道以后还能不能继续acm下去了。

生活总是充满杯具的……

一开始就想到了位运算，由于一下子没转过弯，

绕了一个大圈子，最后才回到位运算……

不说了，干活!

#include "cstdlib"
#include "cctype"
#include "cstring"
#include "cstdio"
#include "cmath"
#include "algorithm"
#include "vector"
#include "string"
#include "iostream"
#include "sstream"
#include "set"
#include "queue"
#include "stack"
#include "fstream"
#include "iomanip"
#include "bitset"
#include "list"
#include "ctime"
using namespace std;
 
typedef __int64					LL;
typedef unsigned __int64		ULL;
typedef unsigned char			uchar;
#define CC(m,what)				memset(m,what,sizeof(m))
#define FOR(i,a,b)				for( i = (a); i < (b); ++i )
#define FF(i,a)					for( i = 0; i < (a); ++i )
#define FFD(i,a)				for( i = (a)-1; i >= 0; --i )
#define FORD(i,a,b)				for( i = (a)-1; i >= (b); --i )
#define LEFT(a)					((a)<<1)
#define RIGHT(a)				(((a)<<1)+1)
#define SZ(a)					((int)a.size())
#define PP(n,m,a)				puts("---");FF(i,n){FF(j,m)printf("%10d", a[i][j]);puts("");}
const double eps = 1e-11;
const double Pi = acos(-1.0);
const int    dir[4][2] = {0, 1, 1, 0, 0, -1, -1, 0};

FILE *fpin = fopen("data.in","wr+");;
FILE *fpout = fopen("data.out","wr+");

freopen("in.txt","r",stdin)

ifstream fin ("data.out");
ifstream fon ("data1.out");

int main() {
	int T = 1;
	string a, b;
	while ( fin >> a ) {
		fon >> b;
		++T;
		if ( a != b ) {
			cout << T << " " << a << " " << b << endl;
			system("Pause");
		}
	}
	return 0;
}

250分题做了半天，看题时候就想到数据范围能枚举出来，杯具的是 所有代码敲好了，结果忘记n=1时候的情况……

再华丽的杯具几次就回到2房了，生活呐……

500，1000的在剩下时间只有30多分钟的情况下打开，完全是一个杯具，1000的搜索只有时间看没时间敲。

杭电的集训队选拔赛，基本都是模拟题……

没什么算法之类的东西，做起来挺有感觉，俗称刷水题。

 在刷hh神牛的线段树专辑，

弄得头晕脑胀，

2795 线段树更新用的是自底向上更新。

表示前面一直想不通10^9的高怎么处理，后来看到只有20W查询，于是就取两者的最小值，因为每个输入高度可以视为1，你高度再多，一张输入就只能占一个高度，用到的也就只有1了。