Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 18031 Accepted: 8314 Description Suppose that the fourth generation mobile ph ...
分类：
编程语言 时间：
2016-07-09 01:53:06
阅读次数：
235
http://www.lydsy.com/JudgeOnline/problem.php?id=1062 思路:找到平行四边形以后，变换坐标：y->y-kx，k为斜率，这样变成了矩形，然后只要二维树状数组就行了、 注意可能因为取余的原因，把一个平行四边形拆成两半 ...
分类：
其他好文 时间：
2016-06-20 20:29:44
阅读次数：
199
2016-06-20 一读完题，就知道这是一个数据结构体，c只有100这么小，那我们就用100课二维树状数组来维护就行了。树状数组绝对是世上最美妙的数据结构(果然我这种蒟蒻只能做这种sb题) ...
分类：
Web程序 时间：
2016-06-20 10:07:05
阅读次数：
174
启发式搜索启发式搜索的主要思想是通过评价一个状态有”多好”来改进对于解的搜索.方法#1:启发式剪枝估价函数最简单最普通的用法是进行剪枝.假设有一个求最小代价的一个搜索,使用一个可行的估价函数.如果搜到当前状态时代价为A,这个状态的估价函数是B,那么从这个状态开始搜所能得到的最小代价是A+B.如果当前最优解是C满足C方法#2:最佳优先搜索最佳搜索可以看成贪心的深度优先搜索.与一般搜索随意扩展后继节点不...
分类：
编程语言 时间：
2016-05-31 10:38:59
阅读次数：
211
Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, ...
分类：
编程语言 时间：
2016-05-21 20:20:29
阅读次数：
180
二维偏序：第一维排序，第二维树状数组或线段树。 ...
分类：
其他好文 时间：
2016-05-20 19:01:58
阅读次数：
106
题意简述给定n个数a[i] n<=10^5 1<=a[i]<=10^9
m次询问 m<=10^6
每次循环第l个数到第r个数之间，数的大小在[k,w]中的数的个数分析题目求的是一个二维区间和
二维树状数组?
然而n在10^5的数量级 时间与空间承受不了二维树状数组能同时支持询问和修改
然而这题套用二维BIT的话并不需要随时修改
使用二维BIT未免大材小用了再仔细分析题目
题目后...
分类：
其他好文 时间：
2016-05-13 00:19:59
阅读次数：
136
Matrix
Time Limit: 3000MS Memory Limit: 65536K
Total Submissions: 23707 Accepted: 8762Description
Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the...
分类：
编程语言 时间：
2016-05-12 16:12:51
阅读次数：
222
二维树状数组优化dp，复杂度又O（n maxa k） 变成 O（n log（maxa k）） #include #include #include using namespace std; int maxn,n,k,a[10010],ans,tmp; struct BIT { int c[6060]... ...
分类：
其他好文 时间：
2016-05-08 19:49:35
阅读次数：
163
