随笔分类 -  dp-规律

摘要:You have an array a with length n, you can perform operations. Each operation is like this: choose two adjacent elements from a, say xand y, and repla 阅读全文
posted @ 2018-04-10 13:56 planche 阅读(169) 评论(0) 推荐(0)
摘要:题目描述 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定 把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希 望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后,剩下的花的高度依次为 阅读全文
posted @ 2018-03-27 19:09 planche 阅读(125) 评论(0) 推荐(0)
摘要:题目描述 将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输入输出格式 输入格式: n,k 输出格式: 一个整数,即不同的分法。 输入输出样例 输入样例#1:  阅读全文
posted @ 2018-02-10 10:20 planche 阅读(206) 评论(0) 推荐(1)
摘要:题目描述 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为N的山脉H可分为从左到右的N段,每段有一个独一无二的高度Hi,其中Hi是1到N之间的正整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于边缘的山脉只有一段相邻的山脉,其 阅读全文
posted @ 2018-02-10 09:30 planche 阅读(172) 评论(0) 推荐(0)