摘要：
1476A K-divisible Sum \(给定n个元素的数组，找到最大值最小的数组中的最大值，使得数组之和是k的倍数\) \(首先，设数组之和为S。容易有，S = cf \times k。\) \(再，S \ge n。\) \(于是有，cf \times k \ge n。得到，cf = \lc 阅读全文
posted @ 2021-03-01 20:41
2wx
阅读(89)
评论(0)
推荐(0)
摘要：
数学基础 质数 质数判定 int prime(int x) { if(x <= 1) return 0; for(int i = 2; i <= x / i; i++) if(x % i == 0) return 0; return 1; } 分解质因数 map<int, int> mp; for( 阅读全文
posted @ 2021-03-01 18:04
2wx
阅读(114)
评论(0)
推荐(0)
摘要：
搜索与图论 DFS 概述 基本策略 BFS 概述 基本策略 图的两种存储方式 链式向前星 int h[N], ne[N], e[N], w[N], idx, n; void add(int a, int b, int c) { ne[idx] = h[a], e[idx] = b, w[idx] = 阅读全文
posted @ 2021-03-01 15:39
2wx
阅读(54)
评论(0)
推荐(0)
摘要：
基础动态规划 背包 01背包 完全背包 多重背包 多重背包二进制优化 分组背包 线性dp 数字三角形 最长上升子序列 最长公共子序列 最短编辑距离 区间dp 计数dp 数位dp 状压dp 树状dp 记忆化dp 阅读全文
posted @ 2021-03-01 15:35
2wx
阅读(37)
评论(0)
推荐(0)
摘要：
数据结构 链表 单链表 双链表 栈 手写模拟 单调栈 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5+5; int stk[maxn], tp; int n; int main() { cin >> n; int 阅读全文
posted @ 2021-03-01 15:33
2wx
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号