摘要:
题目链接: https://www.acwing.com/problem/content/description/1214/ 题解: DP问题混合怪兽 AC代码: #include <cstring> #include <iostream> #include <algorithm> #include 阅读全文
摘要:
题目链接: https://www.acwing.com/problem/content/897/ 题解: 一维DP问题,非常经典 AC代码: #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> 阅读全文
摘要:
题目链接: https://www.acwing.com/problem/content/2/ 题解: 关于DP问题,我们一般可以用一套模式去分析 1、分析状态表示f(i,j): 1)f(i,j)表示哪个集合?在01背包问题中,它表示选法的一个集合 2)i,j表示什么条件?在01背包问题中,它表示前 阅读全文
摘要:
题目链接: https://www.acwing.com/problem/content/101/ 题解: 边界问题最复杂,画图好好模拟一下,二维前缀和还是比较容易的 枚举的所有的边长为R的正方形,AC代码是枚举的正方形的左上端点。 AC代码: #include <cstdio> #include 阅读全文
摘要:
题目链接: https://www.acwing.com/problem/content/1232/ 题解: 这个公式最重要s[r] - s[l-1] % k == 0 等价于 s[r]%k == s[l-1] % k 意思就是说,只要s[n]和s[m]模k的值一样,他们必然可以组成一个k倍区间 边 阅读全文
摘要:
题目链接: https://www.acwing.com/problem/content/798/ 代码: #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 100 阅读全文
摘要:
问题描述: Ubuntu系统运行没有问题,一个大问题就是鼠标不灵,失控,但是鼠标又没有问题 解决办法: 关闭桌面日历! 阅读全文
摘要:
题目链接: https://www.acwing.com/problem/content/732/ 题解: 这个题最重要的一点就是:用初始值丈量能不能行时,一定要及时停止,不然连long long都给你爆了。 二分的两个边界: l = (min + 1) / 2 r = max 原因是: x + x 阅读全文
摘要:
给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。 对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。 如果数组中不存在该元素,则返回“-1 -1”。 输入格式 第一行包含整数n和q,表示数组长度和询问个数。 第二行包含n个整数(均在1~10000范围内),表示完整数组 阅读全文
摘要:
Description Input Output 当时做题时,思路没问题,但是有一个很大的问题就是自己在编程时没化简表达式,n*m 爆了 int,还有一个点就是,向上去整没用好! #include <bits/stdc++.h> using namespace std; int main() { d 阅读全文