摘要： Java Servlet是什么？ Servlet的本质就是一个Java接口，之所以能生成动态的Web内容，是因为对客户的一个HTTP请求，Servlet通过接口这个规范重写了其中的方法，然后Web服务器通过这些反馈给客户端。所以Servlet并不直接和客户端打交道，我们需要一个Web服务器如Tomc 阅读全文

摘要： JDBC是Java程序连接和存取数据库的应用程序接口（API），包括两个包：java.sql和javax.sql。 用JDBC访问数据库的一般步骤： 1.建立数据源 2.装入JDBC驱动程序：使用Class.forName()显示加载驱动程序 3.建立连接 4.执行SQL语句 5.检索结果和关闭连接 阅读全文

摘要： 根据题意，相等类型的变量应该在同一个集合中，两个变量相等意味着他们能联通。 可以使用并查集维护这些集合，期初处理相等的变量约束，把相等类型的变量放在同一个集合。 最后扫描所有不相等的约束条件，如果存在一条不相等的约束，而它的两个变量在同一集合里，那么就是不能被满足的。反之就是可以满足的。 注意本题的 阅读全文

摘要： 题目有点长，对于样例最好拿张A4纸模拟写一遍。 可以发现程序一定不会死循环，因为每种牌都是4张，而死循环的条件是某种牌有5张然后你拿了又放进去。如果写出来死循环了，那就是写不对了。 有几点可能是需要注意的： 1.A牌就是1，不要把A写成11，然后发现一共56张牌怎么回事。。 2.最好再开个变量nxt 阅读全文

摘要： 题目很长，是一道概率dp题，一般需要逆推，但这题结局不确定所以要顺推。 用f[i][j][k]，i表示第i段时间，j表示用了j次申请，k就表示这轮是否用申请。 那么要求min(f[n][0~m][0],f[n][0~m][1]) 状态转移方程有点麻烦，需要细心。 ①前一个不需要申请，当前的时间也不需 阅读全文

摘要： Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同：在第一个回合 阅读全文

摘要： 工厂里每件期间的生产时间为3-9天，告诉你有N个器件和M个计划，每个计划都是说明生产1～N号器件的时间，最后问你每件器件的生产时间。或者多解或没有解。 例如样例 阅读全文

摘要： 满足如下条件的序列被称为加成序列： 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最小的加成序列 阅读全文

摘要： 给你N×M大的矩阵，里面分别有字符‘F'和’R'，要找到一个最大的只有‘F'的矩阵，不能包含有’R‘。N，M<=1000。 一开始的思路是单调栈来求最大矩形面积，因为没看清题目不能包含’R'字符，所以算出每行的‘F'字符个数然后单调栈就WA了。。 然后想到要从左边开始，算出连续的‘F'字符个数，然后 阅读全文

摘要： 给定两个数n和k，接下来给出n个数的数列。每次维护一个长度为k的窗口，求出这个范围的最大值和最小值。每次向右移动一个单位。 考虑如何得出一个区间的最大值，每次增加一个数，如果这个数比当前的最大值小，如何是可以不用维护的。如果比当前值大，那么就要考虑。但是当这个最大值在最左边的时候，它下一次就不能在这 阅读全文