【每日一记·2019.7.15】

2019.7.15（345/110）

记录每天自己的新的感受体会亦或者是题目中的坑。

概述

1.暑假集训第五天。话说今天考套题…毫无疑问昨天晚上被蚊子吵醒…再一次85（太惨了…连签到题都没有把分拿完…）。今天的第二题是一个经典的DP模型，在这里的T2
2.早上背了复习了前面四天的$Newwords$。背了8个新单词。
3.今天貌似颓了一天…就把T2的DP搞了一下午。
4.昨天晚上参加了$cometoj$的$ACM$赛制比赛。成绩如下(参考人数1000+）：

**觉得第二题值得收藏一下。**题目如下。

【算法1】拆环成链。打表。因为他是一个环。不好处理，所以代码如下：

#include<bits/stdc++.h>
using namespace std;
template <typename t>void read(t &x)
{
	int f=1;x=0;char ch=getchar();
	while(ch<'0' || ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0' && ch<='9'){x=x*10+ch-'0';ch=getchar();}
	x=x*f;
}
int a[10];
int tot,ans,s,en;

void init()
{
	freopen("B.in","r",stdin);
}

void readdata()
{
	for(int i=1;i<=4;i++)
	{
		read(a[i]);
		a[i+4]=a[i];
		if(a[i]==1)s=i;
	}
}

void work()
{
	if(a[s]==1 && a[s+1]==2 && a[s+2]==3 && a[s+3]==4)printf("0");
	if(a[s]==1 && a[s+1]==2 && a[s+2]==4 && a[s+3]==3)printf("1");
	if(a[s]==1 && a[s+1]==3 && a[s+2]==2 && a[s+3]==4)printf("1");
	if(a[s]==1 && a[s+1]==3 && a[s+2]==4 && a[s+3]==2)printf("1");
	if(a[s]==1 && a[s+1]==4 && a[s+2]==2 && a[s+3]==3)printf("1");
	if(a[s]==1 && a[s+1]==4 && a[s+2]==3 && a[s+3]==2)printf("2");
}

int main()
{
	//init();
	readdata();
	work();
	return 0;
}

题目:

【$DP$】

【T2】MZOJ1496: 最短路径

总结

AC:2
划水时间：a day
明日任务：
（1）go over new words & 古诗词3首
（2）上午：DP背包 下午：DP背包 晚自习 DP