主題
20211207
只是個安弟
|
2021-12-07 23:23:09
|
巴幣
42
|
人氣
276
今日進度：
只聽完半堂計程就偷偷閃人去唸線代
考完線代第二次期中，好像比第一次好多了
試圖寫掉ADA作業的Cats，但是失敗
好累
創作回應
雞塊
卡 Cats 題目
2021-12-07 23:37:03
只是個安弟
有一堆有編號的貓，然後有給初始位置(一維
2021-12-07 23:38:53
只是個安弟
然後接下來有n個操作，分兩種：
一是給座標跟半徑，在某座標放食物把半徑r的貓全都吸引過來
二是給編號和座標，直接把那個編號的那隻貓搬到指定座標
2021-12-07 23:40:44
只是個安弟
每次動作完要輸出一個擁擠度的值，擁擠度定義為有幾組i,j符合i<j且編號i和編號j的貓位置一樣
2021-12-07 23:42:56
只是個安弟
大概這樣
2021-12-07 23:43:30
GWW
偷翹
2021-12-07 23:39:08
只是個安弟
下次不會ㄌ
2021-12-07 23:45:48
雞塊
笑死 這真的很像競賽題欸
我猜我有個 O((N+Q)logN) 的解雖然我不確定他是不是正確的
2021-12-07 23:47:16
只是個安弟
其實應該是這禮拜要講均攤的
2021-12-07 23:49:48
張砲砲
原來離散和線代是不同東西ㄛ，想說你退掉離散怎麼還有線代(¯―¯٥)
2021-12-08 00:45:22
只是個安弟
度，線代是大二必修，離散是選修
2021-12-08 05:58:33
