【ACM】
文章平均质量分 60
天天开心666666
这个作者很懒,什么都没留下…
展开
-
位运算以及用途详解
程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了,就是直接对整数在内存中的二进制位进行操作。比如,and运算本来是一个逻辑运算符,但整数与整数之间也可以进行and运算。举个例子,6的二进制是110,11的二进制是1011,那么6 and 11的结果就是2,它是二进制对应位进行逻辑运算的结果(0表示False,1表示True,空位都当0处理)。目录1简介转载 2016-08-01 18:10:38 · 1254 阅读 · 0 评论 -
区间K大数查询
算法训练 区间k大数查询 时间限制:1.0s 内存限制:256.0MB 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r原创 2014-03-15 07:55:53 · 602 阅读 · 0 评论 -
阶乘计算(高精度)
基础练习 阶乘计算 时间限制:1.0s 内存限制:512.0MB 问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将原创 2014-03-16 13:20:20 · 3784 阅读 · 0 评论 -
芯片测试
基础练习 芯片测试 时间限制:1.0s 内存限制:512.0MB 问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯原创 2014-03-16 13:23:51 · 2041 阅读 · 0 评论 -
数列(DP)
算法训练 数列 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是: 1,3,4,9,10,12,13,… (该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+原创 2014-03-18 13:41:01 · 724 阅读 · 0 评论 -
STL之vector的使用二(vector的遍历)
遍历vector例如有vector v1;1void print( int i)2{3cout 4}方式1:1for( int i=转载 2014-03-25 00:02:45 · 568 阅读 · 0 评论 -
CD Making
CD MakingTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusTom has N songs and he would like to record them into CDs. A single CD原创 2014-06-12 12:54:01 · 635 阅读 · 0 评论 -
Cube
CubeTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusAs a student of the applied mathematics school of UESTC,WCM likes mathematics. Some day he foun原创 2014-06-12 13:00:53 · 626 阅读 · 0 评论 -
DFS 蓝桥杯 剪格子
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为转载 2014-03-14 03:30:32 · 630 阅读 · 0 评论 -
开心的金明(01背包)
# include int T, M;void knapsack(){ int i,j; int c[M+1][T+1]; int w[M+1]; int p[M+1]; int t; for (i=1; i { scanf("%d %d", &w[i], &t);原创 2014-03-14 03:46:43 · 1421 阅读 · 0 评论 -
集合运算
算法训练 集合运算 时间限制:1.0s 内存限制:512.0MB 问题描述 给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n,表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。 第三行为一个整数m,表示集合B中的元素个数。 第原创 2014-03-14 03:55:54 · 1604 阅读 · 0 评论 -
分解质因数
基础练习 分解质因数 时间限制:1.0s 内存限制:512.0MB 问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1样例输入3 10样例输出3=34=2*25=5原创 2014-03-16 13:26:56 · 1097 阅读 · 0 评论 -
瓷砖铺放(简单的深搜)
算法训练 瓷砖铺放 时间限制:1.0s 内存限制:512.0MB 问题描述 有一长度为N(1 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。输入格式 只有一个数N,代表地板的长原创 2014-03-14 03:53:13 · 2511 阅读 · 1 评论 -
STL中优先队列的使用
队列的特点是先进先出。通常都把队列比喻成排队买东西,大家都很守秩序,先排队的人就先买东西。但是优先队列有所不同,它不遵循先进先出的规则,而是根据队列中元素的优先权,优先权最大的先被取出。通常把优先队列比喻成现实生活中的打印。一个打印店里有很多打印机,每台机器的性能不一样,有的打印机打印很快,有的打印机打印速度很慢。当这些打印机陆陆续续打印完自己的任务时进入排队等候状态。如果我这个时候要打印一份文件转载 2014-03-14 03:31:30 · 575 阅读 · 0 评论 -
传球游戏(DP)
算法训练 传球游戏 时间限制:1.0s 内存限制:256.0MB 问题描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子原创 2014-03-14 03:13:37 · 1142 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26430 Accepted Submission(s): 11697Problem Descri原创 2015-06-10 20:15:37 · 340 阅读 · 0 评论 -
HDU 1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 172698 Accepted Submission(s): 40230Problem DescriptionGiven a sequenc原创 2015-06-10 17:37:17 · 364 阅读 · 0 评论 -
HDU 2045 不容易系列之(3)—— LELE的RPG难题
不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35553 Accepted Submission(s): 14274Problem Description人原创 2015-06-08 12:46:37 · 1089 阅读 · 0 评论 -
HDU 2037 今年暑假不AC
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34428 Accepted Submission(s): 18346Problem Description“今年暑假不AC?”“是的。原创 2015-06-07 18:54:35 · 723 阅读 · 0 评论 -
HDU 1297 Children’s Queue(含整型大数模板)
Children’s QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12019 Accepted Submission(s): 3912Problem DescriptionThere ar转载 2015-06-08 15:25:06 · 621 阅读 · 0 评论 -
HDU 1050 Moving Tables
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23044 Accepted Submission(s): 7749Problem DescriptionThe famous原创 2015-06-07 23:54:25 · 829 阅读 · 0 评论 -
HDU 1051 Wooden Sticks (贪心)
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14126 Accepted Submission(s): 5842Problem DescriptionThere is a原创 2015-06-08 07:47:57 · 1189 阅读 · 0 评论 -
摆动序列(DP)
算法训练 摆动序列 时间限制:1.0s 内存限制:512.0MB 问题描述 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第原创 2014-03-14 03:02:55 · 2424 阅读 · 8 评论 -
回文数(没通过)
算法训练 回文数 时间限制:1.0s 内存限制:256.0MB 问题描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:原创 2014-03-25 13:01:06 · 901 阅读 · 0 评论 -
接水问题(这题可能有点水)
算法训练 接水问题 时间限制:1.0s 内存限制:64.0MB 问题描述 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均为1。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时原创 2014-03-14 02:46:13 · 6653 阅读 · 0 评论 -
STL之vector的使用三(vector的删除)
删除指定元素1vectordouble> v1;2//….初始化代码3vectordouble>:: iterator i = find( v1.begin(),v1.end(), 3.0 );4if(转载 2014-03-25 00:03:32 · 672 阅读 · 0 评论 -
STL之vector的使用四(vector的查找、空、及其它技巧)
判断vector是否为空在判断容器是否为空的时候,使用empty()来代替size()是否为了0的检查方式,因为empty更加高效时间复杂度是常数时间的,size()时间复杂度不是常数时间的。原则:使用empty判断标准容器是否为空vector中的查找原则:尽量使用标准容器自带的算法代替公共算法。但是vector中并没有多少自己的算法,倒是list中有rem转载 2014-03-25 00:04:30 · 2144 阅读 · 0 评论 -
Calendar Game 1082
Calendar GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4757 Accepted: 2242DescriptionAdam and Eve enter this year's ACM International Collegiate P原创 2014-05-24 00:00:24 · 994 阅读 · 0 评论 -
校门外的树(水题)
算法训练 校门外的树 时间限制:1.0s 内存限制:256.0MB 问题描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数 轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴原创 2014-03-14 03:45:34 · 914 阅读 · 0 评论 -
幂方分解(递归)
算法训练 幂方分解 时间限制:1.0s 内存限制:256.0MB 问题描述 任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ab 可表示为a(b)。 由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7= 22+2+20 (21用2表示)原创 2014-03-14 03:51:26 · 1531 阅读 · 0 评论 -
纪念品分组 (贪心)
算法训练 纪念品分组 时间限制:1.0s 内存限制:256.0MB 问题描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品,乐原创 2014-03-14 03:58:16 · 1171 阅读 · 0 评论 -
十六进制转八进制
基础练习 十六进制转八进制 时间限制:1.0s 内存限制:512.0MB 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式原创 2014-03-15 07:58:26 · 507 阅读 · 0 评论 -
高精度加法
基础练习 高精度加法 时间限制:1.0s 内存限制:512.0MB 问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位原创 2014-03-16 13:21:58 · 1642 阅读 · 0 评论 -
龟兔赛跑预测
基础练习 龟兔赛跑预测 时间限制:1.0s 内存限制:512.0MB 问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且原创 2014-03-16 13:25:25 · 1634 阅读 · 0 评论 -
FJ的字符串
基础练习 FJ的字符串 时间限制:1.0s 内存限制:512.0MB 问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式原创 2014-03-16 13:28:57 · 1369 阅读 · 0 评论 -
基础练习 Huffuman树
基础练习 Huffuman树 时间限制:1.0s 内存限制:512.0MB 问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和原创 2014-03-16 13:30:23 · 1200 阅读 · 0 评论 -
最大最小公倍数
算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB 问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据原创 2014-03-18 13:46:32 · 544 阅读 · 0 评论 -
操作格子(线段树)
算法训练 操作格子 时间限制:1.0s 内存限制:256.0MB 问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一原创 2014-03-24 23:04:56 · 523 阅读 · 0 评论 -
STL中栈的使用
基本操作:push(x) 将x加入栈中,即入栈操作pop() 出栈操作(删除栈顶),只是出栈,没有返回值top() 返回第一个元素(栈顶元素)size() 返回栈中的元素个数empty() 当栈为空时,返回 true使用方法:和队列差不多,其中头文件为:#include 定义方法为:stacks1;//入栈元素为 in转载 2014-03-24 23:07:58 · 2644 阅读 · 0 评论 -
装箱问题
算法训练 装箱问题 时间限制:1.0s 内存限制:256.0MB 问题描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式 第一行为一个整数,表示箱子容量; 第二行为一个原创 2014-03-14 03:44:06 · 1014 阅读 · 0 评论