03 2015 档案

摘要:比赛还是有差距,还是很多题目没有A出来A:给定两个01串,每次进行的操作就是交换相邻的两位,问到达目标串的最小变换次数是多少当时是模拟做出来的,后来用状压+BFS再写了一遍http://www.cnblogs.com/clliff/p/4363100.htmlB:B题就是给定一个算式,问是按照乘法优... 阅读全文
posted @ 2015-03-29 16:19 Cliff Chen 阅读(173) 评论(0) 推荐(0)
摘要:1541: There is No Alternative Description Input Output Sample Input Sample Output HINT Source 题目的意思就是建造桥,问在建造桥的最小花费的方案中,有哪些桥是必须要建的 把桥连接起来然后求最小造价是最小生成树 阅读全文
posted @ 2015-03-26 16:01 Cliff Chen 阅读(313) 评论(0) 推荐(0)
摘要:1536: Bit String Reordering Description Input Output Sample Input Sample Output HINT Source 这道题当时比赛的时候是用贪心+模拟做的= = 后来出来听他们说可以状压+BFS做,回来敲一下就1A了 状压+BFS( 阅读全文
posted @ 2015-03-24 16:06 Cliff Chen 阅读(426) 评论(0) 推荐(0)
摘要:Problem 2057 家谱 Accept: 135 Submit: 364Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 135 Submit: 364Time Limit: 1000 mSec Memory Limit : 32768 阅读全文
posted @ 2015-03-14 19:21 Cliff Chen 阅读(266) 评论(0) 推荐(0)