01 2021 档案

摘要：不像C中使用 iostream 库，在C语言中，通过函数的形式进行输入和输出。C语言中最普遍的输入函数是 scanf，输出函数是 printf。 我们通过下面两个示例程序来比较一下C和C的输入输出的区别。 C++输入输出示例： #include <iostream> using namespace 阅读全文

摘要：题目链接：https://www.luogu.com.cn/problem/P1494 解题思路： 普通莫队算法。 使用 \(c[i]\) 表示第 \(i\) 只袜子的颜色、\(cnt[i]\) 表示当前区间颜色 \(i\) 的袜子数量， 同时维护 \(res\) 记录当前的区间中存在多少对相同颜色 阅读全文

摘要：题目链接：https://www.luogu.com.cn/problem/P1754 解题思路： 定义状态 \(f[i][j]\) 表示前 \(i\) 个人中 \(50\) 元纸币比 \(100\) 元纸币多 \(j\) 张时的方案数，则 \(f[i][j] = f[i-1][j+1] + f[i 阅读全文

摘要：题目链接：http://codeforces.com/contest/1474/problem/C 解题思路：贪心。和 \(x\) 必定是单调递减的（因为所有 \(a_i\) 都大于 \(0\)）。所以一开始的 \(x\) 必定是最大的那个数加上另一个数，最大的那个数是可以确定的， 另一个数 不能确 阅读全文

摘要：题目大意：有 \(n\) 束花及 \(m\) 个花盆，要按顺序将每一束花和花盆配对。第 \(i\) 束花和第 \(j\) 个花盆配对能够收获的价值是 \(a_{i,j}\)，且要求和第 \(1 \ldots n\) 束花配对的花盆编号单调递增。求能够收获的最大价值及其中一种合法的配对方案。 解题思路 阅读全文