NC202475 樹上子鏈
- 2022 年 8 月 23 日
- 筆記
題目鏈接 題目 題目描述 給定一棵樹 T ，樹 T 上每個點都有一個權值。 定義一顆樹的子鏈的大小為：這個子鏈上所有結點 …
Continue ReadingNC20273 [SCOI2009]粉刷匠
- 2022 年 8 月 12 日
- 筆記
題目鏈接 題目 題目描述 windy有 N 條木板需要被粉刷。 每條木板被分為 M 個格子。 每個格子要被刷成紅色或藍色 …
Continue ReadingNC20242 [SCOI2005]最大子矩陣
- 2022 年 8 月 12 日
- 筆記
題目鏈接 題目 題目描述 這裡有一個n*m的矩陣，請你選出其中k個子矩陣，使得這個k個子矩陣分值之和最大。 注意：選出的 …
Continue ReadingNC20471 [ZJOI2007]棋盤製作
- 2022 年 8 月 11 日
- 筆記
題目鏈接 題目 題目描述 國際象棋是世界上最古老的博弈遊戲之一，和中國的圍棋、象棋以及日本的將棋同享盛名。 據說國際象棋 …
Continue ReadingNC20583 [SDOI2016]齒輪
- 2022 年 7 月 16 日
- 筆記
題目鏈接 題目 題目描述 現有一個傳動系統，包含了N個組合齒輪和M個鏈條。每一個鏈條連接了兩個組合齒輪u和v，並提供了一 …
Continue ReadingNC20566 [SCOI2010]遊戲
- 2022 年 7 月 16 日
- 筆記
題目鏈接 題目 題目描述 lxhgww最近迷上了一款遊戲，在游戲裏，他擁有很多的裝備，每種裝備都有2個屬性，這些屬性的值 …
Continue Reading
NC16884 [NOI2001]食物鏈
- 2022 年 7 月 10 日
- 筆記
題目鏈接 題目 題目描述 動物王國中有三類動物A,B,C，這三類動物的食物鏈構成了有趣的環形。A吃B，B吃C，C吃A。 …
Continue ReadingUVA11020 Efficient Solutions
- 2022 年 7 月 9 日
- 筆記
題目鏈接 題目 見鏈接。 題解 知識點：STL，思維。 首先不考慮新加入的操作，先考慮一個固定的局面，給定了所有人的兩個 …
Continue Reading