动态规划
文章平均质量分 82
wuzhuangtai00
这个作者很懒,什么都没留下…
展开
-
浙江省选积木城堡题解
XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的,城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子,他发现垒城堡的时候,如果下面的积木比上面的积木大,那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小 XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们,这样可以增加他的好感度。为了公平起见,他决定把送给每个女孩子一样高的城堡,这样可以避免女孩原创 2014-08-05 15:33:34 · 833 阅读 · 1 评论 -
[BZOJ 1093 && YZOI1172] Tarjan缩点+拓扑DP 最大半连通子图
A了一道BZOJ上的ZJOI题。。啧啧Z原创 2014-10-20 13:06:37 · 532 阅读 · 0 评论 -
11-Day2 题解
真是感动。。喜闻乐见出错数据。。原创 2014-10-19 14:26:25 · 664 阅读 · 0 评论 -
Diary 10.4.2014
Ask:你昨天的题解呢? Ans:太水了就懒得写了233嗯刚刚发生了什么?好像有什么奇怪的东西被划掉了。。原创 2014-10-04 13:57:03 · 587 阅读 · 2 评论 -
09-Day1 题解
被催着做了Test 09-Day1..恩那原创 2014-10-19 13:59:15 · 549 阅读 · 0 评论 -
Diary 10.2.2014
嗯总算开始写今天的日记1. 采药(medic.pas/c/cpp)【问题描述】辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草原创 2014-10-02 16:35:08 · 509 阅读 · 0 评论 -
BZOJ1003题解
又A了一道BZOJ上的题真是开心。。原创 2014-10-04 12:23:35 · 517 阅读 · 2 评论 -
[USACO 2014 Jan Silver]Recording the Sczolympics
今天谜 颓废。。花了大概有三个半小时原创 2014-10-23 14:27:09 · 571 阅读 · 0 评论 -
树形DP
嗯奉上今天的题解~今天我们练习了树形DP(嗯小学生的文风还是改不了~总体来说还是不错的。。将很多以前学过但是没写过的东西付诸于键盘上这是很有好处的~T11. 加分二叉树(btree)【题目描述】设一个 n 个节点的二叉树tree 的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n 为节点编号。每个节点都有一个分数(均为正整数),记第j 个节点的分数为di原创 2014-08-07 17:02:37 · 488 阅读 · 0 评论 -
区间合并类动态规划训练
啦啦又来发题解了~今天我们联系了区间合并型的动态规划(一股小学生记叙文的气息扑面而来~于是三个小时三道题~还算不错?1. 数字游戏(dgame)【题目描述】丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相原创 2014-08-06 16:45:20 · 545 阅读 · 0 评论 -
USACO 刷水记录
发现一篇一篇写太麻烦了决定向jiry学习原创 2014-11-24 10:33:38 · 764 阅读 · 3 评论