Description 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。hidadz带着朋友们来到花园中,打算坐成一排玩游戏。 为了游戏不至于无聊,就座的方案应满足如下条件:对于任意连续的一段,男孩与女孩的数目之差不超过k。 很快,小朋友便找到了一种方案坐了下来开始游戏。h ...
分类:
其他好文 时间:
2018-09-11 21:05:19
阅读次数:
148
看着视频里的你那专注的神情,那专注的动作,一丝不苟的画着画着,电脑里循环着王力宏的《需要人陪》, 穿透这片 迷蒙寂静 我 渐渐失去知觉 就当做是种自我逃避 你 飞到天的边缘 我已不猜落在何地 一个我 需要梦想 需要方向 需要眼泪 更需要 一个人来 点亮天的黑 我已经 无能为力 无法抗拒 无路可退 这 ...
分类:
其他好文 时间:
2018-09-01 00:01:41
阅读次数:
196
春节同学聚会,大家聊起近况。 甲在实体经济部门工作,企业效益不好,正酝酿减员增效,他忧心忡忡,跳槽都不知道怎么跳,因为全行业都不景气。 乙从事互联网工作,行业发展热火朝天,新事物层出不穷,但是他已人到中年,技术老化,跟不上行业新陈代谢的速度,公司又实行末位淘汰制,他自觉难以与年轻求职者竞争。 谈到未 ...
分类:
其他好文 时间:
2018-08-31 14:03:32
阅读次数:
171
传送门 这道题很明显是DP。不过一开始我错误的以为是区间DP……但是并不是这样。因为区间DP它需要满足区间的情况是确定的,而这道题并不是确定的情况,所以不是区间DP。 重新考虑,设dp[i][j][p][q]表示当前选取了i个男孩,j个女孩,在所有的区间中男孩最多比女孩多p个,女孩最多比男孩多q个。 ...
分类:
其他好文 时间:
2018-08-27 22:32:41
阅读次数:
186
嘟嘟嘟 此题一看就是一个dp题。 首先我们设dp[i][j]表示前 i 个人中有 j 个男生(这和dp[i][j]表示 i 个男生 j 个女生等价),然而当我们转移到dp[i + 1][j + 1]或dp[i + 1][j]时,限制条件没有用上。所以要再加两维dp[i][j][x][y]表示前 i ...
分类:
其他好文 时间:
2018-08-26 12:02:27
阅读次数:
105
貌美如花一般用来形容女子,说男子好看一般是俊俏。外貌是否重要?美貌当然是有意义的,打扮漂亮的女子很容易就能给人留下良好的印象。聚会或者活动,最引人瞩目的要么是活泼的,要么是美貌的(这里排除身份背景的因素)。女子打扮的干净漂亮当然是应该被肯定的,正常情况下,谁不喜欢漂亮呢。打扮也是有付出的,它也需要时 ...
分类:
其他好文 时间:
2018-08-24 21:49:51
阅读次数:
114
追求一份职业并取得成功,仅仅是实现你人生意义的一种工具。然而若是没有意义,人生就会变得空洞无物。与家人的亲密关系,才是你获得幸福感的强大、持久的来源。 1979年以来,我观察了哈佛商学院同班同学的命运,在同学聚会上,我发现越来越多的人变得不快乐、离了婚或与孩子关系疏远。 可以肯定的是,毕业时,他们谁 ...
分类:
其他好文 时间:
2018-08-24 02:09:13
阅读次数:
219
某一天,n个朋友在一起聚会,他们已经很久没见了,于是他们决定拍照留念。 简单的说,拍照的时候,每个人有一个高度和宽度,第i个的高度和宽度分别是hi和wi。这些人排成一条直线,照片的最小的面积必须包含所有的的人,所以照片的面积是W H,W是所有人的宽度之和,H是所有人中高度最高的那个人的高度。现在想要 ...
分类:
其他好文 时间:
2018-08-20 21:41:12
阅读次数:
159
试题描述 Ural 州立大学的校长正在筹备学校的 80 周年纪念聚会。由于学校的职员有不同的职务级别,可以构成一棵以校长为根的人事关系树。每个资源都有一个唯一的整数编号,从 1 到 N 编号,且对应一个参加聚会所获得的欢乐度。为使每个职员都感到快乐,校长设法使每个职员和其直接上司不会同时参加聚会。你 ...
分类:
其他好文 时间:
2018-08-20 14:34:58
阅读次数:
233
Description 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件:对于任意连续的一段,男孩与女孩的数目之差不超过k。很快,小朋友便找到了一种方案坐了下来开始游戏。hi ...
分类:
其他好文 时间:
2018-08-17 22:27:37
阅读次数:
198