BZOJ3295 [Cqoi2011]動態逆序對
本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ ...
原文：[洛谷P3158] [CQOI2011]放棋子
洛谷題目鏈接: CQOI 放棋子 題目描述 在一個m行n列的棋盤里放一些彩色的棋子，使得每個格子最多放一個棋子，且不同 顏色的棋子不能在同一行或者同一列。有多少祌方法 例如，n m ,有兩個白棋子和一 個灰棋子，下面左邊兩祌方法都是合法的，但右邊兩祌都是非法的。 輸入輸出格式 輸入格式： 輸入第一行為兩個整數n, m, c，即行數 列數和棋子的顏色數。第二行包含c個正整數，即每個顏色的棋子數。所有 ...
2019-03-10 20:04 6 248 推薦指數：
相關推薦
【洛谷P5300】與或和
題目 題目鏈接：https://www.luogu.com.cn/problem/P5300 Freda 學習了位運算和矩陣以后，決定對這種簡潔而優美的運算，以及蘊含深邃空間的結構進行更加深入的研究。 對於一個由非負整數構成的矩陣，她定義矩陣的 \(\texttt{AND}\) 值為矩陣中所 ...
洛谷P3515 [POI2011]Lightning Conductor（動態規划，決策單調性，單調隊列）
洛谷題目傳送門 瘋狂%%%幾個月前就秒了此題的Tyher巨佬 借着這題總結一下決策單調性優化DP吧。蒟蒻覺得用數形結合的思想能夠輕松地理解它。 首先，題目要我們求所有的\(p_i\)，那么把式子變一下 \[p_i\ge a_j-a_i+\sqrt{|i-j ...
洛谷 P3951 小凱的疑惑
問題描述 小凱手中有兩種面值的金幣，兩種面值均為正整數且彼此互素。每種金幣小凱都有無數個。在不找零的情況下，僅憑這兩種金幣，有些物品他是無法准確支付的。現在小凱想知道在無法准確支付的物品中，最貴的價 ...
洛谷—— P1908 逆序對
https://www.luogu.org/problem/show?pid=1908 題目描述 貓貓TOM和小老鼠JERRY最近又較量上了，但是畢竟都是成年人，他們已經不喜歡再玩那種你追我趕的游 ...
洛谷【P2257】YY的GCD
YY的GCD 原題鏈接 這應該是我做的第一道莫比烏斯反演的題目。 題目描述 神犇YY虐完數論后給傻×kAc出了一題 給定N, M,求1<=x<=N, 1<=y< ...
[洛谷P1886] 滑動窗口
洛谷題目鏈接:滑動窗口 題目描述 現在有一堆數字共N個數字（N<=10^6），以及一個大小為k的窗口。現在這個從左邊開始向右滑動，每次滑動一個單位，求出每次滑動后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. ...