![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kick start
MAR_Alviss
脚着AJ屐,身着品如衣
展开
-
Google kickstart 2018 RoundB Sherlock and the Bit Strings
题目链接 这道题目我自己看了官方题解还是写不出来,于是乎查阅了老哥的题解,这里就不班门弄斧了,这老哥写的已经很完美了。 带佬的解析 附上烂代码 #include<bits/stdc++.h> #define popcnt(a) __builtin_popcount(a) using namespace std; typedef unsigned int ui; typedef...转载 2019-12-24 11:00:43 · 252 阅读 · 0 评论 -
Google kick start 2018 RoundA - Even Digits
题目链接 这个题目其实还是算简单的。暴力求解的过程中就可以看出,向上最快能得到的满足条件的数字是第一个非偶数数字加一然后后面全部都是0;向下最快能得到的满足条件的数字是第一个非偶数数字减一然后后面的全是8.所以思路就很明确了,直接定向构造这两个数字,然后和原数做减法,取最小值就行了。不过一开始我没有试29999这样的样例,导致第一遍直接WA掉了。 #include<bits/stdc+...原创 2019-08-28 10:36:02 · 240 阅读 · 0 评论 -
Google kick start 2018 Round A - Lucky Dip
题目链接 这个题当时就思路错掉了,样例都推不出来,看来想进google数学得过关。 题意就是给你一堆有权值的球,每次等概率拿一个,可以放回,有K次机会,求最大期望。其实我当时根本没在意最大期望和那句“如果你第K次拿了,那你就只能留在手里了”,看了官方分析才知道,这两句话有大用,不然就是求期望,而不是最大期望,吃了没文化的亏。 如果我没有选择权的时候,我只能拿到啥就算啥,于是乎K = 0的时候...原创 2019-08-28 10:49:50 · 456 阅读 · 0 评论 -
Google kick start 2018 Round A Scrambled Words
题目链接 这个题目小样例用滑动窗口对每个单词进行判断是可以的过的,白嫖一时爽。 但是到大数据那里就死活过不了了,我确实没想到什么策略可以讲一下复杂度。不过我想过哈希,但是菜就菜在了不会处理。因为题目里写过了单词总长度不会超过10^5,疯狂暗示。 然后去看了官方题解,确实是利用了那个条件,不过,光是看题解那个思路我还是不知道该怎么写,关键的哈希我还是不会写。这里借鉴了大佬的哈希,真的涨姿势。秀...转载 2019-08-29 15:12:03 · 179 阅读 · 0 评论 -
Google kick start 2018 Round B No Nine
次元ARM! 这次的题意就是和小盆友们平时完的时候玩的那种不能说带有三或者能被三整除的那种游戏一样了。这个规则简单一些,这次玩的是9,不过难点也是有的,就是人家玩到long long,不是到100就拉倒了。 两个思路,一个是构造,一个是数位DP。 先数位DP吧,这个条件很裸,不难写,用(sum+x)%9判整除9,用0-8构造整个数字,状态转移方程就是 如果有的数字上限就是9,直接置8就可以...原创 2019-09-03 18:33:15 · 473 阅读 · 2 评论