t2 odd sum
t3 minimal string
t4 broken bst
t5 array queries
t6 mice and holes
輸入乙個數,把他分成b個數,輸出.暴力.#include
using
namespace
std;
int x[10000];
int main()}}
// cout<<-1;
else
return
0;}
**此類題目水題。**輸入n個數,輸出最大的奇數.分類討論,暴力.#includeusing namespace std;
#define ll long long
#define n 1000000
ll x[n],y[n];
int main()
else
}// coutsort(y+1,y+ou+1);
for(int i=ji; i>=1; i--)
for(int i=ou; i>=1; i--)
if(y[i]>0)
max+=y[i];
cout
0;}
**此類題目暴力。**把乙個字串經過棧的處理,輸出最小值.預處理.#include
#define n 100010
using
namespace
std;
vector
ans;
stack
s;char x[n];
int y[1000];
int main()
for(int i=1; i<=chang; i++)
if(o==1)
break;
else}}
for(int i=0;iprintf("%c",ans[i]);
return
0;}
**此類題目預處理。**給每個點的權值，左右孩子，問用bst搜尋法有幾個數搜尋不到。搜尋的數為每乙個點的權值。暴力搜尋.#include
using
namespace
std;
typedef
long
long ll;
#define n 100020
#define m 1e9
struct node
t[n];
int n, kk, cnt;
bool get[n];
map mp, vis;
void dfs(int u, int p, int q)
int main()
cnt = 0;
for (int i = 1; i <= n; i++)
if (get[i])
kk = i;
dfs(kk, -m, m);dfs(kk, -m, m);
for (int i = 1; i <= n; i++)
printf("%d\n",cnt);
}return
0;}
**此類題目。**自己看,不會講.根據題意寫就行了，主要是純暴力會tle，所以需要dp一下，大概找個區域，這裡取350，大於根號100000就行。#include
using
namespace
std;
#define n 100000
#define ll long long
pairgai[n+5];
ll a,b,c;
double yao[n+5];
int main()
for(int i=2; i<=a; i++)
for(int i=a; i>1; i--)
yao[1]>0?cout
<<"no":cout
<<"yes";
}
**此類題目較難。**有幾個老鼠和幾個洞,乙個洞裡可以有指定的老鼠,問這麼安排才能使老鼠跑的路最短.暴力遞迴.#include
using
namespace
std;
#define ll long long
const ll inf = 0x3f3f3f3f3f3f3f;
const
int max = 5005;
ll mm[max];
pairint> h[max];
ll sum[max], dp[2][max];
struct line
void push(ll v, int i)
ll front()
void nn(int i)
} qq;
int main()
int tot = 0;
for (int i = 1; i <= m; i++)
if (tot < n)
sort(mm + 1, mm + n + 1);
sort(h + 1, h + m + 1);
for (int i = 0; i < max; i++)
int xx = 0, zz = 1;
dp[xx][0] = 0;
dp[zz][0] = 0;
for (int i = 1; i <= m; i++)
qq.init();
for (int j = 0; j <= n; j++)
}cout
<< dp[xx][n] << endl;
return
0;}
**此類題目難**群賽7總結
已知整數n，要求將其分為數量最多的質數分成若干個2加上乙個2或3即可 pass已知三個點，要求輸出可以與之組成平行四邊形的點的個數與座標三點共線時不能組平行四邊形，其餘情況有3個 下面給出判斷的三個函式double xielv int a,int b 求斜率 int hen int a,int b,...
群賽4總結 2017 9 6
t2 arpa and an exam about geometry t3 five dimensional points t4 polycarpus dice t5 little elephant and lcm 有n個人，最多有k個人站起來，每秒都有乙個人站起來或者是坐下，詳情見題目裡的note...
群賽6總結 2017 9 8
t2 maxim buys an apartment t3 planning t4 jury meeting 輸入乙個數,把他分成兩個互質數的和,讓小的數最大.暴力.include using namespace std int main 此類題目水題。n 個房間，其中有 k 個已經被出租，定義乙個...