APAC
关注
分享
扫一扫
文章平均质量分 81
zhaopt006
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
谷歌中国算法比赛解题报告 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 · 408 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 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 · 548 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 APAC2017C
Problem A. Monster PathProblem B. Safe SquaresProblem C. EvaluationProblem D. Soldiers终于快写完了，lz也越来越懒。。。考试的时候lz异想天开用python刷题……结果你懂的……lz的python毕竟也不熟练这题前三题不说了（好吧我没做），说说第四题原创 2016-11-06 12:27:20 · 614 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 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 · 353 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 APAC2017A
Problem A. Country LeaderProblem B. RainProblem C. Jane's Flower ShopProblem D. Clash Royale终于来到APAC2017了，lz作为一个找工作之前从没刷过题的研究僧，心情真是极为复杂，不过现在已经在某知名公司找到了游戏程序的工作，终于能正视这些题了，说实话，我也不原创 2016-11-06 09:23:25 · 813 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 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 · 585 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 APAC2016D
Problem A. Dynamic GridProblem B. gBalloonProblem C. IP Address SummarizationProblem D. Virtual Rabbit这次比赛最后一题的通过率把我吓尿了，所以打算放到最后做，结果到2017最后一场比赛的前一天我都没空好好研究他们……好吧这就是我推托的理由……原创 2016-11-06 08:42:33 · 345 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 APAC2016B
Problem A. TravelProblem B. gWheelsProblem C. gNumbersProblem D. Albocede DNA1. 这道题，根据题目的数据，如果能早到一个点，一定不比晚到差，所以本质上还是一个DFS，就是有点麻烦，但比起APAC2015C的那道metro题要简单多了。把该定义的定义好，条理搞清晰些很容易过。原创 2016-11-06 06:50:49 · 512 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 APAC2016C
Problem A. gRanksProblem B. gFilesProblem C. gGamesProblem D. gMatrix1. 这个题，思路很直接，把每个人的得分算一下，然后相同的，按字母表排序输出（其实直接往map里插就好了，自动排序号）。记得名次要稍微注意下，就没了。2. 这个题根据算式是可以算出上下限的，然后不断收缩原创 2016-11-06 07:21:47 · 628 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 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 · 789 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 APAC2015D
Problem A. Cube IVProblem B. GBus countProblem C. Sort a scrambled itineraryProblem D. Itz Chess作为2015年的最后一场APAC,谷歌你真的打算在这场比赛里招人么？？？？？这四道题都毫无难度可言，而且最后一题，对从没玩过国际象棋的我……你的描述不清晰，原创 2016-11-06 05:35:38 · 484 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 APAC2015C
Problem A. MinesweeperProblem B. Taking MetroProblem C. Broken CalculatorProblem D. Tetris这次的题侧重考工程了，其实每道题都不算难，就是麻烦……1.扫雷，这道题思路很简单，首先把空白都点了，因为空白会打开周围8个格子，当没有空白可点的时候，再把没有点开的格子原创 2016-11-06 04:59:41 · 375 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 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 · 328 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 APAC2015A
Problem A. Seven-segment DisplayProblem B. Super 2048Problem C. AdditionProblem D. Cut Tiles1. 这个题可以用暴力解决，共有七个晶体管，即使计算所有坏掉没坏掉的情况，也就2**7 =128种情况（python写法），而且根据题目，如果输入里某个晶体管是能亮的，原创 2016-11-06 03:58:34 · 369 阅读 · 0 评论 -
谷歌中国算法比赛结题报告 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 · 324 阅读 · 0 评论 -
后记
诶，男人哭吧哭吧不是罪，最后lz第三题大数据，搞了半天还是超时了，都怪自己手贱，开始一看跑的慢，就下意识点掉了想改，后来忽然反应过来，在运行时差一点点能提交，又超时了，算了，让lz去哭一会儿。再见，谷歌apac，再见，codejam，再见，刷算法的日子lz要去做游戏了再见，如果我能搞出我的小游戏，欢迎读到这里的你来玩，那时我会再来回顾一下这些博客，这些日子，然后原创 2016-11-06 16:43:37 · 362 阅读 · 0 评论