题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394 Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others)Memory Limi...
分类:
其他好文 时间:
2014-08-15 20:49:39
阅读次数:
227
题目来源:URAL 1470. UFOs
题意:求三维区间和
思路:
#include
#include
using namespace std;
const int maxn = 130;
int a[maxn][maxn][maxn];
int b[maxn][maxn][maxn];
int n, q;
int lowbit(int x)
{
return x & -x;
}
...
分类:
其他好文 时间:
2014-08-15 16:02:59
阅读次数:
200
http://acm.hdu.edu.cn/showproblem.php?pid=4630
重新认识了树状数组。
首先要记住那个树形的图,然后+或-lowbit(i)是自己根据具体问题设定的,不要死于+或者-,
树状数组的特点:
1、+lowbit(i)可以到达包含结点i的上一层父节点 所以用于值的更改
2、-lowbit(i)可以到达不包含i所代表区间的上一层父节点 所以用于...
分类:
其他好文 时间:
2014-08-15 12:51:08
阅读次数:
233
这一节学习树状图的制作。树状图的制作和集群图完全相同,经过这两种 layout 转换后的数据也很相似。...
分类:
Web程序 时间:
2014-08-14 20:46:39
阅读次数:
303
KiKi's K-Number
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2603 Accepted Submission(s): 1202
Problem Description
For the k-...
分类:
其他好文 时间:
2014-08-14 16:47:38
阅读次数:
237
KiKi's K-Number
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2598 Accepted Submission(s): 1199
Problem Description
For the k-...
分类:
其他好文 时间:
2014-08-14 14:17:18
阅读次数:
172
Stars
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 32473
Accepted: 14184
Description
Astronomers often examine star maps where stars are represented by ...
分类:
其他好文 时间:
2014-08-14 10:52:18
阅读次数:
171
为了让游戏前端数据输出更加条理,做了一个简单树状结构来打印数据。ccmlog.lualocal function __tostring(value, indent, vmap)
local str = ''
indent = indent or ''
vmap = vmap or {}
--递归结束条件
if (type(value) ~= 'table') ...
分类:
其他好文 时间:
2014-08-14 01:38:47
阅读次数:
272
http://acm.hdu.edu.cn/showproblem.php?pid=3333
不错的题,想了很久不知道怎么处理,而且答案没看懂,然后找个例子模拟下别人的代码马上懂了---以后看不懂的话就拿个例子模拟下别人的代码
举个例子:1 3 3 5 3 5
查询
a, 2 4
b, 2 5
最初是这么想的:对于a查询,倘若把第二个数第三个数变成1个3,那么到b查询,又出现了...
分类:
其他好文 时间:
2014-08-13 22:30:27
阅读次数:
342
题意:给一些结点,每个结点是黑色或白色,并有一个权值。定义两个结点之间的距离为两个结点之间结点的最小权值当两个结点异色时,否则距离为无穷大。给出两种操作,一种是将某个结点改变颜色,另一个操作是询问当前距离小于K的结点有多少对,K是一个定值。思路:先求最初时候小于k的结点有多少对,然后每次改变颜色的时...
分类:
其他好文 时间:
2014-08-13 22:18:17
阅读次数:
283