- 博客(37)
- 资源 (6)
- 收藏
- 关注
原创 士兵杀敌(二)
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。
2016-03-31 23:00:04 235
原创 树状数组模板(一维的)
经典应用:http://acm.nyist.net/JudgeOnline/problem.php?pid=108/*1、士兵杀敌(树状数组模板)input:5 21 2 3 4 51 32 4output:69*/#include#include using namespace std;int C[1000006];//保存树状数组
2016-03-31 22:49:39 291
原创 树状数组
树状数组经典用法:对普通数组进行M次修改或求和,时间复杂度为O(M*N),N为修改或求和需要扫描的区间大小。而对于树状数组,时间复杂度则为O(M*lgN)。加了一个lg,学过数学的我们应该都知道差距有多大。#include/*函数lowbit(x)作用就是返回x的二进制表示中最后一位1的权值 */int lowbit(int x)//位运算,利用计算机补码特性{
2016-03-29 09:13:16 392
原创 直接插入排序
#includeint main(){int a[10]={0,49,38,65,97,76,13,27,49};int i,j,temp;for(i=2;i{temp=a[i];j=i-1;while(j>=1&&a[j]>temp){a[j+1]=a[j];j--;}a[j+1]=temp;}for(i=1;iprintf("
2016-03-27 23:41:04 304
原创 排序
1、排序的稳定性所谓稳定性是指待排序的序列中有两个或者两个以上相同的项,排序前和排序后,看这些相同的项的相对位置有没有发生变化,如果没有发生变化,就是稳定的;如果发生变化,就是不稳定的;2、排序算法的分类 2.1插入类的排序 在一个已经有些的序列中,插入一个新的记录。(直接插入排序、折半插入排序、希尔排序) 2.2交换类的排序
2016-03-27 00:59:53 303
原创 全排列
/*算法2:给定字符串S[0…N-1],设计算法,枚举该字符串的全排序。注意:1、字符串中有重复字符,2、用递归方法实现。*/#includevoid swap(char &a,char &b){char temp=a;a=b;b=temp;}void Perm(char a[],int k,int m){//产生a[k;m]的所有的全排
2016-03-25 08:50:31 323
原创 二分查找
/*算法1:给定已排好序的n个元素a[0:n-1],现要在这n个元素中找到一个特定元素x,用二分搜索技术实现。*/#includeint binarysearch(int a[],int n,int x){int min,mid,max;min=0;max=n-1; while(min{ mid=(min+max)/2;if(x==
2016-03-25 08:35:36 421
原创 eval
String path = request.getContextPath();String basePath = request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort()+path+"/";%> "> My JSP 'index.jsp'
2016-03-22 09:46:58 521
原创 闰年的判定
/*历闰年判定遵循的规律为: 四年一闰,百年不闰,四百年再闰。 公历闰年的简单计算方法(符合以下条件之一的年份即为闰年) 1。能被4整除而不能被100整除。 2。能被400整除。 if(year%4==0&&year%100!=0||year%400==0)) ①、普通年能被4整除且不能被100整除的为闰年。 ②、世纪年能被400整除的是闰年*/
2016-03-18 16:57:40 787
原创 奖券数目
奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。思路:循环遍历每一位数字的情况,除去带有”4“的。第一位从不能取0,所以从1开始。
2016-03-18 16:43:00 351
原创 移位密码
移位密码时间限制:1000 ms | 内存限制:65535 KB难度:0描述移位密码是最简单的一类代替密码,具体算法就是将字母表的字母右移k个位置(k现给你一串密文,全部由大写字母组成。已知加密过程为:将每个字母按照字母表的顺序右移k位。加密函数:E(m)=(m+k)%q.请破译出明文!输入输入包含多组测试数据(少于100
2016-03-18 10:45:05 2391
原创 intersection set
intersection set时间限制:1000 ms | 内存限制:65535 KB 难度:1描述 两个集合,你只需要求出两个集合的相同元素,并输出个数。输入m n{a1 , a2 , a3 , a4 ... ai ... am}{b1 , b2 , b3 , b4 ... bi ... bn}1 0 多组测试数据输出一行一个数据,为两个
2016-03-18 09:42:41 303
原创 异形卵nyoj
#includeint main(){int a[1100];int n,l;int t,temp;scanf("%d",&t);while(t--){int sum=0;scanf("%d%d",&l,&n);//a[i]保存了当前位置以及当前位置的所有值得和 for(int i=1;i{scanf("%d",&temp);sum+=t
2016-03-17 21:40:06 283
原创 数的分解
数的分解时间限制:1000 ms | 内存限制:65535 KB难度:1描述你的任务是找到一个最小的正整数Q,使Q的各位数的乘积等于N。输入最多450组测试数据。数据以EOF结尾。输入一个整数N(0 ≤ N ≤ 400)。输出输出Q,如果Q不存在则输出−1。样例输入105样例输出255来源ural上
2016-03-16 23:15:34 482
原创 第一届蓝桥杯 部分题
/*第一题,以下函数的功能是将任意整数进行因式分解,请完成该程序的空缺使函数能够正常运算#includevoid f(int n){for(int i=2; i{if(n%i==0)//———–(1)————{printf("%d ", i);n = n / i;} } if(n>1) printf("%d\n", n);}int m
2016-03-16 21:44:25 703
原创 实验1:用户的登录与退出、IO重定向与简单文件操作
实验1:用户的登录与退出、IO重定向与简单文件操作1、实验目的(1)、掌握系统开启和关闭的方法及正常关闭系统的意义和必要性;(2)、掌握用户的登录与退出的方法及用户退出系统或注销的意义和必要性;(3)、了解UNIX/Linux系统的图形界面全貌及使用办法;(4)、掌握命令操作方法,I/O的重定向和引号机制。2、实现设备一台装有Windows操作系统PC机,上装有虚拟机系
2016-03-16 15:46:34 1538
原创 组队
组队时间限制:1000 ms | 内存限制:65535 KB难度:1描述 ACMers在参加校赛、省赛、以及亚洲区域赛都是以三人一组进行比赛,现ACM队中有n个ACMers,每个ACMer都有自己的算法深度值;明年省赛就要到来,要每三个人组队去比赛,如果组队的ACMer的算法深度值总和越高,越有可能得到奖牌,现在让你对这些队员进行组队,找到一组最有
2016-03-15 20:09:16 519
原创 jsp+servlet
package login;import java.io.IOException;import java.io.PrintWriter;import javax.servlet.ServletException;import javax.servlet.http.HttpServlet;import javax.servlet.http.HttpServletRequest;
2016-03-15 09:48:51 302
原创 jsp简单等录
index.jsp String path = request.getContextPath();String basePath = request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort()+path+"/";%> "> My J
2016-03-15 09:16:11 287
原创 I'll play a trick on you
I'll play a trick on you时间限制:3000 ms | 内存限制:65535 KB难度:1描述Please look the picture carefully. Then I'll give you two integers and your task is output the third one.Please never doub
2016-03-14 20:36:28 691
原创 C小加 之 级数求和
C小加 之 级数求和时间限制:3000 ms | 内存限制:65535 KB难度:2描述最近,C小加 又遇到难题了,正寻求你的帮助。已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。现给出一个整数K(1输入第一行是一个整数t (1 接下来的 t 行,每行包括一个 整
2016-03-14 19:51:54 1438
原创 小明的调查统计(二)
小明的调查统计(二)时间限制:1000 ms | 内存限制:65535 KB难度:1描述最近小明他们社团对理工全校每个班级进行了一次社会调查,他们对每同学的数学成绩进行了统计。小明的任务是老师想知道全校成绩排在第n名同学的班级号和班级学号(如果成绩相同就并列排在同一名次),现在你需要编一个程序帮助小明来完成这个任务。输入只有一组测试数据第一行输入
2016-03-13 21:30:53 450
原创 相同的和
相同的和时间限制:1000 ms | 内存限制:65535 KB难度:1描述给出一些数a1,a2,a3,a4.....,an,如果一个连续的字串的和等于常数m,那么这个子串就是我们想要的,那么问题很简单,请求出这样字串的个数?例如:数列为:3,4,1,6,2,5。m 的值为7时,连续字串{3,4},{1,6},{2,5}满足要求。输入
2016-03-13 20:04:16 241
原创 动物统计
动物统计时间限制:1000 ms | 内存限制:65535 KB难度:2描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1
2016-03-12 21:27:48 608
原创 灯光师小明
灯光师小明时间限制:1000 ms | 内存限制:65535 KB难度:1描述灯光师小明控制着各种晚会的各种大小灯,每次晚会小明都会对灯进行很多次操作。对每盏灯只能进行两种操作,开和关。现在小明希望自己随时都知道还有多少盏灯亮着。你需要编写一个程序当小明问你时你能快速的说出还有多少盏灯亮着,晚会开始时所有的灯都是灭的。输入只有一组数据第一行输入两个正
2016-03-11 22:03:51 269
原创 兔子的烦恼(一)
兔子的烦恼(一)时间限制:1000 ms | 内存限制:65535 KB难度:2描述在一座山上有n个山洞(每个洞从0~n-1分别编号),这山上有一只兔子躲在山洞里,有一只狼,从编号为0的山洞开始入洞,每隔m-1个洞,再次入洞抓兔子,现在问,兔子能否避免这场灾难?例如:m=2 and n=6, 狼将要进入的山洞号为:0,2,4,0;输入有多组测试数据,不超过1000组
2016-03-10 22:31:20 324
原创 管闲事的小明
管闲事的小明时间限制:4000 ms | 内存限制:65535 KB难度:2描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示
2016-03-10 21:01:11 309
原创 对n个数进行全排列并打印全排列结果
全排列是将一组数按一定顺序进行排列,如果这组数有n个,那么全排列数为n!个。现以{1, 2, 3, 4, 5}为简单分析:1、首先看最后两个数4, 5。 它们的全排列为4 5和5 4, 即以4开头的5的全排列和以5开头的4的全排列。由于一个数的全排列就是其本身,从而得到以上结果。2、再看后三个数3, 4, 5。它们的全排列为3 4 5、3 5 4、 4 3 5、
2016-03-09 20:07:19 3496
原创 网站的简单的母版页
#myhead{ text-align:center; } #Image1{ height:115px; width:1000px; } #hengxiang{ height:60px; w
2016-03-07 21:59:09 1210
原创 数量
数量时间限制:200 ms | 内存限制:65535 KB难度:0描述HJS大牛想去街上吃饭,街道旁边拴着很多狗,他想我堂堂......(省略n个字)岂会被狗咬,所以他很牛的从狗的面前经过,不管是否被上一条狗咬过,下次还会从狗的面前过(J I A N)现在问题来了,我们给狗编号从1...n,有多次询问,每次询问M,N这一段有多少狗咬过他有多少狗没
2016-03-07 20:34:55 305
原创 最大子串和问题(Maximum Subarray)
又一个经典问题,对于一个包含负值的数字串array[1...n],要找到他的一个子串array[i...j](0这里我们需要注意子串和子序列之间的区别。子串是指数组中连续的若干个元素。子序列只要求各元素的顺序与其在数组中一致,而没有连续的要求。对于一个元素数为n的数组,其含有2^n个子序列和n(n+1)/2个子串。如果使用穷举法,则至少需要O
2016-03-05 23:11:05 543
原创 trim()去掉空格
protected void Button1_Click(object sender, EventArgs e) { SqlConnection sqlconn = Connection.GetConn(); sqlconn.Open(); string sqlcommandstr = "select * from log_i
2016-03-05 21:53:15 3936
原创 买水果(组合)
买水果时间限制:1000 ms | 内存限制:65535 KB难度:0描述 今天zz突然想吃水果了,然后他到超市去买水果,现超市有n个不同的水果,zz要买m个水果(m输入输入T组数据(T然后输入T行,每行输入两个数n,m(0输出每一行输出一个数(保证在0~2^31);样例输入24 23 3样例输
2016-03-03 21:55:19 837
原创 核桃的数量(三个数的最小公倍数)
核桃的数量时间限制:1000 ms | 内存限制:65535 KB难度:1描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同(前提是这组得有人)2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹
2016-03-02 20:08:26 722
原创 取石子(一)
取石子(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,T
2016-03-01 21:29:11 280
原创 素数求和问题
素数求和问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。输入第一行给出整数M(0每组测试数据第一行给你N,代表该组测试数据的数量。接下来的N个数为要测试的数据,每个数小于1000输出每组测试数据结果占一行,输出给出的测试数
2016-03-01 21:06:20 362
原创 士兵杀敌(一)
士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其
2016-03-01 12:01:50 301
TortoiseGit-1.8.12.0-64bit和Git-1.8.1.2-preview20130201.exe
2015-08-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人