题目链接:点击打开链接
题意:给定常数d 和 n,表示n个点的树,每个点有点权
问:有多少个点集使得点集中的点两两可达且最大点权-最小点权
思路:
对于每个点,计算包含这个点且这个点作为点集中的最小点权时的个数,枚举每个点。
import java.io.PrintWriter;
import java.text.DecimalFormat;
import java.util.Array...
分类:
其他好文 时间:
2015-02-04 20:29:37
阅读次数:
154
public void doGet(HttpServletRequest request, HttpServletResponse response)
throws ServletException, IOException {
response.setContentType("text/html");
PrintWriter out = response.getWriter();...
分类:
Web程序 时间:
2015-02-04 20:26:26
阅读次数:
157
输出
bbbbbbb
aaaaa
因为out 是写在jspwriter的缓冲区 然后在写在response的缓冲区
aaaaaa
<%
//out.write("aaaaa");
response.getW...
分类:
Web程序 时间:
2015-02-03 19:27:35
阅读次数:
123
PrintWriter和PrintStream都属于输出流,分别针对字符和字节。 PrintWriter和PrintStream提供了重载的print,println方法用于多种类型的输出 PrintWriter和PrintStream的输出操作不会抛出异常,用户通过检测错误状态获取错误信息...
分类:
其他好文 时间:
2015-01-26 20:45:54
阅读次数:
161
题目链接:点击打开链接
题意:给定n个字符串,选尽可能多的字符串使得每种字母出现的次数为偶数次
思路:
中途相遇法
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator...
分类:
其他好文 时间:
2015-01-25 15:19:07
阅读次数:
134
动态Jsp文件生成对应Html文件,因为浏览器显示的数据都是response流输出的(response.getWriter().print())
所以可以通过修改response的getWriter()方法,将文件输出流传入PrintWriter中...
分类:
Web程序 时间:
2015-01-25 11:13:39
阅读次数:
258
题目链接:
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;
import java.ut...
分类:
其他好文 时间:
2015-01-24 20:07:55
阅读次数:
211
题目链接:点击打开链接
题意:
给定一个长整数
求所有不同的子序列和。
思路:
dp[i]表示以i数字为结尾的序列的和
num[i]表示以i数字为结尾的序列个数
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
i...
分类:
其他好文 时间:
2015-01-23 20:10:12
阅读次数:
164
题目链接:点击打开链接
题意:
输入一个n(n
问:有一个x,最少需要几次乘除可以算出x^n。
思路:
记忆化搜索
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparat...
分类:
其他好文 时间:
2015-01-22 21:53:19
阅读次数:
249
题目链接:点击打开链接
题意:给定n个刻度。下面是n个刻度。
要构造一个尺子使得上面的n个刻度能直接量出来。
且要满足尺子上的刻度线个数最少,最少的情况下尺子最短。
第一个刻度总为0
题目保证总是存在
思路:
bfs,每次枚举新加一个刻度后,哪些可以直接量出来,用二进制表示,然后暴力搜
import java.io.PrintWriter;
import java.util.Arr...
分类:
其他好文 时间:
2015-01-22 11:12:21
阅读次数:
168