02 2022 档案
摘要：第一个水题链接：https://www.dotcpp.com/oj/contest4104_problem0.html 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m; 4 int a[110][110]; 5 int main(
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P2392 两种思路： 1、常规搜索 2.、dp0/1背包问题 这里本人只提供第一种思路，因为第二种思路我也不会（怎么就成了0/1背包）？ 第一种思路具体内容： 这里知道我们在题目中有左右两个脑子，那就本题而言 我们在做某个
阅读全文
摘要：ICPC冲冲冲！！！ 转载地址：https://blog.csdn.net/guokaigdg/article/details/52104921
阅读全文
摘要：地址：https://blog.csdn.net/qq_43857314/article/details/88077221?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164560874116780255297385%2522%25
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1219； n皇后问题我们前面已经讲过，这个题在原来的基础上要求输出前三个解的具体放置方法，所以稍稍会有些不同 这里采用的是回溯标记法，即用数组来储存解的同时，标记已经求解过的数组，然后回溯清0，重新来过。 比较深刻的解释
阅读全文
摘要：（这个题怎么在新生赛的时候就没做出来，好水）狗头保命 开学第一次写博客，其实昨天正式开学已经做了两道题了，只不过很水，这个题还是比较有学习意义的，其实是模拟题，思路较为清晰： 如果碰到'.‘就与'a'交换位置就好了，这就需要不断的交换上下的位置，此处需要一个while来完成，以满足不断交换的需求。
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1434 四联通问题和记忆化搜索的典型，如何会应用记忆化搜素呢？ 在dfs每种情况是，可能这个点之前已经搜过了，没必要再去搜索了，因此不如存储记住，就没必要再去dfs了。 所以说，要进行dfs，就要定义方向，用一个dir[
阅读全文
摘要：题目链接：http://poj.org/problem?id=3280 不算是太好做，要想AC得付出一点时间。 如果只是求修改的最少次数，方法数将字符串s反转为s1,求二者的最长公共子序列之长L，用s的长度减去L即可。 但是这个题是求花费，所以这里采用区间内dp； 我们可以设dp[i][j]表示区间
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1880 正宗的石子合并，当然，这个题不同于弱化版的是他是环形石子合并，因为题目说在一个圆形操场的四周摆放 N堆石子，思路依旧是区间内进行动态规划，但是细节上要注意了，为了满足题目要求，需要将数组扩充为2*n以满足环形，这
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1775； 思路：（单列石子合并） 经典的区间dp,我们要考虑的是如何获得最小的代价，就可以用dp[i][j]来表示从第i堆石子到第j堆石子所付出的最小代价,sum[i]是从开始到i的石堆和 例如： 当两堆两堆合并的时候，
阅读全文
摘要：Description 七七是一个炒股的爱好者，整日痴迷与炒股，但是由于七七数学不好，需要你帮助他算出炒股获得的最大利润是多少。现在给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。如果最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算七七所能获取
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1216； 有两种思路：递推和记忆化搜索。 先说递推： 我们采取从底到上的遍历思路，这样相比于从上往下更可节省时间，不至于造成TLE，所以dp【i】【j】就表示第i层第j个数开始往下走的数字和。 具体代码如下： #incl
阅读全文
摘要：最长递增子序列，举一个例子： A={5，6，7，4，2，8，3},它的最长递增子序列是5，6，7，8. 转载一下大佬写的吧，大佬写的真的好，好好学习一下，认真体会：https://blog.csdn.net/ltrbless/article/details/81318935 真题实战：http://
阅读全文
摘要：lcs——最长公共子序列问题 题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2428； 思路：画图，比如我们输入abcdef,abcdef,可以画下图： 我们可以得出下列结论： dp[i][j]={ dp[i-1][j-1]+1 最后一个字母x序列与y序列
阅读全文
摘要：蓝桥杯：http://lx.lanqiao.cn/problem.page?gpid=T287； 经典之中的经典，最基础的背包问题。 思路：用dp[i][j]表示当背包容量为j的时候装前i个物品所获得的最大价值价值，然后用前面我的dp引入去画图表示就好了； AC代码如下（我连注释都懒得写了，这个题完
阅读全文
摘要：1.最少硬币问题大体题意： 有n种硬币，面值分别是v1,v2......vn，数量无限，输入一个非负整数s，选用硬币使其和为s，要求输出最少的硬币组合。 我们可以这样分析： 定义一个名为Min[s]的数组来表示是金额s所对应的最少硬币的组合，所以对我们来说，只要是在程序中查到Min[i]的大小就可以
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1098 这个题出的真的很有质量，这个是我见过算是复杂的模拟题了，对付这种题，一丝都不能马虎，要想实现快捷而又简便的代码设计，并且针对于这个题繁琐的各种变量，我们采取STL大法，全局都采取STL大法的题目真的是不多，但这个
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1067 我发现从前往后除了几个难的模拟类型的怎么变水了，这个题，真的好水 直接代码吧： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 i
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1328 hahahha，要我说，就是绝世大水题（我直接暴力模拟出来了hahaha），总体思路非常简单，就是模拟一下就行。 无非是多添了两个新的手势——斯波克和蜥蜴人，我们在本子上模拟一下，可以得出一下结论： 除了最基本的
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1009 很水的一道题，无非是高精度乘法（高低乘）和高精度加法的结合体罢了，我的前一篇博客有高精度四件套，不会的可以去参考，思路都是一样的； 注意事项及代码如下： #include<bits/stdc++.h> using
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1563 哈哈哈，这个题拿来一读是不是很吃惊hahaha，我刚开始读的时候吓了我一跳，这么长的题干，这么绕的题意，还有下面的子任务数据，好吓人，认为是一个难题。 其实，不必惊慌，这个题是一思路很清晰的模拟题。模拟一下就知道
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P2670 题目描述 扫雷游戏是一款十分经典的单机小游戏。在nn行mm列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1042 一道基础的模拟题； 大体思路是对整个过程进行模拟，分11分制和21分制，然后分别输出内容即可； 注意事项：乒乓球赢的条件是有一方的得分大于规定分数并且双方的比分差距大于等于2； 此外，在输出结尾的时候注意打两个换
阅读全文
摘要：唉，和高精度打交道真不是一件简单事，尤其是高高除，但是在经过参考各位大佬，巨佬，大神，神仙，大牛，大犇资料的时候，我发现自己对于他们的思路以及代码清晰度的辨识还不是很高，所以下定决心写一篇高精度的专题，以便自己日后用来复习高精度，并且根据我的思路写出我的高精度代码； 首先我们先来认识一下，为什么要用
阅读全文
摘要：题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你
阅读全文
摘要：题目描述 春春是一名道路工程师，负责铺设一条长度为 n 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域，一开始，第 i 块区域下陷的深度为 di。 春春每天可以选择一段连续区间[L,R][L,R] ，填充这段区间中的每块区域，让其下陷深度减少 1。在选择区间时
阅读全文
摘要：题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等
阅读全文
摘要：这是一道模板题，这个题考的是区间覆盖问题； 首先引入一个非常经典的例题：《今年暑假不AC》，题目大致如下： Problem Description“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多
阅读全文
摘要：首先要想让排队的时间最少需要让用时最短的人先接水，以此类推，这样才能保证在最大程度上节省时间； 这道题应该注意两个问题：第一个问题是用一个变量来记录排队的位置 第二个问题是核心问题，排队的平均等待时间； 要想求平均时间就要求总时间？那总时间又是什么呢？ 很多人会想：排队的总时间不就是所有的时间加起来
阅读全文
摘要：首先应该注意几个关键信息：装走尽多的金币、所有金币可以随意分割并且分割后金币的价值比不变; 我们可以抽象成一个买东西的场景，给你一定数目的钱，让你在这些钱内尽量在超市买更多的小零食，这就牵扯到了一个性价比的问题。 那如此，这个题目就好解决了，就用这个背包尽量装更多的金币，如果可以装的下，那就装好了，
阅读全文
摘要：在学习2n皇后之前，我们应该认识一下n皇后问题： 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。输入样例：1850输出样例：19210 可以这么理解，以4皇后
阅读全文
摘要：题目如下： 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作
阅读全文
摘要：只能说是用递归dfs，感觉这个题目在暴力枚举中算是一个偏难的题了，我没怎么做过这类题，见识了不降原则之后只能说自己受教了 对于本题，所谓不降原则就是 ： 在6里面随便选5个数，那么选法都是什么呢？ 12345 12346 前两个还不会弄混 然后很可能就乱了 少点数可能不会乱 但是多了就不好整了 比如
阅读全文
摘要：这个题目可是有意思的很，大致意思如下 ：给出一到九排成三个三位数，然后满足A:B:C的比值，也就是说这三个三位数中都必须遍历1到9才可以，并且是升序排列，那怎么做呢？ 我先给出最开始的思路（失败） ：给定二维数组甚至三维数组（拿输出阳历来看无非是一个长度为4的数组里面每个数组元素又包括三个小数组）
阅读全文
摘要：参考资料：https://www.luogu.com.cn/blog/Zuoing/solution-p2241 只能说感叹大佬的强大； 不说了，手敲一边代码就这样吧，再怎么讲也不如原创讲得好； 附上代码: #include<bits/stdc++.h> using namespace std; i
阅读全文
摘要：为了把帖子发出去只能水水字了： 题目背景 猪猪 Hanke 得到了一只鸡。 题目描述 猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 10 种配料（芥末、孜然等），每种配料可以放 1 到 3 克，任意烤鸡的美味程度为所有配料质量之和。 现在
阅读全文
摘要：与排列差不多但是又差的多，详情看题： 题目描述 排列与组合是常用的数学方法，其中组合就是从nn个元素中抽出rr个元素(不分顺序且r \le n)r≤n)，我们可以简单地将nn个元素理解为自然数1,2,…,n1,2,…,n，从中任取rr个数。 现要求你输出所有组合。 例如n=5,r=3n=5,r=3，
阅读全文
摘要：题目详细链接：https://www.luogu.com.cn/problem/P1706； 没有别的技巧，用STL直接全排列输出即可； 代码如下 #include<bits/stdc++.h> using namespace std; int n; int a[10]; int main() {
阅读全文
