NYOJ - 1310 - 单调递增子序列(二)【LIS 模板题】

题目描述给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序列,并求出其长度。如:1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13,长度为5。输入有多组测试数据(<=...

2018-06-26 16:26:04

阅读数:19

评论数:0

HDU - 1087-Super Jumping! Jumping! Jumping! 【LIS变形】

Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this...

2018-06-11 20:30:25

阅读数:20

评论数:0

HDU - 1069-Monkey and Banana【LIS】

A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean tim...

2018-06-11 20:18:15

阅读数:22

评论数:0

HDU - 1114 - Piggy-Bank【完全背包】

在 ACM 能够开展之前,必须准备预算,并获得必要的财力支持。该活动的主要收入来自于 Irreversibly Bound Money (IBM)。思路很简单。任何时候,某位 ACM 会员有少量的钱时,他将所有的硬币投入到小猪储钱罐中。这个过程不可逆,因为只有把小猪储钱罐打碎才能取出硬币。在足够长...

2018-06-11 16:34:52

阅读数:23

评论数:0

HDU - 1260

现在有n个人要买电影票,如果知道每个人单独买票花费的时间,还有和前一个人一起买花费的时间,问最少花多长时间可以全部买完票。 Input    给出 N(1<=N<=10),表示有N组样例     给出K (1<=K&...

2018-05-20 19:45:54

阅读数:16

评论数:0

第十四届华中科技大学程序设计竞赛决赛同步赛 F - Beautiful Land

链接:https://www.nowcoder.com/acm/contest/119/F来源:牛客网It’s universally acknowledged that there’re innumerable trees in the campus of HUST. Now HUST got ...

2018-05-10 11:26:39

阅读数:23

评论数:0

2018 蓝桥杯省赛 B 组模拟赛(五)J. 程序设计:划分整数

蒜头君特别喜欢数学。今天,蒜头君突发奇想:如果想要把一个正整数 n 分解成不多于 k个正整数相加的形式,那么一共有多少种分解的方式呢?蒜头君觉得这个问题实在是太难了,于是他想让你帮帮忙。输入格式共一行,包含两个整数 n(1≤n≤300) 和 k(1≤k≤300),含义如题意所示。输出格式一个数字,...

2018-03-30 10:17:48

阅读数:20

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭