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

浙公网安备 33010602011771号