2013/4/15

2013 google code jam 試題A-small,B-small,C-small分析A-large,B-large,C-large-1解析

人生但求及格就好... 寫到四點愛睏 就去睡了...

2013 google code jam資格賽,
A. Tic-Tac-Toe-Tomek

B. Lawnmower

C. Fair and Square

D. Treasure

 


第一二題考矩陣迴圈,速解的關鍵在於化做2進位,bit-1X , bit-2y, 很自然的T就是bit-1 + bit-2


第三題考超大整數物件,large-1需用64bit integer才能處裡到15位正整數,large-2需用巨大整數class來解,所以要先寫或去抓一個這樣的class,所以這次全對的機乎都是用javac++smalllarge-1速解在於查表,15位正整數內的可能性只有39,先算好在一個integer array後來在查表即可。


第四題考先深搜尋法,然後可能要用到其它資料結構所以機乎都是用javac++,但這一題我沒有解,所想前面應該有35分所以去睡了。


滿分250分,對35分就可以晉級,
台灣六個全對者,五個使用C++,一位用Java

 

官方的解釋說明: (我還沒有看,有空我會寫第四題看看)

https://code.google.com/codejam/contest/2270488/dashboard#s=a&a=4

 

至於到底有沒有17k這麼多人完成資格賽,個人覺得沒有,而且拿35分狀況只有去解CLarge-1

這題剛好35分,但可以解CLarge-1,就可以解Csmall,這兩個小題的演算法是一樣的,只差在知不知道怎麼宣告long long這個64位元整數,所以拿35分的人一整個是故意的,也就是不是45分就是0分,這題沒有在拿35分的,而又或者,這根本就是多開帳號來解big data的。

 

沒有17k那麼多人啦,因為拿了large data file後,8min內要上傳result file,且只有一次上傳機會,所以大家都會多開帳號先去拿data file

 

像我自己就有三個帳號過資格賽。

2013 google code jam試題分析

人生但求及格就好... 寫到四點愛睏 就去睡了...

2013 google code jam資格賽,
A. Tic-Tac-Toe-Tomek

B. Lawnmower

C. Fair and Square

D. Treasure

 


第一二題考矩陣迴圈,
第三題考超大整數物件,
第四題考先深搜尋法。

滿分250分,對35分就可以晉級,
台灣六個全對者,五個使用C++,一位用Java

 

官方的解釋說明:

https://code.google.com/codejam/contest/2270488/dashboard#s=a&a=4

可以玩樂器的chrome網頁 jam with chrome

Intel最新IT年報及行動裝置管理解決方案!

搭乘大眾運輸工具或等待用餐的閒暇時間,都能使用自己的行動裝置來處理公務,以及構思軟體的最佳解決方案,甚至於想出優秀的演算法,

 

 

活動期間

即日起-10253

活動方式

凡完整填寫問卷並成功提交者,就有機會獲得Intel獨家隨身碟,更有機會免費試用Ultrabook™或Windows* 8平板電腦!

獎項

Ultrabook™ 或 Windows* 8平板免費試用體驗服務 2
Intel
隨身碟 150

活動注意事項

1. 本活動由美商英特爾台灣分公司主辦,試用服務以及贈品均由美商英特爾台灣分公司提供。
2.
美商英特爾台灣分公司具有審核申請資格及保留擴大、變更修改或終止本活動之權利,無須事前通知。
3.
活動結束後將由美商英特爾台灣分公司或其委託單位個別連絡得獎者。
4.
其他未盡事宜,悉依主辦單位相關規定。
5.
活動若發生任何爭議,概以主辦單位美商英特爾台灣分公司之決定為準。

以下欄位*號者為必填

表單的頂端

姓名*

公司*

職銜*

連絡電話(公司) * (範例:02-23456789#3365

連絡電話(手機)  (範例:0912345678

電子郵件* (請勿填寫yahoo, hotmail, gmail等免費信箱)

聯絡地址*

1. 請問您所服務的公司規模(非公司內的單位)*
10人以下  11-49人  50-99人  100-149
150-199
人  200-499人  500人以上

2. 請問貴公司主要的營業性質?*
生產製造業  零售流通  金融服務  電子/通訊  政府/非營利單位
學術暨研究單位  其他
 

3. 請問您上班時會使用個人的行動裝置嗎?*
是  

4. 請問您目前最常使用的行動商務服務或APP為? (複選)*
E-mail  通訊軟體(LineWhatsAPP)  文書處理  公司內部系統  設備監控系統
其他
 

5. 請問貴公司目前已導入哪些行動裝置管理計畫? (複選)*
Notebook  Ultrabook   平板  智慧型手機  目前無導入相關計畫 
其他
 

6. 若未導入,請問貴公司是否有導入行動裝置管理之計畫?*
已導入 有,預計於 月內導入  沒有

7. 請問對貴公司來說,導入BYOD過程中您最在意的是?(複選)*
資訊安全  資料傳輸速度 處理效率  導入成本  介面是否對使用者友善 
其他

8. 請您分享對於使用BYOD的心得(100字以內)

您同意於本頁載明之活動注意事項。

您同意美商英特爾台灣分公司得於特定目的範圍內蒐集、處理及利用您參加本次活動所提供之個人資料,並得定期或不定期寄發美商英特爾台灣分公司或其之客戶所委託寄發的各類活動、課程及產品行銷有關之eDM或與商品或服務有關之訊息或行銷宣傳品至您於活動報名過程中所填寫的聯絡地址及電子郵件信箱,並接收到來自美商英特爾台灣分公司或其委託單位之電話訪談聯絡。

感謝您抽空填寫問卷,祝您幸運中獎! 
請至以下連結立即下載Intel最新IT年報及行動裝置管理解決方案!

 

2013/4/14

華碩ASUS padfone infinity 預購單 中華電信 遠傳電信 台灣大哥大 威寶電信


這已經是第二次來上padfone infinity android英文家教班了,
為了替家裡節省昂貴的ASUS家教費用,
而來上這種動不動就兩三百人的大型補習班,
這個教室當然很大,在劃位置時,因為位置週圍都沒有人坐,
所以第一次上課做位置時,我只計算一個大概,
因為黑板很遠 就坐在大約第七排的位置,
但是上課時,陸陸續續有三個ASUS女生坐到我前面來了,
是不是我坐到本來她們的位置?

ASUS Padfone Infinity, Android, Fonepad,

出乎意料地,中間那個姑娘還真可人,
雖然沒有一頭長髮,
但那雙迷人的大眼睛,真叫人ASUS著迷,
皮膚也是光滑細緻,
上課時,眼睛總是忍不住飄了過去,
不知道她有沒有察覺?有沒帶來甚麼她的困擾?
一次上課三個半小時?但第一次覺得補習時間真短?
愛因斯坦說時間是相對的,不是絕對的,有美女讓上課時間變短。

她的頭髮長度正好,再肩膀跟腰由上面下來三分之二的位置,
格子狀的藍色上衣,褲子有一件吊帶褲,下面到膝蓋,現在很少人穿吊帶褲了,
不過她穿就是特別好看,對了,那天她背的背包是透明的。

就連老師也要虧,老師也做的太太太明顯囉!
竟然在課堂上虧起她來了,問她甚麼學校的!
還暗喻她長得很漂亮,說她也原住民的隔代遺傳,
不過她說她沒有,老師還故意借她的書,說她的男朋友叫經理,
那是剛剛抄下來英文單字好不好。

第二個星期,她在大樓下面隔兩間的便利商店裡買Android包子,
這是我最接近她的一次,我先進去買牛奶,故意走得很慢,
深怕她結完帳就走囉!原來她再夾包子啊!
她夾得很慢,所以我可以偷看她Padfone Infinity,她夾完Padfone Infinity包子,把夾子地給我!

第三週,她一個朋友過來跟她聊天,我便趴在桌上假裝休息聽她講話,不知道是說誰在等公車?
還有說訂甚麼ASUS magazine的,她說:「我也想訂耶,不過很貴捏,Android一個月要100多塊!」
還說甚麼電腦,又Padfone Infinity視窗版的,這時我似乎可以臭屁一下!不過我沒有!

陸陸續續好幾個星期都坐在她們Padfone Infinity後面,
不過這一個星期我比較晚到,到教室時,
金魚眼已經就定位Padfone Infinity了,坐在我原來的位置旁邊,
不過我可沒膽量去坐在金魚眼的旁邊,金魚眼也不是坐在我的位置上,
我也不能夠說「對不起!同學,這是我的Android位置。」吧?

我只好去最後一排找高怪,高怪是我的同班同學!
金魚眼就是說不上的好看,其實她應該也滿用功的,因為她跟我一樣,從沒缺課,
但我沒缺課是因為金魚眼。
只有一次因為ASUS颱風而補課的那次,或許是因為上午跟下午上一整天,
下午只上到一半她就回家了,我還目送她走下火車站前的捷運站 不過當然是跟蹤囉!

時間是Android英文的最後一堂課,
她不曾在下課時間站在那邊,今天不曉得為甚麼站在那邊好久好久Fonepad!
不知道在等誰?在做甚麼?只是在我眼睛注視的同時,
她卻向我點頭!?我卻當作甚麼也不知道地走了過去,我真沒種,
雖然點頭是最基本的禮貌,但是我們認識嗎?


不知道是我先發現的,還是正哥講了我才知道的?
正哥說,金魚眼是我國小同學,她說還不知道我會唸K中。

我回家翻了國小同學錄,找到了她的電話。

I: hello,我是英文班你的同學!喔!不是!應該說是你的國小同學Fonepad。
金魚眼: 喔喔,我知道啊!你杜洛唯啊!
I: 你還記得我聲音啊!?
金魚眼: 哈哈哈,怎麼會忘記!國小你常被我扁吧Padfone Infinity!
I: 喔喔,你大學考得怎樣啊?
金魚眼: 我喔,我想念外文!所以應該會去念政大,你呢?
I: 我也錄取了政大...

故事才剛剛開始呢...


恭喜!您已領取活動序號:A7XQAV4M Fonepad
恭喜!您已領取活動序號:P6328CRA

憑活動序號至7-ELEVEN ibon列印Fonepad兌換券,即可至全省Fonepad門市
兌換活動指定商品優惠換一項!
★ 買一送一(同系列商品任選)
(1) 德芙巧克力:香濃黑巧克力/絲滑牛奶/輕巧脆心/Padfone Infinity榛果葡萄
(2) 瑞穗雪糕:巧克力牛奶/草莓牛奶/鮮乳
(3) 萊萃美:綜合維生素100粒裝/葉黃素軟膠囊30粒裝
(4) 統一青草茶600ml/統一冬瓜茶600ml
(5) 浪味仙(蔬菜)
(6) 明治巧喜雪糕

★ ASUS買一送一Padfone Infinity(同品項)
(1) 國際牌Fonepad電池:3號(4入)/4號(4入)/1號(2入)

★ ASUS買一送一(同價位)
(1) 西莎蒸鮮包:成犬低脂雞肉/成犬低脂雞肉與蔬菜
(2) 偉嘉貓罐:ASUS沙丁魚特餐185g/海洋大餐185g


批次 機型 16G黑 16G白 32G黑 32G白 64G黑 64G白 可領貨時間 (3個工作天) 第一梯次 預約單號時間 (以1秒為單位) 2013/04/12/05 10:00:00 ~ 2013/04/12/05 10:09:58(含) 2013/04/12/05 10:00:00 ~ 2013/04/12/05 10:09:56(含) 2013/04/12/05 10:00:00 ~ 2013/04/12/05 10:09:46(含) 2013/04/12/05 10:00:00 ~ 2013/04/12/05 10:13:51(含) 2013/04/12/05 10:00:00 ~ 2013/04/12/05 10:21:58(含) 2013/04/12/05 10:00:00 ~ 2013/04/12/05 10:28:16(含) 2013/04/12/14 ~ 2013/04/12/18 第二梯次 預約單號時間 (以1秒為單位) 2013/04/12/05 10:09:59 ~ 2013/04/12/05 10:15:29(含) 2013/04/12/05 10:09:57 ~ 2013/04/12/05 10:15:22(含) 2013/04/12/05 10:09:47 ~ 2013/04/12/05 10:15:13(含) 2013/04/12/05 10:13:52 ~ 2013/04/12/05 10:24:13(含) 暫無供貨 暫無供貨 2013/04/12/17 ~ 2013/04/12/19 第三梯次 預約單號時間 (以1秒為單位) 2013/04-12-05 10:15:30 ~ 2013/04-12-05 10:18:19(含) 2013/04-12-05 10:15:23 ~ 2013/04-12-05 10:20:26(含) 2013/04-12-05 10:15:14 ~ 2013/04-12-05 10:19:03(含) 2013/04-12-05 10:24:14 ~ 2013/04-12-05 10:25:52(含) 2013/04-12-05 10:21:59 ~ 2013/04-12-05 10:29:45(含) 2013/04-12-05 10:28:17 ~ 2013/04-12-05 10:43:19(含) 2013/04/12/19 ~ 2013/04/12/21 第四梯次 預約單號時間 (以1秒為單位) 2013/04-12-05 10:18:20 ~ 2013/04-12-05 10:20:08(含) 2013/04-12-05 10:20:27 ~ 2013/04-12-05 10:23:21(含) 2013/04-12-05 10:19:04 ~ 2013/04-12-05 10:25:34(含) 2013/04-12-05 10:25:53 ~ 2013/04-12-05 10:31:27(含) 暫無供貨 暫無供貨 2013/04/12/21 ~ 2013/04/12/24 第五梯次 預約單號時間 (以1秒為單位) 2013/04-12-05 10:20:09 ~ 2013/04-12-05 10:40:21(含) 2013/04-12-05 10:23:22 ~ 2013/04-12-05 10:32:57(含) 2013/04-12-05 10:25:35 ~ 2013/04-12-05 10:27:16(含) 2013/04-12-05 10:31:28 ~ 2013/04-12-05 10:34:40(含) 2013/04-12-05 10:29:46 ~ 2013/04-12-05 10:38:57(含) 2013/04-12-05 10:43:20 ~ 2013/04-12-05 10:51:23(含) 2013/04/12/22 ~ 2013/04/12/25 第六梯次 預約單號時間 (以1秒為單位) 2013/04-12-05 10:40:22 ~ 2013/04-12-05 10:56:17(含) 2013/04-12-05 10:32:58 ~ 2013/04-12-05 10:52:24(含) 暫無供貨 2013/04-12-05 10:34:41 ~ 2013/04-12-05 10:37:44(含) 2013/04-12-05 10:38:58 ~ 2013/04-12-05 10:50:07(含) 2013/04-12-05 10:51:24 ~ 2013/04-12-05 11:01:14(含) 2013/04/12/24 ~ 2013/04/12/26 第七梯次 預約單號時間 (以1秒為單位) 2013/04-12-05 10:56:18 ~ 2013/04-12-05 11:26:00(含) 2013/04-12-05 10:52:25 ~ 2013/04-12-05 11:11:22(含) 暫無供貨 暫無供貨 暫無供貨 暫無供貨 2013/04/12/26 ~ 2013/04/12/28 第八梯次 預約單號時間 (以1秒為單位) 2013/04-12-05 11:26:01 ~ 2013/04-12-05 11:49:00(含) 2013/04-12-05 11:11:23 ~ 2013/04-12-05 11:53:01(含) 2013/04-12-05 10:27:17 ~ 2013/04-12-05 10:27:51(含) 2013/04-12-05 10:37:45 ~ 2013/04-12-05 10:39:06(含) 暫無供貨 暫無供貨 2013/04/12/28 ~ 2013/01/03