Google Code Jam
文章平均质量分 82
lwfcgz
北大小硕,各种渣。。。
展开
-
【贪心】GCJ 2012 round1A kingdom rush
GCJ = Google Code Jam,是一种形式比较特殊的比赛,可以下载到测试数据,然后参赛者只需要提交输出文件,至于结果是如何得出来的并不重要,所以理论上说用肉眼去看亲自动笔算也是可以的。。。。第一次接触,就看了一下往年的题目,round 1的前两题基本上可以招架住,第三题就超出能力所及了。。。。kingdom rush也蛮简单的,用贪心法就好了,注意rating 2不合适时要选择原创 2013-03-10 03:09:26 · 1060 阅读 · 0 评论 -
Google APAC 2016 University Graduates Test Round D解题报告
我过了AB两题,C的大数据挂了,D的大数据没有提交,61分滚粗。。。A. Dynamic Grid这个非常简单啦。。每一次查询就对网格做一些广搜,判断有多少连通分量;每一次查询就直接在二维数组上修改。判断连通分量个数用并查集也行,都不难。#include <bits/stdc++.h>#define FOR(i, n) for (int i = 0; i < (int)n; ++i)using原创 2015-11-09 18:23:31 · 1150 阅读 · 1 评论 -
Google APAC 2016 University Graduates Test Round C解题报告
照例先传个成绩截图: 比赛地址:https://code.google.com/codejam/contest/4284487/dashboard,仍然可以练习。A.gRanks这个比较水,计算一下每个人的总分,排一下序就行了。#include <bits/stdc++.h>#define FOR(i, n) for (int i = 0; i < (int)n; ++i)using name原创 2015-10-19 14:55:20 · 1694 阅读 · 4 评论 -
Google APAC 2016 University Graduates Test Round A解题报告
这是google 2016年校招的在线笔试第一轮,题目的链接可点击https://code.google.com/codejam/contest/4284486/dashboard,由于大多是考察基础知识,所以比竞赛题目要简单很多。A.Googol String注意到K最大是10^18,每一个字符串的前缀都是前一个字符串,因此只要找到第一个长度不小于K的Sn,然后递归求解就行了。由于字符串长度是指数原创 2015-08-25 18:35:02 · 2566 阅读 · 8 评论 -
Google Code Jam 2015资格赛
题目在这里:https://code.google.com/codejam/contest/6224486/dashboard有种资格赛一年比一年难的感觉,难道是我越来越弱了。。。。A. Standing Ovation注意到如果x是一个可行解的话,所有比x大的数都会是可行解,因此很自然的满足二分的要求。不过数据范围比较小,也可以从小到大进行暴力枚举,然后验证是否符合要原创 2015-04-14 12:37:02 · 1970 阅读 · 0 评论 -
Google 2015 校招第四轮在线技术笔试 解题报告
题目在这里:https://code.google.com/codejam/contest/6214486/dashboardzhe原创 2014-11-09 17:28:34 · 1815 阅读 · 0 评论 -
Google Code Jam Great China Round A
没能参加当时的比赛,比赛结束之后当练习做了一下。A:水题,就是比较麻烦一点:import java.util.Scanner;import java.util.Vector;public class A { public final static String[] num = {"", "", "double", "triple", "quadruple", "qu原创 2013-09-24 22:17:28 · 704 阅读 · 0 评论 -
Google Code Jam Great China Test Round 2013
A应当是最难的吧,分析之后,问题其实就归结到在一个无向图中寻找奇数长度的环,可以通过广搜和黑白标记实现。#define BLACK 0#define GREY 1#define WHITE 2using namespace std;vector names;vector edge[500];int flag[500];int index(string name){ fo原创 2013-09-14 22:25:43 · 1021 阅读 · 0 评论 -
Google Code Jam round 1C总结
真的是很遗憾,本来47分是300名左右的,可以进入下一轮,但是自己忘记了把int该 成long long类型导致计算越界,出现了负数。我居然都没有检查输出文件,就直接交上去了,混蛋啊。。。。。第一题:注意不要重复计数就可以了。#include #include #include #include #include #include #include #include #原创 2013-05-12 19:48:45 · 903 阅读 · 0 评论 -
Google APAC 2016 University Graduates Test Round B解题报告
先传个笔试成绩的截图: 这次算是成绩最好的一次了,笔试结束后仍然可以练习,地址戳https://code.google.com/codejam/contest/10214486/dashboard。A. Travel一看就是图论当中最短路的变形,但是边的权重会随着时间发生变化。对于dijkstra或者Bellman Ford之类的最短路算法,它们本质上都是动态规划,需要满足最优子结构性质,如果边权原创 2015-09-21 13:54:34 · 2214 阅读 · 4 评论