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 · 351 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 APAC2017D
Problem A. Vote Problem B. Sitting Problem C. Codejamon Cipher Problem D. Stretch Rope 终于来到最后一场了,累死lz了,马上还要考E T_T 稍微说一下把 1. dp题,lz当时还是轻松做了出来的……毕竟那时候也刷了几个月的leetcode了…… 2. 这题折磨了原创 2016-11-06 12:52:37 · 482 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 APAC2017C
Problem A. Monster Path Problem B. Safe Squares Problem C. Evaluation Problem D. Soldiers 终于快写完了,lz也越来越懒。。。 考试的时候lz异想天开用python刷题……结果你懂的……lz的python毕竟也不熟练 这题前三题不说了(好吧我没做),说说第四题原创 2016-11-06 12:27:20 · 543 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 APAC2017B
Problem A. Sherlock and Parentheses Problem B. Sherlock and Watson Gym Secrets Problem C. Watson and Intervals Problem D. Sherlock and Permutation Sorting 好吧,lz还是没时间好好做完做这四道题……2017原创 2016-11-06 11:57:48 · 292 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 APAC2017A
Problem A. Country Leader Problem B. Rain Problem C. Jane's Flower Shop Problem D. Clash Royale 终于来到APAC2017了,lz作为一个找工作之前从没刷过题的研究僧,心情真是极为复杂,不过现在已经在某知名公司找到了游戏程序的工作,终于能正视这些题了,说实话,我也不原创 2016-11-06 09:23:25 · 742 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 APAC2016E
Problem A. Lazy Spelling Bee Problem B. Robot Rock Band Problem C. Not So Random Problem D. Sums of Sums 2016年的最后一场测试,参加人数看起来少了很多,可能要过年了吧,而且大多数人找到工作就没兴趣刷了…… 1. 这个题很简单,对于每个字符原创 2016-11-06 08:49:50 · 519 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 APAC2016D
Problem A. Dynamic Grid Problem B. gBalloon Problem C. IP Address Summarization Problem D. Virtual Rabbit 这次比赛最后一题的通过率把我吓尿了,所以打算放到最后做,结果到2017最后一场比赛的前一天我都没空好好研究他们……好吧这就是我推托的理由……原创 2016-11-06 08:42:33 · 289 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 APAC2016B
Problem A. Travel Problem B. gWheels Problem C. gNumbers Problem D. Albocede DNA 1. 这道题,根据题目的数据,如果能早到一个点,一定不比晚到差,所以本质上还是一个DFS,就是有点麻烦,但比起APAC2015C的那道metro题要简单多了。把该定义的定义好,条理搞清晰些很容易过。原创 2016-11-06 06:50:49 · 464 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 APAC2016C
Problem A. gRanks Problem B. gFiles Problem C. gGames Problem D. gMatrix 1. 这个题,思路很直接,把每个人的得分算一下,然后相同的,按字母表排序输出(其实直接往map里插就好了,自动排序号)。记得名次要稍微注意下,就没了。 2. 这个题根据算式是可以算出上下限的,然后不断收缩原创 2016-11-06 07:21:47 · 569 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 APAC2016A
Problem A. Googol String Problem B. gCube Problem C. gCampus Problem D. gSnake 1. 这题不要被10的100次方吓到了,其实这题思路很简单,注意长度上S2=S1*2+1,所以先找到第k个数字属于S几,然后倒着找,如果数字在倒着的左串就不改变,在右串就等于左串对应位置的数字改变(0变1,1变0)原创 2016-11-06 05:48:56 · 718 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 APAC2015D
Problem A. Cube IV Problem B. GBus count Problem C. Sort a scrambled itinerary Problem D. Itz Chess 作为2015年的最后一场APAC,谷歌你真的打算在这场比赛里招人么????? 这四道题都毫无难度可言,而且最后一题,对从没玩过国际象棋的我……你的描述不清晰,原创 2016-11-06 05:35:38 · 410 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 APAC2015C
Problem A. Minesweeper Problem B. Taking Metro Problem C. Broken Calculator Problem D. Tetris 这次的题侧重考工程了,其实每道题都不算难,就是麻烦…… 1.扫雷,这道题思路很简单,首先把空白都点了,因为空白会打开周围8个格子,当没有空白可点的时候,再把没有点开的格子原创 2016-11-06 04:59:41 · 314 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 APAC2015B
Problem A. Password Attacker Problem B. New Years Eve Problem C. Card Game Problem D. Parentheses Order 这次比赛的题都是动态规划题,对练习动态规划很有帮助…… 1. 这个题首先如果M =1 那么不管N等于多少,都只有1种可能,即C[1][1]=1原创 2016-11-06 04:05:11 · 272 阅读 · 0 评论 -
谷歌中国算法比赛解题报告 APAC2015A
Problem A. Seven-segment Display Problem B. Super 2048 Problem C. Addition Problem D. Cut Tiles 1. 这个题可以用暴力解决,共有七个晶体管,即使计算所有坏掉没坏掉的情况,也就2**7 =128种情况(python写法),而且根据题目,如果输入里某个晶体管是能亮的,原创 2016-11-06 03:58:34 · 300 阅读 · 0 评论 -
谷歌中国算法比赛结题报告 APAC2014B
Problem A. Sudoku Checker Problem B. Meet and party Problem C. Hex Problem D. Dragon Maze Problem E. Ignore all my comments 1.这道题依旧送分,以9*9矩阵为例,先准备一个1-9的bool数组初始化为false,然后按第一行扫一遍原创 2016-11-06 01:39:40 · 273 阅读 · 0 评论 -
后记
诶,男人哭吧哭吧不是罪,最后lz第三题大数据,搞了半天还是超时了,都怪自己手贱,开始一看跑的慢,就下意识点掉了想改,后来忽然反应过来,在运行时差一点点能提交,又超时了,算了,让lz去哭一会儿。 再见,谷歌apac,再见,codejam,再见,刷算法的日子 lz要去做游戏了 再见,如果我能搞出我的小游戏,欢迎读到这里的你来玩,那时我会再来回顾一下这些博客,这些日子,然后原创 2016-11-06 16:43:37 · 298 阅读 · 0 评论