DescriptionMr. K. I. has a very big movie collection. He has organized his collection in a big stack. Whenever he wants to watch one of the movies, he...
分类：
其他好文 时间：
2014-07-24 21:58:12
阅读次数：
394
DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the ...
分类：
其他好文 时间：
2014-07-24 21:43:52
阅读次数：
270
树状数组，果断1A啦，心情舒畅啊，哈哈
先按照y轴从小到大排序，然后一次加入并统计每个点得x坐标，这道题数据不严谨啊，在y轴相同得情况下，应该以x轴从大到小排序，可我都没排x轴就过了
#include
#include
#include
#include
using namespace std;
int Max;
struct node{
int x,y;
}a[15005];
int...
分类：
其他好文 时间：
2014-07-24 10:23:24
阅读次数：
185
题目：hdoj1010Starship Troopers
题意：...
分类：
其他好文 时间：
2014-07-23 22:41:07
阅读次数：
395
Cow Sorting
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2239 Accepted Submission(s): 711
Problem Description
Sherlock's N (1...
分类：
其他好文 时间：
2014-07-23 21:03:35
阅读次数：
186
今天温习树状数组，果然忘记了好多，树状数组求逆序数，值得注意这道题所有的数都是0-n-1的，所以在求最小的时候不用每个数顺序在计算一遍，我已开始就是把每个顺序又计算了一遍，果断超时了。第i个数拿到后面去，逆序数会减少a[i]-1,同时会增加n-a[i]
#include
#include
using namespace std;
int a[5005],tree[5005],n;
int low...
分类：
其他好文 时间：
2014-07-23 21:00:35
阅读次数：
186
Dynamic InversionsTime Limit:30000/15000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N个数a[1],a[2] ... a[N...
分类：
其他好文 时间：
2014-07-23 20:44:25
阅读次数：
256
MatrixTime Limit:3000MSMemory Limit:65536KTotal Submissions:17976Accepted:6737DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i,...
分类：
其他好文 时间：
2014-07-23 14:47:26
阅读次数：
265
如果领悟了树状数组中的lowbit，这道题就是极其简单的，最底层都是奇数，用lowbit（x）寻找x的父亲，然后x的父亲-1就是最大数
至于lowbit是如何计算的嘛，寻找x的父亲，其实就是x+2^x的二进制末尾0的个数。
#include
#include
using namespace std;
typedef long long ll;
ll lowbit(int x){
re...
分类：
其他好文 时间：
2014-07-23 13:12:16
阅读次数：
273
查找重复的OR操作，即化简条件语句,假设WHERE条件为：(A=1 AND B=1) OR (A=1 AND C=1),可以化简为：A=1 AND (B=1 OR C=1),另外，这个函数中做了将树状的AND或OR语句平面化(flatten，或拉平)的工作，这两个工作主要体现在pull_ands()和pull_ors()两个函数中。...
分类：
数据库 时间：
2014-07-23 13:08:46
阅读次数：
276
