摘要：
一题没刷，背了背板子(逃~ By ZRQ 阅读全文
摘要：
考前电脑坏了(rp++)，一题也没打，鸽了 By ZRQ 阅读全文
摘要：
1. P1015 精卫填海 01背包 + 判断 1 #include <iostream> 2 using namespace std; 3 const int MAXN = 10100, MAXV = 10100; 4 int v, n, m, f[MAXV], w[MAXN], c[MAXN]; 阅读全文
摘要：
1. P1019 单词接龙 字符串搜索。DFS * 1 1 #include <iostream> 2 using namespace std; 3 const int MAXN = 25; 4 int n, ans, vis[MAXN], cvr[MAXN][MAXN]; 5 char ch; 6 阅读全文
摘要：
1. P1088 火星人 利用STL中的next_permutation();函数求一种排列的下一种排列，循环m次即为答案。(STL大法好~~C++是世界上最好的语言~~逃 1 #include <cstdio> 2 #include <algorithm> 3 using namespace st 阅读全文
摘要：
Day 1 模拟 链接：Day 1 模拟 题单：P1042 乒乓球 字符串 P1015 回文数 高精 + 进制 P1088 火星人 搜索 + 数论 P1604 B进制星球 高精 + 进制 P1255 数楼梯 高精 + 递推 P1192 台阶问题 递推 Day 2 搜索 链接：Day 2 搜索 题单： 阅读全文
摘要：
P1781题库链接：https://www.luogu.org/problem/P1781 难度：普及- 算法标签：排序，高精，字符串 1.高精+排序 O(nlog(n)) 得分100 因为选票数可能会过长，所以用string型存储，使用结构体记录竞选者的编号(id)与选票(p)，若想使用sort就 阅读全文
摘要：
P1115题库链接：https://www.luogu.org/problem/P1115 难度：普及- 算法标签：动态规划，DP，递推 1.DP O(n) 得分100 由于需要求的序列是连续的，所以我们定义状态为b[i]表示某子段最大和，其状态转移方程为b[i] = max(a, b[i - 1] 阅读全文
摘要：
P1678题库链接：https://www.luogu.org/problem/P1678 难度：普及- 算法标签：模拟，贪心，排序，二分查找 1.朴素模拟 O(m*n) 得分30 先将m个学校的录取分数线排序，再用每名考生的成绩依次寻找第i个大学(若某个大学的录取分数线大于等于考生的成绩，即为第i 阅读全文
摘要：
P1202题库链接：https://www.luogu.org/problem/P1202 难度：普及- 算法标签：模拟，数论 1.朴素模拟 本题使用数组和map来解都行，由于最近用map比较多，所以我使用map来解，建立一个map容器来记录每月13号对应星期出现的次数，并定义一个变量k来模拟每星期 阅读全文