HOJ 1876经理的烦恼

2024-08-28 07:38
文章标签 经理 烦恼 1876 hoj

本文主要是介绍HOJ 1876经理的烦恼,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

http://acm.hit.edu.cn/hoj/problem/view?id=1867
哎~这道题re了很多次。后来找到原因竟然是 #define maxn 1000010+5   的错误,因为这里的C++提交不支持 宏定义有+的运算改为     #define maxn 1000010就过了
解题思路:树状数组C[i]存的是A[i-lowbit[i]+1]~A[i]中的素数的个数。之前进行一下筛素数就行了。

经理的烦恼

My Tags  (Edit)
Source : HCPC 2005 Spring
Time limit : 2 secMemory limit : 32 M

Submitted : 2841, Accepted : 652

Jerry是一家公司销售部门的经理。这家公司有很多连锁店,编号为1,2,3,... Jerry每天必须关注每家连锁店的商品数量及其变化,一项很乏味的工作。在连锁店比较少的时候,Jerry喜欢计算编号在[i,j]区间内的连锁店中商品数量为素数的有多少家,但是现在连锁店的数量急剧增长,计算量很大,Jerry很难得出结果。 

输入格式
题目有多组输入。每组输入第一行有三个整数: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 4
0 1 1
1 4 10
0 11 3
1 1 1120 3 0
1 1 20
0 3 3
1 1 200 0 0
样例输出
CASE #1:
0
2CASE #2:
0
1

#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经理的烦恼的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1114148

相关文章

AI产品经理成长蓝图:从入门到精通的学习路径指南

AI产品经理区别于普通产品经理的地方,不止在懂得AI算法,更重要的是具有AI思维。 人工智能产品设计要以操作极度简单为标准,但是前端的简单代表后端的复杂,系统越复杂,才能越智能。 同样,人工智能的发展依赖于产业生态的共同推进,上游芯片提供算力保障,中游人工智能厂商着力研发算法模型,下游应用领域提供落地场景。 一、人工智能产业链结构 人工智能产业链结构上可分为基础层(计算基础设施)、技术层(

AI产品经理:ai产品经理从零基础到精通,非常详细收藏我这一篇就够了

在互联网的浪潮中,AI人工智能领域无疑是最引人注目的风口。AI产品经理,作为这一领域的新兴岗位,以其高薪、低压力、无年龄限制等优势,吸引了众多互联网从业者的目光。随着GPT等AIGC工具的兴起,AI产品经理的市场需求日益增长。 AI产品经理需不需要懂算法?🤔‍‍‍ AI产品经理不必像算法工程师那样精通算法,但必须能够与算法工程师有效沟通,了解如何管理AI项目,协调项目资源。 成功转行AI产

AI时代产品经理面临的变与不变:0经验求职产品经理要注意哪些细节?

AI时代,各种产品形态、业务的变化,让市场也对产品经理提出了新的要求,产品经理要有哪些变与不变呢?现在入行产品经理是好时机么?没有技术背景、没有学历有优势如何入行做产品经理?今天我们一起探讨一下! 产品人究竟需要具备哪些能力?看这个最新的能力模型图就知道了。 随着当前市场的细分,不同行业和领域对产品经理的能力要求已经从单一的具备产品专业能力演变成了兼具产品专业技能+行业/业务知识

产品经理就业

供需关系 1.需求分析核心价值是? 将真实的用户需求分析得到与之匹配的产品方案(功能) 2.Y模型的主要内容及其侧重点? 1)用户需求、2)目标动机、3)产品功能、4)人性(马斯洛需求) 1-2-4侧重深入想清楚需求本质 Why、4 -2-3 侧重浅出 How 结果输出 3.可以从哪些角度做好需求分析? 1)从人性出发,需求驱动,推导产品解决方案;2)多多体

亚信大数据平台产品经理 杨晋:大数据是怎么应用于技术方面的

2014中关村大数据日于2014年12月11日在中关村举办,大会以大会以“聚合数据资产,推动产业创新”为主题,探讨数据资产管理和变现、大数据深度技术以及行业大数据应用创新和生态系统建设等等关键问题。大会还承载从政亚信府主管部门到各行各业的需求和实践中的疑问,探讨包括政府、金融、运营商等部门是如何通过数据资产管理和运营,实现转型发展和产业创新的路径。 在下午的金融@Big Data论坛上,亚信大数

别为大文件烦恼!mp4文件太大怎么变小?3个管用方法

你是否曾经遇到过mp4视频文件过大的困扰?每当想要分享或存储mp4文件时,巨大的文件就成了阻碍。明明感觉感觉没占用多少空间,但是设备却常常出现空间过满警告。 没多少空间的设备真是让人大为恼火,没人想多花一份钱买设备。那么只能选择把文件变小,节省空间了。mp4文件太大怎么变小?在这篇文章中,我们将分享三种有效的方法,帮助你轻松解决mp4文件过大的问题。 还等什么呢?请屏幕外的读者和我们一起按步骤

产品经理入门基础

什么是产品? 什么是产品经理? 想清楚产品怎么做的人 1.什么是产品?区别是? 能够解决某个问题的东西就是产品有形的产品、无形的产品2.什么是产品经理? 想清楚产品怎么做的人就是产品经理3.合格的产品经理需要关注哪些核心问题? 用户、场景、需求功能、体验/优势、价值 按服务对象不同划分 按产品平台不同划分 公司所属行业不同 按工作内容划分

产品经理与研发经理的分工

最近在翻看《程序员》杂志的时候看到的一篇文章:被《偷走的童话结局-对营销和研发分工的考核》。中间反应的问题感觉和现在的工作息息相关,整理下来供思考。 一、如何进行职责的划分? 产品经理和研发经理是一个研发团队的重要组成部分,大体的分工均会这样:研发经理负责技术核心,按照需求进行开发。产品经理作为研发部门的边界部门,与市场对接并提炼需求,以缓冲外部环境的不确定性对核心技术的直接影响。如此一

渠道招商经理岗位职责和任职要求?

渠道经理,作为企业与投资者之间的沟通桥梁,角色是非常重要。 作为一名手工酸奶品牌的创始人,我一直扮演渠道招商经理的角色,我来为大家分享职责和任职要求! 一、渠道经理的职责! 1、渠道开发 负责公司渠道网络的开发与管理,利用自己的资源和优势,打开更多的推广传播渠道、筛选更多的精准客户。 2、合作伙伴签约 与潜在合作伙伴进行深入洽谈。了解对方的需求,也要告诉对方公司招商的条件和要求。并且明

必看!产品经理需要知道的AI相关知识(二)

本文深入探讨了RAG(检索增强生成)技术和向量化方法,这两种技术在提高数据处理效率、优化自然语言处理及应用落地方面展现出了巨大的潜力。通过具体实例和技术解析,我们将揭示这些技术如何在多个领域内提升信息的可用性和准确性,以及它们对未来技术发展的可能影响。 一、什么是RAG RAG,即检索增强生成(Retrieval-Augmented Generation)的缩写,是当前大语言模型应用