奇奇怪怪
文章平均质量分 71
WeZiH
没什么好说的一个OIER
展开
-
【NOIP 2012】借教室 括号法
CODEVS 题目描述 Description 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要 向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份 订单,每份订单用三个正整数描述,分别为dj,原创 2016-10-29 17:51:09 · 554 阅读 · 0 评论 -
【XJOI tree】树上背包+奇怪优化
题解: 考这场考试的前一天晚上逛大神博客,看见别人有写树上背包,嗯,一笑而过了。。。。结果第二天XJOI的提高组模拟赛就考了。于是不会,然后今天在上课的时候发呆的时候,自己脑补出来树上背包的做法。嗯,看了一下大神的博客,我发现大神的树上背包是用的记忆化搜索,我最开始的想法是基于拓扑排序从下往上dp,嗯,复杂了,改进了一下我的方法。一般的树上背包:(60分解法) 定义:dp[i][j]为到点i已经原创 2016-10-31 18:03:36 · 1070 阅读 · 2 评论