前言

斐大爺$NB$

---

成績

$J$表示初中，$H$表示高中后面加的是幾年級

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

$5$	$(J?2)WYC$	$210$	$100$	$100$	$10$
$6$	$(J?3)ZZY$	$200$	$100$	$100$	$0$
$6$	$(J?3)WHF$	$200$	$100$	$100$	$0$
$29$	$(J?2)XXY$	$100$	$100$	$0$	$0$
$46$	$(J?2)HZB$	$60$	$50$	$0$	$10$
$46$	$(J?3)QYH$	$60$	$10$	$0$	$50$
$51$	$(J?2)LW$	$50$	$40$	$10$	$0$
$51$	$(J?2)ZYC$	$50$	$50$	$0$	$0$
$51$	$(J?2)LRZ$	$50$	$30$	$20$	$0$
$55$	$(J?2)XJQ$	$40$	$30$	$10$	$0$
$55$	$(J?2)HJQ$	$40$	$40$	$0$	$0$

---

正題

---

$T1:jzoj2679?$跨時代【背包$,dfs,$狀壓】

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

---

$T2:P2579,jzoj2288?[ZJOI2005]$沼澤鱷魚【矩陣乘法】

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

---

$T3:P4130,jzoj1214?[NOI2007]$項(xiàng)鏈工廠【線段樹】

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

---

$someofcode$

---

$T210$分$code$

#include<cstdio> #include<algorithm> using namespace std; const int N=1100; int n,C,c[N],q,nes[N]; int ask(int x,int y,bool flag) {int i=x,last=0,ans=0;for(int i=x;i!=y;i=(i%n)+1){if(c[i]!=last) ans++;last=c[i];}if(c[i]!=last)ans++;if(flag&&c[1]==c[n]&&ans!=1) ans--;return ans; } int main() {scanf("%d%d",&n,&C);for(int i=1;i<=n;i++)scanf("%d",&c[i]);scanf("%d",&q);for(int i=1;i<=q;i++){char op[5];int x,y,z;scanf("%s",op);if(op[0]=='C'&&op[1]=='S'){scanf("%d%d",&x,&y);printf("%d\n",ask(x,y,0));}else if(op[0]=='C')printf("%d\n",ask(1,n,1));if(op[0]=='R'){scanf("%d",&x);for(int i=1;i<=n;i++)nes[(x+i-1)%n+1]=c[i];for(int i=1;i<=n;i++)c[i]=nes[i];}if(op[0]=='F')for(int i=2;i<n-i+2;i++)swap(c[i],c[n-i+2]);if(op[0]=='S'){scanf("%d%d",&x,&y);swap(c[x],c[y]);}if(op[0]=='P'){scanf("%d%d%d",&x,&y,&z);for(int i=x;i!=y;i=(i%n)+1)c[i]=z;c[y]=z;}} }

---

總結(jié)

今天換個形式寫吧。
今天還行就是$T3$暴力寫爆了。$T1$其實(shí)還挺考思路的，想了很久，一些普通的性質(zhì)挺重要的。
然后$T2$之前見過并且寫過類似的就輕松切掉咯

---

$$\text{;|}$$

最后的最后
$$\begin{gathered} \begin{array}{c}{我}_{TM}^{{蔡}_{{的}_{{一}_{{匹}_{呀}}}}}\end{array} \\ \text{像極了CXK} \end{gathered}$$

總結(jié)

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

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