CreationAugust is 14 years old forever

终将凋败之花,不必苦等绽放之日.

【SCOI2007】【BZOJ1072】排列perm

Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。Input输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包含数字0, ...

2016-01-30 16:58:37

阅读数:390

评论数:0

【NOI2008】【BZOJ1061】志愿者招募

Description申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要Ai 个人。 布布通过了解得知,一共有M 类志愿者可以招募。其中第i 类可以...

2016-01-30 09:58:26

阅读数:701

评论数:0

【BZOJ4264】小C找朋友

Description幼儿园里有N个小C,两个小C之间可能是朋友也可能不是。所有小C之间的朋友关系构成了一个无向图,这个无向图中有M条边。 园长ATM发现对于两个(不同的)小Ci和j,如果其他的所有小C要么同时是i,j的朋友,要么同时不是i,j朋友的话,这两个小C就很有可能一起去吃饭,成为一对好...

2016-01-29 16:53:37

阅读数:827

评论数:0

【HNOI2012】【BZOJ2729】排队

Description某中学有 n 名男同学,m 名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的)Input只有一行且为用空格隔开的两个非负整数 n 和 m,其含义如上所述。对于 30%的数据...

2016-01-29 16:26:53

阅读数:560

评论数:0

【JSOI2008】【BZOJ1014】火星人prefix

Description火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在,火星人定义了一个函数L...

2016-01-29 15:24:44

阅读数:601

评论数:0

【BZOJ3282】Tree

Description给定N个点以及每个点的权值,要你处理接下来的M个操作。操作有4种。操作从0到3编号。点从1到N编号。 0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1:后接两个整数(x,y),代表连接x到y,若x到Y已经联通则无需连接。 ...

2016-01-27 20:53:06

阅读数:627

评论数:0

【HNOI2008】【BZOJ1008】越狱

Description监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input输入两个整数M,N.1<=M<=10^8,1<=N<=10^12Output...

2016-01-27 20:21:28

阅读数:387

评论数:0

【SCOI2007】【BZOJ1070】修车

Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Inp...

2016-01-27 17:38:04

阅读数:432

评论数:0

【ZJOI2008】【BZOJ1034】泡泡堂BNB

Description第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一...

2016-01-27 16:20:47

阅读数:535

评论数:0

【ZJOI2006】【BZOJ1003】物流运输trans

Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能...

2016-01-27 15:57:19

阅读数:397

评论数:0

【SDOI2015】【BZOJ3990】排序

Description小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1<=i<=N),第i中操作为将序列从左到右划分为2^{N-i+1}段,每段恰好包括2^{i-1}个数,然后整体交换其中两段...

2016-01-27 10:47:36

阅读数:558

评论数:0

【HNOI2011】【BZOJ2326】数学作业

Description InputOutputSample InputSample OutputHINTSource矩阵乘法怎么觉得以前做过..是忘了放题解了吗.. Source里就是题解T_T#include<iostream> #include<cstdio> #i...

2016-01-26 17:26:18

阅读数:516

评论数:0

【CTSC2014】【BZOJ3555】企鹅QQ

DescriptionPenguinQQ是中国最大、最具影响力的SNS(Social Networking Services)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验,满足用户对社交、资讯、娱乐、交易等多方面的需求。 小Q是PenguinQQ网站的...

2016-01-25 22:32:28

阅读数:630

评论数:0

【SDOI2015】【BZOJ3991】寻宝游戏

Description小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村庄内的宝物,直到找到所有宝物并返回到...

2016-01-25 17:25:13

阅读数:717

评论数:0

【SDOI2015】【BZOJ3994】约数个数和

Description设d(x)为x的约数个数,给定N、M,求 Input输入文件包含多组测试数据。第一行,一个整数T,表示测试数据的组数。 接下来的T行,每行两个整数N、M。 OutputT行,每行一个整数,表示你所求的答案。Sample Input27 45 6 Sample Ou...

2016-01-25 15:50:24

阅读数:658

评论数:0

【SDOI2015】【BZOJ3993】星际战争

Description3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。X军团有M个激光武器,其中第i个激光武器每...

2016-01-25 11:57:14

阅读数:363

评论数:0

【PA2015】【BZOJ4292】Równanie

Description对于一个正整数n,定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b,请求出满足a<=n<=b且k*f(n)=n的n的个数。 Input第一行包含三个正整数k,a,b(1<=k,a,b<=10^18,a<=b)。 Ou...

2016-01-23 16:22:21

阅读数:450

评论数:0

【POI2015】【BZOJ4378】Logistyka

Description维护一个长度为n的序列,一开始都是0,支持以下两种操作: 1.U k a 将序列中第k个数修改为a。 2.Z c s 在这个序列上,每次选出c个正数,并将它们都减去1,询问能否进行s次操作。 每次询问独立,即每次询问不会对序列进行修改。Input第一行包含两个正整数n,...

2016-01-23 15:37:52

阅读数:753

评论数:0

【Poi2014】【BZOJ3834】Solar Panels

DescriptionHaving decided to invest in renewable energy, Byteasar started a solar panels factory. It appears that he has hit the gold as within a few...

2016-01-23 09:46:17

阅读数:999

评论数:0

【Poi2014】【BZOJ3524】Couriers

Description给一个长度为n的序列a。1≤a[i]≤n。 m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。Input第一行两个数n,m。 第二行n个数,a[i]。 接下来m行,每行两个数l,r,表示...

2016-01-23 08:37:13

阅读数:379

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭