码迷,mamicode.com
首页 >  
搜索关键字:nyoj 336 子序列    ( 6902个结果
NBUT 2014 B Beautiful Walls
题目链接:http://acm.nbut.edu.cn/Contest/view/id/70/problem/B.xhtml题意:给出n(\(n\leq 100000\))个正整数,考虑这个序列的连续的子序列的个数,将含有两个以上相同数字的子序列排除在外,将不同位置的相同序列算作两种,问这样的序列有...
分类:其他好文   时间:2014-05-05 11:00:58    阅读次数:277
nyoj--图像有用区域
描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1 图2已知黑线各处不会出现交叉(如图2),并且,除了黑线上的点外,图像中没有纯黑色(即像素为0的点)。输入第一行输....
分类:其他好文   时间:2014-05-05 10:28:23    阅读次数:366
HDU 3998 Sequence(经典问题,最长上升子序列)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3998解题报告:求一个数列的最长上升子序列,并求像这样长的不相交的子序列最多有多少个。我用的是最简单的方法,就是每次求最长上升子序列,然后每次将求得的子序列从数列里面删掉,然后再对剩下的数列求最长上升子序...
分类:其他好文   时间:2014-05-05 10:04:28    阅读次数:236
nyoj 对决
/*对决时间限制:1000 ms | 内存限制:65535 KB 难度:0描述 Topcoder要招进来了 n 个新同学,Yougth计划把这个n个同学分成两组,要求每组中每个人必须跟另一组中每个同学进行一次算法对决,问存不存在一种分组方式在k场完成对决。(两组中每一组中人数都要大于0)输入有多组测...
分类:其他好文   时间:2014-05-05 09:58:43    阅读次数:527
nyoj--水池数目
描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示共有N组测试数据每一组数据都是先输入该地图的行数m(0 3 #includ...
分类:其他好文   时间:2014-05-05 09:41:10    阅读次数:437
NYOJ 633 幂
#include #include int main() { double k,m; int T; scanf("%d",&T); while(T--) { scanf("%lf%lf",&k,&m); int a=pow(10,log10(m)/k); while(pow(a+1,k)<=m) ++a; printf("%d\n",a); } return 0; }...
分类:其他好文   时间:2014-05-04 18:44:58    阅读次数:296
NYOJ 630 Problem of IP
NYOJ 630 Problem of IP...
分类:其他好文   时间:2014-05-04 18:24:38    阅读次数:332
JBoss AS 7性能调优(二)
调优数据库连接池 建立与DBMS的JDBC连接过程可能是相当缓慢的。如果您的应用程序需要反复打开和关闭数据库连接,这可以成为一个显著的性能问题。在JBoss AS中数据源的连接池提供了一种有效的解决该问题的方法。 要强调的是,当客户端关闭一个数据源的连接时,该连接返回到池中,这样可用于其它的客户端,因此,连接本身并没有关闭。打开和关闭池管理的连接的成本可以以纳秒来衡量,所以它对性能的影响无...
分类:其他好文   时间:2014-05-04 09:27:25    阅读次数:217
SQL编程实例:Access数据库,两张表的统计,count、sum聚合函数的使用,iif的使用,group by的使用
使用工具: FineReport报表设计器,Access数据库 需求描述: 有两张表,订单表和订单明细表 1、订单表结构: 2、订单明细表结构: 目的:根据这两张表做出下面的一张表 分析: 1、因为在订单明细里订单ID可能出现多次,所以一定要先把订单ID去重,否则两张表join的时候,订单ID就会有重复的,这时用count函数求订单数量时就会出错了 所以先...
分类:数据库   时间:2014-05-04 09:26:59    阅读次数:999
uva 10635 Prince and Princess(LCS问题转化成LIS问题O(nlogn))
最长公共子序列经典问题,由于题的条件特殊,可转换成LIS问题,可在O(nlogn)内得到解决。根据刘汝佳大大的,加上自己的理解,不太理解的童鞋可以看一看(前提:已掌握LIS问题和LCS问题的解法)...
分类:其他好文   时间:2014-05-04 08:46:48    阅读次数:339
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!