2017年10月_-初心不负-

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 1061: 背包7（匹配性填满型完全背包）

题目描述【问题描述】判断句子是否可以被划分成若干单词，这些单词只可以 “one”、“puton”、“out”、“output”、“in”和“input”。输入n个字符串，长度不超过1000000，表示一句句子。如果可能是那两个人的对话，则输出“YES”；否则，输出“NO”。【输入文件】第一行一个整数n，表示一共有n句句子。此后每行一个字符串，表示一句句子。【输出文件】

2017-10-30 10:59:41 755

原创 Servlet 学习笔记

本片博客介绍的是Context的监听；下面是Context的监听事件package Ser;import java.io.IOException;import javax.servlet.ServletException;import javax.servlet.annotation.WebServlet;import javax.servlet.http.HttpServlet;impor

2017-10-26 15:00:43 191

批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到50%分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选题，并且指出哪道题的哪个选项错的人最多。输入格式：输入在第一行给出两个正整数N（<=1000）和M（<=100），分别是学生人数和多选题的个数。随后M行，每行顺次给出一道题的

2017-10-25 20:43:41 276

原创 Servlet 学习笔记 Session的设置及应用

本篇博客介绍的是Session 的设置及应用的事例,这个事例用到了一个html的代码login.html和三个Servlet的程序login.do user.view logout这三个分别是用户登录的时的判断，用户的session的记录以及用户的注销下面附上代码（重要的部分带有注释） login.html<!DOCTYPE html><html><head><meta charset=

2017-10-18 21:08:41 472

原创 1060: 背包6（含价值的填满型完全背包）

时间限制: 1 Sec 内存限制: 128 MB 提交: 195 解决: 130 [提交][状态][讨论版] 题目描述【问题描述】一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。kilometres12345678910price122131404958697990101没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1<=n

2017-10-17 22:07:58 738

原创 1056: 背包2（填满型01背包）

时间限制: 1 Sec 内存限制: 128 MB 提交: 638 解决: 353 [提交][状态][讨论版] 题目描述【问题描述】有n个数列，每个数列各自选若干个数，使得每个数列的和一样大，并且这个和要尽量大。【输入文件】第一行是一个整数N（N<=100），表示一共有n个数列。以下N行每行是一个系列非负整数，表示每个数列的数字，用-1结束。一个数列中的数字个数不超过100个，每个数也不超过

2017-10-17 21:08:58 1109

原创 1055: 背包1（填满型01背包）

时间限制: 1 Sec 内存限制: 128 MB 提交: 904 解决: 403 [提交][状态][讨论版] 题目描述有n根木棍(0≤n≤30)，从中选若干根使得它们的长度和s 最接近v(正整数，0≤v≤20000)，且s<=v输入格式第一行，一个整数v；第二行，一个整数n；接下来n行，分别表示这n根木棍的长度。输出格式一个整数，表示v-s。输入输出样例输入24 6

2017-10-16 21:58:31 2213

原创 Servlet 学习笔记 Cookie的设置

本篇博客介绍的是Cookie的设置及简单的事例。顺便介绍一下sendRedirect(),和sendError()方法；response.sendRedirect("http://www.baidu.com");//这里的意思是把链接从新定义为百度首页的网址response.sendError(404)//返回一个网页无法找到的回应response.sendError(HttpServlet

2017-10-12 19:29:56 659 1

原创 1092: 并查集（模版家族）

时间限制: 1 Sec 内存限制: 128 MB 提交: 486 解决: 193 [提交][状态][讨论版] 题目描述【题意】 n个人，m条关系(x,y),表示x和y是同一家族的。求最多可能有多少个家族。 (n<=100000,m<=1000000)【输入格式】第一行两个整数n和m(n<=100000,m<=1000000) 下来m行，每行两个整数x、y(1<=x,y<=n)

2017-10-11 21:23:17 415

原创 1040: 递归10（素数圈）

时间限制: 1 Sec 内存限制: 128 MB 提交: 494 解决: 336 [提交][状态][讨论版] 题目描述【题意】有n个正整数，分别是1~n，把这n个数排成一个圈，使得相邻两个整数之和均为素数。输出时，从整数1开始逆时针排列。同一个圈应恰好输出一次。【输入格式】一行一个整数n(1<=n<=16). 【输出格式】按字典序输出每种方案。每行一个方

2017-10-10 21:14:07 1057

原创 Servlet 学习笔记从自己的Servlet下载各种形式的文件

本篇博客记录的是,从自己的服务器上下载不同形式的文件，包括pdf,gif,world,….。下面附上代码（重要的地方带有注释）protected void doPost(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException { Strin

2017-10-10 20:35:24 239

原创 Servlet学习笔记设置缓冲区的大小及标头

本片博客介绍的是设置缓冲区的大小及标头名称等，，，下面附上主要的代码protected void doPost(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException { // TODO Auto-generated method stub

2017-10-10 14:59:08 1355

原创 1449: 【快速傅里叶变换(模版题)】多项式乘法

时间限制: 1 Sec 内存限制: 256 MB 提交: 44 解决: 14 [提交][状态][讨论版] 题目描述【题意】给你两个多项式，请输出乘起来后的多项式。【输入】第一行两个整数 n 和 m，分别表示两个多项式的次数。1<=n,m<=10^5 第二行 n+1 个整数，分别表示第一个多项式的 0 到 n次项前的系数。第三行 m+1 个整数，分别表示第一个多项式的 0

2017-10-08 20:54:06 539

原创 1037: 递归7（走迷宫）

时间限制: 1 Sec 内存限制: 128 MB 提交: 1277 解决: 529 [提交][状态][讨论版] 题目描述【题意】有一个n*m格的迷宫(表示有n行、m列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没

2017-10-07 21:22:38 554

原创 1036: 递归6（统计出栈

时间限制: 1 Sec 内存限制: 128 MB 提交: 450 解决: 373 [提交][状态][讨论版] 题目描述【题意】 1～n依次入栈，统计不同的出栈的方式栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系

2017-10-07 20:17:13 500

原创 Servlet 学习笔记 RequestDispatcher的调派请求

本篇博客介绍的是Servlet 里的RequestDispatcher的调派请求,调派请求有两种方法。第一种是include可以将另一个Servlet的操作流程包括至目前Servlet的操作流程中。例如以下的事例 teacher1.viewpackage xhxy;import java.io.IOException;import java.io.PrintWriter;import javax

2017-10-07 19:37:26 488

原创 Servlet学习笔记同时上传多个文件的方法

上传文件的主要细节上一篇博客基本上已经介绍了，这篇博客说的是同时上传多个文件的方式，这里不作过多的解释了直接附上主要的代码。protected void doPost(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException { // TODO

2017-10-07 17:10:39 560

原创 Servlet学习笔记上传单个文件的方法

本篇博客介绍的是单个文件上传到tomcat服务器上的方法，下面开始介绍方法。第一：首先要注意的是上传文件必须用的是post方法,用get的话则不能完成，form表单里需要在原来的基础上增加一个enctype="multipart/form-data"这里要注意不要出错（很重要的！）第二：这里要改变一下Servlet里面的处理内容，要增加一个注解@MultipartConfig(location

2017-10-07 17:05:51 295

原创 1034: 递归4（二叉树的后序遍历）

时间限制: 1 Sec 内存限制: 128 MB 提交: 597 解决: 429 [提交][状态][讨论版] 题目描述【题意】二叉树是每个内部结点最多只有两个子结点且两个子结点有序的树。如下图就是一棵二叉树：对于一棵二叉树，有三种基本遍历方式：1.前序遍历：先访问根结点，然后再前序遍历左子树，最后前序遍历右子树；2.中序遍历：先中序遍历左子树，然后访问根结点

2017-10-06 20:52:47 837

原创 1033: 递归3（组合+判断素数）

时间限制: 1 Sec 内存限制: 128 MB 提交: 1015 解决: 584 [提交][状态][讨论版] 题目描述【题意】已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3

2017-10-06 20:02:04 1096

原创 1032: 递归2（组合）

时间限制: 1 Sec 内存限制: 128 MB 提交: 923 解决: 667 [提交][状态][讨论版] 题目描述【题意】组合就是从n个元素中抽出r个元素(不分顺序且r < ＝ n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。【输入格式】一行两个自然数n、r ( 1 < n < 21，1 < ＝ r < ＝ n )。【输出格式】所有的组合，

2017-10-06 19:09:18 375