NOIP
文章平均质量分 52
Rec.
这个作者很懒,什么都没留下…
展开
-
NOIP2009 最优贸易
思路: 这道题就是让你在图上找两个点,在第一个点买入,在第二个点卖出,而且第一个点必须在路中第二个点之前的。在网上有一种写法是两遍广搜然后找最大和最小,然后Blablabla。 由于我这题的写法有点奇怪(?),我就来介绍一下。 首先介绍一个叫做差分序列的东西。 如果当前序列为 Ai,Ai+1,Ai+2,Ai+3,…… 那么我们把序列变成 A原创 2015-09-27 22:22:44 · 993 阅读 · 0 评论 -
一道hash题
Description 春天到了,百花齐放,西湖公园里新设置了许多花坛,设计师想用不同的花摆出不同的图案以吸引游人,于是设计了各种图案并且在花圃中选好了要摆放的花。不幸的是负责搬运和摆放的工人因为临时有事,只将花放到花架上就匆匆离开了,并没有按照设计师原来的设计方案摆放,结果花坛杂乱不堪,设计师只好自己来调整花的位置。由于设计师通常从事脑力劳动,较少从事搬运和摆放花盆的体力工作,所以请你帮忙找出一种原创 2015-09-27 22:06:15 · 465 阅读 · 0 评论 -
NOIP2010 饮水入城
思路: 首先这一题的关键在于要覆盖最后一层的点,其他点都不用,那么我们只要考虑如何能最少地覆盖掉最后一层的点。 水只从第一行的点流下来,我们不难想出:让每一个第一行的点流水下来,看看他们流下来能覆盖到最后一行的多少,而且,我们可以发现,每个点所流下来的到达最后一行的必然是一段连续的格子,换句话说就是线段。那么这道题就变成了最少线段覆盖问题。写法: Step 1:广搜处理出第一行每个点流到最后一原创 2015-09-27 21:52:20 · 771 阅读 · 0 评论 -
NOIP2015 day2t3 运输计划
公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道是需要时间的,对于航道 j,任意飞船驶过它所花费的时间为 tj,并且任意两艘原创 2015-12-06 17:22:35 · 2448 阅读 · 0 评论 -
NOIP2015 day2t2 子串
有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出的位置不同也认为是不同的方案。输入格式 第一行是三个正整数 n,m,k,分别表示字符串 A 的长度,字符串 B 的长度,以及问题描述中所提到的 k,每原创 2015-12-06 17:09:27 · 1387 阅读 · 0 评论