- 博客(26)
- 资源 (4)
- 收藏
- 关注
原创 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。(1)C=B+A (例如:A=’456
2017-09-24 21:57:37 1534
原创 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
原创 1072. 开学寄语(20)
下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其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 863
原创 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 817
原创 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 285
原创 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
原创 P1553 数字反转(升级版)
https://www.luogu.org/problem/show?pid=1553 题目描述给定一个数,请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母;百分数
2017-09-08 21:20:07 1734
企业进销存管理系统
2017-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人