dp
lwyer
这个作者很懒,什么都没留下…
展开
-
暑假day1
题目名称素数晨练奇怪的桌子学校存盘文件名sum.pas/c/cpprun.pas/c/cpptable.pas/c/cppschool.pas/c/cpp输入文件名sum.inrun.intable.inschool原创 2017-07-17 00:04:33 · 387 阅读 · 0 评论 -
round 1
冲刺NOIP2017模拟赛R1 五子棋定向越野孤立元素源文件名fiveroadlonely读入文件five.inroad.inlonely.in输出文件five.outroad.out原创 2017-08-25 23:26:59 · 361 阅读 · 0 评论 -
简单dp
P1616 疯狂的采药题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一种都需要一些时间,原创 2017-11-07 15:56:57 · 319 阅读 · 1 评论 -
多重背包二进制分组优化
tty 的求助 2【问题描述】“唐诗”的好朋友**特别喜欢购物,一天,她拉着土豪 tty 去购物。她选中 了 n 种商品,第 i 种商品有库存 ai,购买一件商品 i,tty 会获得“唐诗”的好朋 友的好感度 bi,第 i 件商品的质量为 wi。 由于 tty 是土豪,所以他不用考虑钱不够的问题。但是 tty 的力气不大,所 以他只能提起质量不大于 m 千克的商品。tty 想知道他最多能获原创 2017-11-01 21:14:16 · 1114 阅读 · 0 评论