会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JS禁止查看网页源代码的简单实现方法
Z__X
世间最美,不过鲸落
博客园
首页
新随笔
联系
订阅
管理
2020年3月10日
实用工具分享
摘要:
一些好用的工具,快来用用吧!
阅读全文
posted @ 2020-03-10 11:30 Z__X
阅读(281)
评论(0)
推荐(0)
编辑
2020年3月6日
友链
摘要: 友情链接 {{friend.blogName}} {{friend.blogSign}} new Vue({ el: ' app', data: { friends: [ { blogName:'GShang', blogUrl:'https://www.cnblogs.com/gshang/',
阅读全文
posted @ 2020-03-06 08:25 Z__X
阅读(187)
评论(1)
推荐(0)
编辑
2020年2月26日
【USACO】JZOJ,Luogu P2690 接苹果 (dp-线性动规)
摘要: 同步于CSDN: "戳这里QAQ" 来源:Luogu P2690,JZOJ 题目描述 很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树(编号为 $1$ 和 $2$), 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果,所以她只能等待苹果 从树上落下。但是,由于苹果掉到地上会摔烂,贝茜必须在半
阅读全文
posted @ 2020-02-26 17:17 Z__X
阅读(266)
评论(0)
推荐(0)
编辑
2020年2月24日
JZOJ 养猪 (dp-01背包)
摘要: 来源:JZOJ 题目描述 你有一个猪圈,有 $N$ 头猪,每天你最多可以杀一头猪卖钱,收益就是猪的体重。但是每过一天猪的体重都会下降 $Pi$,问 $K$ 天内你的最大获利。 解题思路 这是一道纯粹的 $01$ 背包,就是要处理一个细节:猪的体重会下降; 首先,要按体重下降速度排序,下降快的肯定得先
阅读全文
posted @ 2020-02-24 19:32 Z__X
阅读(202)
评论(0)
推荐(0)
编辑
【算法总结】图论/dp-动态规划 大总结
摘要: 写于一只蹲在角落的蒟蒻 Z__X... 2020.2.7,图论和 $dp$ 终于告一段落。蓦然回首,好似已走过许多...不曾细细品味,太多太多又绵延不断地向我涌来... 谨以此纪念 ~~逝去~~ 的图论和 $dp$; 图论 图的存储 首先,图论的基础:存储。这里介绍几种存储结构; 邻接矩阵 一种最简
阅读全文
posted @ 2020-02-24 17:42 Z__X
阅读(640)
评论(0)
推荐(0)
编辑
JZOJ 小奇采药 (深度优先搜索-dfs)
摘要: 来源:JZOJ 题目描述 小奇是只天资聪颖的喵,他的梦想是成为世界上最伟大的医师。 为此,他想拜喵星球最有威望的医师为师。 医师为了判断他的资质,给他出了一个难题。 医师把他带到一个到处都是草药的山洞里对他说: “小奇,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。 我
阅读全文
posted @ 2020-02-24 17:15 Z__X
阅读(327)
评论(0)
推荐(1)
编辑
2020年2月20日
【算法笔记】背包模板-算法详解
摘要: 01背包 有 $N$ 件物品和一个容量为 $M$ 的背包。第 $i$ 件物品所耗费的空间是 $w[i]$,得到的价值是 $v[i]$。求解将哪些物品装入背包可使价值总和最大。 “求什么设什么”,我们用 $f[i][j]$ 表示前 $i$ 件物品耗费空间为 $j$ 可得到的最大价值。显然,答案是 $f
阅读全文
posted @ 2020-02-20 11:10 Z__X
阅读(310)
评论(0)
推荐(0)
编辑
公告