群賽9總結 2017 9 16 奇怪題目

2021-08-08 07:55:57 字數 2406 閱讀 5502

t2 發揮想象

t3 沉著專注

t4 洛陽親友如相問

t5 就說我在碼**

給你一串數字,乙個乙個輸入,同時輸出時每一行都從大到小.
資料結構體.
#include

using

namespace

std;

int x[100010];

bool y[100010];

int main()

}cout

0;}

**此類題目水題。**
有幾個人在排隊,每個人都要看k分鐘,每個人都有開始時間,服務台有開始時間和結束時間,問瑪麗該什麼時候
暴力.
#include 

using

namespace

std;

int main()

b += t;

}else

}if (b + t <= tf)

cout

<< b;

else

cout

<< ans;

return

0;}

**此類題目暴力,橫掃一遍。**
有一串點燈,每個點燈都有乙個熱值,剪成三段讓每一段點燈的熱值和相同,再輸出剪斷的是哪根.
搜尋.
#include 

using

namespace

std;

vector

v[1000001], ans;

int val[1000001], dp[1000001];

long

long tot;

void dfs(int x, int y)

}}int main()

if (tot % 3)

tot /= 3;

dfs(v[0][0], 0);

if (ans.size() < 2)

printf("-1");

else

printf("%d %d", ans[0], ans[1]);

return

0;}

**此類題目預處理。**

預處理.
#include 

using

namespace

std;

pair sm[1000010];

int n, m, k, tou[10000010] = , sc[1000010];

int main()

for (i = 0; i <= 10000000; i++)

}for (i = 1; i <= m; i++)

sort(sm + 1, sm + m + 1);

for (i = 1; i <= m; i++)

}printf("%d\n", t);

for (i = 1; i <= t; i++)

printf("%d ", sc[i]);

}

**此類題目預處理就行了。**
售貨員不喜歡找錢,你有無數的整百和一些零錢,每天售貨員的找錢都有乙個憤怒值輸出最小的憤怒值,和每天的付出的整百數.
暴力.
#include 

using

namespace

std;

const

int n = 233333, m = 111;

long

long w[n];

int f[n], c[n];

struct node

};priority_queueq;

int main()

for (int i = 0; i < n; i++)

long

long ans = 0;

memset(f, 0, sizeof(f));

for (int i = 0; i < n; i++)

if (c[i] % 100)

);if (m < 0)

}cout

<< ans << endl;

for (int i = 0; i < n; i++)

return

0;}

**此類題目較難。**

奮鬥群群賽 9

t2the queue t3garland t4cartons of milk t5change free總結 t1位置所在 就是給你n個數字,讓你建乙個塔,從n到底部而且最後再到1,輸入天數,如果可以建立塔的話,輸出這些部分,如果沒有可以建的東西,就輸出換行就好了,第i位對應第i天下下來的食物!求...

群賽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...