xiaobaibuhei

摘要： 题目大意：竞赛用自行车前轮有f个齿轮，后轮有r个齿轮，根据比率计算一个spread（传播率？）。 很直接的题，排序然后找商的最大值就好了，uhunt上标明level 4，我都不敢相信会这么简单，还一直在担心值重复的问题呢。 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 #ifdef LOCAL 8 freopen("in", "r", stdin); 9 #endif10 int f, r;11 int front[12], rear[12];12 double r.. 阅读全文

摘要： 题目大意：八皇后问题，在一个8*8的棋盘上，放置8个皇后，使得任意两个皇后不在同一行上、不在同一列上、不在同一条对角线上，不过这道题预先给定了一个位置放置一个皇后，让你输出所有可能的答案。 经典的回溯问题，具体可参考《算法竞赛入门经典》7.4.1，不过这道题对输出的要求说的挺模糊的，要特别注意输出的格式。开始不知道，就WA了一次... 1 #include 2 #include 3 #define N 8 4 5 bool vis[3][2*N]; 6 int r, c, kase; 7 int ans[N]; 8 9 void search(int cur)10 {11 ... 阅读全文

摘要： 题目大意：给你一个数n(2 2 #include 3 4 bool vis[10]; 5 char str[15]; 6 7 bool check(int a, int b) 8 { 9 sprintf(str, "%05d%05d", a, b);10 memset(vis, 0, sizeof(vis));11 for (int i = 0; i < 10; i++)12 {13 if (vis[str[i]-'0']) return false;14 vis[str[i]-'0'] = true;15 ... 阅读全文