A Blog

摘要： 优先队列广搜，有人说用SPFA，不知道怎么做的#include #include #include #include #include using namespace std;#define MAX_COORDINATE 205#define inf 0x3f3f3f3f#define EDGE 200struct Grid{ int left, right, up, down;}grid[MAX_COORDINATE][MAX_COORDINATE]; // using down-left coner point to present a girdstruct Point{ in... 阅读全文

摘要： 模拟题，注意不需要移动的情况要特殊输出#include #include #include using namespace std;#define MAX_CLUSTER_NUM 10005int cluster_num, file_num;int link[MAX_CLUSTER_NUM];bool is_free[MAX_CLUSTER_NUM];int total_length;bool optimized;void input(){ memset(link, -1, sizeof(link)); scanf("%d%d", &cluster_num, &am 阅读全文

摘要： dp#include #include #include using namespace std;#define maxn 252int n;long long f[maxn][maxn]; //f[sum][last value]long long ans[maxn];void init(){ memset(f, 0, sizeof(f)); for (int i = 0; i = 1; j -= 2) ans[i] += f[(i - j) / 2][min(j, (i - j) / 2)]; }}int main(){ init(); ... 阅读全文

摘要： 暴力dfs#include #include #include #include using namespace std;bool map[4][4];int ans = 100;void init(){ int i, j; for (i = 0; i > ch; if (ch == 'b') map[i][j] = true; else map[i][j] = false; } getchar(); }}void operate(int x, ... 阅读全文

摘要： 题意：给出一个句子和要求整理后每行包含的字符数，要求将其整理为一种总badness最小的形式。设每个空格长度为n，单个空格的badness计算公式为(n-1)^2。总badness等于所有空格的badness的总和。给出整理后的格式。在badness最小的前提下，在分配一行中的空格时要让前面的空格尽量少。如果一个单词单占一行，badness为500。分析：动态规划。f[i]表示前i个单词的最小badness是多少。f[i]=f[i-j]+cost(i-j,j);。cost(a,b)表示从单词a+1到单词b的放在一行中最小badness是多少。并用from[i]存储f[i]是从哪个位置计算得来的 阅读全文