惜取少年时

摘要： 题目链接 这道题被稍微改编当作过去年的期末上机题，也被直接放到了这次这一届的第二次练习赛。当初刚看到这道题时DFS并没有系统的学过，做起来极其费劲。现在学过之后开始实践练习，发现这道题真的是很水。 我的DFS函数中加入了方向，和拐弯数两个参数，作为判断。（其实是放在外面当全局变量自己控制不好的借口o 阅读全文

摘要： 题目地址 先简单的总结一下这次CF，前两道题非常的水，可是第一题又是因为自己想的不够周到而被Hack了一次（或许也应该感谢这个hack我的人，使我没有最后在赛后测试中WA）。做到C题时看到题目情况非常复杂，明显超出自己现在水平，卡了很久也没有好好做题。等了很长时间才开始看D题，而这时信心已经严重不足 阅读全文

摘要： #include char a[101][101]; int m,n,dir[8][2]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{1,-1},{-1,1},{-1,-1}},cnt; void dfs(int x,int y) { a[x][y]='*'; for(int i=0;i=m||y+dir[i][1]=n) cont... 阅读全文

摘要： 正式开始学习和练习DFS、BFS，先从这DFS道中最入门的题开始。 关键：剪枝。 阅读全文