SCU集訓隊第三次周賽記錄

2021-07-02 01:37:57 字數 1812 閱讀 3223

a題(win or freeze)(博弈&數論)

#include 

#include

using

namespace

std;

typedef

long

long

int ll;

const

int m=1009,inf=0x3ffffff;

bool isprime(ll x)

int main(void)

if(n == 1)

if(n == 2) break;

n++;}}

if(n == 2) cout

<< 1

<< endl << s * f << endl;

else

cout

<< 2

<< endl;

}return

0;}

b題(coderforces 148b)(模擬):

在紙上寫好偽**,考慮周全了,交上去,一次ac無它純模擬。不要懼怕模擬題,只要仔細一次過是可以的。

**:

#include 

#include

using

namespace

std;

typedef

long

long

int ll;

const

int m=100009,inf=0x3fffffff;

double vp, vd, pp, pd, t, f, c;

int main(void) }}

}return

0;}

c題(貪心)

是乙個均分問題,但是有人數最多相差一的限制,使其簡單了。如果沒有人數限制,就可轉化為揹包容量為總數一半的01揹包來做,尋找最接近一半的值。

**:

#include 

#include

#include

#include

using

namespace

std;

typedef

long

long

int ll;

const

int m=100009,inf=0x3fffffff;

int n, str[m],a ,b;

pair v[m];

int main(void)

sort(v, v + n);

int q = 0, p = n - 1, x = 0, y = 0;

while(p >= q)

else y++;

break;

}if(a >= b)

else

x++;

y++;

}cout

<< x << endl;

bool ok = false;

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

}cout

<< endl;

cout

<< y << endl;

ok = false;

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

}cout

<< endl;

return

0;}

d題(coderforces154b)

至今未過過一陣子再來吧=-=

第三次訓練賽

include using namespace std typedef long long ll const int maxn 2e5 10 vector int mp maxn int n,m,s maxn int ans 0,mx void dfs int i,int pre,int cnt p...

第三次學習記錄 Python

python網路爬蟲 1.爬蟲的分類 2.爬蟲的基本結構和工作流程 周二晚上9 00 10 00 週三晚上9 00 10 00 周四晚上9 00 10 00 周五晚上9 00 10 00 1.通用網路爬蟲 爬取目標資源在在全網際網路中,爬取目標資料巨大。對爬取效能要求非常高。主要由初始url集合 u...

2015暑假第三次積分賽

題目位址 a alphabet cookies 水 題目大意 輸入2個字串,能否在第乙個字串中找到字元組成第二個字串,字串全大寫 解題思路 水 include include include include include include include include include includ...