作者:trash

Codeforces Round #361 (Div. 2)B. Mike and Shortcuts

题意迷之简短。大意就是:一个城市i到另一个城市j的权值是|i-j|,同时,对于每个城市i存在一条捷径花费1权值从i到a[i]。求从第一城市开始到所有其余城市的最小权值。   还能说什么?bfs就好。 #coding gbk #!usr/bin/env n = int(input()) a […]

查看更多

Codeforces Round #361 (Div. 2)A. Mike and Cellphone

果然CF是三亿coder的coding梦想(笑)。第一次真正意义上开始认真打CF,之前都是一边学习Py一边练习打CF,现在略有小成。才敢出来折腾,不然我这样的小学僧在dalao面前就像咸鱼(逃)。 话说回来。这一题的题意大致是:dalao丢了手机,但是手机的解锁姿势忘了。现在给出一种解锁姿势,问其是 […]

查看更多

FZU 2093 寻找兔子(状压dp)

题目地址:http://acm.fzu.edu.cn/problem.php?pid=2093 首先明确, ///dp题,状态的选取是最重要的。/// 状态取的不好,直接导致子问题解决的困难,甚至子问题不能求解。 因为dp要求全局最优,状态取好了,每个阶段子问题的求取是最优的,这个dp才成立。不然就 […]

查看更多