共 86 页: 上一页 1 2 3 4 5 6 下一页 末页
摘要:1 arg (arg.cpp/in/out, 1s, 512MB)1.1 Description给出一个长度为 m 的序列 A, 请你求出有多少种 1...n 的排列, 满足 A 是它的一个 LIS.1.2 Input Format第一行两个整数 n,m.接下来一行 m 个整数, 表示 A.1.3 阅读全文
posted @ 2018-04-03 16:07 zbtrs 阅读 (138) 评论 (0) 编辑
摘要:分析:解法好神啊...... 前50分可以通过背包dp加一些优化来得到.后面的数据因为询问太多,显然不能一个个处理. 一个神奇的做法:分治. 预处理出对于每一个点i,不考虑它 的答案f[i]. 只需要将它左边和右边的元素插入到背包中即可. 为了达到这一目的. 在分治的时候加一个判断:如果l == r 阅读全文
posted @ 2018-04-03 13:57 zbtrs 阅读 (59) 评论 (0) 编辑
摘要:分析:不算太难的一道题. 如果把每个编号i看作一个点,i向ai连边,那么最后一定会出现环,并且环与环之间是不相交的. 那么我们可以dfs预处理出所有的环,用询问的m除以环的长度,剩下的余数就可以O(1)计算了,时间复杂度O(n). 上面这种做法在处理余数部分时比较容易写错. 一种不容易写错的方法是倍 阅读全文
posted @ 2018-04-03 11:54 zbtrs 阅读 (31) 评论 (0) 编辑
摘要:4715: 囚人的旋律 Description 「不知从何处,流淌出令人熟悉的旋律。 我到底是在哪里,听过这个旋律?」 ——「『囚人的旋律』,是加入了诅咒的旋律哦」 【问题描述】 被诅咒的监狱里流淌着囚人们的歌谣。 将罪恶的青春全部抹杀殆尽。 “看守”执掌“囚犯”的生杀大权。 “囚犯”中藏着可以杀掉 阅读全文
posted @ 2018-04-03 11:09 zbtrs 阅读 (93) 评论 (0) 编辑
摘要:4714: 旋转排列 Description Input 输入仅有一行,包含一个整数n,1≤n≤500000 输入仅有一行,包含一个整数n,1≤n≤500000 Output 输出一行,包含一个整数,代表答案。 输出一行,包含一个整数,代表答案。 Sample Input 4 Sample Outp 阅读全文
posted @ 2018-04-03 10:04 zbtrs 阅读 (100) 评论 (0) 编辑
摘要:4456: [Zjoi2016]旅行者 Description 小Y来到了一个新的城市旅行。她发现了这个城市的布局是网格状的,也就是有n条从东到西的道路和m条从南到北 的道路,这些道路两两相交形成n×m个路口 (i,j)(1≤i≤n,1≤j≤m)。她发现不同的道路路况不同,所以通过不 同的路口需要不 阅读全文
posted @ 2018-04-02 23:49 zbtrs 阅读 (54) 评论 (0) 编辑
摘要:3450: Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。比如oox 阅读全文
posted @ 2018-04-01 20:36 zbtrs 阅读 (36) 评论 (0) 编辑
摘要:1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物 阅读全文
posted @ 2018-04-01 18:18 zbtrs 阅读 (45) 评论 (0) 编辑
摘要:4008: [HNOI2015]亚瑟王 Description 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是最后一战,就一定要打得漂 亮。众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的。作为一个非 洲人,同时 阅读全文
posted @ 2018-04-01 17:24 zbtrs 阅读 (42) 评论 (0) 编辑
摘要:1419: Red is good Description 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付 出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻 阅读全文
posted @ 2018-04-01 16:12 zbtrs 阅读 (72) 评论 (0) 编辑
共 86 页: 上一页 1 2 3 4 5 6 下一页 末页