摘要: 链接:https://www.nowcoder.net/acm/contest/13/F来源:牛客网 题目描述 𝑅𝑒𝑘𝑖在课余会接受一些民间的鹰眼类委托,即远距离的狙击监视防卫。 𝑅𝑒𝑘𝑖一共接到了𝑚份委托,这些委托与𝑛个直线排布的监视点相关。 第𝑖份委托的内容为:对于区间[� 阅读全文
posted @ 2018-02-03 17:35 Fighting_Heart 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 A - Alphabet 最长公共子序列。保留最长公共子序列,剩余的删除或者补足即可。 B - Barbells 暴力。枚举哪几个一定用,去剩余的那些里面枚举是否可以凑出和这几个一样的。 C - Buggy Robot 记$f[i][x][y]$表示操作了前$i$个指令,当前在$(x, 阅读全文
posted @ 2018-02-03 16:38 Fighting_Heart 阅读(498) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.net/acm/contest/71/E来源:牛客网 题目描述 有一个长为 n 的数列 A,其中有 m 个限制条件,条件有两种: 1、对于区间 [l,r],其区间元素按位或和等于 x 2、对于区间 [l,r],其区间元素按位与和等于 x 求出一个数列 阅读全文
posted @ 2018-02-03 15:03 Fighting_Heart 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/71/B来源:牛客网 题目描述 设s,t为两个字符串,定义f(s,t) = t的子串中,与s相等的串的个数。如f("ac","acacac")=3, f("bab","babab")=2。现在给出n个字符串,第i个字符串 阅读全文
posted @ 2018-02-03 10:29 Fighting_Heart 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/71/C来源:牛客网 题目描述 小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An。尽管他计算非常精准,但很快他就弄混了自己的草稿纸,他找出了一些他计算的结果,但他忘记了这些都是数列中的第几项。 阅读全文
posted @ 2018-02-03 10:26 Fighting_Heart 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/71/A来源:牛客网 题目描述 给定n个正整数,请找出其中有多少个数x满足:在这n个数中存在数y=kx,其中k为大于1的整数 输入描述: 第一行输入一个n 接下来一行输入n个正整数ai 输出描述: 输出符合条件个数 <! 阅读全文
posted @ 2018-02-03 10:20 Fighting_Heart 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/71/D来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 空间限制 阅读全文
posted @ 2018-02-03 10:17 Fighting_Heart 阅读(364) 评论(0) 推荐(0) 编辑