随笔分类 -  NOI Online 2020 赛前集训

Day 4 图论
摘要：考前电脑坏了(rp++)，一题也没打，鸽了 By ZRQ 阅读全文
posted @ 2020-03-13 10:34 ZRQ666 阅读(88) 评论(0) 推荐(0)
Day 3 DP
摘要：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]; 阅读全文
posted @ 2020-03-04 22:27 ZRQ666 阅读(121) 评论(0) 推荐(0)
Day 2 搜索
摘要：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 阅读全文
posted @ 2020-03-03 13:51 ZRQ666 阅读(184) 评论(0) 推荐(0)
Day 1 模拟
摘要：1. P1088 火星人 利用STL中的next_permutation();函数求一种排列的下一种排列，循环m次即为答案。(STL大法好~~C++是世界上最好的语言~~逃 1 #include <cstdio> 2 #include <algorithm> 3 using namespace st 阅读全文
posted @ 2020-03-02 19:09 ZRQ666 阅读(132) 评论(0) 推荐(0)
NOI Online 赛前刷题计划
摘要：Day 1 模拟 链接：Day 1 模拟 题单：P1042 乒乓球 字符串 P1015 回文数 高精 + 进制 P1088 火星人 搜索 + 数论 P1604 B进制星球 高精 + 进制 P1255 数楼梯 高精 + 递推 P1192 台阶问题 递推 Day 2 搜索 链接：Day 2 搜索 题单： 阅读全文
posted @ 2020-03-02 19:02 ZRQ666 阅读(155) 评论(0) 推荐(0)