Life has its own fate, and meeting may not be accidental.

0%

之前背包问题学了忘学了忘= =是太笨了。

题目

许多年前,在泰迪的家乡,有一个人被称为“骨收集者”。这个人喜欢收集各种骨头,例如狗,牛的骨头,他也去了坟墓……
骨头收集者有一个大袋子,里面装有V,而且在收集骨头的过程中,很明显,不同的骨骼具有不同的值和不同的体积,现在给定沿途的每个骨骼的值,您能否计算出骨骼收集器可以获得的总值的最大值?

阅读全文 »

上周BJDCTF有一道ssti注入题,当时瞎猫碰上死耗子,给我撞过去了。对Python,平常也没有C++和java用的频繁,记录一下正常思路。顺便学习一下,以后遇到了不能光靠运气撞过去了= =

阅读全文 »

优先队列

优先队列容器与队列一样,只能从队尾插入元素,从队首删除元素。但是它有一个特性,就是队列中最大的元素总是位于队首,所以出队时,并非按照先进先出的原则进行,而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值由大到小排序,可以重载“<”操作符来重新定义比较规则,和普通队列不同的是,队首元素是q.top()。

阅读全文 »

题目

nxn游戏板上装有整数,每平方一个非负整数。目标是沿着板子的左上角到右下角的任何合法路径行进。任何一个正方形中的整数表示距该位置必须多大的步幅。如果步长将提前离开游戏板,则禁止沿该特定方向前进。所有步骤都必须在右侧或底部。请注意,0是一个死角,会阻止进一步的进展。
考虑图1所示的4 x 4板,其中实心圆圈标识起始位置,而虚线圆圈标识目标。图2显示了从起点到目标的三个路径,每个路径中不相关的数字都已删除。
阅读全文 »