2014年宁波市第29届中小学生计算机程序设计竞赛 初中组初赛c语言试题 (说明:答案请写在答题卷上。考试时间120分钟,满分100分) 一、选择题(每题有且仅有一个正确答案,选对得1.5分,选错. 不选或…
分类:OIer之路
队列型DP【仅题目】
Window (window时限2s;256M) 给你一个长度为N的数组,一个长为K的滑动的窗体从最左移至最右端,你只能见到窗口的K个数,每次窗体向右移动一位,如下表: Window position Min value…
最短回文串(序列型DP) 解题日志
最短回文串(palindrome) 【问题描述】 如果一个字符串正过来读和倒过来读是一样的,那么这个字符串就被称作回文串。例如abcdcba,abcddbca就是回文串,而abcdabcd不是。 你要解决的问题是:对于任…
求最长公共子序列(序列型DP) 解题日志
求最长公共子序列(lcs) 【问题描述】 字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y…
防卫导弹(序列型DP) 解题日志
防卫导弹(dao) 【问题描述】 一种新型的防卫导弹可截击多个攻击导弹.它可以向前飞行,也可以用很快的速度向下飞行,可以毫无损伤地截击进攻导弹,但不可以向后或向上飞行.但有一个缺点,尽管它发射时可以达到任意高度,但它只能…
最大连续子序列(序列型DP) 解题日志
最大连续子序列(subsequence) 【问题描述】 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= …
序列型DP【仅题目】
常见的动态规划模型——序列模型 一、最大连续子序列和 最大连续子序列(subsequence) 【问题描述】 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, …
逃亡的准备(背包型DP) 解题日志
逃亡的准备(hallows) 【问题描述】 在《Harry Potter and the Deathly Hallows》中,Harry Potter他们一起逃亡,现在有许多的东西要放到赫敏的包里面,但是包的大小有限…
蛙人(背包型DP) 解题日志
蛙人 (ple) 蛙人使用特殊设备潜水。设备中有一个气瓶,分两格:一格装氧气,另一格装氮气。留在水中有时间的限制,在深水中需要大量的氧气与氮气。为完成任务,蛙人必须安排好气瓶。每个气瓶可以用它的重量和含有气体的体积来描述…
质数和分解(背包型DP) 解题日志
质数和分解(prime) 【问题描述】 任何大于 1 的自然数 N,都可以写成若干个大于等于2且小于等于 N 的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。例如9 的质数和表达式…