摘要: 链接 阅读全文
posted @ 2022-09-11 15:39 shanyingrui 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 1. [2019 CCF CSP-S2-Day1]格雷#include<bits/stdc++.h>#include<vector> #define maxn 1010 using namespace std; int n; unsigned long long k; string graycode 阅读全文
posted @ 2022-10-23 21:25 shanyingrui 阅读(38) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/weixin_59266315/article/details/124482907?spm=1001.2101.3001.6650.1&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault 阅读全文
posted @ 2022-10-23 19:49 shanyingrui 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 1.<cstdio>输入输出 2.bfs与dfs 3.动态规划dp 4.二叉树 5.排序 6.结构体 7.背包问题 8.随机数种子 阅读全文
posted @ 2022-10-21 17:53 shanyingrui 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 1.递归与递推 递推:从初值出发反复进行某一运算得到所需结果。 从已知到未知,从小到达(比如每年长高9cm,20年180,30后270) 递归:从所需结果出发不断回溯前一运算直到回到初值再递推得到所需结果 从未知到已知,从大到小,再从小到大 递归与递推的区别: 递推就是从初始值推到最后一项,而递归就 阅读全文
posted @ 2022-10-21 08:04 shanyingrui 阅读(140) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/EmSoftEn/article/details/50587276?spm=1001.2101.3001.6661.1&utm_medium=distribute.pc_relevant_t0.none-task-blog-2%7Edefault%7ECT 阅读全文
posted @ 2022-10-18 17:53 shanyingrui 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 1. [2001年NOIP提高组] 一元三次方程求解 思路:暴力枚举法 在根的范围里从小到大枚举x的范围(因为x要精确到小数点后2位,所以我们枚举的时候就直接精确到后三位) 若存在两个数x1,x2且x1<x2,f(x1)*f(x2)<0 则方程解肯定在x1~x2范围内 基本数学原理 取x1.x2的均 阅读全文
posted @ 2022-10-17 09:27 shanyingrui 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 2. [2001年NOIP提高组] 数的划分 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。 #include<bits/stdc++.h>using namespac 阅读全文
posted @ 2022-10-17 09:27 shanyingrui 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 背包问题:https://www.bilibili.com/video/BV1C7411K79w?p=2 阅读全文
posted @ 2022-10-04 11:08 shanyingrui 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 链接 阅读全文
posted @ 2022-09-11 17:18 shanyingrui 阅读(5) 评论(0) 推荐(0) 编辑