NOI
文章平均质量分 87
Leokery
.
展开
-
[poj1191] [NOI1999] 棋盘分割 DP
棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15052 Accepted: 5357 Description将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割原创 2017-03-30 16:41:14 · 464 阅读 · 0 评论 -
[poj1185][NOI2001]炮兵阵地 状压dp
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions:0 Accepted:0 Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示原创 2017-10-31 16:55:40 · 281 阅读 · 0 评论 -
[bzoj3668][Noi2014]起床困难综合症&&bzoj400T
我,naive!原创 2017-10-10 18:47:14 · 244 阅读 · 0 评论 -
[bzoj1509][NOI2003]逃学的小孩 树的直径
。原创 2017-09-22 12:31:42 · 203 阅读 · 0 评论 -
[bzoj1493]1493: [NOI2007]项链工厂 线段树
1493: [NOI2007]项链工厂Time Limit: 30 Sec Memory Limit: 64 MB[Submit][Status][Discuss]DescriptionT公司是一家专门生产彩色珠子项链的公司,其生产的项链设计新颖、款式多样、价格适中,广受青年人的喜爱。最近T公司打算推出一款项链自助生产系统,使用该系统顾客可以自行设计心目中的美丽项链。该项原创 2017-09-28 20:15:22 · 254 阅读 · 0 评论 -
[bzoj4196][Noi2015]软件包管理器 树链剖分
4196: [Noi2015]软件包管理器Time Limit: 10 Sec Memory Limit: 512 MB[Submit][Status][Discuss]Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安原创 2017-09-26 20:36:13 · 252 阅读 · 0 评论 -
[bzoj1415][Noi2005]聪聪和可可 期望DP+记忆化搜索 & bzoj100题
现实是此岸,成功是彼岸,中间隔着湍急的河流,兴趣便是河上的桥,只要行动就可以通过。原创 2017-06-13 15:32:28 · 335 阅读 · 0 评论 -
[bzoj1565][NOI2009] PVZ 最大权闭合图
1565: [NOI2009]植物大战僵尸题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1565 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2508 Solved: 1147 [Submit][Status][Discuss]DescriptionInput 小学回忆Outpu原创 2017-03-29 11:57:34 · 432 阅读 · 0 评论 -
[bzoj4195][NOI2015]程序自动分析 离散化 并查集
完璧などはありえない。この世界は不完全だ。だから、美しい。原创 2017-05-29 00:00:03 · 282 阅读 · 0 评论 -
[codevs1746][NOI2002] 贪吃的九头龙 树形DP
传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”,但这只是说它出生的时候有九个头,而在成长的过程中,它有时会长出很多的新头,头的总数会远大于九,当然也会有旧头因衰老而自己脱落。 有一天,有M个脑袋的九头龙看到一棵长有N个果子的果树,喜出望外,恨不得一口把它全部吃掉。可是必须照顾到每个头,因此它需要把N个果子分成M组,每组至少有一个果子,让每个头吃一组。 这M个脑袋中有一个最大,称为“大头原创 2017-03-31 10:25:10 · 539 阅读 · 0 评论 -
[NOI2015]荷马史诗 哈夫曼树
追逐影子的人,自己就是影子。 ——荷马Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,Allison 想通过一种编码方式使得它变得短一些。一部《荷马史诗》中有 nn 种不同的单词,从 11 到 nn 进行编号。其中第 ii 种单词出现的总次数为原创 2017-10-15 22:04:21 · 331 阅读 · 0 评论