随笔分类 - OJ / 洛谷
[NOIP2010 提高组] 关押罪犯 - 洛谷
摘要：P1525 [NOIP2010 提高组] 关押罪犯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 种类并查集 #include <bits/stdc++.h> #define debug(a) cout<<#a<<"="<<a<<'\n'; using namespace std
洛谷100题计划(30/100)
摘要：洛谷100题计划(30/100) P1628 合并序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 把符合条件的字符串都放进multiset里(可以包含重复的元素,且自动排序),然后输出即可 #include<bits/stdc++.h> using i64 = long lo
洛谷100题计划(25/100)
摘要：洛谷100题计划(25/100) P1164 小A点菜 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 01背包模版题(? \(dp[j]\)表示剩\(j\)元时有多少种点菜方案,\(dp[j] = dp[j] + dp[j - a[i]]\)表示原来的(\(dp[j]\))再加上
洛谷100题计划(20/100)
摘要：洛谷100题计划(20/100) P1147 连续自然数和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意就是找一段连续的区间,使得区间和为\(M\),很容易发现,其实这个区间就是一个等差数列,所以\(区间和 = \frac{(首项+末项)\times 项数}{2}\),假设
洛谷100题计划 (15/100)
摘要：洛谷100题计划 (15/100) P1094 [NOIP2007 普及组] 纪念品分组 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 要使得分组最少,其实就是要让一个大的和一个小的放一起,如果大的和小的一起放超过了\(w\),那大的就应该单独放,所以排完序之后,我们可以用双指针
洛谷100题计划(10/100)
摘要：洛谷100题计划(10/100) P1031 [NOIP2002 提高组] 均分纸牌 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 因为第\(1\)堆只能移动到第\(2\)堆,且第\(N\)堆只能移动到第\(N-1\)堆,所以直接从左边往右边转移就行,这里是都减了一个平均数,看所
洛谷100题计划(5/100)
摘要：洛谷100题计划(5/100) P1002 [NOIP2002 普及组] 过河卒 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 不开long long见祖宗!!! 把马的控制点都标记,其余正常转移即可 \(dp[i][j] += dp[i - 1][j] + dp[i][j -
