摘要: Sample Input Sample Output 题意:给一个n n的图,每次最多能跳k个格子,只能向南(下)或东(右)跳,不能落在‘\ ’上,求从右上角到左下角的最短时间。 题解:看到图、最短时间第一个反应就是BFS,可惜超时,候来优化了几次,勉强卡时间过了,别人貌似有DP过的,以后抽时间补上 阅读全文
posted @ 2018-09-28 23:15 洛沐辰 阅读(168) 评论(0) 推荐(0) 编辑
摘要: Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description A group of researchers are desi 阅读全文
posted @ 2018-09-28 16:55 洛沐辰 阅读(105) 评论(0) 推荐(0) 编辑
摘要: Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others) Problem Description "OK, you are not too 阅读全文
posted @ 2018-09-28 16:04 洛沐辰 阅读(137) 评论(0) 推荐(0) 编辑