大一新生的作业（洛谷P1150，1035，1075）

【大一新生的作业（洛谷P1150，1035，1075）】的更多相关文章

集训作业洛谷P1101 单词方阵

这个题的长度真的有点长,我直接放图片吧这个题又是一个和谐的搜索,找到yizhong的y就开始8面搜索,遇见正确的字母就继续搜索,不正确就果断放弃,果然又是一个和谐的搜索呢. #include<iostream> #include<string> #include<cstdio> using namespace std; string a[300],shu[300]; int aa[8]={0,-1,-1,-1,0,1,1,1},bb[8]={1,1,0,-1,-1,-…

集训作业洛谷P1010 幂次方

这个…… 这个题看上去有点难的样子. 仔细看看,感觉有点简单.啊,是递归啊,正经的看一看,好像是把一个数分成2的几次方的和. 然后余数和比他小的最大的2的次方数如果不是2的一次方或者2的0次方,就继续递归. 仔细一想貌似很简单,只不过余数是在括号外面,商是在里面的,这种小事稍微写写就可以了. 直接代码吧,这题除了题意有点复杂以外还行…… #include<iostream> #include<cstdio> using namespace std; long long m; lon…

集训作业洛谷P1135 奇怪的电梯

这个题我见过!!! 我之前在石油大学的网站上做练习赛,提高了很多,这个题是我第一次在比赛里见到深搜. 当时蒙蔽的一批,现在发现好简单…… 这个题和普通的深搜没什么区别,甚至可以说简单了,因为这个是1维的,别的是二维的(见到老熟人,我快高兴疯了). 我们先来个代码吧,解释什么的写进注释里了: #include<iostream> #include<cstdio> using namespace std; long long a,b,n; long long k[300]; long…

集训作业洛谷P1433 吃奶酪

嗯?这题竟然是个绿题. 这个题真的不难,不要被他的难度吓到,我们只是不会计算2点之间的距离,他还给出了公式,这个就有点…… 我们直接套公式去求出需要的值,然后普通的搜索就可以了. 这个题我用的深搜,因为广搜没什么意义. #include<iostream> #include<string> #include<algorithm> #include<cmath> #include<cstdio> struct z { double x,y; }g[…

集训作业洛谷P1443 马的遍历

这个题是个搜索,而且有是最少的步数,肯定就是广搜啦,不知道为什么的同学先去学习一下广搜吧. 养成好习惯,看见最少步数就去想想广搜(只是我自己觉得) 竟然这个题可以如此顺畅的想到广搜,感觉不难啊,但还有一个奇怪的地方, emm,这个有点冷门啊,没事,讲讲(百度一下)就知道了. 奉上百度答案:printf("%-5d",x); 这句话的意思就是左对齐,宽5格,输出x. 到这里我们几乎就全讲完了(我讲的好水,听不的懂的同学去隔壁dgdger的博客看看吧,传送门) 广搜嘛,我直接附上之前讲广搜…

集训作业洛谷P1032 字串变换

集训的题目有点多,先写困难的绿题吧(简单的应该想想就会了) 嗯,这个题看起来像个搜索呢(就是个搜索) 我们仔细想想就知道这个题肯定不能用深搜,可以优化的地方太少了,TLE是必然的. 那我们该怎么办呢? 很简单,用选代加深啊,我真是个睿(弱)智的小孩. 一遍自认为很强大的选代加深后: 嗯,放弃了. 明显以我的能力驾驭不了选代加深,优化不够…… 我只能用优化力度更大的广搜了. 什么?为啥早不用?我说了,我是个睿(弱)智的小孩. 广搜可以用的优化更多了,有一个神奇的东西叫做记忆化,广搜有个特点,如果这…