摘要：
"题目连接" define _CRT_SECURE_NO_WARNINGS include include include include include include using namespace std; char s[4][4], e[4][4]; char a[10]; struct p 阅读全文
摘要：
"蓝桥杯真题 邮局" include include include include include include include using namespace std; const double inf = 1.7e300; struct node { int x, y; }point[55] 阅读全文
摘要：
链接 "[蓝桥杯][2014年第五届真题]地宫取宝" 题目描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手 阅读全文
摘要：
链接 "[蓝桥杯][2013年第四届真题]危险系数" 题目描述 问题描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x 阅读全文
摘要：
链接 "蓝桥杯[2017年第八届真题]分考场" 题目描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入 第一行，一个整数n(1 输出 一行一个整数，表示最少分几个考场。 样例输入 5 8 1 2 1 3 1 4 2 3 2 4 阅读全文
摘要：
最大公约数gcd gcd(f[n],f[m])=f[gcd(n,m)] int gcd(int a, int b) //a大于b { return a % b == 0 ? b : gcd(b, a % b); } 最小公倍数Lcm int Lcm(int a,int b) { return a/g 阅读全文
摘要：
LCA（Lowest Common Ancesor) 链式前向星模板 1 #include<iostream> 2 #include<cstring> 3 #include<cmath> 4 #define mem(a,x) memset(a,x,sizeof(a)) 5 using namespa 阅读全文
摘要：
记忆化动态规划学习笔记 1.记忆化搜索与动态规划 01背包问题1 n的物品都有自己的wi，vi，背包最多可装载的重量为W，背包里的物体价值最大(1 0)return dp[i][j]; int res; if (i == n)res = 0; else if (j 应用：最长公共子序列(Longes 阅读全文