上一页 1 ··· 42 43 44 45 46 47 48 49 50 ··· 69 下一页
摘要: 【BZOJ1513】[POI2006]Tet-Tetris 3D Description Task: Tetris 3D "Tetris" 游戏的作者决定做一个新的游戏, 一个三维的版本, 在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止. 作者想改变一下游戏 阅读全文
posted @ 2017-06-26 07:31 CQzhangyu 阅读(587) 评论(0) 推荐(0)
摘要: 【BZOJ4785】[Zjoi2017]树状数组 Description 漆黑的晚上,九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的OI 比赛经历。那是一道基础的树状数组题。给出一个长度为 n 的数组 A,初始值都为 0,接下来进行 m 次操作,操作有两种: 1 x,表示将 Ax 阅读全文
posted @ 2017-06-25 20:59 CQzhangyu 阅读(624) 评论(0) 推荐(0)
摘要: 【CodeM初赛B轮】F 题目大意:有n个景点,m条无向边,经过每条边的时间需要的时间是li,在第i个景点游览花费的时间是ti,游览完第i个景点可以获得的满意度是hi。你的总时间为k,起初你等概率的选择游览一个景点,然后每次等概率的前往一个相邻的景点游览,当你剩余时间不够游览一个相邻的景点时就结束游 阅读全文
posted @ 2017-06-25 17:22 CQzhangyu 阅读(258) 评论(0) 推荐(0)
摘要: 【CodeM初赛B轮】A 题目大意:给你一棵树,起初所有点都是白色的,你每次都能选择一个白点i,将这个点i到根路径上的所有到i的距离<k[i]的点都染成黑色(根和i也算,已经被染成黑色的点还是黑色)。问最少需要染多少次才能将所有点都变黑。 n<=100000 题解:显然贪心啊,但是我一开始居然写了树 阅读全文
posted @ 2017-06-25 17:06 CQzhangyu 阅读(308) 评论(0) 推荐(0)
摘要: 【BZOJ4930】棋盘 Description 给定一个n×n的棋盘,棋盘上每个位置要么为空要么为障碍。定义棋盘上两个位置(x,y),(u,v)能互相攻击当前仅 当满足以下两个条件: 1:x=u或y=v 2:对于(x,y)与(u,v)之间的所有位置,均不是障碍。 现在有q个询问,每个询问给定ki, 阅读全文
posted @ 2017-06-25 08:28 CQzhangyu 阅读(424) 评论(0) 推荐(0)
摘要: 【BZOJ4927】第一题 Description 给定n根直的木棍,要从中选出6根木棍,满足:能用这6根木棍拼 出一个正方形。注意木棍不能弯折。问方案数。 正方形:四条边都相等、四个角都是直角的四边形。 给定n根直的木棍,要从中选出6根木棍,满足:能用这6根木棍拼 出一个正方形。注意木棍不能弯折。 阅读全文
posted @ 2017-06-25 08:13 CQzhangyu 阅读(860) 评论(0) 推荐(0)
摘要: 【BZOJ3132】上帝造题的七分钟 Description “第一分钟,X说,要有矩阵,于是便有了一个里面写满了0的n×m矩阵。 第二分钟,L说,要能修改,于是便有了将左上角为(a,b),右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。 第三分钟,k说,要能查询,于是便有了求给定矩形 阅读全文
posted @ 2017-06-24 08:38 CQzhangyu 阅读(303) 评论(0) 推荐(0)
摘要: 【BZOJ3991】[SDOI2015]寻宝游戏 Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物, 阅读全文
posted @ 2017-06-24 08:30 CQzhangyu 阅读(356) 评论(0) 推荐(0)
摘要: 【BZOJ3672】[Noi2014]购票 Description 今年夏天,NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发,到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树,每个城市与它的父亲用道路连接。为了方便起见,我们将全国的 n 个城市用 阅读全文
posted @ 2017-06-24 08:17 CQzhangyu 阅读(302) 评论(0) 推荐(0)
摘要: 【BZOJ10492】[NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下简称B券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动,两种金券都有自 阅读全文
posted @ 2017-06-23 20:15 CQzhangyu 阅读(466) 评论(0) 推荐(0)
摘要: 【BZOJ3784】树上的路径 Description 给定一个N个结点的树,结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b)表示从结点a到结点b路边上经过边的权值。其中要求a<b.将这n*(n-1)/2个距离从大到小排序,输出前M个距离值。 给定一个N个结点的树,结点用正整数1.. 阅读全文
posted @ 2017-06-23 19:40 CQzhangyu 阅读(907) 评论(0) 推荐(0)
摘要: 【BZOJ3698】XWW的难题 Description XWW是个影响力很大的人,他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易,需要通过XWW的考核。XWW给你出了这么一个难题:XWW给你一个N*N的正实数矩阵A,满足XWW性。称一个N*N的矩阵满足XWW性当且仅 阅读全文
posted @ 2017-06-23 19:18 CQzhangyu 阅读(607) 评论(0) 推荐(0)
摘要: 【BZOJ2006】[NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级和弦”由若干个 阅读全文
posted @ 2017-06-23 19:10 CQzhangyu 阅读(1421) 评论(0) 推荐(2)
摘要: 【BZOJ4016】[FJOI2014]最短路径树问题 Description 给一个包含n个点,m条边的无向连通图。从顶点1出发,往其余所有点分别走一次并返回。 往某一个点走时,选择总长度最短的路径走。若有多条长度最短的路径,则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11,路径 阅读全文
posted @ 2017-06-23 18:51 CQzhangyu 阅读(535) 评论(0) 推荐(0)
摘要: 【BZOJ2724】[Violet 6]蒲公英 Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x 阅读全文
posted @ 2017-06-23 18:44 CQzhangyu 阅读(284) 评论(0) 推荐(0)
上一页 1 ··· 42 43 44 45 46 47 48 49 50 ··· 69 下一页