Google Code Jam
DawnRayYang
我觉得偶尔我还是灵光~~
展开
-
Rules
Who is Eligible 谁是有资格当选的How to Register 如何注册How it Works 它是如何工作的How to Win 如果赢得比赛How to Track Your Performance 如何跟踪你的工作How to Be a Spectator 如何成为一个观众How to Practice 如何练习How to Ask翻译 2009-10-08 14:21:00 · 1473 阅读 · 0 评论 -
Problem B. Investing at the Market 问题B 市场投资 分析 解决办法
对英文的阅读理解不是很强大,句子的意思理解了,但是段落的理解还是很困难的。看了后面的输入输出例子之后就比较明了了。首先给出了这一年的投资总额M,也就是说一年有M多的钱来投资接下来给出了12个月份中每个月份的商品的价格P,有多有少然后只能买卖一次那么接下来的操作就是选择一个价格低的买入,选择一个价格高的卖出,中间的差价就是利润买入的时间必须要比卖出的时间早,当然这是废话,不过也代表着一种逻辑如果12个月的单价都比M高,那就买不起,利润为IMPOSSIBLE,也就是赚不到钱最后输出的结果就是输出买入的月份,卖出原创 2011-03-15 14:12:00 · 1160 阅读 · 0 评论 -
Google Code Jam 2011 Qualification Round 资格赛 Problem B. Investing at the Market 问题B.市场投资
Problem B. Investing at the Market市场投资Problem 问题You have money M to invest and a forecast of a commodity price P for each month in the coming year. Of course you want profit! Figure out when to buy and sell in order to maximize your profit. You cannot buy原创 2011-03-15 14:08:00 · 1630 阅读 · 0 评论 -
Google Code Jam 2011 Qualification Round 资格赛 Problem A. Closing the Loop 问题A.关闭的环
<br /><br />Problem A. Closing the Loop<br />问题A.关闭的环<br /> <br />Problem 问题<br /> <br />Given a bag full of rope segments, you will build the longest loop of rope while alternating colors. The bag contains S segments and each segment will either be blue (原创 2011-03-10 09:10:00 · 1113 阅读 · 0 评论 -
Problem A. Closing the Loop 问题A.关闭的环 解决办法
<br /> <br />下面我们来分析一下这个题目,感觉今年的题目阅读起来简单了很多啊。<br />首先给了一堆的绳子,绳子有长有短,长度的单位都是厘米。绳子分为蓝色或者红色的。<br />我们的任务是需要按照相邻绳子不能是同一种颜色的规则把这些绳子尽量的围成最大的环形。其中特别提到,打一个扣,消耗1厘米的长度。<br />也就是说有一红一蓝两根绳子的话,最后的长度是它们的长度和再减去2厘米。<br />文件里的数据格式是:<br />首先给出这个文件里有多少个例子<br />然后给出第一个例子有多少个绳原创 2011-03-10 09:21:00 · 794 阅读 · 0 评论 -
Problem A. Snapper Chain 问题A.按扣链条 解决办法
Google Code Jam, C原创 2010-11-23 16:04:00 · 754 阅读 · 0 评论 -
Google Code Jam 2010 Qualification Round 资格赛 Problem A. Snapper Chain 问题A.按扣链条
Google Code Jam , C原创 2010-11-23 16:02:00 · 842 阅读 · 0 评论 -
Google Code Jam 2009资格赛 题目C Welcome to Code Jam
ProblemSo youve registered. We sent you a welcoming email, to welcome you to code jam. But its possible that you still dont feel welcomed to code jam. Thats why we decided to name a problem "wel原创 2010-02-26 18:46:00 · 790 阅读 · 3 评论 -
Google Code Jam 2009 资格赛题目B 程序
#include#include#include#define FALSE 0#define TRUE !FALSEstruct _Data { /* 定义元素属性:数据,方向,标志,标签 */ int D; /* 存放元素数据值 */ int Direction[4]; /* 存放流向方向[0],[1],[2],[3]分别代表上,左,下,右 */ char flag;原创 2009-11-11 18:27:00 · 691 阅读 · 0 评论 -
Google Code Jam 2009 资格赛题目B 分析
这个问题的解答拖了好久,终于有时间弄出来了。这篇先说参考的思路,下一篇再上代码。 参考比赛选手的可下载程序清单,整理思路。学习人家是如何把实际问题转换为代码,以及其中的编程技巧的。关于分水岭问题,阅读了两个人的程序清单,发现在程序大体框架上很相似,在具体实现过程中略有不同。关于搜索最低海拔的方向优先级问题:优先级是[上,左,右,下]。对于数组,我们则是按照这个优先级顺序来比较该数组元素的四原创 2009-11-11 18:20:00 · 1044 阅读 · 0 评论 -
Google Code Jam 2009资格赛 题目B Watersheds
分水岭Problem 问题Geologists sometimes divide an area of land into different regions based on where rainfall flows down to. These regions are called drainage basins. 地址学家有时候根据降雨量把一个陆地地区分成不同的区域。这些区域被称翻译 2009-10-19 21:18:00 · 824 阅读 · 0 评论 -
2009资格赛A题 small文件的比较笨的解决办法
人家参赛者最快的半个多小时就搞定了,我貌似搞了好几天,时间加起来还好没有人家的100倍!!思路有了,不过编码不过……,能力不足啊!值得锻炼。今天终于搞定了小文件输入的例子。看到了绿色的correct!还是挺兴奋的。不过程序没有经过其他的测试,不知道漏洞有多少……,呵呵。把题目弄懂的是第一步,这是英语水平的关系,还是很重要的。第二步重点的是对于数组的操作,这个比较绕,我就绕了很久原创 2009-10-14 22:32:00 · 542 阅读 · 0 评论 -
资格赛A-官方解释
First we store all the words in a 2 dimensional array.首先我们在一个二维数组里面储存所有的词。After that, we read each pattern, parse it, and count how many words match.然后,我们读每一个样式,解析它,然后统计有多少单词匹配。One possible way翻译 2009-10-13 20:26:00 · 496 阅读 · 0 评论 -
Google Code Jam 2009 资格赛题目A
Problem 问题After years of study, scientists at Google Labs have discovered an alien language transmitted from a faraway planet. The alien language is very unique in that every word consists of exactl翻译 2009-10-11 01:07:00 · 817 阅读 · 1 评论 -
Problem B. Investing at the Market 问题B 市场投资 解决办法 Python方法
<br /> <br />为了练习Python的使用,我对问题B用Python语言实现了一遍。<br />主要思路还是没有变化,只是想看看python能有多好用。<br />结果是,30多行代码就搞定了……,还是很强大的(不算注释啊)<br />主要用到了文件操作,读取行,对字符串的解析,字符串到整数的转换,for循环语句,if判断语句。<br />实践就是学的快啊。<br /> <br /> <br />#!/usr/bin/env python# coding:utf-8"""以只读方式打开原创 2011-03-17 11:01:00 · 1446 阅读 · 0 评论