正文内容加载中...
posted @ 2018-06-18 16:11 chagin 阅读(149) 评论(0) 推荐(0) 编辑
摘要: JDBC是Java程序连接和存取数据库的应用程序接口(API),包括两个包:java.sql和javax.sql。 用JDBC访问数据库的一般步骤: 1.建立数据源 2.装入JDBC驱动程序:使用Class.forName()显示加载驱动程序 3.建立连接 4.执行SQL语句 5.检索结果和关闭连接 阅读全文
posted @ 2018-06-18 15:13 chagin 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 根据题意,相等类型的变量应该在同一个集合中,两个变量相等意味着他们能联通。 可以使用并查集维护这些集合,期初处理相等的变量约束,把相等类型的变量放在同一个集合。 最后扫描所有不相等的约束条件,如果存在一条不相等的约束,而它的两个变量在同一集合里,那么就是不能被满足的。反之就是可以满足的。 注意本题的 阅读全文
posted @ 2018-05-04 15:27 chagin 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 题目有点长,对于样例最好拿张A4纸模拟写一遍。 可以发现程序一定不会死循环,因为每种牌都是4张,而死循环的条件是某种牌有5张然后你拿了又放进去。如果写出来死循环了,那就是写不对了。 有几点可能是需要注意的: 1.A牌就是1,不要把A写成11,然后发现一共56张牌怎么回事。。 2.最好再开个变量nxt 阅读全文
posted @ 2018-05-04 11:41 chagin 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目很长,是一道概率dp题,一般需要逆推,但这题结局不确定所以要顺推。 用f[i][j][k],i表示第i段时间,j表示用了j次申请,k就表示这轮是否用申请。 那么要求min(f[n][0~m][0],f[n][0~m][1]) 状态转移方程有点麻烦,需要细心。 ①前一个不需要申请,当前的时间也不需 阅读全文
posted @ 2018-05-03 23:28 chagin 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Description 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同:在第一个回合 阅读全文
posted @ 2018-05-03 13:16 chagin 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 工厂里每件期间的生产时间为3-9天,告诉你有N个器件和M个计划,每个计划都是说明生产1~N号器件的时间,最后问你每件器件的生产时间。或者多解或没有解。 例如样例 阅读全文
posted @ 2018-05-02 10:18 chagin 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 满足如下条件的序列被称为加成序列: X[1]=1,X[m]=n,X[1]<X[2]<......<X[m-1]<X[n] 对于每个k(2<=k<=m)都存在两个整数i和j(1<=i,j<=k-1,i,j可以相等),使得X[k]=X[i]+X[j]。 给定一个n,找出符合上述条件的长度m最小的加成序列 阅读全文
posted @ 2018-04-30 07:36 chagin 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 给你N×M大的矩阵,里面分别有字符‘F'和’R',要找到一个最大的只有‘F'的矩阵,不能包含有’R‘。N,M<=1000。 一开始的思路是单调栈来求最大矩形面积,因为没看清题目不能包含’R'字符,所以算出每行的‘F'字符个数然后单调栈就WA了。。 然后想到要从左边开始,算出连续的‘F'字符个数,然后 阅读全文
posted @ 2018-04-29 09:40 chagin 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 给定两个数n和k,接下来给出n个数的数列。每次维护一个长度为k的窗口,求出这个范围的最大值和最小值。每次向右移动一个单位。 考虑如何得出一个区间的最大值,每次增加一个数,如果这个数比当前的最大值小,如何是可以不用维护的。如果比当前值大,那么就要考虑。但是当这个最大值在最左边的时候,它下一次就不能在这 阅读全文
posted @ 2018-04-28 19:46 chagin 阅读(94) 评论(0) 推荐(0) 编辑