摘要: 【BZOJ1109】[POI2007]堆积木Klo Description Mary在她的生日礼物中有一些积木。那些积木都是相同大小的立方体。每个积木上面都有一个数。Mary用他的所有积木垒了一个高塔。妈妈告诉Mary游戏的目的是建一个塔,使得最多的积木在正确的位置。一个上面写有数i的积木的正确位置 阅读全文
posted @ 2017-06-28 17:08 CQzhangyu 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2806】[Ctsc2012]Cheat Description Input 第一行两个整数N,M表示待检查的作文数量,和小强的标准作文库的行数接下来M行的01串,表示标准作文库接下来N行的01串,表示N篇作文 第一行两个整数N,M表示待检查的作文数量,和小强的标准作文库的行数接下来M行的 阅读全文
posted @ 2017-06-28 10:13 CQzhangyu 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3689】异或之 Description 给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 <= i < j <= n,得到一个新的数A[i] xor A[j],这样共有n*(n-1)/2个新的数。求这些数(不包含A[i])中前k小的数。注:xor对应于 阅读全文
posted @ 2017-06-28 10:00 CQzhangyu 阅读(732) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2780】[Spoj]8093 Sevenk Love Oimaster Description Oimaster and sevenk love each other. But recently,sevenk heard that a girl named ChuYuXun was da 阅读全文
posted @ 2017-06-28 09:57 CQzhangyu 阅读(731) 评论(2) 推荐(0) 编辑
摘要: 【BZOJ4320】ShangHai2006 Homework Description 1:在人物集合 S 中加入一个新的程序员,其代号为 X,保证 X 在当前集合中不存在。 2:在当前的人物集合中询问程序员的mod Y 最小的值。 (为什么统计这个?因为拯救过世界的人太多了,只能取模) 1:在人物 阅读全文
posted @ 2017-06-28 09:45 CQzhangyu 阅读(515) 评论(0) 推荐(1) 编辑
摘要: 【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) 编辑