- 博客(5)
- 收藏
- 关注
原创 POJ 2243 Knight Moves A*
题意:象棋中马从一个格子到另一个格子最少需要多少步思路:简单BFS,主要用此题练习了A*算法A*算法,原理同BFS,只是通过启发式函数(代码中的f,为起点到该点的代价g和该点到终点的股价h的和)来进行BFS的剪枝。源码:#include #include #include #include #include #include using namesp
2015-07-11 11:04:13 251
原创 ZOJ 3231 Apple Transportation 树形dp
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=14656题意:给一棵树,问树有点权值和边权值。问保证点权值方差最小的前提下,怎样花费最小代价改变点权值。已知从一个点移动一个权值到相邻点需要代价为两点的连接边权值思路:树形dp第一题。第一个难点是抛弃方差最小的限制条件,发现最后生成树的点权值是
2015-07-09 10:28:15 612
原创 Codeforces 8B Obsession With Robot 简单图遍历
题目链接:http://codeforces.com/problemset/problem/8/B题意:问从起点到终点的路径是否为最短路径。假设每个格子不是障碍就是空格。思路:具体实现开一个较大的vis数组、然后从中心开始行走即可,关键是题意理解。空格是障碍,说明俩空格之间可达是看空格值而不是空格相接的边的的值,因此推出只要达到的当前空格有相邻空格访问过、并且相邻空格不是之前来
2015-07-02 09:04:56 665
原创 Codeforces Round 311 div2
总计:虽然被skipped了,但是也近乎独立做了两题。心情不错。直接上B题。水题。然而比赛中交的代码是错误的,主要是输出格式问题。题目要求输出浮点数,但是没说怎么处理尾0。而cout是可以自动去除尾0的,printf就不可以。然而问题是,当ans大些时,cout会输出科学记数法,导致答案错误。而不要求精度(实际上本题要求1e-6)。这时候就是做题经验的问题了,输出的不一定要和样例完全一样,
2015-07-02 08:09:51 350
原创 Codeforces Round 311 div2
总计:虽然被skipped了,但是也近乎独立做了两题。心情不错。直接上B题。水题。然而比赛中交的代码是错误的,主要是输出格式问题。题目要求输出浮点数,但是没说怎么处理尾0。而cout是可以自动去除尾0的,printf就不可以。然而问题是,当ans大些时,cout会输出科学记数法,导致答案错误。而不要求精度(实际上本题要求1e-6)。这时候就是做题经验的问题了,输出的不一定要和样例完全一样,
2015-07-01 23:22:52 407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人