前言

心態(tài)爆炸

---

成績

$Rank$是有算別人的

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

$3$	$2017myself$	$190$	$100$	$50$	$0$	$40$
$13$	$2017zyc$	$170$	$70$	$60$	$0$	$40$
$13$	$2017hzb$	$170$	$100$	$70$	$0$	$0$
$22$	$2017xjq$	$150$	$100$	$50$	$0$	$0$
$33$	$2017lrz$	$130$	$80$	$50$	$0$	$0$
$44$	$2017lw$	$100$	$40$	$60$	$0$	$0$
$57$	$2017xxy$	$90$	$40$	$50$	$0$	$0$
$57$	$2017hjq$	$90$	$40$	$50$	$0$	$0$

---

正題

---

$T1:jzoj4235?$序列【斐波那契數(shù)列】

博客鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/86679575

---

$T2:jzoj4226?A$【圖論】

博客鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/86679695

---

$T3:jzoj4227?B$【$dp,$字符串】

博客鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/86679832

---

$T4:jzoj4228?C$【$dp$】

博客鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/86679939

---

$someofcode$

---

T2 30分code

#include<cstdio> #include<algorithm> #define ll long long using namespace std; const ll N=100010; ll n,m,k,wall[N],ans; int main() {scanf("%lld%lld%lld",&n,&m,&k);for(ll i=1;i<=m;i++){ll x,y;scanf("%lld%lld",&x,&y);wall[x]++;wall[y]++;}sort(wall+1,wall+1+n);for(ll i=n;i>=2;i--)if(wall[i]<k){ll z=k-wall[i];wall[i]+=z;wall[i-1]+=z;ans+=z;}if(wall[1]!=k) ans+=k-wall[1];printf("%lld",ans); }

---

T4 40分code

#include<cstdio> #include<algorithm> #define ll long long using namespace std; struct node{ll x,y; }a[100]; ll n,v[100][4],ans; void dfs(ll dep){if(dep>n){ans=(ans+1)%998244353;return;}if(!v[dep][0]){for(ll i=dep+1;i<=n;i++)if(a[i].x>a[dep].x&&a[i].y>a[dep].y) v[i][3]++;dfs(dep+1);for(ll i=dep+1;i<=n;i++)if(a[i].x>a[dep].x&&a[i].y>a[dep].y) v[i][3]--;}if(!v[dep][1]){for(ll i=dep+1;i<=n;i++)if(a[i].x>a[dep].x&&a[i].y<a[dep].y) v[i][3]++;dfs(dep+1);for(ll i=dep+1;i<=n;i++)if(a[i].x>a[dep].x&&a[i].y<a[dep].y) v[i][3]--;}if(!v[dep][2]){for(ll i=dep+1;i<=n;i++)if(a[i].x>a[dep].x&&a[i].y<a[dep].y) v[i][0]++;else if(a[i].x>a[dep].x) v[i][1]++;dfs(dep+1);for(ll i=dep+1;i<=n;i++)if(a[i].x>a[dep].x&&a[i].y<a[dep].y) v[i][0]--;else if(a[i].x>a[dep].x) v[i][1]--;}if(!v[dep][3])dfs(dep+1); } bool cmp(node x,node y){return x.x<y.x; } int main() {scanf("%lld",&n);for(ll i=1;i<=n;i++)scanf("%lld%lld",&a[i].x,&a[i].y);sort(a+1,a+1+n,cmp);for(ll i=1;i<=n;i++){for(ll j=i+1;j<=n;j++){if(a[i].x==a[j].x&&a[i].y<a[j].y) v[i][0]=1,v[j][1]=1;if(a[i].x==a[j].x&&a[i].y>a[j].y) v[i][1]=1,v[j][0]=1;if(a[i].y==a[j].y&&a[i].x<a[j].x) v[i][2]=1,v[j][3]=1;if(a[i].y==a[j].y&&a[i].x>a[j].x) v[i][3]=1,v[j][2]=1;}}dfs(1);printf("%lld",ans); }

---

總結(jié)

期望:(30+100+0+30=160)
實際:(100+50+0+40=190)還多了

T1不會就去剛T2，感覺還行結(jié)果沒有判斷另一種情況。之后去看T3，看題看了半天，不會。之后看T4，寫了個30分暴力，結(jié)果拿了40。之后T1寫了個三十分暴力，然后竟然過了(woc???)。

賽后發(fā)現(xiàn)T1暴力就是可以過，因為斐波那契數(shù)列到50就夠了

---

尾聲

今日說法

總結(jié)

以上是生活随笔為你收集整理的欢乐纪中某B组赛【2019.1.28】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。