古比 - 博客园

2020年3月27日

摘要：题意：给出n种菜，m块钱，n 种菜有不同的价格，问如何组合才能让钱全部花光（要刚好花光）问：求花光的方案数！思路：给出了钱跟菜品，我们可以通过枚举从每一个已经剩下的钱的状态继续枚举比如一开始我们剩下的钱的状态只有一个m 在枚举第一个菜品的时候，我们可以选择买或者不买，就会多出一种状态，（m- 阅读全文

posted @ 2020-03-27 16:19 古比阅读(187) 评论(0) 推荐(0) 编辑

P1156 垃圾陷阱

摘要：题意：给出一只困在井里的动物，给出这只动物目前能够存活时间为10小时给出n个垃圾（竟然吃辣鸡？）每个辣鸡有投放的时间点，吃这个辣鸡能获得的体力，堆放这个辣鸡能获得的高度问：假如能逃出这个井，最少花多长时间? 假如不能逃出，最长存活时间为? 思路：首先，我们要将垃圾投放的时间进行从小到大排序那么阅读全文

posted @ 2020-03-27 11:51 古比阅读(117) 评论(0) 推荐(0) 编辑

2020年3月26日

P1140 相似基因

摘要：题意：给出两个序列，让我们进行配对，配对的时候，我们可以在其中加空数；两个序列都可以题意给出每种配对的权值，让我们求如何配对权值最大思路：我们先预处理出配对的权值情况，再预处理出当两个序列各自没开始匹配，而另外一个序列匹配的多少个空数的情况为何？因为我们从1开始，需要以0这个情况为基准然后，阅读全文

posted @ 2020-03-26 22:53 古比阅读(127) 评论(0) 推荐(0) 编辑

P1137 旅行计划

摘要：题意：给出一个图，图中有n个城市m条有向边；让我们求出以某一城市为终点的情况下，能够走的城市的数量尽量多求出以每一个城市为终点的时候的答案思路：dp+拓扑排序。首先题意没有说明图是无环图，假如此题有环的话，是无法解的（个人见解，对错还待考证）于是，我们可以运用拓扑排序的性质，先将入度为0的阅读全文

posted @ 2020-03-26 20:22 古比阅读(134) 评论(0) 推荐(0) 编辑

2020年3月25日

P1136 迎接仪式

摘要：题意：给出一串字符串，只包含j z 这两种小写字母，可以进行k次交换，使其出现最多的jz (教主) 思路：我们用一个dp【i】【j】【k】【1/0】来进行状态转移那么如何转移呢？因为是要执行交换，所以很难操作，我们就直接记录交换了几次如：j 表示有j个j换成了z k表示有k个z换成了j 最后阅读全文

posted @ 2020-03-25 18:54 古比阅读(156) 评论(0) 推荐(0) 编辑

P1133 教主的花园

摘要：题意：给出三种树，高度分别为10，20，30 要求种n颗树，n颗树要满足当前这一颗大于相邻两颗或者小于相邻两个 (环状种植) 每一颗树种这三种高度的观赏价值不同问，如何种植才最高思路：这是一道情况多一点的简单dp；一开始的时候像dfs方向思考，但是因为码力不足，一时打不出来，所以改往dp方向阅读全文

posted @ 2020-03-25 13:37 古比阅读(136) 评论(0) 推荐(0) 编辑

2020年3月24日

P1130 红牌

摘要：题意：给出n个步骤，m个小组，每个步骤有完成所需时间求最少的完成时间步骤有第一个步骤开始逐一计算每一步可以有本小组计算，或者本小组的下一小组来计算（第n个小组的下一个小组时第一个小组）思路：数字三角形做法 1 #include<bits/stdc++.h> 2 using namespace 阅读全文

posted @ 2020-03-24 22:28 古比阅读(139) 评论(0) 推荐(0) 编辑

P1122 最大子树和

摘要：题意：给出一棵树，每个节点有一个权值，问如何剪枝能让剩下的这一颗树的权值最大思路：建完树后，随便确立一个点为根，然后从这个点开始遍历在遍历到每个节点的时候，我们更新答案权值在对某一个节点进行操作的时候，假如他的子节点的权值小于0，则减去即：只需要加上大于0的子节点 1 #include<bi 阅读全文

posted @ 2020-03-24 21:29 古比阅读(173) 评论(0) 推荐(0) 编辑

P1115 最大子段和

摘要：题意：找出值最大的一段，这是dp？？思路：你猜 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=2e5+10; 4 int a[maxn]; 5 int dp[maxn]; 6 int main() 7 { 8 阅读全文

posted @ 2020-03-24 20:29 古比阅读(111) 评论(0) 推荐(0) 编辑

P1108 低价购买

摘要：题意：给出n个数，求最长下降子序列，求不同最长下降子序列的方案数相同方案的定义为：长度相同并且有元素相同比如这样一个序列 9 7 6 5 5 （9 7 6 5）（9 7 6 5）这两个5的下标分别为4 5 ，但是这样的序列是相同的思路：首先我们求出最长下降子长度在求出前i个数的最长下降子阅读全文

posted @ 2020-03-24 20:09 古比阅读(88) 评论(0) 推荐(0) 编辑

古比

公告