摘要:
链接:http://codeforces.com/contest/445/problem/B 描述:n种药品,m个反应关系,按照一定顺序放进试管中。如果当前放入的药品与试管中的药品要反应,危险系数变为之前的2倍;否则危险系数不改变。起始危险系数为1。求可能的最大的危险系数。 思路:遍历图 在图上画一 阅读全文
摘要:
链接:http://codeforces.com/contest/445/problem/A 描述:一个n*m的棋盘,有一些格子不能放棋子。现在把黑白棋子往上放,要求放满且相邻格子的棋子颜色不同。输出一种可行解。 思路:脑筋急转弯。。。 下过国际象棋的都知道,棋盘本身可以染色成为黑白相间的格子,毁掉 阅读全文