竞赛题目
文章平均质量分 70
爱作的小兔子
成长学习中的萌物~
展开
-
UVa1339(古老的密码)
UVa1339(古老的密码)题目:古老的密码题目描述:给定两个长度一样且不超过100的字符串,判断是否能把其中一个字符串的各个字母重排,之后对26个字母做一个一一映射,使得两个字符串相同例如,JWPUDJSTVP重排后可以得到WJDUPSJPVT,之后把每个字母映射到它的前面一个字母,得到VICTORIOUS,输入两个字符串,输出YES或者NO题目分析:转载 2016-07-07 22:33:27 · 405 阅读 · 0 评论 -
负进制的转换
这是NOIP2000提高组第一题,题目描述是这样的:我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1*10^2+2*10^1+3*10^0这样的形式。与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和的形式。一般说来,任何原创 2016-07-30 23:36:04 · 5563 阅读 · 1 评论 -
NOip2002均分纸牌
题目描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。原创 2016-08-15 20:36:42 · 4036 阅读 · 0 评论 -
NOip2000税收与补贴问题
这是从http://www.blogbus.com/maoyu2010-logs/60816618.html看到的题解,但是刚开始有很多地方不明白,在这里帮大家理解一下。原文:首先,这题的本质是一个数学题,其思想为设一个未知数x,然后列为无数个的不等式,所有不等式都要求使政府预算的那个价格的总利润大于其他价格的总利润,这样便可以解出x的范围,min以样例为例,我们要求原创 2016-08-15 20:23:24 · 1683 阅读 · 0 评论