摘要： 大家在学习信息学竞赛的过程中，总是会遇到要求计算结果对 \(10^9+7\) 或者 \(10007\) 这样的数取余数的结果，比如：http://codeforces.com/problemset/problem/1423/J 链接中的题目中就有一句话： For each test case \(i 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1094 这里会分三种思路来解决： 方法一：贪心+枚举答案 \(O(n^2)\) 方法二：贪心+二分答案 \(O(n \log n)\) 方法三：贪心 \(O(n)\) 方法一：贪心+枚举答案 \(O(n^2)\) 我可以 阅读全文

摘要： 题目描述 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4327 解题思路： 简单模拟。 首先，设字符串长度为 \(n\)，则输出的图形是一个 \(5 \times (4 \cdot n + 1)\) 的图形。 英文字符都在第 \(3\) 行，列对应的数字均为 \(mod 4 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1208 解题思路： 本题基于如下贪心思想： 优先选择单价便宜的。 所以我们按照单价从小到大排序，优先选择单价小的就可以解决这个问题了。 示例代码： #include <bits/stdc++.h> using names 阅读全文

摘要： 不像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\) 束花配对的花盆编号单调递增。求能够收获的最大价值及其中一种合法的配对方案。 解题思路 阅读全文