51nod 1624 取餘最長路(列舉 二分)

2021-08-07 18:05:47 字數 491 閱讀 3483

題目:

思路:考慮到只有三行,可以列舉向下走的位置,然後假設兩個位置是i,j的話,公式就是a[1][i]+a[2][j]-a[2][i-1]+a[3][n]-a[3][j-1],n為1e5,所以考慮先列舉i,然後a[1][i]-a[2][i-1]放進set裡面,然後再找加和a[2][i]-a[3][i-1]+a[3][n]最接近p的數

**:

#include

using namespace std;

typedef long long ll;

const int n = 100005;

int n,p,a[4][n];

sets;set

::iterator it;

int main()

printf("%d\n",maxn);

return 0;

}//a[1][i]+a[2][j]-a[2][i-1]+a[3][n]-a[3][j-1]

51nod 1624 取餘最長路

佳佳有乙個n m的帶權矩陣,她想從 1,1 出發走到 n,m 且只能往右往下移動,她能得到的娛樂值為所經過的位置的權的總和。有一天,她被下了惡毒的詛咒,這個詛咒的作用是將她的娛樂值變為對p取模後的值,這讓佳佳十分的不開心,因為她無法找到一條能使她得到最大娛樂值的路徑了!她發現這個問題實在是太困難了,...

51nod 1624 取餘最長路

原題鏈結 1624 取餘最長路 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 佳佳有乙個n m的帶權矩陣,她想從 1,1 出發走到 n,m 且只能往右往下移動,她能得到的娛樂值為所經過的位置的權的總和。有一天,她被下了惡毒的詛咒,這個詛咒的作用是將她的娛樂值變為...

51 Nod1624 取餘最長路

1624 取餘最長路 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 佳佳有乙個n m的帶權矩陣,她想從 1,1 出發走到 n,m 且只能往右往下移動,她能得到的娛樂值為所經過的位置的權的總和。有一天,她被下了惡毒的詛咒,這個詛咒的作用是將她的娛樂值變為對p取模後...