HOJ 1876经理的烦恼
来源:互联网 发布:淘宝宝贝描述上传图片 编辑:程序博客网 时间:2024/06/05 08:52
经理的烦恼
Submitted : 2841, Accepted : 652
输入格式
题目有多组输入。每组输入第一行有三个整数:C 连锁店的数量 N 指令的条数 M 每家连锁店初始的商品数量
接下来有N行,每行有一条指令。指令的格式为:
0 x y 连锁店x的商品数量变化值为y,y > 0商品数量增加, y < 0减少
1 i j 输出编号在[i,j]区间内的连锁店中商品数量为素数的有多少家
1 <= i, x, j < 1000000 连锁店中的商品数量a满足 0 <= a < 10000000,C = N = M = 0标志输入结束
输出格式
对于每组输入,输出它的序号。对于一组输入中的1指令输出要求的整数。每组输出后打印一行空行。
样例输入
100000 4 40 1 11 4 100 11 31 1 1120 3 01 1 200 3 31 1 200 0 0样例输出
CASE #1:02CASE #2:01
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<vector>
#include<cmath>
#include<stdlib.h>
#include<iomanip>
#include<list>
#include<deque>
#include<map>
#include <stdio.h>
#include <queue>
#define maxn 1000010
#define ull unsigned long long
#define ll long long
#define reP(i,n) for(i=1;i<=n;i++)
#define rep(i,n) for(i=0;i<n;i++)
#define cle(a) memset(a,0,sizeof(a))
#define mod 90001
#define PI 3.141592657
#define INF 1<<30
const ull inf = 1LL << 61;
const double eps=1e-5;
using namespace std;
bool cmp(int a,int b){
return a>b;
}
int a[maxn];
int c[maxn];
int n,C,m;
bool prime[maxn*10];
void setprime()
{
memset(prime,1,sizeof prime);
prime[1]=0;
prime[0]=0;
for(int i=2;i<=maxn*10;i++)
{
if(prime[i])
{
for(int j=i+i;j<=maxn*10;j+=i)
prime[j]=0;
}
}
}
int lowbit(int i)
{
return i&(-i);
}
void add(int i,int d)
{
while(i<=C)
{
c[i]+=d;
i+=lowbit(i);
}
}
int sum(int i)
{
int ret=0;
while(i>0)
{
ret+=c[i];
i-=lowbit(i);
}
return ret;
}
int t;
int k,x,y;
int main()
{
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
int cas=0;
setprime();
while(~scanf("%d%d%d",&C,&n,&m),m+C+n)
{
cas++;
// cle(c);cle(a);
if(prime[m])t=1;
else t=0;
printf("CASE #%d:\n",cas);
for(int i=1;i<=C;i++)
{
a[i]=m;
}
for(int i=1;i<=C;i++)
{
c[i]=t*lowbit(i);
}
for(int j=1;j<=n;j++)
{
scanf("%d%d%d",&k,&x,&y);
if(k==0)
{
a[x]+=y;
if(!prime[a[x]]&&prime[a[x]-y])
{
add(x,-1);
}
else if(prime[a[x]]&&!prime[a[x]-y])
add(x,1);
}
else if(k==1)
{
printf("%d\n",sum(y)-sum(x-1));
}
}
printf("\n");
}
return 0;
}
- HOJ 1876经理的烦恼
- hoj 经理的烦恼
- hoj 1867 经理的烦恼
- HOJ 1867 经理的烦恼
- hoj 1687 经理的烦恼
- HOJ 1867 经理的烦恼
- Hoj(哈尔滨工业大学) 1867 经理的烦恼
- hoj 1867 经理的烦恼 (树状数组)
- Hoj 1867 经理的烦恼(树状数组)
- hoj 1867_经理的烦恼_树状数组
- 【HOJ 1867】经理的烦恼(树状数组)
- hoj 1867 哈尔滨工业大学 oj 经理的烦恼 简单的树状数组
- hoj1867经理的烦恼
- hoj1867经理的烦恼
- HOJ1867 经理的烦恼
- 经理的烦恼
- HOJ1867 经理的烦恼~~~
- 经理的烦恼之招聘
- 【问题解决】FragmentTabHost 底部菜单栏,切换Frgment时重新加载问题
- HDU 1087 Super Jumping! Jumping! Jumping!
- POJ 2533 LIS N2
- 【转载】继承(C#)
- HDU 1166 敌兵布阵
- HOJ 1876经理的烦恼
- HDU 2097Sky数
- HDU 2046骨牌铺方格(滚动数组)
- POJ 2352 Stars
- HDU-5053 the Sum of Cube
- HDU 2041
- LeetCode145 Binary Tree Postorder Traversal(迭代实现) Java
- POJ 1195 Mobile phones(二维树状数组)
- ZOJ1091 Knight Moves
程序博客网,程序员的互联网技术博客家园。csdn论坛精品 msdn技术资料都在这里