摘要： 比赛链接：https://atcoder.jp/contests/abc043 A - Children and Candies (ABC Edit) 题目大意： 求 \(1+2+\ldots+n\)。 答案：\(\frac{n \cdot (n+1)}{2}\)。 示例程序： #include < 阅读全文

摘要： 比赛链接：https://atcoder.jp/contests/abc042 A - Iroha and Haiku (ABC Edition) 题目大意： 给你三个数，判断能否组成一个 \(5,7,5\) 的排列。 示例程序： #include <bits/stdc++.h> using nam 阅读全文

摘要： 大家在学习信息学竞赛的过程中，总是会遇到要求计算结果对 \(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 阅读全文