分类:ACM
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丢了手机，但是手机的解锁姿势忘了。现在给出一种解锁姿势，问其是 […]
竞赛技巧：读取一行到string类
string类中定义了getline函数； 调用方法：getline(cin,string); string a; getline(cin,a); Hide： 1.在使用getline之前有其他输入的话，请注意用getchar()来清空掉换行符； 2.getline()是读取到换 […]
ZOJ 3698 Carrot Fantasy(搜索大模拟)
题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3698 题意自己google翻译。 明显的给出了monster，tower各个属性，这肯定是要建类。 不过要注意的细节是移动方式。 dir[8][2]= {0,1,0 […]
ZOJ 3702 Gibonacci number
题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3702 水题； 预处理下，i和j的范围不大； G[0]=1，只要求出G[1]就可以解，G[i]=x[i-2]+x[i-1]*G[1] (i>=2) x[i]是 […]
ZOJ 3704 I am Nexus Master!(模拟)
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3704 试了试用类去写题； 方案是用函数递归查找最终的等级； 提示：注意Peasant没法直接升级到User只能满足条件升到Power_User； AC代码： #in […]
FZU 2093 寻找兔子（状压dp）
题目地址：http://acm.fzu.edu.cn/problem.php?pid=2093 首先明确， ///dp题，状态的选取是最重要的。/// 状态取的不好，直接导致子问题解决的困难，甚至子问题不能求解。 因为dp要求全局最优，状态取好了，每个阶段子问题的求取是最优的，这个dp才成立。不然就 […]
FZU 2091 播放器
题目地址：http://acm.fzu.edu.cn/problem.php?pid=2091 用一个大数组存播放列表，同时记录当前播放的曲号（dq）和播放列表末尾的曲号（*mw）; 也可以用栈进行操作； 按照题目要求进行相应操作即可； AC代码： #include<iostream> […]
FZU 2041 checker(搜索)
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2041 dir[i]存盘上可移动权值。 然后搜索就好。 水题。 AC代码： #include<iostream> #include<cstring> using namespace std […]