浴谷八連測R4

題解：：

第一題水題，直接模擬就行了。
**：：

#include#include

#include
using
namespace
std;
template
inline void read(t &x)
char s[100100
];int
main()
else
if(!flag)
}printf("%s
",s);
return0;
}

題解：：

要求字典序最小，我們可以每次貪心取出不在最後的最大值和它的下一位，最大值可以用優先佇列，求下一位用鍊錶就行了。

#include#include

#include
#define re register
using
namespace
std;
template
inline void read(t &x)
int a[100100],k[100100],pre[100100],next[100100
];bool vis[100100
];priority_queue
q;intmain()
for(re int i=1;i<=n/2;i++)
else
}return0;
}

#include#include

#include
using
namespace
std;
template
inline void read(t &x)
int num[20],a[20][20],c[20][3
];void calc(intx)}
intmain()
printf(
"%d\n
",ans);
return0;
}

總結：：

這套題與之前的題相比較水，前兩道題很簡單，考試時碼的也很快，打完對拍後才過了乙個小時，給第三題留的時間多.。繼續保持。

浴谷八連測R4題解

一開始出了點bug能看見排行榜，於是我看見我半個小時就a掉了前兩題，信心場qaq t1字串題就不說了qwq include include include include include define ll long long using namespace std const int maxn 5...

洛谷八連測 R7

list 題目鏈結 t1 每次spfa 或者bfs 時間複雜度o spfa q 每次先把每乙個查詢的特殊點入隊，距離為0 spfa或者bfs即可。include include include include include include define ll long long using nam...

洛谷八連測 R8

題目鏈結 答案是求c1 x 1 ck 1 n 1 ckn x 取得最大值時的x值。數學題。化簡，求單調性。對每一門成績都建一棵樹。每條邊都加一條反向邊。能夠通過正向邊到達的點都是比自己成績低的，反向邊則是比自己高的。最好成績是只有三門成績蒐比自己高時才比自己高。最壞成績是只有三門都比自己低時才比自己...