1.2元旦歡樂賽div1總結:
前三道題挺簡單的,然後後面的題一道都不會。。
t4 nkoj7804 拆分數字
一開始不知道怎麼做,聽了陳欣瑤學姐(手動滑稽)的講解,發現這是乙個揹包,物品是n的約數,於是無限揹包湊n-1?
**:
#include usingnamespace
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 usingnamespace
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 usingnamespace
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,一直...