牛客网
优化少年
本人常年在高性能计算领域活动,是一名狂热的并行优化爱好者
展开
-
牛客OI周赛7-普及组(A 救救喵咪)
题目描述某天,一只可爱的肥橘喵在路上走,突然遇到了一个怪人,那怪人自称PM6,“小肥喵,这里有一道水题,答对了我就请你吃狗肉,答错了你就请我吃猫肉!”喵咪瑟瑟发抖:“QAQ什么题?”PM6道:“给你坐标轴上的N个点,求出对于每个点,有多少个点的 X 坐标和 Y 坐标都大于它。”毫不意外,蠢肥喵完全不会这道题并面临着被做成猫肉火锅的危险,求求你救救喵咪!输入描述:输入包括两行,第一行是正...原创 2019-02-24 15:35:38 · 225 阅读 · 0 评论 -
牛客OI周赛7-普及组(B 救救兔子)
题目描述某天,一只可爱的小兔砸在路上蹦蹦跳跳地走着,怪人PM6出现了,于是小兔子被盯上了。PM6:“免子。哦不,小兔子。你长得真好…不对,真可爱。我这里有一道很容易很容易的题目,答对了我就请你吃萝卜,答错了你就请我吃兔肉,好不好呀~~?”小兔砸:“萝卜!?好呀好呀好呀。”于是笨笨的兔纸入套了。PM6:“我这里有一个由 N 个数组成的序列,给你 M 个询问,每个询问会给你一个数 X ,对于每...原创 2019-02-24 15:37:47 · 189 阅读 · 0 评论 -
牛客OI周赛7-普及组(C 救救企鹅)
题目描述另一天,一只可爱的围着围巾的肥企鹅在路上摇摇晃晃地走着,遇上了迎面走来的打着饱嗝的PM6。小企鹅预感不妙,这不就是最近有名的恶人PM6么!吓得立刻扭头就想跑。PM6:“小火汁,站住!我不吃你(谁叫你是保护动物)。我这有一道简单题,如果你答对了,我就给你吃鱼肉,如果你答错了,就免费帮我充游戏币!”企鹅:“(:3J∠)(默默摘掉围巾)”PM6:“我给你一个文本串 S ,再给你两个串A、...原创 2019-02-24 15:39:58 · 291 阅读 · 0 评论 -
牛客OI周赛7-普及组(D 数糖纸)
题目描述可能很多人要吐槽为什么标题不是“救救blabla”了。怪人PM6喜欢数糖纸,不同的糖纸有不同的颜色,一共有 N 张糖纸,第 i 张糖纸颜色为 Ci ,它们的位置都是固定的。PM6喜欢五彩缤纷的糖纸,所以他不希望有重复的颜色。他有一次机会,可以收集任意一段连续区间内的糖纸。求出PM6最多能收集多少张糖纸。输入描述:第一行一个正整数 N ,表示共有 N 张糖纸。第二行共有 N 个正整...原创 2019-02-24 15:42:41 · 330 阅读 · 0 评论 -
牛客OI周赛7-提高组(A 小睿睿的等式)
题目描述小睿睿在游戏开始时有n根火柴棒,他想知道能摆成形如“A+B=n”的等式且使用的火柴棒数也恰好等于n/k的等式有多少种(B+A=n与A+B=n看作一种)注:“=”与“+”分别需要使用2根火柴棒输入描述:一行2个整数n,k,保证n取模k为0输出描述:一行一个整数,表示答案示例1输入60 2输出4说明11+49=6013+47=6017+43=6019+41=...原创 2019-02-24 15:48:43 · 375 阅读 · 0 评论 -
牛客OI周赛7-提高组(B 小睿睿的询问)
题目描述小睿睿的n个妹纸排成一排,每个妹纸有一个颜值val[i]。有m个询问,对于每一个询问,小睿睿想知道区间[L,R]颜值最高而编号最小的妹纸是哪一个对于妹纸们的颜值val[i],其生成函数为:void generate_array(int n,int seed){unsigned x = seed;for (int i=1;i<=n;++i){x ^= x <<...原创 2019-02-24 15:51:46 · 191 阅读 · 0 评论