随笔分类 -  BFS

摘要:https://vjudge.net/problem/CodeForces-516B 题意 在一个n*m图中放1*2或者2*1的长方形,问是否存在唯一的方法填满图中的‘.’ 分析 如果要有唯一的方案,那么必定存在度为一的点,因为只有这样,把这一格以及它相邻的涂掉的方案才唯一,然后可能产生新的度为一的 阅读全文
posted @ 2018-07-12 21:05 litos 阅读(229) 评论(0) 推荐(0)
摘要:题目链接 Problem 1688 Binary land Accept: 72 Submit: 171Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 72 Submit: 171Time Limit: 1000 mSec Memory L 阅读全文
posted @ 2018-03-10 10:31 litos 阅读(241) 评论(0) 推荐(0)
摘要:原题链接 题意 给两个等长的只含数字1,2,3,4,5,6的字符串s(|s|≤110),有两种操作: - 把一个位置的数字换成另一个数字,换成的数字也只能是1到6- 把这个字符串中相同的数字都换成另一种数字应用上面的两种操作把第二个字符串转换成第一个字符串至少需要多少次操作? 分析首先尽可能多的进行 阅读全文
posted @ 2017-08-10 01:26 litos 阅读(514) 评论(0) 推荐(0)