1. 程式人生 > >CodeChef March Challenge 2015

CodeChef March Challenge 2015

尼瑪比賽終於完了可以大膽放被虐記錄了

Chef and Notebooks

Sign Wave

dp[i][0/1]表示有2i個零點的函式的個數[0/1]表示sin/cos

Devu and his Class

列舉起點然後貪心。
可以發現t=1時我們可以貪心一步一步移向各自的終點然後t=2時同樣一步一步移顯然最優。
我有一種酷炫的計算方式:
t=1/2時,ans=各個男生離各自最終位置的距離和。

Count Substrings

媽蛋忘了怎麼做了。。

Sereja and Random Array

我將n試成50w只匹配前500個字元然後莫名其妙過了(大霧

Matrix

倒序然後變成了對偶圖的並查集
(良心樣例

Chef and Problems

分塊然後搞搞
我有一種酷炫的省記憶體方式:
莫隊版分塊。這樣時間空間複雜度都能下來。
(就是儲存歷史版本然後強行還原嘛。

Counting on a Tree

莫比烏斯函式然後強行LCT然後使勁卡卡常數就行了
(我只搞了一天xgw搞了好幾天啊哈哈哈哈哈哈哈哈哈

棄療保平安

感覺不會再愛了