古比 - 博客园

2020年4月3日

P1437 [HNOI2004]敲砖块一道十分难想的DP题

摘要：题意：题意很简单，有n层方块，每层逐次减一块，每一块有一定权值；想要敲掉某块，就要先敲掉他的基甸，然后给我们一个操作数m，询问m个操作最多能得多少分；思路：在最开始得思考中，直接考虑每一层逐一dp下来，会发现，每一层所包含得数与相邻得数都会有重复（除第一层外）这句话什么意思呢？比如，想要敲掉阅读全文

posted @ 2020-04-03 23:44 古比阅读(130) 评论(0) 推荐(0) 编辑

P1439 【模板】最长公共子序列

摘要：题意:给出两个序列，求最长公共子长度思路：第一种直接暴力，代码如下： 1 #include<iostream> 2 using namespace std; 3 const int maxn=1e5+10; 4 int dp[maxn][maxn]; 5 int a1[maxn],a2[maxn] 阅读全文

posted @ 2020-04-03 12:46 古比阅读(216) 评论(0) 推荐(0) 编辑

2020年4月2日

P1387 最大正方形

摘要：题意：找出最大的一个正方形；思路：很显然，我们需要进行状态转移的点肯定要保证当前位置的权值为1 所以，当我们在某个点进行转移的时候呢，只需要看3个点的情况，找出他们的最小值+1即可哪三个呢？左上左上这三个点 1 #include<bits/stdc++.h> 2 using namespa 阅读全文

posted @ 2020-04-02 17:08 古比阅读(107) 评论(0) 推荐(0) 编辑

2020年4月1日

哲学家进餐问题

摘要：哲学家进餐问题：五个哲学家共用一张圆桌，分别坐在周围的五张椅子上，在桌子上有五只碗和五只筷子，他们的生活方式是交替地进行思考和进餐。平时，一个哲学家进行思考，饥饿时便试图取用其左右最靠近他的筷子，只有在他拿到两只筷子时才能进餐。进餐毕，放下筷子继续思考分析：放在桌子上的筷子是临界资源，在一段时间内只阅读全文

posted @ 2020-04-01 16:58 古比阅读(1669) 评论(0) 推荐(0) 编辑

P1385 密令

摘要：题意：给出一串字符串，让我们根据题目中所示进行更换字符，问不同字符的方案数有多少？思路：可知，无论怎么变换，总的字符值都不会变换，并且每个位置都可以在总的范围内随意取值因此，我们计算出总的字符值（大概3000），然后开始枚举（题目给出最多100个字符） dp【i】【j】表示到了第i个字符时总的字阅读全文

posted @ 2020-04-01 11:38 古比阅读(180) 评论(0) 推荐(0) 编辑

D. Walk on Matrix

摘要：构造题题意：题目中给出一种类似于（走下去）这道题的代码去算&运算，可想而知是错误的 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int main() { 5 int n; 6 cin>>n; 阅读全文

posted @ 2020-04-01 11:17 古比阅读(287) 评论(0) 推荐(0) 编辑

2020年3月31日

P1373 小a和uim之大逃离

摘要：题意：给出一个n*m的矩阵，每个格子有一定的能量（小于k）有一人有两个瓶子，瓶子可以吸收能量，得出的结果mod(k+1) 可以从任意位置开始，但只能向下或者向右走，走偶数步数即可结束求两个瓶子能量相等的方案数思路：四维DP【i】【j】【h】【0/1】表示在（i，j）这个位置时存储了h能量（两阅读全文

posted @ 2020-03-31 17:19 古比阅读(114) 评论(0) 推荐(0) 编辑

P1364 医院设置

摘要：题意：给出一棵树，每个节点有权值，让我们确定在哪个地方安装医院，距离最短？何为距离?你猜思路：这道题给出的n的范围只有100，所以很明显我们可以直接暴力n^2搜答案，这可以过代码如下 1 #include<bits/stdc++.h> 2 using namespace std; 3 cons 阅读全文

posted @ 2020-03-31 13:02 古比阅读(206) 评论(0) 推荐(0) 编辑

P1359 租用游艇

摘要：最简单的dp 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=2e3+10; 4 const int inf=0x3f3f3f3f; 5 int dp[maxn]; 6 int a[maxn][maxn]; 7 in 阅读全文

posted @ 2020-03-31 10:28 古比阅读(119) 评论(0) 推荐(0) 编辑

2020年3月30日

P1352 没有上司的舞会

摘要：题意：你猜思路：一个点可选可不选，那么假如选，下属就只有一种情况假如不选，下属就有两种情况，一种选，一种不选 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=6e3+10; 4 int a[maxn]; 5 in 阅读全文

posted @ 2020-03-30 21:36 古比阅读(201) 评论(0) 推荐(0) 编辑

古比

公告