本渣清明节 闲里偷忙 做了一下codejam 水平不出意外的在投稿之后一落千丈 后两题的hidden test竟然都挂了 A. Foregone Solution 水题，稍微判断一下特殊情况(比如1000, 5000这种)就好了 c++ include include include include ...
分类：
其他好文 时间：
2019-04-07 14:29:13
阅读次数：
100
https://code.google.com/codejam/contest/4384486/dashboard s=p0 A 题意 给定一个无向图，其中存在着唯一的一个环，求每个点到这个环的最短距离。 数据范围 ≤ T ≤ 100. 1 ≤ xi ≤ N, for all i. 1 ≤ yi ≤ ...
分类：
其他好文 时间：
2018-06-14 11:39:47
阅读次数：
161
原题地址：https://code.google.com/codejam/contest/90101/dashboard#s=p0 题目描述： 算法代码： ...
分类：
编程语言 时间：
2016-08-20 19:22:21
阅读次数：
235
题目链接 题意： 思路： 直接拿别人的图，自己写太麻烦了~ 然后就可以用矩阵快速幂套模板求递推式啦~ 另外： 这题想不到或者不会矩阵快速幂，根本没法做，还是2013年长沙邀请赛水题，也是2008年Google Codejam Round 1A的C题。 ...
分类：
其他好文 时间：
2016-07-11 12:07:30
阅读次数：
250
背景：想了好久只想到用深搜的指数级别枚举办法来过了小数据，大数据自然超时，后来看了解题报告，才过。
思路：当前所有盘子中，煎饼个数最多的盘子里有n个煎饼，i 从 1 … n 枚举分裂之后的煎饼最多盘子里的个数,然后用贪心的方法计算要达到当前状态所需的最少分裂步数 k ，最后用时就是 i + k ,求出所有用时中最小的即可
感悟：这个题的精华之处是所有最终状态最多只有1000种，对于每种最终状态所...
分类：
其他好文 时间：
2015-04-14 08:38:38
阅读次数：
188
前阵子参加了Google的code jam，没有编程功底的人果然过不了第一关，不过事后重新做做还是挺有意思的，例如第一轮第三场的第二题，题目如下：
小明玩个游戏，一开始有N个火车车厢，每个车厢里都有字母，现在要组装火车，要求把所有车厢连在一起组成字符串，这个字符串要求相同的字母只能相邻，问现在有几种组装的方式。例如有三个车厢a，a，ab，组装的方式就有123，213两种。
题目讲完，现在来分析...
分类：
其他好文 时间：
2014-05-25 18:23:05
阅读次数：
214
