2021年第19屆浙江省程序設計競賽題解&比賽心得 這篇是和隊友一起出的一份題解,這次省賽打的算是成功,但是也有遺憾,最后的I題有一種特況沒考慮到,主要是沒有實物不好模擬,全靠想象也不好搞(還是我們太菜了)。最后Cu首收尾。希望下次省賽沖波Au吧。 隊友在寫題解了,會慢慢更新 ...
年合肥學院校賽題解 A.我愛合院 思路 直接輸出 HFUU 即可。 代碼: B.簡單的工資發放問題 思路 第一天的工資為 ,后面兩天的工資為 , ,后面三天的工資為 , , ...... 數據范圍為 ,方法很多, 我們可以先預處理出每天的工資,然后循環一次累加每天的工資即可。時間復雜度O n 。 代碼 C.簡單的計算幾何問題 思路 本題我們可以對所有的點求一個凸包,答案就是凸包的周長。 代碼 D ...
2021-12-19 17:08 0 118 推薦指數:
2021年第19屆浙江省程序設計競賽題解&比賽心得 這篇是和隊友一起出的一份題解,這次省賽打的算是成功,但是也有遺憾,最后的I題有一種特況沒考慮到,主要是沒有實物不好模擬,全靠想象也不好搞(還是我們太菜了)。最后Cu首收尾。希望下次省賽沖波Au吧。 隊友在寫題解了,會慢慢更新 ...
題目考察范圍及做法一覽 6445: 小z游東湖 if或ceil函數 6455: 學學學 狀壓DP 6447: 小z的零花錢 一重循環 6470: 小z與他的襪子 思維找循環節or數組模擬狀態 6466 ...
傳送門 A.Chuanpai B.Hotpot D.Rock Paper Scissors H Nihongo wa Muzukashii D K K-skip Permut ...
目錄 A-Chuanpiao K-skip Permutation D-Rock Paper Scissors H-Nihongo wa Muzukashii D ...
A,B相對比較簡單,就直接貼代碼了. A-Who's better? B-Number C-Math Problem 已知\(a\), \(a^3\) 除以 192的余數是1。求區間[ ...
首先非常感謝各位同學的參加,還有出題驗題同學的辛勤付出 昨天想偷懶就是不想再把我C++11的style改沒了,大家看不懂的可以百度一下哦,懶得再寫gcc了,畢竟代碼是通的 //代表的是行注釋,所以 ...
題意:每個點都屬於某個公司,公司對應一個權值,對於一條路徑,如果一些點屬於同一家公司,那么貢獻只能算一次,給你一張圖,路徑只能從小的往大的走,現在問你從\(1\)到每個點的路徑上的最大權值 ...
題目地址 思路:假定我們已經得到了k的值,那么最終的 \(f_i\) 中必然有一個值等於 \(k*max(v)\) 而且必然是 \(f_i\) 的最大值,那就好做了,找到 \(v_i\) 和 \(f_ ...