2022年2月13日
lcs——最长公共子序列问题
摘要： lcs——最长公共子序列问题 题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2428； 思路：画图，比如我们输入abcdef,abcdef,可以画下图： 我们可以得出下列结论： dp[i][j]={ dp[i-1][j-1]+1 最后一个字母x序列与y序列 阅读全文
posted @ 2022-02-13 23:33 江上舟摇 阅读(24) 评论(0) 推荐(0) 编辑
0/1背包问题
摘要： 蓝桥杯：http://lx.lanqiao.cn/problem.page?gpid=T287； 经典之中的经典，最基础的背包问题。 思路：用dp[i][j]表示当背包容量为j的时候装前i个物品所获得的最大价值价值，然后用前面我的dp引入去画图表示就好了； AC代码如下（我连注释都懒得写了，这个题完 阅读全文
posted @ 2022-02-13 22:58 江上舟摇 阅读(34) 评论(0) 推荐(0) 编辑
关于一些基础的dp——硬币的那些事（dp的基本引入）
摘要： 1.最少硬币问题大体题意： 有n种硬币，面值分别是v1,v2......vn，数量无限，输入一个非负整数s，选用硬币使其和为s，要求输出最少的硬币组合。 我们可以这样分析： 定义一个名为Min[s]的数组来表示是金额s所对应的最少硬币的组合，所以对我们来说，只要是在程序中查到Min[i]的大小就可以 阅读全文
posted @ 2022-02-13 22:41 江上舟摇 阅读(222) 评论(0) 推荐(0) 编辑
2022年2月12日
洛谷P1098 [NOIP2007 提高组] 字符串的展开
摘要： 题目链接：https://www.luogu.com.cn/problem/P1098 这个题出的真的很有质量，这个是我见过算是复杂的模拟题了，对付这种题，一丝都不能马虎，要想实现快捷而又简便的代码设计，并且针对于这个题繁琐的各种变量，我们采取STL大法，全局都采取STL大法的题目真的是不多，但这个 阅读全文
posted @ 2022-02-12 16:44 江上舟摇 阅读(318) 评论(0) 推荐(0) 编辑
2022年2月11日
洛谷P1067 [NOIP2009 普及组] 多项式输出
摘要： 题目链接：https://www.luogu.com.cn/problem/P1067 我发现从前往后除了几个难的模拟类型的怎么变水了，这个题，真的好水 直接代码吧： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 i 阅读全文
posted @ 2022-02-11 23:59 江上舟摇 阅读(45) 评论(0) 推荐(0) 编辑
洛谷P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布
摘要： 题目链接：https://www.luogu.com.cn/problem/P1328 hahahha，要我说，就是绝世大水题（我直接暴力模拟出来了hahaha），总体思路非常简单，就是模拟一下就行。 无非是多添了两个新的手势——斯波克和蜥蜴人，我们在本子上模拟一下，可以得出一下结论： 除了最基本的 阅读全文
posted @ 2022-02-11 23:42 江上舟摇 阅读(149) 评论(0) 推荐(0) 编辑
洛谷P1009 [NOIP1998 普及组] 阶乘之和
摘要： 题目链接：https://www.luogu.com.cn/problem/P1009 很水的一道题，无非是高精度乘法（高低乘）和高精度加法的结合体罢了，我的前一篇博客有高精度四件套，不会的可以去参考，思路都是一样的； 注意事项及代码如下： #include<bits/stdc++.h> using 阅读全文
posted @ 2022-02-11 23:04 江上舟摇 阅读(130) 评论(0) 推荐(0) 编辑
洛谷P1563 [NOIP2016 提高组] 玩具谜题
摘要： 题目链接：https://www.luogu.com.cn/problem/P1563 哈哈哈，这个题拿来一读是不是很吃惊hahaha，我刚开始读的时候吓了我一跳，这么长的题干，这么绕的题意，还有下面的子任务数据，好吓人，认为是一个难题。 其实，不必惊慌，这个题是一思路很清晰的模拟题。模拟一下就知道 阅读全文
posted @ 2022-02-11 14:38 江上舟摇 阅读(78) 评论(0) 推荐(0) 编辑
洛谷P2670 [NOIP2015 普及组] 扫雷游戏
摘要： 题目链接：https://www.luogu.com.cn/problem/P2670 题目描述 扫雷游戏是一款十分经典的单机小游戏。在nn行mm列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是 阅读全文
posted @ 2022-02-11 14:22 江上舟摇 阅读(253) 评论(0) 推荐(0) 编辑
洛谷P1042 [NOIP2003 普及组] 乒乓球
摘要： 题目链接：https://www.luogu.com.cn/problem/P1042 一道基础的模拟题； 大体思路是对整个过程进行模拟，分11分制和21分制，然后分别输出内容即可； 注意事项：乒乓球赢的条件是有一方的得分大于规定分数并且双方的比分差距大于等于2； 此外，在输出结尾的时候注意打两个换 阅读全文
posted @ 2022-02-11 14:10 江上舟摇 阅读(252) 评论(0) 推荐(0) 编辑