1 2元旦歡樂賽div1總結

2022-07-02 08:24:06 字數 1434 閱讀 2388

1.2元旦歡樂賽div1總結:

前三道題挺簡單的,然後後面的題一道都不會。。

t4 nkoj7804 拆分數字

一開始不知道怎麼做,聽了陳欣瑤學姐(手動滑稽)的講解,發現這是乙個揹包,物品是n的約數,於是無限揹包湊n-1?

**:

#include using

namespace

std;

#define ll long long

const ll mod = 1

<< 31

;ll ans[

1000005], f[1000005

];int

main()

}sort(ans + 1, ans + tot + 1

); f[

0] = 1

;

for (int i = 1; i <= tot; i++)

}printf(

"%lld

", f[n - 1

]);}

t5 nkoj7807 外賣路程

聽說是線段覆蓋裸題?身為juruo的我自信心遭到重創

#include using

namespace

std;

struct

node p[

300005

];inline

bool

operator

< (node x, node y)

intmain()

sort(p + 1, p + n + 1

);

int l = 0, r = 0

;

long

long ans =m;

for (int i = 1; i <= n; i++)

ans += 2 * (r -l);

printf(

"%lld

", ans);

}

t6:貼個題面,題比較難不會訂正,以後(滑稽)再說[nkoj]7779解題任務

t7:wtcl這個題轉化為兩個人分別玩即可,但是四維時空複雜度無法承受,所以最後一維要通過計算壓掉,然後觀察f[i]只與f[i-1]有關,所以考慮滾動

#include using

namespace

std;

const

int mod = 1024523

;inline

void add(int &a, int b)

int f[2][505][505

], n, m;

char u[505], d[505

];int

main()}}

printf("%d

", f[n + m & 1

][n][n]);

}

2016元旦總結

0x01 舊的一年 去年的所有之前的反思已經描寫的差不多了。0x02 新的一年 好好學習,天天向上,爭取不在寢室度過下個學期的每一天,每天要到小黑屋去學習和交流。今年過年也不回家了 果然被老爸老媽罵了一頓 但是無所謂。不知道為什麼,我對於家沒有什麼太大的留戀,我看了星座的東西,似乎說天蠍座不太想家,...

2016元旦上課 ocp

一,表空間 1 1.表空間建立 2.大檔案表空間建立 3.壓縮,加密表空間 4.臨時表空間,臨時表空間組建立 5.undo表空間建立 表空間唯讀,讀寫 表空間聯機離線 表空間重新命名 表空間刪除 表空間擴容 1.增加資料檔案 2.更改自動擴充套件 3.更改資料檔案大小 資料字典 修改資料檔案的可用性...

2015元旦的開始

說說今天吧,回家的路甚是艱辛,可是我還是努力擠上了回家的車,於是現在的我就在自己溫暖的小窩!不慶幸的是,家裡面的筆記本介面卡壞掉啦,還要等樓下的叔叔給批發乙個,感覺自己買的電腦好實用,一直忠誠於聯想,於是毫不猶豫的選擇了聯想,12年12月26號的機器吧,元旦就被我帶回家了,是適合遊戲的y485,一直...