- 博客(16)
- 收藏
- 关注
原创 后记
诶,男人哭吧哭吧不是罪,最后lz第三题大数据,搞了半天还是超时了,都怪自己手贱,开始一看跑的慢,就下意识点掉了想改,后来忽然反应过来,在运行时差一点点能提交,又超时了,算了,让lz去哭一会儿。再见,谷歌apac,再见,codejam,再见,刷算法的日子lz要去做游戏了再见,如果我能搞出我的小游戏,欢迎读到这里的你来玩,那时我会再来回顾一下这些博客,这些日子,然后
2016-11-06 16:43:37 312
原创 谷歌中国算法比赛解题报告 APAC2017D
Problem A. VoteProblem B. SittingProblem C. Codejamon CipherProblem D. Stretch Rope终于来到最后一场了,累死lz了,马上还要考E T_T稍微说一下把1. dp题,lz当时还是轻松做了出来的……毕竟那时候也刷了几个月的leetcode了……2. 这题折磨了
2016-11-06 12:52:37 498
原创 谷歌中国算法比赛解题报告 APAC2017C
Problem A. Monster PathProblem B. Safe SquaresProblem C. EvaluationProblem D. Soldiers终于快写完了,lz也越来越懒。。。考试的时候lz异想天开用python刷题……结果你懂的……lz的python毕竟也不熟练这题前三题不说了(好吧我没做),说说第四题
2016-11-06 12:27:20 558
原创 谷歌中国算法比赛解题报告 APAC2017B
Problem A. Sherlock and ParenthesesProblem B. Sherlock and Watson Gym SecretsProblem C. Watson and IntervalsProblem D. Sherlock and Permutation Sorting好吧,lz还是没时间好好做完做这四道题……2017
2016-11-06 11:57:48 302
原创 谷歌中国算法比赛解题报告 APAC2017A
Problem A. Country LeaderProblem B. RainProblem C. Jane's Flower ShopProblem D. Clash Royale终于来到APAC2017了,lz作为一个找工作之前从没刷过题的研究僧,心情真是极为复杂,不过现在已经在某知名公司找到了游戏程序的工作,终于能正视这些题了,说实话,我也不
2016-11-06 09:23:25 757
原创 谷歌中国算法比赛解题报告 APAC2016E
Problem A. Lazy Spelling BeeProblem B. Robot Rock BandProblem C. Not So RandomProblem D. Sums of Sums2016年的最后一场测试,参加人数看起来少了很多,可能要过年了吧,而且大多数人找到工作就没兴趣刷了……1. 这个题很简单,对于每个字符
2016-11-06 08:49:50 530
原创 谷歌中国算法比赛解题报告 APAC2016D
Problem A. Dynamic GridProblem B. gBalloonProblem C. IP Address SummarizationProblem D. Virtual Rabbit这次比赛最后一题的通过率把我吓尿了,所以打算放到最后做,结果到2017最后一场比赛的前一天我都没空好好研究他们……好吧这就是我推托的理由……
2016-11-06 08:42:33 299
原创 谷歌中国算法比赛解题报告 APAC2016C
Problem A. gRanksProblem B. gFilesProblem C. gGamesProblem D. gMatrix1. 这个题,思路很直接,把每个人的得分算一下,然后相同的,按字母表排序输出(其实直接往map里插就好了,自动排序号)。记得名次要稍微注意下,就没了。2. 这个题根据算式是可以算出上下限的,然后不断收缩
2016-11-06 07:21:47 582
原创 谷歌中国算法比赛解题报告 APAC2016B
Problem A. TravelProblem B. gWheelsProblem C. gNumbersProblem D. Albocede DNA1. 这道题,根据题目的数据,如果能早到一个点,一定不比晚到差,所以本质上还是一个DFS,就是有点麻烦,但比起APAC2015C的那道metro题要简单多了。把该定义的定义好,条理搞清晰些很容易过。
2016-11-06 06:50:49 470
原创 谷歌中国算法比赛解题报告 APAC2016A
Problem A. Googol StringProblem B. gCubeProblem C. gCampusProblem D. gSnake1. 这题不要被10的100次方吓到了,其实这题思路很简单,注意长度上S2=S1*2+1,所以先找到第k个数字属于S几,然后倒着找,如果数字在倒着的左串就不改变,在右串就等于左串对应位置的数字改变(0变1,1变0)
2016-11-06 05:48:56 733
原创 谷歌中国算法比赛解题报告 APAC2015D
Problem A. Cube IVProblem B. GBus countProblem C. Sort a scrambled itineraryProblem D. Itz Chess作为2015年的最后一场APAC,谷歌你真的打算在这场比赛里招人么?????这四道题都毫无难度可言,而且最后一题,对从没玩过国际象棋的我……你的描述不清晰,
2016-11-06 05:35:38 429
原创 谷歌中国算法比赛解题报告 APAC2015C
Problem A. MinesweeperProblem B. Taking MetroProblem C. Broken CalculatorProblem D. Tetris这次的题侧重考工程了,其实每道题都不算难,就是麻烦……1.扫雷,这道题思路很简单,首先把空白都点了,因为空白会打开周围8个格子,当没有空白可点的时候,再把没有点开的格子
2016-11-06 04:59:41 328
原创 谷歌中国算法比赛解题报告 APAC2015B
Problem A. Password AttackerProblem B. New Years EveProblem C. Card GameProblem D. Parentheses Order这次比赛的题都是动态规划题,对练习动态规划很有帮助……1. 这个题首先如果M =1 那么不管N等于多少,都只有1种可能,即C[1][1]=1
2016-11-06 04:05:11 283
原创 谷歌中国算法比赛解题报告 APAC2015A
Problem A. Seven-segment DisplayProblem B. Super 2048Problem C. AdditionProblem D. Cut Tiles1. 这个题可以用暴力解决,共有七个晶体管,即使计算所有坏掉没坏掉的情况,也就2**7 =128种情况(python写法),而且根据题目,如果输入里某个晶体管是能亮的,
2016-11-06 03:58:34 314
原创 谷歌中国算法比赛结题报告 APAC2014B
Problem A. Sudoku CheckerProblem B. Meet and partyProblem C. HexProblem D. Dragon MazeProblem E. Ignore all my comments1.这道题依旧送分,以9*9矩阵为例,先准备一个1-9的bool数组初始化为false,然后按第一行扫一遍
2016-11-06 01:39:40 284
原创 谷歌中国算法比赛解题报告 APAC2014A
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ll long l
2016-11-06 01:19:15 367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人