http://acm.fzu.edu.cn/problem.php?pid=2171
线段树模板题,成段增减,区间求和。
思路:先查询,后更新。
#include
#define lson l , m ,rt << 1
#define rson m+1 , r , rt << 1 | 1
const int maxn = 100002;
int add[maxn << 2];
in...
分类:
其他好文 时间:
2014-08-11 18:01:42
阅读次数:
214
做一个类似与素数筛之类的预处理,然后就OK了。。...
分类:
其他好文 时间:
2014-08-11 17:59:42
阅读次数:
214
Problem 2171 防守阵地 IIAccept: 143Submit: 565Time Limit: 3000 mSecMemory Limit : 32768 KBProblem Description部队中总共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守...
分类:
其他好文 时间:
2014-08-10 01:42:09
阅读次数:
289
就是算出来每一个C(N,M)是由哪些数乘来的就好。。。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL long long
#define lcm(a,b) (a*b/gcd(a,b))
//O(n)求素数,1-...
分类:
其他好文 时间:
2014-08-09 21:33:49
阅读次数:
295
E - 防守阵地 IITime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription部队中总共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M...
分类:
其他好文 时间:
2014-08-09 02:30:06
阅读次数:
379
B - 防守阵地 ITime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription部队中共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需...
分类:
其他好文 时间:
2014-08-09 02:29:36
阅读次数:
247
UVA 12657Boxes in a Line 模拟 FZU 1876JinYueTuan 不说话 view code#include using namespace std; int main()
{ long long n,m,p,ans=1; while(cin>>n>>m>>p){ ans...
分类:
其他好文 时间:
2014-08-09 02:26:17
阅读次数:
284
第一篇 先水一题吧#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#define INF ...
分类:
其他好文 时间:
2014-08-09 02:25:36
阅读次数:
216
Problem 2169 shadow
Accept: 173 Submit: 553
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
YL是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一年,shadow...
分类:
其他好文 时间:
2014-08-08 16:07:26
阅读次数:
241
求A^x=B(%C)
x = i * m + j ( 0...
分类:
其他好文 时间:
2014-08-08 12:46:16
阅读次数:
210