其他
文章平均质量分 64
sunshinezff
啦啦啦啦啦
展开
-
【bzoj3105】【cqoi2013】【新Nim游戏】【线性基+贪心】
Description传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。本题的游戏稍微有些不同:在第一个回合中,第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿,但不可以全部拿走。第二回合也一原创 2015-08-17 08:56:24 · 942 阅读 · 0 评论 -
求解逆波兰表达式(前缀表达式)
首先介绍一下逆波兰表达式 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。 这个表达式的求法有很多种 这里介绍一种用递归求解的方法。。 时间复杂度O(n); 首先我们需要把表原创 2015-04-17 09:24:02 · 2695 阅读 · 1 评论 -
【bzoj4421】【cerc2015】【Digit Division】
Description给出一个数字串,现将其分成一个或多个子串,要求分出来的每个子串能Mod M等于0.将方案数(mod 10^9+7)Input给出N,M,其中1接下来一行,一个数字串,长度为N。Output如题 Sample Input4 21246Sample Output4题解:预处理出原创 2016-03-08 23:19:44 · 667 阅读 · 0 评论 -
【bzoj1075】【scoi2005】【超级格雷码】【找规律】
Description著名的格雷码是指2n个不同n位二进制数(即0~2n-1,不足n位在前补零)的一个排列,这个排列满足相邻的两个二进制数的n位数字中最多只有一个数字不同(例如003和001就有一个数位不同,而003和030有两个数位不同,不符合条件)。例如n=2时,(00,01,11,10)就是一个满足条件的格雷码。 所谓超级格雷码就是指Bn个不同的n位B进制数的排列满足上面的条件。原创 2016-03-07 14:56:16 · 705 阅读 · 0 评论 -
【bzoj2823】【AHOI2012】【信号塔】【随机增量法】
Description在野外训练中,为了确保每位参加集训的成员安全,实时的掌握和收集周边环境和队员信息非常重要,集训队采用的方式是在训练所在地散布N个小型传感器来收集并传递信息,这些传感器只与设在集训地中的信号塔进行通信,信号塔接收信号的覆盖范围是圆形,可以接收到所有分布在该集训区域内所有N个小型传感器(包括在该圆形的边上)发出的信号。信号塔的功率与信号塔接收范围半径的大小成正比,因为是野原创 2016-01-14 21:42:00 · 477 阅读 · 0 评论 -
【bzoj3573】【HNOI2014】【米特运输】【特殊处理】
Description米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市,我们将其顺序编号为1到N,1号城市为首都。这N个城市由N-1条单向高速通道连接起来,构成一棵以1号城市(首部)为根的树,高速通道的方向由树中的儿子指向父亲。树按深度分层:根结点深度为0,属于第1层;根结点的子节点深度为原创 2016-01-06 16:37:40 · 446 阅读 · 0 评论 -
【bzoj1912】【Apio2010】【巡逻】【树的直径】
DescriptionInput第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行,每行两个整数 a, b, 表示村庄a与b之间有一条道路(1 ≤ a, b ≤ n)。Output输出一个整数,表示新建了K 条道路后能达到的最小巡逻距离。Sample Input8 11 2 3 1 3 4 5 3 7 5原创 2016-01-04 20:53:41 · 464 阅读 · 0 评论 -
【bzoj2115】【Wc2011】Xor
DescriptionInput第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。Output仅包含一个整数,表示最大的XOR和(十进制结果) 。Sample Input5 71 2 2 1原创 2016-01-04 20:36:38 · 377 阅读 · 0 评论 -
【bzoj3201】【花神的浇花集会】【切比雪夫距离】
Description在花老师的指导下,每周4都有一个集会活动,俗称“浇水”活动。具体浇水活动详情请见BZOJ3153但这不是重点花神出了好多题,每道题都有两个参考系数:代码难度和算法难度花神为了准备浇花集会的题,必须找一道尽量适合所有人的题现在花神知道每个人的代码能力x和算法能力y,一道题(代码难度X算法难度Y)对这个人的不适合度为 Max ( abs ( X – x原创 2015-10-07 17:41:02 · 596 阅读 · 0 评论 -
【bzoj2660】【IOI2011】【ricehub】
Description乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田,每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数。这些稻田按照坐标以不减的顺序给出,即对于 0 ≤ i R,稻田 i 的坐标 X[i]满足 1 ≤ X[0] ≤ ... ≤ X[R-1] ≤ L。 注意:可能有多块稻田位于同一个坐标上。 我们计划建造一个米仓用于储存尽可能多原创 2015-10-07 16:32:58 · 511 阅读 · 0 评论 -
【bzoj4300】【绝世好题】
Description给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2Input输入文件共2行。第一行包括一个整数n。第二行包括n个整数,第i个整数表示ai。Output输出文件共一行。包括一个整数,表示子序列bi的最长长度。Sample Input31 2 3原创 2015-10-20 20:11:57 · 748 阅读 · 0 评论 -
【bzoj1318/bzoj1307】【玩具】【max】
Description小球球是个可爱的孩子,他喜欢玩具,另外小球球有个大大的柜子,里面放满了玩具,由于柜子太高了,每天小球球都会让妈妈从柜子上拿一些玩具放在地板上让小球球玩。 这天,小球球把所有的N辆玩具摆成一排放在地上,对于每辆玩具i,小球球都会给它涂上一个正整数value[i],以表示小球球对该玩具的喜爱程度,value[i]越小则表示他越喜爱。当然对于两辆不同的玩具u,v(uIn原创 2015-09-30 10:33:59 · 1101 阅读 · 1 评论 -
【bzoj2134】【单选错选】【概率】
DescriptionInputn很大,为了避免读入耗时太多,输入文件只有5个整数参数n, A, B, C, a1,由上交的程序产生数列a。下面给出pascal/C/C++的读入语句和产生序列的语句(默认从标准输入读入): // for pascal readln(n,A,B,C,q[1]); for i:=2 to n do q[i] := (int64(q[i-1])原创 2015-09-26 14:25:02 · 607 阅读 · 0 评论 -
【bzoj2460】【beijing2011】【元素】【线性基+贪心】
Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从而无法炼制出法杖,这个现象被称为“魔法抵消” 。特别地,如果在炼制过程中使原创 2015-08-17 09:34:37 · 1139 阅读 · 0 评论 -
【bzoj4059】【Cerc2012】【Non-boring sequences】【分治】
Description我们害怕把这道题题面搞得太无聊了,所以我们决定让这题超短。一个序列被称为是不无聊的,仅当它的每个连续子序列存在一个独一无二的数字,即每个子序列里至少存在一个数字只出现一次。给定一个整数序列,请你判断它是不是不无聊的。Input第一行一个正整数T,表示有T组数据。每组数据第一行一个正整数n,表示序列的长度,1 Output对于每组数据输出原创 2016-04-26 09:44:58 · 447 阅读 · 0 评论