前言

做A組被虐好慘

---

成績

$Rank$是有算別人的

$Rank$$Person$$Score$$A$$B$$C$

$13$	$2017WYC$	$190$	$90$	$100$	$0$
$19$	$2017HZB$	$110$	$100$	$10$	$0$
$27$	$2017XJQ$	$100$	$100$	$0$	$0$
$42$	$2017XXY$	$40$	$20$	$20$	$0$
$44$	$2017LW$	$30$	$20$	$10$	$0$
$44$	$2017LRZ$	$30$	$20$	$10$	$0$
$48$	$2017ZYC$	$20$	$20$	$0$	$0$
$54$	$2017HJQ$	$10$	$0$	$10$	$0$

---

正題

---

$T1:jzoj4671?WorldTour$【圖論$,bfs$】

鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/88758950

---

$T2:jzoj4672?GraphColoring$【圖論$,$模擬】

鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/88758992

---

$T3:jzoj4673,CF578D?LCSagain$【統計,字符串$,$容斥】

鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/88759105

---

$someofcode$

---

$T230分code$

#include<cstdio> #include<algorithm> #include<cstring> using namespace std; struct edge{int x,y,w; }a[50]; int n,m,MS,ans; int count_one(int x) {int ans=0;while(x){ans++;x-=(x&-x);}return ans; } int main() {scanf("%d%d",&n,&m);if(n>20||m>20){printf("-1");return 0;}for(int i=1;i<=m;i++){char c;scanf("%d %d %c",&a[i].x,&a[i].y,&c);a[i].x--;a[i].y--;a[i].w=(c=='R');}MS=1<<n;ans=233333;for(int i=0;i<MS;i++){bool flag=0;for(int j=1;j<=m;j++)if((((i>>a[j].x)&1)+((i>>a[j].y)&1))%2!=a[j].w){flag=1;break;}if(flag) continue;ans=min(ans,count_one(i));}for(int i=0;i<MS;i++){bool flag=0;for(int j=1;j<=m;j++)if((((i>>a[j].x)&1)+((i>>a[j].y)&1))%2==a[j].w){flag=1;break;}if(flag) continue;ans=min(ans,count_one(i));}if(ans>n) printf("-1");else printf("%d",ans); }

---

總結

看題預估分$30+30+0=60$
做題預估分$50+100+0=150$
實際分數$90+100+0=190$
$T1$開始不會，后來發現可以枚舉中間兩個點，結果忘記特判涼掉。
$T2$開始不會，寫了個暴力，然后突然發現了一個神奇的性質，切掉。
$T3$是啥？？？

---

尾聲

$\%\%\%HJWandZZY$

總結

以上是生活随笔為你收集整理的欢乐纪中A组周六赛【2019.3.23】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。