摘要:
http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=13384题意:给一个n*m的矩阵,里面有些小矩阵有树,再给一个范围,要你求在它所给定的范围内,最多可以有多少颗树?思路:二维树状数组..........反思:一开始,我是对于矩阵给出的范围直接处理的,结果错了.........#include<iostream>using namespace std;int s[105][105],c[105][105];int lowbit(int x){ return x&(-x);}void updata( 阅读全文
摘要:
题意:日本计划在东边的城市和西边的城市中建路,东边的点从1.....n,西边的点从1..........m,求这些点连起来后有多少交叉......思路:一开始看到这个题目,完全没有思路。想了一下,把图画出来后,发现.....原来是树状数组的题目。反思:这道题目思路很简单,但是我还是wa了3次,因为我没有将和定义为int64位......以前做树状数组题,也有好几次因为这个问题wa的,以后对于sum,一律将其赋值为64位的........................#include<iostream>#include<algorithm>using namespace 阅读全文