摘要：
点击跳转了解题意 题解：起初看到这道题，我以为它是一道像金明的预算方案一样的树形背包dp,但仔细观察发现了它们的不同，这道题规定了买一件物品其它 有关系的物品必须都买，再仔细一想，有了这种关系，主件和附件不就成了同一件物品了嘛，所以我们用并查集维护一下关系，然后将有关系 的物品合并为一件物品再做01 阅读全文
posted @ 2019-08-18 11:46
Hoyoak
阅读(159)
评论(0)
推荐(0)
摘要：
背包问题也是动态规划中一个很经典的问题 其问题主要框架为：有一个体积为V的背包（花费上限），有n件物品，第i件物品的体积为v[i]，价值为w[i],问怎么放的最大价值。 当然，不同的题会对物品有不一样的限制，比如对物品数量的限制，对物品关系的限制，因此就有了不同种类的背包问题。 一，01背包 问题： 阅读全文
posted @ 2019-08-17 20:35
Hoyoak
阅读(683)
评论(0)
推荐(1)
摘要：
1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #define maxn 100005 6 7 using namespace std; 8 9 typedef long long 阅读全文
posted @ 2019-08-17 11:02
Hoyoak
阅读(181)
评论(0)
推荐(0)
摘要：
跳转了解题意 分析：是一道DFS的简单题，DFS的思想是穷举，那我们就把所有可能的龙都穷举出来，取长度最长的那个， 难点在于字符串匹配，即一个字符串接在另一个字符串后面的代码实现。 #include<cstdio> #include<iostream> #include<cstring> #incl 阅读全文
posted @ 2019-08-17 08:42
Hoyoak
阅读(241)
评论(0)
推荐(0)
摘要：
跳转了解题意 分析：是八皇后问题的简化版，只用判断行列有无放置棋子，与八皇后问题的不同之处在于，某一列可以不放置棋子，棋子只能放置在有棋盘空格的地方。 因为某一列可以不放棋子，所以每次搜完这一列要到下一列，注意判断边界条件。 1 #include<cstdio> 2 #include<iostrea 阅读全文
posted @ 2019-08-16 17:14
Hoyoak
阅读(224)
评论(0)
推荐(0)
摘要：
题意：给出一个n*m的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。 分析：一开始我错误的理解为，从（1,1）出发，最多能到达多少个字母，虽然样例对但WA声一片，再次审题后发现，题干的意思为从(1,1)出发找一条经过不重复字母 阅读全文
posted @ 2019-08-16 11:12
Hoyoak
阅读(154)
评论(0)
推荐(0)
摘要：
跳转题意 分析：也是标准的贪心题，木板长度的最差情况是a[n]-a[1],然后我们算一下木板在哪个地方断掉可以减少最大的距离就OK 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 阅读全文
posted @ 2019-08-15 23:01
Hoyoak
阅读(182)
评论(0)
推荐(0)
摘要：
题意跳转 很简单的贪心问题，显然对于某一列或某一行，若能隔开更多的说话的人我们优先选择。 注意顺序输出 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 6 using namesp 阅读全文
posted @ 2019-08-15 22:30
Hoyoak
阅读(260)
评论(0)
推荐(0)
摘要：
很简单的高精度加法练习题。 只需要比普通递推多一维做高精度加法即可。 阅读全文
posted @ 2019-08-15 12:00
Hoyoak
阅读(269)
评论(0)
推荐(0)
摘要：
虽然这玩意就是在考代码量qwq,但老是考还是要整理总结下。 一，什么是高精度 我们知道Int，longlong等都有一个最大精度，比如int 2147483647，有时我们需要计算的整形数字大小超过了longlong的精度， 所以我们就要用高精度进行计算。 二，高精度数的存储 通常我们用数组存储高精 阅读全文
posted @ 2019-08-15 11:36
Hoyoak
阅读(388)
评论(0)
推荐(0)
浙公网安备 33010602011771号