上一页 1 ··· 44 45 46 47 48 49 50 51 52 ··· 69 下一页
摘要: 【BZOJ3105】[cqoi2013]新Nim游戏 Description 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火 阅读全文
posted @ 2017-06-20 15:42 CQzhangyu 阅读(274) 评论(0) 推荐(0)
摘要: 【BZOJ3168】[Heoi2013]钙铁锌硒维生素 Description 银河队选手名单出来了!小林,作为特聘的营养师,将负责银河队选手参加宇宙比赛的饮食。众所周知,前往宇宙的某个星球,通常要花费好长好长的时间,人体情况在这之间会发生变化,因此,需要根据每天的情况搭配伙食,来保证营养。小林把人 阅读全文
posted @ 2017-06-20 15:38 CQzhangyu 阅读(538) 评论(0) 推荐(0)
摘要: 【BZOJ4269】再见Xor Description 给定N个数,你可以在这些数中任意选一些数出来,每个数可以选任意多次,试求出你能选出的数的异或和的最大值和严格次大值。 给定N个数,你可以在这些数中任意选一些数出来,每个数可以选任意多次,试求出你能选出的数的异或和的最大值和严格次大值。 Inpu 阅读全文
posted @ 2017-06-20 15:14 CQzhangyu 阅读(284) 评论(0) 推荐(0)
摘要: 【BZOJ4184】shallot Description 小苗去市场上买了一捆小葱苗,她突然一时兴起,于是她在每颗小葱苗上写上一个数字,然后把小葱叫过来玩游戏。 每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗,并且 让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或 阅读全文
posted @ 2017-06-20 15:12 CQzhangyu 阅读(687) 评论(0) 推荐(0)
摘要: 【BZOJ4128】Matrix Description 给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p) Input 第一行两个整数n和p,表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵B 第一行两个整数n和p,表示矩阵的阶和模数,接下来一个n 阅读全文
posted @ 2017-06-20 15:03 CQzhangyu 阅读(375) 评论(0) 推荐(1)
摘要: 【BZOJ3270】博物馆 Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行,他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间,并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动 阅读全文
posted @ 2017-06-20 14:58 CQzhangyu 阅读(375) 评论(0) 推荐(1)
摘要: 【BZOJ1778】[Usaco2010 Hol]Dotp 驱逐猪猡 Description 奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 <= N <= 300)一共N个猪城。这些城市由M (1 <= M <= 44,850)条由两个不同端点A_j和B_j (1 <= A 阅读全文
posted @ 2017-06-20 14:53 CQzhangyu 阅读(400) 评论(0) 推荐(0)
摘要: 【BZOJ3112】[Zjoi2013]防守战线 题解:依旧是转化成对偶问题,然后敲板子就行了~ 建完表后发现跟志愿者招募的表正好是相反的,感觉很神奇~ 阅读全文
posted @ 2017-06-20 14:45 CQzhangyu 阅读(323) 评论(0) 推荐(0)
摘要: 【BZOJ1061】[Noi2008]志愿者招募 Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要Ai 个人。 布布通过了解 阅读全文
posted @ 2017-06-20 14:42 CQzhangyu 阅读(360) 评论(0) 推荐(0)
摘要: 题目描述树链是指树里的一条路径。美团外卖的形象代言人袋鼠先生最近在研究一个特殊的最长树链问题。现在树中的每个点都有一个正整数值,他想在树中找出最长的树链,使得这条树链上所有对应点的值的最大公约数大于1。请求出这条树链的长度。 输入描述:第1行:整数n(1 ≤ n ≤ 100000),表示点的个数。第 阅读全文
posted @ 2017-06-18 20:49 CQzhangyu 阅读(420) 评论(0) 推荐(0)
摘要: 【BZOJ2466】[中山市选2009]树 Description 图论中的树为一个无环的无向图。给定一棵树,每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了,那么该节点的灯会从熄灭变为点亮(当按之前是熄灭的),或者从点亮到熄灭(当按之前是点亮的)。并且该节点的直接邻居也发生同样的变化。 开始的 阅读全文
posted @ 2017-06-18 17:28 CQzhangyu 阅读(738) 评论(0) 推荐(0)
摘要: 【BZOJ2322】[BeiJing2011]梦想封印 Description 渐渐地,Magic Land上的人们对那座岛屿上的各种现象有了深入的了解。 为了分析一种奇特的称为梦想封印(Fantasy Seal)的特技,需要引入如下的概念: 每一位魔法的使用者都有一个“魔法脉络”,它决定了可以使用 阅读全文
posted @ 2017-06-18 17:19 CQzhangyu 阅读(468) 评论(0) 推荐(0)
摘要: 【BZOJ2460】[BeiJing2011]元素 Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而使用 阅读全文
posted @ 2017-06-18 16:55 CQzhangyu 阅读(278) 评论(0) 推荐(0)
摘要: 【BZOJ3143】[Hnoi2013]游走 Description 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走 阅读全文
posted @ 2017-06-18 16:46 CQzhangyu 阅读(220) 评论(0) 推荐(0)
摘要: 【BZOJ2337】[HNOI2011]XOR和路径 Description 题解:异或的期望不好搞?我们考虑按位拆分一下。 我们设f[i]表示到达i后,还要走过的路径在当前位上的异或值得期望是多少(妈呀好啰嗦),设d[i]表示i的度数。然后对于某条边(a,b),如果它的权值是1,那么f[b]+=( 阅读全文
posted @ 2017-06-18 16:31 CQzhangyu 阅读(299) 评论(0) 推荐(0)
上一页 1 ··· 44 45 46 47 48 49 50 51 52 ··· 69 下一页