上一页 1 ··· 41 42 43 44 45 46 47 48 49 ··· 68 下一页
摘要: 【BZOJ4804】欧拉心算 Description 给出一个数字N 给出一个数字N Input 第一行为一个正整数T,表示数据组数。 接下来T行为询问,每行包含一个正整数N。 T<=5000,N<=10^7 第一行为一个正整数T,表示数据组数。 接下来T行为询问,每行包含一个正整数N。 T<=50 阅读全文
posted @ 2017-06-28 09:39 CQzhangyu 阅读(427) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3926】[Zjoi2015]诸神眷顾的幻想乡 Description 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情,自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件 阅读全文
posted @ 2017-06-28 09:05 CQzhangyu 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4928】第二题 Description 对于一棵有根树,定义一个点u的k-子树为u的子树中距离u不超过k的部分。 注意,假如u的子树中不存在距离u为k的点,则u的k-子树是不存在的。 定义两棵子树是相同的,当且仅当不考虑点的标号时,他们的形态是相同的(儿子的顺序也需要考虑)。给定一棵n个 阅读全文
posted @ 2017-06-28 08:49 CQzhangyu 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3589】动态树 Description 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件 事件0: 这棵树长出了一些果子, 即某个子树中的每个节点都会长出K个果子. 事件1: 小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段 阅读全文
posted @ 2017-06-28 08:32 CQzhangyu 阅读(351) 评论(2) 推荐(0) 编辑
摘要: 【BZOJ2119】股市的预测 Description 墨墨的妈妈热爱炒股,她要求墨墨为她编写一个软件,预测某只股票未来的走势。股票折线图是研究股票的必备工具,它通过一张时间与股票的价位的函数图像清晰地展示了股票的走势情况。经过长时间的观测,墨墨发现很多股票都有如下的规律:之前的走势很可能在短时间内 阅读全文
posted @ 2017-06-28 08:25 CQzhangyu 阅读(377) 评论(0) 推荐(0) 编辑
摘要: 虚拟化构建二分图 BZOJ2080 题解+浅谈几道双栈排序思想的题 本题的题解在最下面↓↓↓ 不得不说,第一次接触类似于双栈排序的这种题,是在BZOJ的五月月赛上。 【BZOJ4881】[Lydsy2017年5月月赛]线段游戏 传送门 简洁的题面:给你一个1到n(n<=100000)的排列,问你能否 阅读全文
posted @ 2017-06-26 11:03 CQzhangyu 阅读(307) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ1513】[POI2006]Tet-Tetris 3D Description Task: Tetris 3D "Tetris" 游戏的作者决定做一个新的游戏, 一个三维的版本, 在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止. 作者想改变一下游戏 阅读全文
posted @ 2017-06-26 07:31 CQzhangyu 阅读(581) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4785】[Zjoi2017]树状数组 Description 漆黑的晚上,九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的OI 比赛经历。那是一道基础的树状数组题。给出一个长度为 n 的数组 A,初始值都为 0,接下来进行 m 次操作,操作有两种: 1 x,表示将 Ax 阅读全文
posted @ 2017-06-25 20:59 CQzhangyu 阅读(615) 评论(0) 推荐(0) 编辑
摘要: 【CodeM初赛B轮】F 题目大意:有n个景点,m条无向边,经过每条边的时间需要的时间是li,在第i个景点游览花费的时间是ti,游览完第i个景点可以获得的满意度是hi。你的总时间为k,起初你等概率的选择游览一个景点,然后每次等概率的前往一个相邻的景点游览,当你剩余时间不够游览一个相邻的景点时就结束游 阅读全文
posted @ 2017-06-25 17:22 CQzhangyu 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 【CodeM初赛B轮】A 题目大意:给你一棵树,起初所有点都是白色的,你每次都能选择一个白点i,将这个点i到根路径上的所有到i的距离<k[i]的点都染成黑色(根和i也算,已经被染成黑色的点还是黑色)。问最少需要染多少次才能将所有点都变黑。 n<=100000 题解:显然贪心啊,但是我一开始居然写了树 阅读全文
posted @ 2017-06-25 17:06 CQzhangyu 阅读(305) 评论(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 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4927】第一题 Description 给定n根直的木棍,要从中选出6根木棍,满足:能用这6根木棍拼 出一个正方形。注意木棍不能弯折。问方案数。 正方形:四条边都相等、四个角都是直角的四边形。 给定n根直的木棍,要从中选出6根木棍,满足:能用这6根木棍拼 出一个正方形。注意木棍不能弯折。 阅读全文
posted @ 2017-06-25 08:13 CQzhangyu 阅读(803) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3132】上帝造题的七分钟 Description “第一分钟,X说,要有矩阵,于是便有了一个里面写满了0的n×m矩阵。 第二分钟,L说,要能修改,于是便有了将左上角为(a,b),右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。 第三分钟,k说,要能查询,于是便有了求给定矩形 阅读全文
posted @ 2017-06-24 08:38 CQzhangyu 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3991】[SDOI2015]寻宝游戏 Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物, 阅读全文
posted @ 2017-06-24 08:30 CQzhangyu 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3672】[Noi2014]购票 Description 今年夏天,NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发,到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树,每个城市与它的父亲用道路连接。为了方便起见,我们将全国的 n 个城市用 阅读全文
posted @ 2017-06-24 08:17 CQzhangyu 阅读(292) 评论(0) 推荐(0) 编辑
上一页 1 ··· 41 42 43 44 45 46 47 48 49 ··· 68 下一页