2021“MINIEYE杯”中國大學生算法設計超級聯賽 第二場題解
ACM暑期多校聯合賽 題解 6962 I love tree 題意：給你一棵樹，然后有兩個操作 ①給定兩個結點a,b，使得a->b路徑上的所有節點的權值加上x^2(x = 1,2,3,4....) ②詢問節點x的權值大小 思路： “肯定是熟練潑糞！” 作為一顆有理想的樹 ...
原文：【2021杭電多校第二場】 2021“MINIEYE杯”中國大學生算法設計超級聯賽（2） I love exam （背包dp好題）
題意:有 n 門課需要復習，每門課有 m 本資料，花費 y 時間可以是這門課得到 x 分， 分及格，剩下 t 時間，假設所有課現在不看資料去考試都是 分，問你在最多掛 p 門的情況下，總分最多能有多少，或者最少掛不止 p 門，輸出 . 題解:對於每門課，先背包求出花費時間能得到的最多分數，然后設 dp i j g 表示，前 i 門課花費 j 時間掛 g 門最多能得多少分，分掛還是沒掛再背包轉移一 ...
2021-07-25 16:59 0 120 推薦指數：
相關推薦
2021“MINIEYE杯”中國大學生算法設計超級聯賽（2）1001. I love cube（思維）
Problem Description Give you a cube with a side length of n-1. Find the number of equilateral trian ...
2021“MINIEYE杯”中國大學生算法設計超級聯賽 第三場題解
2021“MINIEYE杯”中國大學生算法設計超級聯賽 第三場題解 賽后深知自己水平提高空間很大 6979 Photoshop Layers 題意： 給定一些RGB編碼的顏色，他們有兩種操作： 1：直接覆蓋之前的顏色 2：同之前的顏色進行累加 與255取最小值 他有一堆詢問，詢問 ...
2021“MINIEYE杯”中國大學生算法設計超級聯賽（10）
2021“MINIEYE杯”中國大學生算法設計超級聯賽（10） 慶祝暑期訓練賽結束了 Pty loves lines 題意 \(n\)條直線，求直線相交的所有可能的交點數情況並輸出。 思路 首先，每條直線最極端情況(所有直線不平行)，那么就有 ...
2021“MINIEYE杯”中國大學生算法設計超級聯賽（5）題解
1003 手玩一下發現如果是一維的只能有兩個，二維的只能有三個。 所以得出結論，一維能分開一個。 code: 1004 考慮枚舉兩個串的開頭位置，那么可以通過尺取\(O(n^2)\)得到所有的右 ...
2021“MINIEYE杯”中國大學生算法設計超級聯賽（8）
2021“MINIEYE杯”中國大學生算法設計超級聯賽（8） 1003. Ink on paper 題意 滴墨水在紙上，墨水以每秒\(0.5\)向四面八方感染， 求多久后所有的墨水都能連接起來。 思路 \(prim\)求一遍最小生成樹即可，套板子0.0 ...
2021“MINIEYE杯”中國大學生算法設計超級聯賽（5）
2021“MINIEYE杯”中國大學生算法設計超級聯賽（5） 1003.VC Is All You Need 題意 給你一個k維平面，問你是不是隨意放n個點都能用k-1條線分隔開 思路 emmmm, 思考一下, n > k + 1都是不行 ...
2021“MINIEYE杯”中國大學生算法設計超級聯賽 第一場題解
ACM暑期多校聯合賽 題解 6950 Mod, Or and Everything 簽到題 題意：給定一個整數N，求(n mod 1) or (n mod 2) or ... or (n mod (n - 1)) or (n mod n). 思路： “肯定是先打表找規律 ...