元问题
关注
分享
扫一扫
liusu201601
这个作者很懒，什么都没留下…
展开
-
luogu1605 迷宫（深搜+迷宫元问题）
题目传送门题目大意：1、在一个N*M的迷宫里，知道开始点、结束点、障碍点，求能走串迷宫的总方案数。解题思路：1、本题是迷宫深搜问题的超级元问题，几乎没有任何的坑点，要掌握下面2个基础思维；2、四个方向的偏移量的理解；3、回溯还原的掌握；上代码//luogu1605 迷宫 #include<cstdio>#include<cstring>...原创 2018-09-06 17:39:59 · 647 阅读 · 0 评论 -
luogu1616：疯狂的采药：完全背包
题目连接该题是luogu试炼场的2-15：T6题目大意知道时间 t ，有n 株备选药品，知道每件药品的数量是无限的，采摘一株需要用时 v，价值 w；求 t 时间内，能采摘的最大价值的药；题目分析这还是一道组合的问题：分析样例：70秒的时间，有3株药可选，暴力的做法应该是：用 i 表示当前可以放进箱子的物品总数量不等，因为每种药可以拿多株，这是一个似乎比3选x 更...原创 2019-05-13 14:47:18 · 212 阅读 · 0 评论 -
luogu1048：采药：元问题
题目连接该题是luogu试炼场的2-15：T4题目大意知道时间 t ，有n 株备选药品，知道每件物品需要 v，价值 w；求 t 时间内，能采摘的最大价值的药；题目分析这还是一道组合的问题：分析样例：70秒的时间，有3株药可选，暴力的做法应该是：用 i 表示当前可以放进箱子的物品总数量（1-3）这是一个 6选x 的组合问题。但是因为体积和物体种类都会远远超过...原创 2019-05-13 14:35:15 · 188 阅读 · 0 评论 -
luogu1049：装箱问题：背包元问题
题目连接该题是luogu试炼场的2-15：T5题目大意知道一个体积是v的箱子，有n件备选物品，知道每件物品的体积x；求箱子能放入的最大体积的物品的体积；题目分析这是一道组合的问题：分析样例：24格的箱子，如果有6个物品，暴力的做法应该是：用 i 表示当前可以放进箱子的物品总数量（1-6）这是一个 6选x 的组合问题。但是因为体积和物体种类都会远远超过可承受...原创 2019-05-13 12:18:02 · 250 阅读 · 0 评论 -
luogu1996：约瑟夫问题：循环队列：模拟/链表
题目连接该题是luogu试炼场的2-13：T1题目大意给出一个环的规模n，第一次从1开始，踢走第m个人；每次踢人之后，从下一个人开始操作，直到队列为空；按顺序输出被踢出的人的编号。题目分析循环队列的元问题，队列是什么？但题目涉及到，有人会被踢出，所以是一个中间断开的数组，不能用固定的队列来做。解题思路1：暴力模拟因为是元问题，数据只有100；用bool数...原创 2019-05-06 12:06:13 · 432 阅读 · 0 评论 -
智胀也能看懂的筛选法求素数的对比分析201904
前置文章：素数判断入门201808关于素数的入门部分，已经在上面有写过本文是讨论从 “ 埃氏筛 ” 到 “ 线性筛 ” 的那一丁点区别。概要分析埃氏筛选的原理和时间复杂度分析：埃氏筛选已经很好了！但是有缺陷再往前走一步：线性筛选关于埃氏筛选法百度百科用一句话就描述清楚了：埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算...原创 2019-04-24 14:53:17 · 284 阅读 · 0 评论 -
luogu1182：数列分段：二分答案+贪心查找
题目连接该题是luogu试炼场的2-12：T6题目大意给出 n 个数字，分成 m 段；每一段的和 s，要求 s 的最大值尽可能小。题目分析经典二分题目，有一道异曲同工的：愤怒的牛二分的精髓不在过程，而在最终对于L和R的处理！noi题库有一个二分专题，10题让你愉快入场！解题思路：初始的左边界L：一定是数组的最大值，因为最小的值，也必须有一个数字在里面；初...原创 2019-04-23 14:57:46 · 419 阅读 · 0 评论 -
luogu1216：数字三角形：递推元问题
题目连接该题是luogu试炼场的2-12：T5题目大意给出 n， 给出一个 n 层的 正整数三角形，从上往下，找一条线，要求和最大；必须只能直接向下走，或者走右下角。题目分析递推的元问题，可以从上往下顺推也可以从下往上，逆推解题思路：a数组存原始数据，直接逆推，保证每个格子都是当前最优解因为没有后效性，所以a [ 1 ] [ 1 ]就是答案代码1:...原创 2019-04-23 09:56:00 · 211 阅读 · 0 评论 -
luogu1443：马的遍历：8个方向+记录步数
题目连接：该题是luogu试炼场的2-8：T5题目大意：1给出一个n*m的棋盘，直到马站在(x,y)点上。2马可以往八个方向移动，请输出到达每个点的最少步数；解题思路：8个方向的宽搜元问题；上代码：//luogu1443：马的遍历 //8个方向宽搜+步数记录 #include<cstdio>#include<cstring>i...原创 2019-04-08 12:10:02 · 465 阅读 · 0 评论 -
luogu1006：传纸条：棋盘DP
题目连接该题是luogu试炼场的2-17：T2题目大意n*m的棋盘，每个格子有一个0-100的数值；从左上角出发，只能向右和向下走，到达右下角；从右下角出发，只能向左和向上走，到达左上角；要求2次的路线不能重复，求经过格子的取值和尽可能大。题目分析体面非常直观，第一感觉用深搜就可以做，而且只有50的数据，感觉随便搞一搞还能暴力AC；本题是在DP模块，所以还是用DP的...原创 2019-06-11 09:40:16 · 234 阅读 · 0 评论