link to this contest
這場題做的體驗一般，沒有「探索中求進步」的思考快感，會做的直接做，不會做的一點思路都沒有，晚了半個小時開始，提早乙個小時結束操作
$t1$轉化以下題意直接模擬，$t2$完全不會，去看$t3$，看來看去都只會$50$的部分分，感覺也不少了就寫完放棄了，回去把$t2$暴力寫了就走人了
最終得分$100+30+50=180 (rank=15)$
1 #include2view code#define for(i,a,b) for (register int i=(a);i<=(b);i++)
3#define for(i,a,b) for (register int i=(a);i>=(b);i--)
4#define mem(i,j) memset(i,j,sizeof(i))
5#define fi first
6#define se second
7#define pb push_back
8#define mp make_pair
9#define pii pair10
using
namespace
std;
11 typedef long
long
ll;12
const
int n=5e5+5;13
int n,tot=0,ans=0;14
char
s[n];
15int fx[4][2]=,,,};
16struct
point
17a[n];
20 map ,int>mp;
21 map int>vis;
22bool
operator
2327
bool
operator ==(point x,point y)
2832
bool
operator
3337 inline int pt(char
x)38
44int
main()45;
53for (register int x=0,y=0,i=1;i<=n;i++)54;
57}58 sort(a+1,a+tot+1
);59 tot=unique(a+1,a+tot+1)-a-1;60
for (register int x=0,y=0,i=1;i<=n;i++)
61]=1;63
int nx=x+fx[pt(s[i])][0],ny=y+fx[pt(s[i])][1
];64
if (vis[(point)]&&!mp[mp((point),(point))]) ans++;
65 mp[mp((point),(point))]=1
;66 mp[mp((point),(point))]=1
;67 x=nx,y=ny;68}
69 ans++;
70 printf("
%d\n
",ans);
71return0;
72 }
1 #include2view code#define for(i,a,b) for (register int i=(a);i<=(b);i++)
3#define fi first
4#define se second
5#define pb push_back
6#define mp make_pair
7#define pii pair8
using
namespace
std;
9 typedef long
long
ll;10
const
int n=2010;11
intn,a[n][n],vis[n];
12 vector vec;
13char
ans[n][n];
14 inline int abs(int x)
15 inline int dis(pii x,pii y)
16int
main()
1725
if (vec.size()>2*n)
2628 exit(0
);29}30
random_shuffle(vec.begin(),vec.end());
31 for(i,1,n) for(j,1
,n)32
38 vis[tmp]=1;39
}40}41 for(i,1,n)
42return0;
43 }
正睿2020提高組十連測 選做
更新中.目錄題目鏈結 理解題意，打出第乙個暴力 首先需要知道，隨機生成的樹 如果不特別說明隨機方法，就是指在所有 n 棵樹里隨機 最大深度期望是 o sqrt 的。看本題。首先，期望是嚇唬你的，因為期望乘上階乘，其實就是求和。於是我們要求 所有排列下 操作後所有點的權值和 的和 因此暴力做法就是列舉...
正睿 2018 提高組十連測 Day5
鴨血居然沒想到字首和優化dp，主要是寫的是刷表.只想到線段樹優化，還要兩棵.首先是暴力解法 f i j f i 1 k 0 k j 2 嗯.這個顯然可以字首和優化.然後是正常人dp解法 令f i,j 表示長度為i總和為j的合法陣列個數 則f i j f i j 1 f i 1 j 2 第二項只有j為...
正睿集訓2021 模擬賽3
題目描述 給定乙個序列 a 保證 a i 互不相同。你需要重新排列 a 使得 a 中任意兩個相鄰位置都包含乙個奇數和偶數。對於每個數，它的代價是 初始位置減重排後的位置 請輸出保證總代價最小的前提下，字典序最小的 a 1 leq n leq 10 5,1 leq a i leq 10 9 題目描述 ...