前言
话说中间jzojjzojjzoj炸了一次。
成绩
JJJ表示初中,HHH表示高中后面加的是几年级
RankRankRank | PersonPersonPerson | ScoreScoreScore | AAA | BBB | CCC |
---|---|---|---|---|---|
222 | (J−2)WYC(me)(J-2)WYC(me)(J−2)WYC(me) | 250250250 | 100100100 | 100100100 | 505050 |
444 | (J−2)ZYC(J-2)ZYC(J−2)ZYC | 200200200 | 100100100 | 100100100 | 000 |
444 | (J−2)XJQ(J-2)XJQ(J−2)XJQ | 200200200 | 100100100 | 100100100 | 000 |
444 | (H−1)HJW(H-1)HJW(H−1)HJW | 200200200 | 100100100 | 100100100 | 000 |
121212 | (J−2)XXY(J-2)XXY(J−2)XXY | 140140140 | 404040 | 100100100 | 000 |
171717 | (J−2)HJQ(J-2)HJQ(J−2)HJQ | 100100100 | 000 | 100100100 | 000 |
171717 | (H−1)TRX(H-1)TRX(H−1)TRX | 100100100 | 100100100 | 000 | 000 |
282828 | (J−2)LRZ(J-2)LRZ(J−2)LRZ | 606060 | 000 | 606060 | 000 |
303030 | (J−2)HZB(J-2)HZB(J−2)HZB | 303030 | 000 | 303030 | 000 |
正题
T1:jzoj4786−[NOIP2016T1:jzoj4786-[NOIP2016T1:jzoj4786−[NOIP2016提高AAA组模拟9.17]9.17]9.17]小aaa的强迫症【数论】
链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/90546243
T2:jzoj4787−[NOIP2016T2:jzoj4787-[NOIP2016T2:jzoj4787−[NOIP2016提高AAA组模拟9.17]9.17]9.17]数格子【矩阵乘法】
链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/90546334
T3:jzoj4788−[NOIP2016T3:jzoj4788-[NOIP2016T3:jzoj4788−[NOIP2016提高AAA组模拟9.17]9.17]9.17]序列【差分,,,贪心】
链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/90546503
someofcodessome\ of\ codessome of codes
T3 50分code
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=1010;
int T,n,a[N],ans=2147483647,f[N][N];
int main()
{scanf("%d",&T);while(T--){scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);for(int i=1;i<=n;i++){int val;scanf("%d",&val);a[i]=(val-a[i]+4)%4;}int jie=0;memset(f,0x3f,sizeof(f));f[0][0]=0;for(int i=1;i<=n;i++){f[i][0]=min(f[i-1][0]+max(a[i]-a[i-1],0),f[i-1][1]);for(int j=0;j<=n;j++){f[i][j]=min(f[i-1][j+1],f[i-1][j]+max(a[i]-a[i-1],0));if(j==0) continue;f[i][j]=min(f[i-1][j-1]+a[i]+4-a[i-1],f[i][j]);if(i==n) ans=min(ans,f[i][j]);}}printf("%d\n",min(f[n][0],f[n][1]));}
}
总结
看题期望分100+30+50=180100+30+50=180100+30+50=180
做题期望分60+100+50=21060+100+50=21060+100+50=210
实际の分数100+100+50=250100+100+50=250100+100+50=250
T1T1T1一看就会,然后光速敲完去敲T2T2T2,敲了一段时间。
T3T3T3一看就是差分贪心但是我就是不会(不会贪:I:I:I)
然后去checkT1checkT1checkT1发现是错的,然后就写了半天搞定,不确定是不是对的、
然后写T3T3T3没办法就写了个50%50\%50%的dpdpdp
然后overoverover
XD\color{green}\texttt{XD}XD
最后的最后依旧
我了呀太菜\color{white}\huge\texttt{我}_{\small\texttt{了}^{\large\texttt{呀}}}^{\large\texttt{太}_{\small\texttt{菜}}}我了呀太菜