摘要: 题目: 给定一个4*4的棋盘和棋盘上所呈现出来的纸张边缘,问用不超过6张2*2的纸能否摆出这样的形状。 思路: dfs纸的张数,每一张中枚举这张纸左上角这个点的位置,暴力解题就可以了。 这个题的覆盖太恶心了,很容易搞混~~~(因为搞混一直TLE+WA…………) 代码: #include <bits/ 阅读全文
posted @ 2019-02-21 18:27 sykline 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目: 思路: 把时间当做距离利用Dijkstra算法来做这个题。 前提:该结点e.c<=e.a,k = d[v]%(e.a+e.b); 当车在这个点的1处时,如果在第一个a这段时间内能够通过且更小的话,那时间就更新为d[e.to] = d[v]+e.a-k+e.c; 当车在这个点的1处时,如果在第 阅读全文
posted @ 2019-02-21 14:04 sykline 阅读(204) 评论(0) 推荐(0) 编辑