树状数组
关注
分享
扫一扫
文章平均质量分 76
xymscau
这个作者很懒，什么都没留下…
展开
-
CF D. Buses
这题题意是从0到0=dp[i]表示到达第i个站的乘车方法，这样好像不行n前面的状态一定要先统计，这是必需的，这里你会发现是对一连续区间求和，就用树状数组来实现吧，不过要离散化，我之前写个离散化用了二分查找，开了几个数组写乱了，花了不少时间纠错，后面用map感觉方便很多，代码也变少原创 2011-08-05 19:24:52 · 808 阅读 · 0 评论 -
poj 3378
连续三场吃蛋，感觉压力好大，总结一下，首先英语不好，读题比较吃力，这一点正在努力改变，其次思维有点死了，脑袋里想到一个方法就狂敲，结果狂wa，程序越改越乱，心墙也会随着变化，每次去比赛就是想着不吃蛋，心里压力较大，还有自身代码写的太多bug了，经常wa，每次提交都是一次失望，想想原创 2011-08-09 12:44:18 · 1400 阅读 · 3 评论 -
poj 2481（树状数组）
这题树状数组明显可解，不解释，但是注意有相同的奶牛的处理 代码 #include #include #include #include #define N 100005 using namespace std; int c[N],tem; struct dian { int原创 2011-07-12 21:50:54 · 926 阅读 · 1 评论 -
数星星（树状数组）
1144 数星星 时间限制:564MS 内存限制:65536K 提交次数:34 通过次数:8 题型: 编程题 语言: 无限制 描述 天文学家们喜欢观察星星。它们把每颗星星看成一个点，并把每颗星星左下方（即横坐标和纵坐标都不比它大）的星星原创 2011-07-12 21:48:00 · 2063 阅读 · 0 评论 -
poj 2155（二维树状数组）
Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 9672 Accepted: 3636 Description Given an原创 2011-07-12 21:47:02 · 3144 阅读 · 0 评论