Sanefin的博客

题目见http://bailian.openjudge.cn/practice/1857/解题思路：采用动态规划的思想，考虑到每一位置的最优解，即到位置i时，依次将i-1, i-2, ….放入一组，直到该组超重为止，记录最优值。有点绕，但想清楚其实就简单了，只关注当前位置，记录最优。#include <iostream> #include <iomanip> using namespace std;

题目见http://bailian.openjudge.cn/practice/1101/ ，此处仅分析思路一、WA的代码初看以为是简单的宽搜，WA了一下午，WA代码也贴一下好了#include <iostream> #include <iomanip> #include <queue> using namespace std;char a[80][80]; int vis[80][80]; int

题目见：http://noi.openjudge.cn/ch0204/8463/解题思路：利用左上、右上、左下、右下和上一等级横、纵坐标之间的关系，比如左上的横坐标等于上一等级的纵坐标，左上的纵坐标等于上一等级的横坐标，建立递推关系。注意点： 1、数据较大，采用long long数据单元 2、结果需要四舍五入，调用round函数代码如下：#include <iostream> #include

题目见：http://noi.openjudge.cn/ch0201/755/最多翻转15次，所以按次数遍历，对0，1，2…15次中的每一次调用play()进行枚举，注意函数的返回条件以及回溯的处理。#include <iostream> #include <iomanip> using namespace std;char a[8][8]; int step; bool flag;bool isO