- 博客(59)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 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 对于30% 的数据满足1 ≤ n ≤ 12。 对于100% 的数据满足1 ≤ n ≤ 50,1 ≤
2016-01-03 16:17:19
711
原创 BZOJ1031: [JSOI2007]字符加密Cipher
Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字符串的大小排序： 07JSOI 7JSOI0 I07JSO JSOI07 OI
2015-12-28 20:32:08
1511
原创 BZOJ2186: [Sdoi2008]沙拉公主的困惑
Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是一个质数。 Input 第一行为两个整数T，R。R<=10^9+1
2015-12-19 08:56:45
628
原创 BZOJ1208: [HNOI2004]宠物收养所
Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了，宠物收养所总是会有两种情况发生
2015-12-16 16:21:31
524
原创 BZOJ1036: [ZJOI2008]树的统计Count
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身 Inp
2015-12-14 20:50:11
465
原创 BZOJ1588: [HNOI2002]营业额统计
Description Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状
2015-12-13 16:41:28
628
原创 BZOJ1052: [HAOI2007]覆盖问题
Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系，设第i棵小树的坐标为（Xi,Yi），3个L*L的正方形的边要求平行与坐标轴，一个点如果在正方形的边界上，也算作被覆盖。当然，我们希望塑料薄膜面积越小越
2015-12-05 16:24:48
495
原创 BZOJ2339: [HNOI2011]卡农
Description Input Output Sample Input Sample Output HINT Source Day2
2015-12-04 21:54:35
994
原创 BZOJ1051: [HAOI2006]受欢迎的牛
Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 Input 第一行两个数N,M。 接下来M行，每行两个数A,B，意思是A认为B是受欢迎的（给出的信息有可能重复，
2015-12-02 19:06:29
2857
原创 BZOJ1042: [HAOI2008]硬币购物
Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 Input 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s Output 每次的方法数 Sample Input 1 2 5 10 2
2015-11-27 16:17:57
1287
原创 BZOJ1012: [JSOI2008]最大数maxnumber
Description 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数并
2015-11-24 19:40:39
445
原创 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 structures department. After failing your previous t
2015-11-23 18:40:00
419
原创 BZOJ4247: 挂饰
Description JOI君有N个装在手机上的挂饰，编号为1…N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外，每个挂件有一个安装时会获得的喜悦值，用一个整数来表示。如果JOI君很讨厌某个挂饰，那么这个挂饰的喜悦值就是一
2015-11-04 23:28:16
651
原创 COGS1001. [WZOI2011 S3] 消息传递
Problem 2 消息传递 (messagew.pas/c/cpp) 问题描述 WZland开办了一个俱乐部(这里面可以干任何的事情)，这引来了许多的人来加入。俱乐部的人数越来越多，关系也越来越复杂…… 俱乐部的人来自各个地方，为了增加友谊，俱乐部举行了一次晚会。晚会上又进行了一个传话游戏，如果A认识B，那么A收到某个消息，就会把这个消息传给B，以及所有A认识的人(如果A认识B，
2015-11-04 08:19:08
720
原创 COGS41. [NOIP2003] 麦森数
【题目描述】 形如2P−12^P−1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果PP是个素数。2P−12^P−1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入P(1000 < P < 3100000) ,计算2P−12^P−1的位数和最后500位
2015-11-02 23:06:23
726
原创 COGS182. [USACO Jan07] 均衡队形
题目描述 农夫约翰的 N (1 ≤ N ≤ 50,000)头奶牛，每天挤奶时总会按同样的顺序站好。一日，农夫约翰决定为奶牛们举行一个“终极飞盘”比赛。为简化问题，他将从奶牛队列中选出一个连续区间来进行游戏。不过，参加游戏的奶牛要玩的开心的话就不能在身高上差距太大。农夫约翰制定了 Q (1 ≤ Q ≤ 200,000) 个预定的参赛组，给出它们的身高 (1 ≤ 身高 ≤ 1,000,000)。对
2015-10-31 09:07:37
482
原创 BZOJ1083: [SCOI2005]繁忙的都市
Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道路
2015-10-29 18:51:03
603
原创 COGS1532. [IOI2001]移动电话
【题目描述】 假设Tampere地区的4G移动通信基站以如下方式运行。整个地区被划分成若干正方形格子。这些格子构成一个S*S的矩阵，它们的行，列编号都是从0到S-1.每一个格子中都有一个基站。每个格子中激活的手机数量可能改变，因为一部手机可能从一个格子移动到另一个格子，打开或者关闭。有时，某一座基站会向总站报告自己的行列坐标，以及该格中激活手机数目的变化。 【输入格式】 输入指令编
2015-10-27 20:09:30
738
原创 BZOJ1088: [SCOI2005]扫雷Mine
Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据
2015-10-25 18:39:08
511
原创 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
423
原创 BZOJ2705: [SDOI2012]Longge的问题
Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一个整数，为N。 Output 一个整数，为所求的答案。 Sample Input 6 Sample Output 15 HINT 【数据范围】
2015-10-19 19:40:45
343
原创 BZOJ2456: mode
Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。 第2行n个正整数用空格隔开。 Output 一行一个正整数表示那个众数。 Sample Input 5 3 2 3 1 3 Sample Output 3 HINT 100%的数据，n<=
2015-10-18 16:37:34
411
原创 BZOJ1968: [Ahoi2005]COMMON 约数研究
Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 HINT Source Day2 算一下公式就出来了。 ∑k=1nn/k\di
2015-10-18 16:03:54
381
原创 BZOJ1029: [JSOI2007]建筑抢修
Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修理下一个建筑，不能同
2015-10-12 19:06:02
446
原创 hihoCoder挑战赛15 Best Route in a Grid
描述 给定一个N行N列的非负整数方阵，从左上角(1,1)出发，只能向下或向右走，且不能到达值为0的方格，求出一条到达右下角的最佳路径。所谓最佳路径是指途经的数的乘积的末尾连续的0最少。 输入 输入文件的第一行包含一个整数N，其中1≤N≤1000。 接下来的N行每行包含N个非负整数，其中每个数小于等于1,000,000。 数据保证至少存在一条不全为0的路径。 输出
2015-10-12 00:08:35
559
原创 codevs月赛第三场4245 Cww的作业
题目描述 Description 师傅给cww布置了道题，cww看到题目就不想写，请你帮忙了： 设n为正整数，令f(n)为所有gcd(x,y)的最大值，且x和y满足1<=x<y<=n1<=x<y<=n，其中gcd指最大公约数。 举个例子：当n=3时，x,y可以取1,2或1,3或2,3，gcd(x,y)的最大值为1，因此f(3)=1。 给定正整数m，求当2<=i<=2m+1时，
2015-10-09 19:19:38
433
原创 BZOJ1856: [Scoi2010]字符串
Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ Input 输入数据是一行，包括2个数字n和m Output 输出数据是一行，包括1个数字，表示
2015-10-05 20:05:35
479
原创 BZOJ1053: [HAOI2007]反素数ant
Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i)(0<i<x)g(x)>g(i)(0<i<x)，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ Input 一个数N（1<=N<=2,000,000,000）。 Outp
2015-10-05 14:52:18
449
原创 BZOJ4291: [PA2015]Kieszonkowe
Description 给定n个数，请从中选出若干个数，使得总和为偶数，请最大化这个总和。 Input 第一行包含一个正整数n(1<=n<=1000000)。 第二行包含n个正整数a_1,a_2,…,a_n(1<=a_i<=1000)。 Output 输出一个正整数，即最大的总和，若无解则输出NIESTETY。 Sample Input 5 2 4
2015-10-04 15:35:59
819
原创 BZOJ2190: [SDOI2008]仪仗队
Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N *N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 Input 共一个数N。 Output 共一个数，即
2015-09-30 15:24:23
323
原创 洛谷1290 欧几里德的游戏
洛谷1290 欧几里德的游戏 本题地址： http://www.luogu.org/problem/show?pid=1290 题目描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较
2015-09-23 17:30:51
999
原创 BZOJ1034: [ZJOI2008]泡泡堂BNB
Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n号选手捉对厮杀，共进行n场比赛。每胜一场比赛得2分，平一场得1分
2015-09-19 10:41:16
375
原创 COGS2119. 分糖果
描述 童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他身旁且还没有得到糖果的小朋友们，而且自己会吃一些糖果。由于嘴馋，小朋友们等不及将糖果发完，会在
2015-09-18 21:23:31
542
原创 最小美观程度
题目描述 某公司运进一批箱子，总数为N（1≤N≤1000）由“传送带”依次运入，然后在仓库内至多排成P（1≤P≤4）列，（如图8所示）。 现已知运来的箱子最多为M（1≤M≤20）种，想把同一种类的箱子尽量排在一起，以便美观。“美观程度”T定义为：T=∑（每列依次看到的不同种类数）；所谓“依次看到的不同种类数”即为：如果某一列中第K个箱子与第K-1个箱子种类不同，则“美观
2015-08-29 00:06:21
446
原创 洛谷1095 守望者的逃离
洛谷1095 守望者的逃离 本题地址： http://www.luogu.org/problem/show?pid=1095 题目描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为
2015-08-26 11:34:25
475
原创 洛谷1090 合并果子
洛谷1090 合并果子 本题地址： http://www.luogu.org/problem/show?pid=1090 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多
2015-08-26 10:54:06
482
转载 欢迎使用Markdown编辑器写博客
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键
2015-08-25 16:53:21
332
原创 洛谷1434 滑雪
洛谷1434 滑雪 本题地址： http://www.luogu.org/problem/show?pid=1434 题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下
2015-08-22 23:44:29
702
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人