noip2009 靶形數獨
P1074 靶形數獨 318通過 1.5K提交 題目提供者洛谷OnlineJudge 標簽搜索/枚舉2009NOIp提高組 難度提高+/省選 ...
原文：洛谷——P1073 最優貿易 （[NOIP2009] ）
https: www.luogu.org problem show pid 題目描述 C 國有 n 個大城市和 m 條道路，每條道路連接這 n 個城市中的某兩個城市。任意兩個 城市之間最多只有一條道路直接相連。這 m 條道路中有一部分為單向通行的道路，一部分 為雙向通行的道路，雙向通行的道路在統計條數時也計為 條。 C 國幅員遼闊，各地的資源分布情況各不相同，這就導致了同一種商品在不同城市的價 格 ...
2017-08-10 08:12 2 1123 推薦指數：
相關推薦
洛谷P2657 [SCOI2009]windy數 [數位DP，記憶化搜索]
題目傳送門 windy數 題目描述 windy定義了一種windy數。不含前導零且相鄰兩個數字之差至少為2的正整數被稱為windy數。 windy想知道， 在A和B之間，包括A和B，總共有 ...
【noip】跟着洛谷刷noip題
][j]表示走了k步一人走到第i行一人走到第j行的最優解。四種轉移。 V ...
【洛谷P5300】與或和
題目 題目鏈接：https://www.luogu.com.cn/problem/P5300 Freda 學習了位運算和矩陣以后，決定對這種簡潔而優美的運算，以及蘊含深邃空間的結構進行更加深入的研究。 對於一個由非負整數構成的矩陣，她定義矩陣的 \(\texttt{AND}\) 值為矩陣中所 ...
洛谷P3097 - [USACO13DEC]最優擠奶Optimal Milking
Portal Description 給出一個\(n(n\leq4\times10^4)\)個數的數列\(\{a_n\}(a_i\geq1)\)。一個數列的最大貢獻定義為其中若干個不相鄰的數的和的 ...
[HNOI2009]雙遞增序列（洛谷P4728）+小烈送菜（內部訓練題）——奇妙的dp
博主學習本題的經過嚶嚶嚶： 7.22 : 聽學長講（一知半解）——自己推（推不出來）——網上看題解——以為自己會了（網上題解是錯的）——發現錯誤以后又自己推（沒推出來）——給學長發郵件——得到正 ...
洛谷 P5661 公交換乘 & [NOIP2019普及組] （模擬）
傳送門 解題思路 先把所有的數據讀下來。 對於地鐵，答案直接加，然后把編號放入一個數組a內。 對於公交車，從前往后枚舉a數組，然后找到出現最早的且符合價錢大於等於公交車的價錢，然后把這個數 ...
洛谷 P5662 紀念品 & [NOIP2019普及組] （dp，完全背包）
傳送門 解題思路 本題首先要明白，在每一天時，最優策略是先進行操作2（賣），再進行操作1（買），才能是利益最大化。 本題很顯然當只有兩天時，是一個完全背包，就是把當日價錢當做體積，把明日價格和今日價格的差作為價值，跑一邊完全背包即可。時間復雜度O(TNM) 然后我們考慮滿分 ...