上一页 1 ··· 42 43 44 45 46 47 48 49 50 ··· 71 下一页
摘要: 题目背景 冴月麟和魏潇承是好朋友。 题目描述 冴月麟为了守护幻想乡,而制造了幻想乡的倒影,将真实的幻想乡封印了。任何人都无法进入真实的幻想乡了,但是她给前来救她的魏潇承留了一个线索。 她设置了一棵树(有根)。树的每一条边上具有割掉该边的代价。 魏潇承需要计算出割开这棵树的最小代价,这就是冴月麟和魏潇 阅读全文
posted @ 2017-10-07 20:42 Z-Y-Y-S 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题目背景 小强和阿米巴是好朋友。 题目描述 小强很喜欢数列。有一天,他心血来潮,写下了一个数列。 阿米巴也很喜欢数列。但是他只喜欢其中一种:波动数列。 一个长度为n的波动数列满足对于任何i(1 <= i < n),均有: a[2i-1] <= a[2i] 且 a[2i] >= a[2i+1](若存在 阅读全文
posted @ 2017-10-07 20:17 Z-Y-Y-S 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 题目背景 小强和阿米巴是好朋友。 题目描述 小强喜欢数列。有一天,他心血来潮,写下了三个长度均为n的数列。 阿米巴也很喜欢数列。但是他只喜欢其中一种,波动数列。 阿米巴把他的喜好告诉了小强。小强便打算找出这三个数列内的最长波动数列。 也就是说,如果我们将三个数列记做a[n][3],他必须要构造一个二 阅读全文
posted @ 2017-10-07 18:29 Z-Y-Y-S 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 题目背景 SOL君(炉石主播)和SOL菌(完美信息教室讲师)是好朋友。 题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天,SOL君跟SOL菌炫技,随口算出了n的阶乘。 SOL菌表示不服,立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 输入输出格式 输入 阅读全文
posted @ 2017-10-07 16:06 Z-Y-Y-S 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 总计:681道 [CmdOI2019]任务分配问题 [IOI2000]邮局 [POI2011]Lightning Conductor [NOI2009]诗人小G 题 复读 [JSOI2018]战争 [JSOI2015]最大公约数 [SCOI2016]萌萌哒 [HAOI2018]苹果树 [CTSC20 阅读全文
posted @ 2017-10-07 14:51 Z-Y-Y-S 阅读(832) 评论(5) 推荐(2) 编辑
摘要: 题目描述 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为: 停在原地,去下一个相邻的城市,自爆。它每一秒都会随机触发一种行为。现 在给加里敦星球城市图,在第0秒时可乐机器人在1号城市,问经过了t秒,可乐机器人的行 阅读全文
posted @ 2017-10-06 22:12 Z-Y-Y-S 阅读(377) 评论(0) 推荐(0) 编辑
摘要: Description Description: 自从zkysb出了可持久化并查集后…… hzwer:乱写能AC,暴力踩标程 KuribohG:我不路径压缩就过了! ndsf:暴力就可以轻松虐! zky:…… n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状 阅读全文
posted @ 2017-10-06 18:22 Z-Y-Y-S 阅读(221) 评论(0) 推荐(0) 编辑
摘要: Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区 阅读全文
posted @ 2017-10-06 14:42 Z-Y-Y-S 阅读(220) 评论(0) 推荐(0) 编辑
摘要: Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 阅读全文
posted @ 2017-10-06 09:56 Z-Y-Y-S 阅读(321) 评论(0) 推荐(0) 编辑
摘要: Snark and Philip are preparing the problemset for the upcoming pre-qualification round for semi-quarter-finals. They have a bank of n problems, and th 阅读全文
posted @ 2017-10-05 20:05 Z-Y-Y-S 阅读(580) 评论(0) 推荐(0) 编辑
上一页 1 ··· 42 43 44 45 46 47 48 49 50 ··· 71 下一页