题目描述 现有一块大奶酪,它的高度为 h,它的长度和宽度我们可以认为是无限大的,奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中, 奶酪的下表面为z=0,奶酪的上表面为z=h。 现在,奶酪的下表面有一只小老鼠 Jerry,它知道奶酪中所有空洞的球心所在的坐 标。 ...
分类:
其他好文 时间:
2019-08-17 01:09:51
阅读次数:
61
题目 题目链接 测试得分: 100 主要算法 : 记忆化搜索,动态规划 题干: 有后效性DP? 分析 伪记忆化搜索: 考虑起点的特殊情况,预先处理 Dfs搜出答案,每一次路径看到的老鼠,加上老鼠数目,把看到的老鼠数目所在点的老鼠删除掉 记得回溯最终得分40分 代码 100分DP 定义: a[i][j ...
分类:
其他好文 时间:
2019-08-16 20:24:12
阅读次数:
89
题目大意 有 N 个仓库,排成了一排,编号为 1~N。假设在第 i 个仓库点燃艾条,烟雾就会充满该仓库,并向左右扩散Ai的距离,接着所有|i-j|<=Ai的仓库 j 的老鼠被消灭。最少需要多少支艾条。 题解 贪心的策略 不断找右端点最靠右(),且可以和之前选过的线段相连的线段,ans++。 时间复杂 ...
分类:
其他好文 时间:
2019-08-14 14:53:12
阅读次数:
90
内战,因为我驴妈龟速,变阵翻了个老鼠(龟速老鼠,对面如果补拉条我直接GG)。开局4火,镰鼬不出招财不多动,驴妈不出招财,大鱼丸没火放技能,鬼切普攻吃木魅剩0火,只能疾风镰鼬,不多动,GG 这局大鱼丸不应该这么早上,四手鬼切五手可以补大蛇 比较难打的局,到第四手才能知道是个樱火,只能补鬼灯(求你敲晴明 ...
分类:
其他好文 时间:
2019-08-11 12:39:18
阅读次数:
102
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1160 题意:很多老鼠,每个老鼠有w(重量)和s(速度)两个属性,要求选一些老鼠,使他们的w严格递增且s严格递减,输出个数和老鼠的标号 思路:按照w升序排序,再求s的最长上升子序列(LIS),不过要注意的是本 ...
分类:
其他好文 时间:
2019-08-02 12:35:39
阅读次数:
95
进去就让我们输入key,就很真实。 看看源代码有没有什么可以获取的信息 。。。。好吧,这道题不像是代码审计,可能是注入 试试在key后面注入试试吧 输入1’,1”,1#,1’)。。。。都没有反应,看来不是注入了 用bp抓包传入repeater看看 Request中好像没有什么,不多说,go一下看re ...
分类:
其他好文 时间:
2019-07-16 08:47:41
阅读次数:
99
题目背景 王7的生日到了,他的弟弟准备送他巧克力。 题目描述 有一个被分成n*m格的巧克力盒,在(i,j)的位置上有a[i,j]块巧克力。就在送出它的前一天晚上,有老鼠夜袭巧克力盒,某些位置上被洗劫并且穿了洞。所以,你——王7的弟弟王9,必须从这个满目苍夷的盒子中切割出一个矩形巧克力盒,其中不能有被 ...
分类:
其他好文 时间:
2019-07-15 13:19:29
阅读次数:
92
-->Cheese 原文是日语,这里就写中文了 Descriptions: 在H * W的地图上有N个奶酪工厂,每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪体力值增加1(每个工厂只能吃一次),且老鼠只能吃硬度不大于当 ...
分类:
其他好文 时间:
2019-07-15 01:37:38
阅读次数:
155
阅读指南 欢迎浏览zxjssf,本博客每周六固定更新,工作日不定期更新。暑假寒假除周六日外天天更新。更新内容以c++为主,难度从入门到省选都会有。喜欢我的博客就关注哦~~~ 希望大家通过我的博客学到知识,有什么不对欢迎在评论区指出哦!欢迎大家借鉴(抄袭)! 最后附上几个HTML代码 1.小老鼠游戏控 ...
分类:
其他好文 时间:
2019-07-12 09:14:55
阅读次数:
92
奶酪 问题 今年JOI镇乳酪厂也开始生产奶酪,老鼠走出窝了。JOI町被划分成东西南北,各区是巢、芝士厂、障碍物或空地。老鼠从窝里出来,到所有的奶酪工厂,每人吃一个奶酪。 这个镇上,有N个奶酪厂,每个厂都只生产一种奶酪。奶酪的硬度因工厂而异,硬度从1到N的奶酪生产厂家正好各有一个。 老鼠的第一个体力是 ...
分类:
其他好文 时间:
2019-06-21 22:27:16
阅读次数:
126