acm
gz153016
格局,品味
展开
-
会场安排问题
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组原创 2015-04-23 12:42:08 · 439 阅读 · 0 评论 -
全排列
/*算法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 · 311 阅读 · 0 评论 -
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 · 1424 阅读 · 0 评论 -
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 · 676 阅读 · 0 评论 -
排序
1、排序的稳定性所谓稳定性是指待排序的序列中有两个或者两个以上相同的项,排序前和排序后,看这些相同的项的相对位置有没有发生变化,如果没有发生变化,就是稳定的;如果发生变化,就是不稳定的;2、排序算法的分类 2.1插入类的排序 在一个已经有些的序列中,插入一个新的记录。(直接插入排序、折半插入排序、希尔排序) 2.2交换类的排序原创 2016-03-27 00:59:53 · 291 阅读 · 0 评论 -
直接插入排序
#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 · 296 阅读 · 0 评论 -
A*B Problem II(l两矩阵相乘)
A*B Problem II时间限制:1000 ms | 内存限制:65535 KB难度:1描述 ACM的C++同学有好多作业要做,最头痛莫过于线性代数了,因为每次做到矩阵相乘的时候,大量的乘法都会把他搞乱,所以他想请你写个程序帮他检验一下计算结果是否正确。输入有多组测试数据,每行给出一组m,n,k(0矩阵A:m行n列。矩阵B:n行k列。接下来给原创 2016-04-09 20:32:38 · 1096 阅读 · 0 评论 -
计算n!的位数
/*log10(12*13)=log10(12)+log10(13)=2*/#include#includeint main(){ int zushu,n,i; double sum; scanf("%d",&zushu); while(zushu--) { scanf("%d",&n); sum=0;原创 2016-04-30 20:43:58 · 1006 阅读 · 0 评论 -
吝啬的国度
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据原创 2016-04-13 20:49:53 · 317 阅读 · 0 评论 -
排序-冒泡、插入、选择
排序一:选择排序 1、算法介绍 基本思想是:每一趟从待排序的数据元素中从头至尾扫描选出最小(或最大)的一个元素,和原始序列的第一个元素交换,接着从剩下的元素中继续执行这样的选择和交换,最终使序列有序。 2、执行流程: 进行第一趟排序,从无序序列中选取一个最小的关键字13,使其与无序序列的第一个关键字交换,则此时产生了仅含有一个关键字的有序序列,而无序序列中的关键字减少1个。 ...原创 2018-05-10 18:39:22 · 294 阅读 · 0 评论 -
lyq的泡面
限制内存:32768KB题目:lyq的泡面描述lyq对于泡面情有独钟,于是准备去买泡面。店铺里的泡面被放成了一排,每一块泡面都有一个独立的价钱。lyq打算买很多碗泡面,但是为了节约时间,她会选择买连续的几碗泡面,这样比较省时间。lyq的大脑中已经全是泡面的样子了,智商堪忧,因此无法计算价钱了。所以你的任务是帮lyq计算连续的几碗泡面需要多少钱,lyq可能会多次询问你。输入格式...原创 2018-07-31 18:45:43 · 300 阅读 · 0 评论 -
数组中只出现一次的数字
题目:数组中只出现一次的数字描述一个整型数组里除了1个数字之外,其他的数字都出现了两次。请写程序找出这个只出现一次的数字。输入格式第一行包含一个整数n,表示数组大小。2<=n <= 10^6。第二行包含n个整数,表示数组元素,元素均为int。每个数组元素的范围是1~1000000000。输出格式输出数组中只出现一次的数。输出结果占一行。输入样例输出样...原创 2018-08-01 11:45:44 · 375 阅读 · 0 评论 -
c++ 小数的四舍五入
c++中有这三个函数用来处理小数向整数的转换: 2.1 2.6 -2.1 -2.6 floor : 不大于自变量的最大整数。 2 2 -3 -3 ceil :不小于自变量的最大整数。 3 3 -2 -2 round:四舍五入到最邻近的整数。 2 3 -2 -3但代码中经常要处理小数的四...原创 2018-08-02 11:56:54 · 1734 阅读 · 1 评论 -
落谷-P1425 小鱼的游泳时间
题目描述伦敦奥运会要到了,小鱼在拼命练习游泳准备参加游泳比赛,可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天,小鱼给自己的游泳时间做了精确的计时(本题中的计时都按24小时制计算),它发现自己从a时b分一直游泳到当天的c时d分,请你帮小鱼计算一下,它这天一共游了多少时间呢?小鱼游的好辛苦呀,你可不要算错了哦。输入输出格式输入格式:一行内输入4个整数,分别表示a,b,c,d。输出格式...原创 2018-09-25 12:54:01 · 777 阅读 · 0 评论 -
二分查找
/*算法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 · 409 阅读 · 0 评论 -
小明的调查统计(二)
小明的调查统计(二)时间限制:1000 ms | 内存限制:65535 KB难度:1描述最近小明他们社团对理工全校每个班级进行了一次社会调查,他们对每同学的数学成绩进行了统计。小明的任务是老师想知道全校成绩排在第n名同学的班级号和班级学号(如果成绩相同就并列排在同一名次),现在你需要编一个程序帮助小明来完成这个任务。输入只有一组测试数据第一行输入原创 2016-03-13 21:30:53 · 443 阅读 · 0 评论 -
获取 Activity 的返回参数
第一个窗体:FirstMainActivity:package com.example.parameter;import android.os.Bundle;import android.app.Activity;import android.content.Intent;import android.view.Menu;import android.vie原创 2015-08-29 15:49:34 · 396 阅读 · 0 评论 -
组队
组队时间限制:1000 ms | 内存限制:65535 KB难度:1描述 ACMers在参加校赛、省赛、以及亚洲区域赛都是以三人一组进行比赛,现ACM队中有n个ACMers,每个ACMer都有自己的算法深度值;明年省赛就要到来,要每三个人组队去比赛,如果组队的ACMer的算法深度值总和越高,越有可能得到奖牌,现在让你对这些队员进行组队,找到一组最有原创 2016-03-15 20:09:16 · 505 阅读 · 0 评论 -
第一届蓝桥杯 部分题
/*第一题,以下函数的功能是将任意整数进行因式分解,请完成该程序的空缺使函数能够正常运算#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 · 692 阅读 · 0 评论 -
数的分解
数的分解时间限制: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 · 473 阅读 · 0 评论 -
异形卵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 · 271 阅读 · 0 评论 -
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 · 295 阅读 · 0 评论 -
移位密码
移位密码时间限制:1000 ms | 内存限制:65535 KB难度:0描述移位密码是最简单的一类代替密码,具体算法就是将字母表的字母右移k个位置(k现给你一串密文,全部由大写字母组成。已知加密过程为:将每个字母按照字母表的顺序右移k位。加密函数:E(m)=(m+k)%q.请破译出明文!输入输入包含多组测试数据(少于100原创 2016-03-18 10:45:05 · 2268 阅读 · 0 评论 -
奖券数目
奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。思路:循环遍历每一位数字的情况,除去带有”4“的。第一位从不能取0,所以从1开始。原创 2016-03-18 16:43:00 · 341 阅读 · 0 评论 -
树状数组
树状数组经典用法:对普通数组进行M次修改或求和,时间复杂度为O(M*N),N为修改或求和需要扫描的区间大小。而对于树状数组,时间复杂度则为O(M*lgN)。加了一个lg,学过数学的我们应该都知道差距有多大。#include/*函数lowbit(x)作用就是返回x的二进制表示中最后一位1的权值 */int lowbit(int x)//位运算,利用计算机补码特性{原创 2016-03-29 09:13:16 · 381 阅读 · 0 评论 -
树状数组模板(一维的)
经典应用: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 · 281 阅读 · 0 评论 -
士兵杀敌(二)
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2016-03-31 23:00:04 · 226 阅读 · 0 评论 -
RMQ (Range Minimum/Maximum Query)算法
1. 概述RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j这两个问题是在实际应用中经常遇到的问题,下面介绍一下解决这两种问题的比较高效的算法。当然,该问题也可以用线段树(也叫区间树)解决,算法复杂度为:O(N)~O(logN),这里我们暂不介绍。原创 2016-04-01 22:13:10 · 235 阅读 · 0 评论 -
灯光师小明
灯光师小明时间限制:1000 ms | 内存限制:65535 KB难度:1描述灯光师小明控制着各种晚会的各种大小灯,每次晚会小明都会对灯进行很多次操作。对每盏灯只能进行两种操作,开和关。现在小明希望自己随时都知道还有多少盏灯亮着。你需要编写一个程序当小明问你时你能快速的说出还有多少盏灯亮着,晚会开始时所有的灯都是灭的。输入只有一组数据第一行输入两个正原创 2016-03-11 22:03:51 · 256 阅读 · 0 评论 -
动物统计
动物统计时间限制:1000 ms | 内存限制:65535 KB难度:2描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1原创 2016-03-12 21:27:48 · 594 阅读 · 0 评论 -
P1634 禽兽的传染病
题目背景mxj的启发。题目描述禽兽患传染病了。一个禽兽会每轮传染x个禽兽。试问n轮传染后有多少禽兽被传染?输入输出格式输入格式:两个数x和n。输出格式:一个数:被传染的禽兽数。输入输出样例输入样例#1:10 2输出样例#1:121// luogu-judger-enable-o2#include<iostream>#include<cstdio&g...原创 2018-09-25 13:29:17 · 562 阅读 · 0 评论