a. dreamstart的催促
題解：快速冪注意每個數先取一次模，否則乘法溢位
b. trdd got lost again
題解：先把城市地圖簡單處理一下，然後bfs直接搜
**：
#include #include #include #include using namespace std;
const int n = 6e3+33;
char a[n][n];
char mp[n][n];
int sx,sy,ex,ey,n,m;
int dx[4]= ;
int dy[4]= ;
struct node
};inline bool check(int x,int y)
bool vis;
void bfs()
for(int i=0; i<4; ++i)}}
}int main()
else if(a[i][j]=='t')
else if(a[i][j]==' ')
mp[i][j]='.';
else mp[i][j]='#';}}
bfs();
if(!vis) printf("trdd got lost...tat");
return 0;
}
題解：1最高，從1開始往下搜，然後回溯答案
**：#include #include using namespace std;
const int n = 2e5+55;
vectorve[n];
int a[n],vis[n];
int b[n],n,k;
int dfs(int x)
vis[1] = 1;
dfs(1);
for(int i=1;i<=n;++i)
couta->b->c-
題解：每個人只有乙個喜歡的人，開一維陣列標記，列舉每個人能否組成三角形
e. ppy的字串
題解：模擬即可，字串長度開2e5足以
**：#include #include #include using namespace std;
char s[33][200000];
char ss[200000];
int main()
else
cout題解：
n>=2，後手必勝，n=1時，討論a[1]的奇偶
i. 小a的期末作業
題解：簡單模擬
j. 怪盜基德 & 月之瞳寶石
題解：二分答案，map標記能量源能覆蓋的區域，列舉每個星球二分map判斷
#include #include #include #include using namespace std;
typedef long long ll;
const int n = 1e5+555;
ll a[n],b[n];
int n,m;
bool check(ll x)
}int num = mp.size();
for(int i=1;i<=n;++i)
it = mp.upper_bound(a[i]);
if(it==mp.begin()) return false;
it--;
if(it->second>n>>m;
for(int i=1;i<=n;++i)
scanf("%lld",a+i);
for(int i=1;i<=m;++i)
scanf("%lld",b+i);
sort(b+1,b+m+1);
ll l = 0,r = 4e9+49;
ll ans;
while(l<=r)
else l = mid+1;
}cout題解：第一行的面的對面一定是第三行的面，第二行的第乙個面的對面一定是第三個面
l. 簡單分數
題解：簡單模擬
m. hj澆花
題解：經典的差分+字首和標記區間
西南民族大學第十屆校賽 題解
background 正值元旦，這一腳剛邁出校園，便又開始了比賽，得一地，習之，此篇僅用於交流使用。題號 題目思路 adreamstart的催促 計算第 i 個數的第 i 次方 快速冪 btrdd got lost again ccompany dfs d a b c 判斷是否是三角環 開個陣列就行...
西南民族大學第十屆校賽（同步賽）E（模擬）
siry特別喜歡數學，在他很小的時候他就對數字特別感興趣，他喜歡念數字。具體唸法是這樣的 給你乙個數字，依次唸出每個數字有幾個相鄰 siry會大聲說出a個b,c個d.組合起來形成乙個新的數字。如 2331的唸法就是1個2,2個3,1個1，形成的新數字就是122311。再念一次就是1個1,2個2,1個...
西南民族大學第十屆校賽（同步賽）M（差分）
hj養了很多花 99999999999999999999999999999999999盆 並且喜歡把它們排成一排，編號0 99999999999999999999999999999999998,每天hj都會給他的花澆水，但是他很奇怪，他會澆n 1 n 2 105 次水，每次都會選擇乙個區間 l,r ...