次林梦叶的小屋

摘要： 重点单词： graph: n.图表，曲线图，坐标图。 respective adj. 分别的，各自的。 cope v.对付，处理。 sequence n.顺序，次序； vertice n.顶点。 lexicographically adv.按字典序地 图论中的，好吧，我还是没太搞懂意思； Inter 阅读全文

摘要： 魅力手镯 描述： 贝西去了购物中心的珠宝店，发现了一个迷人的手镯。当然，她想用N（1）中可能的最佳魅力来填充它≤ N≤ 3402）可用的护身符。所提供列表中的每个咒语都有一个权重Wi（1≤ Wi≤ 400），一个“可取性”因子Di（1≤ Di≤ 100），最多可使用一次。贝西只能支持重量不超过M（1 阅读全文

摘要： 转载一个大佬的文章： 三种动态规划的形式人人为我 状态i的值Fi由若干个值已知的状态值Fk,Fm,..Fy推出，如求和，取最大值1我为人人 状态i的值Fi在被更新（不一定是最终求出）的时候，依据Fi去更新（不一定是最终求出）和状态i相关的其他一些状态的值Fk,Fm,..Fy 注意：在选取最优备选状态 阅读全文

摘要： 重点单词： poke v.戳，刺，插入，张望。 fro adv.来回地，往复地 march v.进行，行军，进展。 出处：https://acs.jxnu.edu.cn/problem/NOIOPJCH02069289 [Usaco2005 Nov]Ant Counting 1000ms 13107 阅读全文

摘要： 重点词汇: constraint n. 限制; 束缚; 克制; 拘束; charm n. 魅力,魔力,护身符,咒语,小饰件; v. 吸引;迷住; deduce v. 推断,演绎 bracelet n 手镯; spy n. 间谍;密探; v. 突然看见,认出,查明; 题目来自:https://acs. 阅读全文

摘要： 向四周判断的动态规划: 滑雪 描述： Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个 阅读全文

摘要： display:flex 首先实现弹性布局需要再父盒子上写 其子盒子变成inline-block 内联样式(inline) 不再受到width,height等控制 不换行，所占据大小为子盒子叠加大小 块样式(block) 强行占据一整行 占据width为整行，占据height大小为子盒子叠加大小 内 阅读全文

摘要： 动态规划的特点: 1.与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算了很多次。 写动态规划的一般步骤: 1.确定dp数组的定义 以及 dp数组下标的含义: (1)dp数组的定义要满足最优子结构 阅读全文

摘要： 1. 输入： 整个测试有多组数据，请做到文件底结束。每行给出一个数字N，0 <= n <= 250 则我们可以用 while (scanf ("%d",&n) !=EOF){} 或 while (cin>>n) 来输入; 2. 输入： 输入包括多组测试数据。每组数据包括一行，给出两个长度不超过200 阅读全文

摘要： 深度优先搜索大多可以看做在图上遍历和查找; 图的搜索有两种方式，一种是深度优先搜索（Depth-First-Search），另一种是广度优先搜索（Breadth-First-Search）; 深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始 阅读全文