牛客演算法周周練15

牛客演算法周周練15

題意很明確，再看看資料，所以我們直接兩重迴圈，用陣列b來記錄右邊第乙個大的數的下標

**：

#include

typedef
long
long ll;
using
namespace std;
ll a[
10004];
ll b[
10004];
intmain()
for(
int i=
1;i<=n;i++)}
}for
(int i=
1;i<=n;i++
)}

a可正可負，我們分類討論

當a為正時，我們要讓代價最小，最要讓a盡可能在前面，所以從第一位順著刪就可以了

當a為負時，我們要讓代價最小，其實就要讓負的值最大，所以負的越往後越好，那我們就倒著刪去就可以了

先刪負數，最後只剩下正數，全部加上即可

本題和標題說的啥關係也沒有

**:

#include

typedef
unsigned
long
long ull;
typedef
long
long ll;
using
namespace std;
const
int maxn=
1e6+99;
ll a[maxn]
;ll sum;
bool w[maxn]
;int
main()
for(
int i=
1;i<=n;i++
)for
(int i=
1;i<=n;i++) 
cout<}

牛客演算法周周練2

a 題意 求乙個數的順序和逆序之和。題解 其實就是個閹割版的高精度加法嘛。其實逆序數忽略前導零這個條件是沒有用的，因為順序數不可能有前導零，自然結果也不會有，然後注意下首位進製不取餘。include using namespace std int a 10 b 10 intmain for k j ...

牛客演算法周周練2

題目鏈結 include define sc x scanf lld x define pf printf define rep i,s,e for int i s i e i define dep i,e,s for int i e i s i using namespace std typede...

牛客演算法周周練3

只寫了乙個，打遊戲去了 就是個搜尋模板，直接寫就行 include include include include include include using namespace std define mid 1000000007 typedef long long ll int book 106 ...