摘要: 题目链接 https://vjudge.net/problem/UVA-1213【题意】 给定两个正整数n, k (n=prime[k]&&j-1>=0) 然后按照这个递推式求解即可,注意边界条件, 当k=0时,dp[0][0][0]=1, dp[0][... 阅读全文
posted @ 2018-01-27 21:19 不想吃WA的咸鱼 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://vjudge.net/problem/UVA-11624【题意】 大白书307页例题,走迷宫问题。【思路】 先用一个bfs求出大火蔓延到各个位置的最短时间,再用一个bfs求迷宫的最短路,当走到边缘时判断当前时间是否小于大火蔓延到该... 阅读全文
posted @ 2018-01-27 14:22 不想吃WA的咸鱼 阅读(161) 评论(0) 推荐(0) 编辑