1950专题

HDU 1950 Bridging signals (DP)

题目地址:HDU 1950 这题是求最长上升序列,但是普通的最长上升序列求法时间复杂度是O(n*n),显然会超时。于是便学了一种O(n*logn)的方法。也很好理解。感觉还用到了一点贪心的思想。 具体的见这篇博客吧,写的很通俗易懂。传送门 代码如下: #include <iostream>#include <cstdio>#include <string>#include <cs

1950 Springboot汽修技能点评系统idea开发mysql数据库APP应用java编程计算机网页源码maven项目

一、源码特点   springboot 汽修技能点评系统是一套完善的信息系统,结合springboot框架和bootstrap完成本系统,对理解JSP java编程开发语言有帮助系统采用springboot框架(MVC模式开发),系统 具有完整的源代码和数据库,系统主要采用B/S模式开发。 前段主要技术 bootstrap.css jquery 后端主要技术 springboot 数据库 mysq

1950: 韩信点兵

1950: 韩信点兵 1.描述 相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100 。 输入 输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3

csu 1950: 谈笑风生 卡特兰数

题目链接点这里 基佬出的毒瘤题啊。。。 看完题目我们很容易把第x个左括号和其右括号内的看成独立一部分设为Q,枚举这个里面的括号数。这里很简单,, 然后那?,,然后还剩下Q左右的2部分。。接下来该怎么考虑?。。一开始我是把2部分放在一起考虑的,结果非常复杂,考虑的东西非常多 其实那,我们只需要单独考虑2部份就可以了。 我们需要知道一个公式:C​m​​(i,j)=C(i+j,j)