手感尚可，
不過段考越來越接近了，
我的三角函數距離完蛋也越來越近了Orz

喔對pixnet統計的人氣破4500了耶(?)

Posted by shik at 痞客邦 PIXNET 留言(15) 引用(0) 人氣()

  • Personal Category:ACM
▲top
有點繁瑣的模擬題，
一開始就先把質數和1~N的質數個數建表，
而且N最大到1000而已連篩法都不用寫對每個數硬幹就好了，
建表之後跑起來會比較快，寫起來也比較處理。
http://src.wtgstudio.com/?6cG4Z0
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
歡樂模擬題，
照著做就對了，
判斷互質 = 判斷最大公因數是否為一。
http://src.wtgstudio.com/?3QDmA4
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
考細心阿這個，
把題目的條件一個一個變成 if 放進 code 裡，
多多考慮special cases有助於除錯。
http://src.wtgstudio.com/?56j7Ta
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
動態規劃，
一次加入一種錢數 k，
如果 m 元可以湊到的方法數紀錄在dp[m]，
則 m + k 元可以湊到的方法就會是原本的方法數加上 dp[m]。
這個算是經典DP題吧…方法數要開long long才夠用。
http://src.wtgstudio.com/?Rq41DI
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
先比對A，再比對B，
因為一個數字只能對應一個數字，
所以已經配對過的數字要記得拿掉。
http://src.wtgstudio.com/?i36Usm
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
模擬題目要求，
開一個陣列紀錄隨機到某個數字時的length，
遇到重複時cycle length就會等於 now - 重複數字第一次出現的length。
喔對我code註解時間的冒號打成分號了懶的改XD
http://src.wtgstudio.com/?fP47hb
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(1) 引用(0) 人氣()

  • Personal Category:ACM
▲top
報告日Orz

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
最近手感不佳XD
段考完全力衝刺！

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
手感很差充滿低及錯誤。
基本上就是出現相同餘數就循環了，
實際上code不到30行阿…搞好久Orz
http://src.wtgstudio.com/?H22508
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
很玄，我在電腦教室傳WA了七次，
回到家同樣code傳上去就AC了囧。
最最最基本的枚舉就過了…
求快的話可以跑到sqrt(n)。
http://src.wtgstudio.com/?0R9xYN
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
前 i 個斜線會有 i*(i+1)/2 個有理數，
先判斷出第 n 個數在第幾條斜線，
再判斷奇偶決定數的順序，數完大功告成。
http://src.wtgstudio.com/?bXzd96
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(1) 引用(0) 人氣()

  • Personal Category:ACM
▲top
睡意如滔滔江水，綿綿不絕的襲來（死）

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
段考將近，
諸事繁忙，
不過解題不可忘XD

該加的大括號最好還是加，
不要自作聰明省略比較好Orz

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
枚舉暴搜，
最樸實無華的寫法XD
http://src.wtgstudio.com/?71TLV5
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
仔細觀察之後會發現，
不管怎麼旋轉對面的一定不會變，
所以就紀錄三組互為對面的來比對就解決囉XD
http://src.wtgstudio.com/?0GQ0GR
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
登登登兩個禮拜五十題XD
不過這個禮拜速度明顯嚴重下降，
主要就是我太會睡了Orz"

題目越來越不芭樂了(遠目)

本週每日平均題數：2.4
上週每日平均題數：4.7
目前每日平均題數：3.6

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
題目豪洨我Orz花了好多時間手暴還是跟範例不一樣，最後才知道…
發牌順序是騙人的，引述自sa070286的個版：
 作者  sa072686 (TFCis 97th小教學~*)                        站內  sa072686
 標題  [ACM]170
 時間  2006/07/15 Sat 17:45:20

又是撲克牌，不過這題不難

只是題目會騙人，所謂「發牌的順序」那個不要理它

根本就是騙人的

最左邊是K的牌，再來依序遞減到1

第一列是最上層的牌，一直到第四列是最底層的牌

把這邊解決後就很簡單了

也不用真的笨笨的把翻開的牌給擺到那堆底下去

至於輸出的部份，補零的方法為

%02D

%2D是長度為2，靠右對齊，前面加上零就代表不足的地方補零

如果不加就是補空白（ASCII碼32）
直接開queue模擬牌堆，浪費記憶體的寫法寫起來還滿短的XD
http://src.wtgstudio.com/?6CX8R3
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(1) 引用(0) 人氣()

  • Personal Category:ACM
▲top
這題測資範圍太可愛了，
從下往上搜因數邊搜邊除，
用最原始的方法建質數表，
這樣就0.01秒AC了囧
http://src.wtgstudio.com/?m7whSJ
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
遞迴練習題(?)
開個二維陣列記錄每個點被框起來多少次，
這樣寫很單純很好寫，0.19秒AC，
但是因為題目只問某個點，
所以其實可以判斷正方形有沒有包含那個點就好，
那樣會快很多XD
http://src.wtgstudio.com/?GTj6FZ
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
練 if 的時候又到了XD
遇到跨天的電話比較麻煩，
我的處理方式是：
例如 1800 ~ 0800 就把它顛倒改算 0800 ~ 1800，
之後在用原本某個時段的總時間扣掉顛倒過來的時間，
深夜時段把他拆成兩段比較好算XD
http://src.wtgstudio.com/?0L1Q8u
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
模擬模擬，隨便找個當起點，
之後可以得到存活下來的人與開始的人的關係，
再位移就好。

寫這題的時候頭腦不清醒debug好久Orz
http://src.wtgstudio.com/?30Jmd0
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
又是模擬題…不過測資似乎不少，
吃了一次TLE之後加上 cin.sync_with_stdio(false);
就過了~
http://src.wtgstudio.com/?Y10358
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
純模擬照著做就是了，
code打很快不過有點醜Orz
http://src.wtgstudio.com/?u5h3ob
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
只有三個桶子，手工把所有排列組合爆出來就結束了。
需要移動的次數 = 總數 - 原本就在正確位置的瓶子
http://src.wtgstudio.com/?qURfZD
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
看了四五十章小說後沉沉睡去...zZzzZ.....

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
最近越睡越兇阿，顆顆

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
這題 debug 比 coding 還久Orz
用 stack 模擬 block， 一個陣列紀錄各個積木現在在哪個 block，
pile 的時候因為是用堆疊，順序會反過來，
所以可以先把要移動 brick 全部丟到一個暫存的 stack，
再把 bricks 從暫存的丟到真正要去的地方。
http://src.wtgstudio.com/?b3iP1Z
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
嗯哼我實在太累了Orz

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
Lucky貓的一星題全部殺完了耶耶XD
不過最近進度有點慢下來的感覺囧，
四月過去一半了…

繼續朝總共153題的二星題邁進！

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
那堆看起來很奇怪的東西，
是用二進位表示的ASCII碼…
我用很無腦的寫法XD
http://src.wtgstudio.com/?gl9gBd
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
開兩個陣列分別記錄每個人贏的場數和輸的場數，
基本上也是練習 if 的題目XD
http://src.wtgstudio.com/?UbdDyh
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
看起來很複雜其實…
能夠完全接合就是每個直行的洞一樣大。
http://src.wtgstudio.com/?wmNPRt
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
話說這題是我的學長翻譯的耶（樂）

暴搜所有起點就過了，
小心不要寫成O(n^3)…
雖然應該也會過就是，n只有到18啊囧！
http://src.wtgstudio.com/?mc5WRI
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
我睡著了XDD

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
很沒志氣的跳過了麻煩題XD
不過明天還是要面對，囧。

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
…嗯，練習 if 吧XD
http://src.wtgstudio.com/?HI953f
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
模擬短除法的作法，
n%3，n/=3做到n變零為止。
http://src.wtgstudio.com/?u1H4uy
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
奇偶相減判斷，
注意這題有心機測資…
可能是0011之類的奇怪東西，囧。
因為這個吃了兩次WA。
http://src.wtgstudio.com/?zutkHb
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
每次讀到換行就去算現在的值是不是質數。
a~z的話ascii - 96就是代表的值
A~Z的話則是ascii - 38
http://src.wtgstudio.com/?pQ6zT7
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
一個禮拜過去了阿（遠目）
一次AC率有點低，需要加強XD
希望能繼續持之以恆的寫下去啊…

本週每日平均題數：4.7
上週每日平均題數：還沒開始寫啦XD
目前每日平均題數：4.7

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
設a, b為兩隊分數，且a >= b
則
a + b = s
a - b = d
得
a = ( s + d ) / 2
b = ( s - d ) / 2
再判斷a, b是否為非負整數即可。
http://src.wtgstudio.com/?77MZJk
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
開一個陣列紀錄每個字出現的次數（以ascii為索引），
再寫一個Function判斷質數（求快的話就建表吧）
http://src.wtgstudio.com/?pJX1ZY
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
我一開始呆呆的以為那是括號Orz....
其實那是大(小)於等於x/k的最小(大)整數的意思，
所以那兩個數必然會差一或相等，
而相等發生的條件為x/k就是整數，
如果相等的話就p=0,q=k，
差一的話就p = -x , q = x。
http://src.wtgstudio.com/?lW4nh1
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
判斷點在斜線範圍內，
就是判斷點是否皆在以正方形的四個點為圓心，
a為半徑的四個圓內。
http://src.wtgstudio.com/?37I1j1
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
總共必定至少要轉三個整圈，
所以angle可以初始化成1080，
一個刻度=9度帶進去模擬答案就出來了，
記得要考慮有經過0度的修正值。
http://src.wtgstudio.com/?M4cT5i
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
球體的表面積公式是4*π*r*r，
分成n塊會多出n*π*r*r的表面積，
整理化簡消去得到解為25n…
記得要開long long~
http://src.wtgstudio.com/?1rhX82
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
判斷字首是否為0x決定進制，
剩下的就是很普通的進制轉換了…
只要是複數就要結束，我一開始沒看清楚以為只有-1結果WA好多次XD
雖然這題可以直接設定輸入輸出
http://src.wtgstudio.com/?55944z
(繼續閱讀...)

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
回台中沒有寫半題XDD

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
資訊專研的時候手感一整個差到不行，
一直WA結果就更心浮氣躁Orz

還有一題WA了三次到現在都還沒對，
明明就只是很芭樂的進制轉換阿…

Posted by shik at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

  • Personal Category:ACM
▲top
1 2