hulean的博客

摘要： 动态规划 状态 初始 转移 答案 完整代码: cpp include using namespace std; const int MAXN=10000+10; const int MAXM=500+10; int n,m; int d[MAXN]; int dp[MAXN][MAXM]; inli 阅读全文

摘要： 详细解析解题过程 设计状态 初始数组 cpp for(int i=0;i using namespace std; typedef long long ll; int n,m; ll a[30],b[30]; ll dp[30][250]; inline int read() { int tot=0 阅读全文

摘要： $n 特别地，第1个位置的树与第n个位置的树相邻。 这个~~好像~~没有考虑过 所以要把位置为1的特殊处理 那么答案就应该是这个: 完整代码: cpp include using namespace std; const int MAXN=100000+10; int n; int a[MAXN], 阅读全文

摘要： 状态: 转移 判断 计算面积 $S=\sqrt{p (p a) (p b) (p c)}$ $p$为半周长:$(a+b+c)/2$ 献上完整代码: cpp include using namespace std; int n,c; int l[50]; int wood[4]; bool dp[80 阅读全文

摘要： 一道很好的二维前缀和模板题。 什么是二维前缀和？ 从这张图可以看出前缀和的求法: 这道题的代码: cpp include using namespace std; const int MAXN=5000+10; int n,r; int Map[MAXN][MAXN];//数组开的下 inline 阅读全文

摘要： 很好的一道数学推导题 45分做法 $O(N^4)$ 暴力枚举四个材料 55分做法 从第一个约束条件可得到所有可行答案都是单调递增的，所以可以排序一遍，减少枚举量，可以拿到55分 100分做法 首先可以发现每个x都小于n，而n最大值只是15000，所以可以开一个桶来存每个魔法值出现的次数 回忆一下3个 阅读全文

摘要： 看到这题，一下就想到了爆搜。（不过这题输入也是够坑的） 单纯的搜索肯定是会超时的，所以这里需要考虑一些剪枝。 我们令 为在第i行j列时，方向为k的最小镜子数，若当时的镜子数已大于或等于此记录，那么就不必要更新了 否则往该点的四个方向进行更新： 方向相同 没必要放镜子了 方向相反 不存在这种可能，忽略 阅读全文

摘要： 状态: : 1. 到达第i行时, 2. 到达第j列时, 3. 刷到第k次时, 4. 这一格有没有刷对 转移 1. 换一块木板时肯定要多刷一次 2. 当前格子与上一个格子颜色相同时 3. 当前格子与上一个格子颜色不相同时 代码： cpp include using namespace std; int 阅读全文

摘要： 素数简介 素数（prime number）又称质数，有无限个。 素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 接下来介绍几种判断素数的方法： 问法1：给定一个数n，判断n是不是素数 一、暴力枚举 枚举 分别当做除数，判断是否能整除，如果某个数能把 整除，那么就说明 不是素数，如果 阅读全文

摘要： ``` include 1.isalnum() 检查字符c是十进制数还是大写还是小写字母。如果是，则返回true；如果不是，则返回false。 2.isalpha() 检查字符c是否是字母。如果是，则返回true；如果不是，则返回false。 3.isblank() 检查字符c是否为空白字符。空白字 阅读全文