2017年09月_-初心不负-

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

原创 Servlet学习笔记

本次讲述的主要是输入的文本是中文应该怎么解决？这里介绍两种方法:当method=”post”时,此时解决的方法比较简单在Dopost的方法里面添加：request.setCharacterEncoding(“UTF-8”);就可以解决了，注意一定要再取得任何请求参数之前添加；第二种当method=”get”时这时要加上： String names=request.getParameter("

2017-09-27 22:10:53 220

原创 9269:Big String超级字符串

总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB描述fish在无数次oi竞赛的狱炼之后，悟出一个真理，往往越容易的题目，陷阱越深。由此，fish创作了这道题目。fish首先给出两个短串A=’4567’ (4个字符)， B=’123’(3个字符)。反复进行如下的操作得到一个长串C。（１）C=B+A (例如：A=’456

2017-09-24 21:57:37 1533

原创 Servlet 初学笔记

本篇文章是在java EE和tomcat已经配置好的基础上写的，写的是一个Servlet的一个小实例。首先写的是一个静态的网页的登录界面–>login.html 相应的代码如下:<!DOCTYPE html><html><head><meta charset="UTF-8"><title>欢迎你，你好</title></head><body><form action="First

2017-09-19 20:20:38 387

下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其QQ，封其电脑，夺其手机，收其ipad，断其wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。输入格式：输入第一行给出两个正整数N（<= 1000）和M（<= 6），分别是学生人数和需要被查缴的物品种类数。第

2017-09-18 20:16:01 784

原创 1071. 小赌怡情(15)

常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注t个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家t个筹码；否则扣除玩家t个筹码。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后，游戏就结束。输入格式：输入在第一行给出2个正整数T和K（<=100），分别是系统在初始状态下赠送给玩家的

2017-09-18 19:54:21 517

原创 7624:山区建小学

总时间限制: 1000ms 内存限制: 65536kB描述政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 < i < m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学（设 0 < n < = m < 500 ）。请根据给定的m、n以及所有

2017-09-16 20:31:32 1373

原创 162:Post Office

总时间限制: 1000ms 内存限制: 65536kB描述 There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village is identif

2017-09-16 19:48:17 2203 2

原创 2718:移动路线

总时间限制: 1000ms 内存限制: 65536kB描述 ×桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁

2017-09-16 14:37:03 1290 1

原创不同版本的快速排序

之前也写了相应的快速排序的相应的代码，但是只是最基本的快排的算法，本文介绍的两种算法均是优化后的快排算法。版本一：#includeusing namespace std;void quick_sort(int a[],int p,int q);int partition(int a[],int p,int q);int main(){ int n;

2017-09-15 20:50:26 481

原创随机化快速排序

之前写过快速排序的代码，但是快速排序对已经排好序的数组再进行排序的话，就会遇到最差的情况，算法的复杂的也会达到n^2级别，所以对快速排序进行相应的优化，每次都随机的选择主元进行排序，这样能够最大的避免最差情况的发生，对于数据比较大的情况，程序运行的时间也有相应的提高，下面附上随机化快排的相应的代码(附有注释)。#include<bits/stdc++.h>using namespace std;

2017-09-14 20:01:17 638

原创 8787:数的划分

总时间限制: 1000ms 内存限制: 65536kB 描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5； 1，5，1； 5，1，1；问有多少种不同的分法。输出：一个整数，即不同的分法。输入两个整数n，k (6 < n <= 200，2 <= k <= 6)，中间用单个空格隔开。输出一个整数，即不同

2017-09-12 21:56:33 862

原创 8462:大盗阿福

总时间限制: 1000ms 内存限制: 65536kB 描述阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少

2017-09-12 21:36:08 582

原创 1757:神奇的口袋

总时间限制: 10000ms 内存限制: 65536kB 描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。

2017-09-11 21:24:09 477

原创 9268:酒鬼

总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 描述 Santo刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天，他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是，瓶子中的酒都有不同的味道。房东说道：“你可以喝尽可能多的酒，但是一旦打开酒盖你就必须把它喝完，喝完一瓶后把它放回原

2017-09-11 12:37:24 813

原创 9271:奶牛散步

总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 描述从一个无限大的矩阵的中心点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法？输入一个数字，代表N,N<=1000输出输出有多少方案样例输入 2 样例输出 7 这题和踩方格基本一样，比较坑的是要对12345取模#include<bits/std

2017-09-11 10:41:21 816

原创 6049:买书

总时间限制: 1000ms 内存限制: 65536kB 描述小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。问小明有多少种买书方案？（每种书可购买多本）输入一个整数 n，代表总共钱数。（0 <= n <= 1000）输出一个整数，代表选择方案种数样例输入样例输入1： 20样例输入2： 15`样例输入3： 0 样例输出样例输出1： 2样

2017-09-10 22:20:18 1176

原创 4982:踩方格

总时间限制: 1000ms 内存限制: 65536kB 描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设： a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上； b. 走过的格子立即塌陷无法再走第二次； c. 只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。输入

2017-09-10 21:35:13 1362

原创 P1012 拼数

https://www.luogu.org/problem/show?pid=1012 题目描述设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613输入输出格式输入格式：第一行，一个正整数n。第二行，n个正整数。输出格式

2017-09-10 17:25:08 324

原创 P1308 统计单词数

https://www.luogu.org/problem/show?pid=1308#sub 题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章

2017-09-10 16:31:04 575

原创 P1094 纪念品分组

https://www.luogu.org/problem/show?pid=1094 题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程

2017-09-09 21:23:50 460

原创 P1208 [USACO1.3]混合牛奶 Mixing Milk

https://www.luogu.org/problem/show?pid=1208 题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶

2017-09-09 20:47:12 408

原创 P1090 合并果子

https://www.luogu.org/problem/show?pid=1090#sub 题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之

2017-09-09 18:43:28 251

原创 P1181 数列分段Section I

https://www.luogu.org/problem/show?pid=1181#sub 题目描述对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。输入输出格式输入格式：输入文件divide_a.in的第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值，第2行包含N个空格隔开的非负

2017-09-09 14:56:21 284

原创 P1803 凌乱的yyy

https://www.luogu.org/problem/show?pid=1803 题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。yyy认为，参加越多的比赛，noip就能考的越好（假的）所以，他想知道他最多能参加几个比赛。由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。输入输出格式输入格式：第

2017-09-09 11:43:02 430

原创 P1008 三连击

https://www.luogu.org/problem/show?pid=1008

2017-09-09 09:00:02 693

原创 P1553 数字反转（升级版）

https://www.luogu.org/problem/show?pid=1553 题目描述给定一个数，请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子的数反转，不交换分子与分母；百分数

2017-09-08 21:20:07 1734