摘要：
二分法的应用，，，题目：一个很简单的问题，求1^p+2^p+3^p+……+n^p的和。输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字，每行包括两个数字n,p，输入保证0<n<=1000,0<=p<=1000。输出输出1^p+2^p+3^p+……+n^p对10003取余的结果，每个结果单独占一行。样例输入2
10 1
10 2
样例输出55
385ac代码：#include <iostream>
#include <string.h>
#include <string>
#include <cmath>
#in 阅读全文
随笔档案-2011年9月28日
杭电 OJ Color the ball 树状数组
2011-09-28 14:27 by javaspring, 233 阅读, 收藏,
摘要：
一道简单的树状数组的题，不过用cin和cout TLE，用printf和scanf 竟然只用了600多ms，这倒是让我意外了。。。题目：N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行，每行包括2个整数a b(1 <= a <= b <= N)。 阅读全文
杭电OJ 敌兵布阵 树状数组
2011-09-28 12:57 by javaspring, 244 阅读, 收藏,
摘要：
是一道简单的树状数组的题，，是一道简单题。。。。。题目：C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Derek汇报某一段连续的工兵营地一共有多少人,例如Derek问:“Tidy,马上汇报第3个营地到第10个营地共有多少人!... 阅读全文
杭电oj 1541 树状数组
2011-09-28 11:25 by javaspring, 184 阅读, 收藏,
摘要：
暑假时和xd讨论过这道题，当时迷迷糊糊的做了出来，昨天做专题练习时，怎么也想不出来怎么和树状数组联系起来。昨天想了有几个小时，今天又想了想，终于想了出来。自己感觉这是一道树状数组的好题，也是有一定难度的。题目：Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not hi... 阅读全文
浙公网安备 33010602011771号