呃,怎么说呐,今天这个题,他确实不是很友好。。。第一个签到题三分钟过了,后面看一个楞一个,然后全寄了,也就第四个有点思路,类似八皇后回溯就好了,但是写出来还是超时了,就不放了,题放这了,大家有兴趣的可以试试。
我先去练dp了,给大家推荐一个路线,我也是跟着做的,dp过渡也是比较平滑,而且题解也是非常的好。当然这上面前面的数组,字符串,链表之类的我也都是全刷了一遍的,感觉对掌握常用数据结构还是很有帮助的,如果觉得今天这些题太难的话就去做这个吧,最起码今天不能啥都不干是吧。
一步之遥
题目链接:https://www.lanqiao.cn/problems/652/learning/
直接模拟就ok了,设当前位置为-1,目标位置为0,如果当前位置大于目标位置则需要往回走,如果当前位置小于目标位置则需要往前走
package daily;
/**
* https://www.lanqiao.cn/problems/652/learning/
*
* @author Jia
*
*/
public class day3_20_1 {
public static void main(String[] args) {
int ans = 0;
int position = -1;
while (position != 0) {
ans++;
if (position < 0) {
position += 97;
} else {
position -= 127;
}
}
System.out.println(ans);
}
}
回路计数
题目链接:https://www.lanqiao.cn/problems/1462/learning/
方格分割
题目链接:https://www.lanqiao.cn/problems/644/learning/
棋盘多项式
题目链接:https://www.dotcpp.com/oj/problem1540.html