2017年6月11日

资格赛B

摘要: 题目描述 组委会正在为美团点评CodeM大赛的决赛设计新赛制。 比赛有 n 个人参加(其中 n 为2的幂),每个参赛者根据资格赛和预赛、复赛的成绩,会有不同的积分。比赛采取锦标赛赛制,分轮次进行,设某一轮有 m 个人参加,那么参赛者会被分为 m/2 组,每组恰好 2 人,m/2 组的人分别厮杀。我们 阅读全文

posted @ 2017-06-11 18:14 hhhhx 阅读(128) 评论(0) 推荐(0) 编辑

资格赛A

摘要: 题目描述 美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频,每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。 具体地说,就是在第二段音频中找到一个长度和第一段音频相等且是连续的子序列,使得它们的 difference 最小。两段等长音频的 di 阅读全文

posted @ 2017-06-11 18:12 hhhhx 阅读(161) 评论(0) 推荐(0) 编辑

2017年6月10日

#417(div2) C. Sagheer and Nubian Market

摘要: 题意:给出n件商品价格和一个最大限额S,购买时商品的价格变为axj + xj·k,xj是下标索引,k是购买数量,求最多能买几件和花费。 思路:二分+排序 阅读全文

posted @ 2017-06-10 13:42 hhhhx 阅读(198) 评论(0) 推荐(0) 编辑

#417(div2) B - Sagheer, the Hausmeister

摘要: 题意:输入n,m,代表n层楼,每层有m个房间,左右都有2个楼梯且为0,我们最开始在左下,如果当前楼层没1,那么可以直接向上走,也可以走过去然后走回来,也可以一直走,但向上只能在最左或者最右,问把所有1变成0,要多久,移动一个花费1. 思路:我们可以记录每一层最左边和最右边的1在哪个位置,当前在左边楼 阅读全文

posted @ 2017-06-10 13:38 hhhhx 阅读(206) 评论(0) 推荐(0) 编辑

#417(div2) A. Sagheer and Crossroads

摘要: 题意:4个路口,左拐,向前,右拐,行人的四种状态,1代表绿灯,0代表红灯,也就是1车可以走,人也可以走,发生事故输出YES,否则NO。 思路:瞎搞 阅读全文

posted @ 2017-06-10 13:29 hhhhx 阅读(169) 评论(0) 推荐(0) 编辑

#269(div2) D. MUH and Cube Walls

摘要: 题意:2个序列A,B,B可以自身全部加减某个数字,问B和A匹配的个数 思路:不管怎样,B序列中相邻2个数之间的差是不变的,然后KMP。 阅读全文

posted @ 2017-06-10 13:19 hhhhx 阅读(202) 评论(0) 推荐(0) 编辑

2017年6月9日

#269(div2) C. MUH and House of Cards

摘要: 题意:给出N,问可以组装成不同的层。 思路:发现第一层的mod3=2,第二层的mod3=1,第三层的mod3=0,第四层的mod3=2......然后我们判断N是否足够建立该层最少的所需,第i层所需=3*n*(n-1)/2+2*n,for循环里的i也要开longlong ,不然超时,别问我为什么知道 阅读全文

posted @ 2017-06-09 23:02 hhhhx 阅读(154) 评论(0) 推荐(0) 编辑

#269(div2) B. MUH and Important Things

摘要: 题意:有n个数字,代表第i个的难度为a[i],问是否有三种不同的序列使得难度从低到高 思路:那么难度相同的对肯定要>=2,然后瞎搞,嗯,瞎搞就行了 阅读全文

posted @ 2017-06-09 21:23 hhhhx 阅读(157) 评论(0) 推荐(0) 编辑

#269(div2) A. MUH and Sticks

摘要: 题意:熊的头比身体短,大象的头和身体一样长,4条腿是一样长的,问是熊,大象还是什么都不是,即Alien。思路:瞎搞咯 阅读全文

posted @ 2017-06-09 20:24 hhhhx 阅读(136) 评论(0) 推荐(0) 编辑

codeves 1204

摘要: 题意:2个字符串s,t.问t出现在s的首个位置。 思路:KMP模板,当然这里暴力也可以 阅读全文

posted @ 2017-06-09 17:21 hhhhx 阅读(140) 评论(0) 推荐(0) 编辑

导航