2018 清明第二場

a

* a題

* a - bulbs codeforces - 615a

* 模擬出開關的情況即可

* ac如下

#include 

#include 
#include 
#include 
#include 
#define mm(a,b) memset(a,b,sizeof(a))
#define up(a,b) for(int a = 1;a <= b;a++)
using
namespace
std;
int n;
int m;
int x;
int y[105];
int t;
bool ok;
int main()
}int ans = 0;
up(i, m)
if(ans == m)

b - bachgold problem codeforces - 749a

* 找最小的質數

* 就是一堆2 然後判斷最後一位為2 或者 3

#include 

#include 
using
namespace
std;
int main()
if(k%2==1)

d - parallelogram is back codeforces - 749b

* 題意：由平行四邊形法則求另外乙個(多個)點的座標

* 要求能構成平行四邊形

* 從三邊分別延展成3種

#include

#include
using namespace std;
struct nodend[4];
int main()
int tx = nd[1].x-nd[2].x;
int ty = nd[1].y-nd[2].y;
int dx = nd[3].x-nd[1].x;
int dy = nd[3].y-nd[1].y;
cout<<"3"
%d\n",nd[2].x-dx , nd[2].y-dy);
printf("%d
%d\n",nd[3].x+tx , nd[3].y+ty);
printf("%d
%d\n",nd[3].x-tx , nd[3].y-ty);
return
0;}

f - voting codeforces - 749c

* 模擬

* 模擬投票

#include 

#include 
#include 
#include 
using
namespace
std;
char vote[200001];
queue
d;queue
r;int main()
while(r.size() && d.size())
else
}if(r.size())    cout
<<"r"
cout
<<"d"
0;}

2018計蒜之道 初賽 第二場

a.推薦系統 直接暴力dp就行 賽後沒儲存orz.找不到了 b.阿里巴巴的手機 商 簡單 直接拿map暴力就行 include include include include include include include include include include include includ...

2018 計蒜之道 初賽 第二場

簽到完看到c沒什麼人過就溜樂。a.的推薦系統 直接dp，時間複雜度 o nd include using namespace std define rep i,a,b for int i a i b i define dec i,a,b for int i a i b i define mp mak...

2018 計蒜之道 初賽 第二場 A B

小明剛剛入職 老大給他交代了乙個簡單的任務，實現乙個簡易的商品推薦系統。一共有 n n 件商品可以被推薦，他們的編號分別為 1 1 到 n n。每件商品都有乙個 編號為 i i的商品 為 p ipi 元。現在需要給使用者推薦盡可能多的商品，但是要保證按照編號上公升的順序給使用者依次推薦商品，並且，相...