闲时记录

摘要： 前言 好久没写博客了，主要是最近过于忙碌了，从五月开始一直在准备各种夏令营的文书材料，但是在填系统的时候依旧很麻烦，比如竞赛获奖、科研证明等等的排序，大多数学校还需要盖章，所以填系统一两个小时，跑去找教学办盖章也是一两个小时，很耽误时间哈。现在也参加了一些夏令营了，简单记录一下。 夏令营个人情况 之 阅读全文

摘要： 目前我已经联系了西工大，哈工大（威海），电子科大，杭高院、中南等，但是除了中南、都没有收到回信。 中南的回信是典型的官方回复。 直到今天套信工所的时候，老师的回信让我意识到了问题所在。 必须明确出自己的方向、 附图如下： 不能光说大白话、空话。＂我感兴趣＂但不是＂我对xxxx感兴趣＂。 阅读全文

摘要： DFS深度优先遍历 回溯、剪枝、对应一条搜索树 全排列问题 #include <iostream> #include <algorithm> using namespace std ; const int N = 10 ; int n; int path[N] ; // 存方案的 bool st[N 阅读全文

摘要： 线性DP 数字三角形 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 #include <iostream> #include <algorithm> using namespace 阅读全文

摘要： 第一题 水题，没啥好说的 #include <iostream> #include <cmath> using namespace std; const int N = 1e6 ; double a[N] ; int main(){ int n ; cin>>n ; double sum = 0; 阅读全文

摘要： 第一题 不给提示可能还真想不到，按照提示写就行 #include <cmath> #include <iostream> #include <iomanip> using namespace std; const int N = 1e6+10 ; int n,m ; int a[N],b[N],c[ 阅读全文

摘要： 第一题（太水了） #include <cmath> #include <iostream> #include <iomanip> using namespace std; const int N = 1e6+10 ; int n; double lixi, w, sum = 0; int main( 阅读全文

摘要： 第一题 直接满分了： #include <iostream> using namespace std ; const int N = 1e6 ; int n,a,b ; int panduan(int x1,int y1,int x2, int y2, int a,int b) { int c,k 阅读全文

摘要： 背包问题 （1）0 1 背包 —— 每件物品最多使用一次 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 #include <iostream> #include <algorithm> using namespace std; const int N = 阅读全文

摘要： trie树 主要作用：快速存储、查找字符串 单词的结尾要进行标记，表示“到达该节点，存在一个单词” #include <iostream> using namespace std; const int N = 1e6+10; int son[N][26] ; //字母最多26个 int cnt[N] 阅读全文