Mrazer

I'm not the hero of this story.

排序:
默认
按更新时间
按访问量

BZOJ1433: [ZJOI2009]假期的宿舍

Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ^_^ HINT ...

2016-01-03 16:17:19

阅读数:522

评论数:0

BZOJ1031: [JSOI2007]字符加密Cipher

Description 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法:把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作: JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JS...

2015-12-28 20:32:08

阅读数:1274

评论数:0

BZOJ2186: [Sdoi2008]沙拉公主的困惑

Description   大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出...

2015-12-19 08:56:45

阅读数:463

评论数:0

BZOJ1208: [HNOI2004]宠物收养所

Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也...

2015-12-16 16:21:31

阅读数:385

评论数:0

BZOJ1036: [ZJOI2008]树的统计Count

Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询...

2015-12-14 20:50:11

阅读数:351

评论数:0

BZOJ1588: [HNOI2002]营业额统计

Description Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现...

2015-12-13 16:41:28

阅读数:348

评论数:0

BZOJ1052: [HAOI2007]覆盖问题

Description 某人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄膜把这些小树遮盖起来,经过一番长久的思考,他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系,设第i棵小树的坐标为(Xi,Yi),3个L*L...

2015-12-05 16:24:48

阅读数:371

评论数:0

BZOJ2339: [HNOI2011]卡农

Description Input Output Sample Input Sample Output HINT Source Day2

2015-12-04 21:54:35

阅读数:773

评论数:0

BZOJ1051: [HAOI2006]受欢迎的牛

Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 Input ...

2015-12-02 19:06:29

阅读数:2136

评论数:0

BZOJ1042: [HAOI2008]硬币购物

Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。 Input 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,...

2015-11-27 16:17:57

阅读数:989

评论数:0

BZOJ1012: [JSOI2008]最大数maxnumber

Description 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查...

2015-11-24 19:40:39

阅读数:351

评论数:0

POJ2104K-th Number

K-th Number Time Limit: 20000MS Memory Limit: 65536K Case Time Limit:2000MS Description You are working for Macrohard company in data ...

2015-11-23 18:40:00

阅读数:305

评论数:0

BZOJ4247: 挂饰

Description JOI君有N个装在手机上的挂饰,编号为1…N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上,要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外,每个...

2015-11-04 23:28:16

阅读数:463

评论数:0

COGS1001. [WZOI2011 S3] 消息传递

Problem 2 消息传递 (messagew.pas/c/cpp) 问题描述 WZland开办了一个俱乐部(这里面可以干任何的事情),这引来了许多的人来加入。俱乐部的人数越来越多,关系也越来越复杂…… 俱乐部的人来自各个地方,为了增加友谊,俱乐部举行了一次晚会。晚会上又进行了...

2015-11-04 08:19:08

阅读数:465

评论数:0

COGS41. [NOIP2003] 麦森数

【题目描述】 形如2P−12^P−1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果PP是个素数。2P−12^P−1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任...

2015-11-02 23:06:23

阅读数:562

评论数:0

COGS182. [USACO Jan07] 均衡队形

题目描述 农夫约翰的 N (1 ≤ N ≤ 50,000)头奶牛,每天挤奶时总会按同样的顺序站好。一日,农夫约翰决定为奶牛们举行一个“终极飞盘”比赛。为简化问题,他将从奶牛队列中选出一个连续区间来进行游戏。不过,参加游戏的奶牛要玩的开心的话就不能在身高上差距太大。农夫约翰制定了 Q (1 ≤...

2015-10-31 09:07:37

阅读数:299

评论数:0

BZOJ1083: [SCOI2005]繁忙的都市

Description 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道...

2015-10-29 18:51:03

阅读数:478

评论数:0

COGS1532. [IOI2001]移动电话

【题目描述】 假设Tampere地区的4G移动通信基站以如下方式运行。整个地区被划分成若干正方形格子。这些格子构成一个S*S的矩阵,它们的行,列编号都是从0到S-1.每一个格子中都有一个基站。每个格子中激活的手机数量可能改变,因为一部手机可能从一个格子移动到另一个格子,打开或者关闭。有时,某...

2015-10-27 20:09:30

阅读数:530

评论数:0

BZOJ1088: [SCOI2005]扫雷Mine

Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格...

2015-10-25 18:39:08

阅读数:380

评论数:0

BZOJ1202: [HNOI2005]狡猾的商人

Description 刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i个月的收入额为Ai(i=1,2,3…n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai元。所谓一段时间内的总收入,...

2015-10-25 11:36:23

阅读数:323

评论数:0

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