题目链接:点击打开链接
题意:给定n个点的树,常数d
给出每个点的权值,问有多少种划分方法使得划分后每个连通块里的最大权值-最小权值
思路:点击打开链接
枚举每个点i 使得i是集合中的最小值。
则枚举时已经使得i是最小值,然后这个问题就变成单纯的划分问题了,上面链接里的题解已经很详尽了
import java.io.PrintWriter;
import java.text.Decim...
分类:
其他好文 时间:
2015-02-07 21:44:19
阅读次数:
240
题目链接:点击打开链接
题意:主角请他的n个朋友帮他做m道题,常数b
下面每两行代表一个朋友:
请这个朋友的花费 请这个朋友的前提是要拥有k台电脑 这个朋友能解的题目数量
下面是这个朋友能解的具体题目号。
买一台电脑花费是b,开始主角手里没有电脑。
思路:
先按k值小到大排序
问题数
import java.io.PrintWriter;
import java.text...
分类:
其他好文 时间:
2015-02-07 21:42:53
阅读次数:
225
import java.io.BufferedReader;
import java.io.ByteArrayOutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.n...
分类:
移动开发 时间:
2015-02-06 18:55:14
阅读次数:
170
1, 下载有效url的内容 /**
* 获取一个有效的url地址的内容存到本地的本件中
* @param url
* @param file
*/
def downloadUrlFile(url: String, file: String) = {
val pw = new PrintWriter(file)
...
分类:
Web程序 时间:
2015-02-05 18:52:01
阅读次数:
177
题目链接:点击打开链接
题意:给定常数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
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