原文:2019中國大學生程序設計競賽-女生專場(重現賽)部分題解C-Function(貪心+優先隊列) H-clock(模擬)

Function 題目鏈接 Problem Description wls 有 n 個二次函數 Fi x aix bix ci i n . 現在他想在 ni xi m 且 x 為正整數的條件下求 ni Fi xi 的最小值。 請求出這個最小值。 Input 第一行兩個正整數 n, m。 下面 n 行,每行三個整數 a, b, c 分別代表二次函數的二次項, 一次項,常數項系數。 n m , a , ...

2019-07-14 20:06 0 486 推薦指數:

查看詳情

2021年中國大學生程序設計競賽女生專場 C. 連鎖商店 (狀壓dp)

題意:每個點都屬於某個公司,公司對應一個權值,對於一條路徑,如果一些點屬於同一家公司,那么貢獻只能算一次,給你一張圖,路徑只能從小的往大的走,現在問你從\(1\)到每個點的路徑上的最大權值是多少。 題解:\(n\)最大為\(36\),出現多個點的公司數最大為\(\frac{n ...

Thu Nov 04 10:05:00 CST 2021 0 118
2019中國大學生程序設計競賽(CCPC) - 網絡選拔

(7題弟弟。C題知道正解,懶得寫了) A:^&^ HDU - 6702 題意:給出A,B。求一個最小的C,使得min=(A^C)&(B^C)最小。 思路:如果存在A和B都有的位,那么全選,就行了,這時結果min為0; 否則,選最小的那個,一個有,一個 ...

Sun Aug 25 19:49:00 CST 2019 0 884
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM