• 「JoyOI1019」配对

    「JoyOI1019」配对

    题目描述   给出2个序列A={a[1],a[2],…,a[n]},B={b[1],b[2],…,b[n]},从A、B中各选出n个元素进行一一配对(可以不按照原来在序列中的顺序),并使得所有配对元素差的绝对值之和最大。输入输入的第1行为1个整数n第2行包含n个整数,题目中的A序列。 第3行包含n个整数,题目中的B序列。输出一个数,最大配对样例输入425631467样例输出14提示 3与6配对,2与7配对,5与4配对,6与1配对,绝对值之差和为14对于10...

    02013年11月28日689贪心
  • NOIP2007纪念品分组

    NOIP2007纪念品分组

    题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入输入文件group.in包含n+2行:第...

    02013年11月28日6,827贪心
  • 你要乘坐的飞碟在这里

    你要乘坐的飞碟在这里

    来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1056题目描述一个众所周知的事实,在每一慧星后面是一个不明飞行物UFO。这些不明飞行物时常来收集来自在地球上忠诚的支持者。不幸地,他们的空间在每次旅行只能带上一群支持者。他们要做的是用一种聪明的方案让每一个团体人被慧星带走。他们为每个慧星起了一个名字,通过这些名字来决定一个团体是不是特定的慧星带走。那个相配方案的细节在下面被给出;你的工作要写...

    02013年11月28日3,057模拟
  • 「CODEVS2207」验证数独

    「CODEVS2207」验证数独

    题目描述Alunay最近迷上了数独这个游戏,他在完成一个数独后总要费一些时间来检查。于是他把Whitegene作为苦力拽来帮他检查。由于Whitegene是搞OI的,所以他就想写个程序来判断Alunay完成的数独是否正确。不过最近他在感情上遇到了一些问题没有功夫去写,就想请你帮他完成这个任务。 数独规则:拼图是九宫格(即3格宽×3格高)的正方形状,每一格又细分为一个九宫格。在每一个小九宫格中,分别填上1至9的数字,让整个大...

    02013年11月28日3,227模拟
  • NOIP2013表达式求值

    NOIP2013表达式求值

    题目描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。输入输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为0到2^31-1之间的整数。输入数据保证这一行只有0~9、+、*这12种字符。输出输出只有一行,包含一个整数,表示这个表达式的值。注意:当答案长度多于4位时,请只输出最后4位,前导0不输出。输入:1+1000000003*1输出:4样...

    02013年11月26日6,180模拟
  • NOIP2013记数问题

    NOIP2013记数问题

    题目描述试计算在区间1到n的所有整数中,数字x(0≤x≤9)共出现了多少次?例如,在1到11中,即在1、2、3、4、5、6、7、8、9、10、11中,数字1出现了4次。输入输入文件名为count.in。输入共1行,包含2个整数n、x,之间用一个空格隔开。输出输出文件名为count.out。输出共1行,包含一个整数,表示x出现的次数。样例输入111样例输出4提示 NOIP2013普及组 代码[crayon-676889c7654e7318094535/] ...

    02013年11月26日3,598模拟
  • 「JoyOI1048」田忌赛马

    「JoyOI1048」田忌赛马

    题目描述    中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了,他们各派出N匹马,每场比赛,输的一方将要给赢的一方200两黄金,如果是平局的话,双方都不必拿出钱。现在每匹马的速度值是固定而且已知的,而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马,才能赢取最多的钱?输入第一行为一个正整数n (n <= 1000) ,表示双方马的数量。第二行有N个整数表示田忌...

    22013年11月23日8,521递推与动规,贪心
  • 「JoyOI1018」阶乘统计

    「JoyOI1018」阶乘统计

    题目描述  n的阶乘定义为n!=1*2*3*……*n 如3!=6  n!通常最后会有很多0,如5!=120 最后有一个0,现在统计n!去除末尾的0后,最后k位是多少输入  第一行包括两个数n,k输出  如果n!不止k位,则输出最后k位,如果不足k位,则将剩下的全部输出样例输入72样例输出04提示 7!为5040,去除末尾的0为504,最后两位为04100%满足1<=n<=20 1<=k<=9 代码[crayon-676889c7664bb319827477/] ...

    02013年11月21日970高精度
  • 计算N!的值

    计算N!的值

    http://218.5.5.242:9018/JudgeOnline/problem.php?id=1061题目描述大家的都知道N!=1*2*3*…*N。随着N的增大,N!的值增大更快。现在请您编写一程序,给定一个整数N,求1!+2!+3!+…+N!的值。这里N<=50。输入一个整数N。输出输出答案。样例输入6样例输出873提示 本题的数据中,保证所有答案不会超过1000位。 代码[crayon-676889c7669a4256320602/] ...

    02013年11月21日3,936高精度
  • NOIP2012国王游戏

    NOIP2012国王游戏

    题目描述       恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖...

    12013年11月21日6,927贪心,高精度
  • 高精度乘法

    高精度乘法

    题目描述请你用高精度算法求两个非负数的积,这两个数的最长位数为400位。输入有多组测试数据,每组数据占一行,分别为两个非负整数a和b,中间仅有一个空格隔开,输入以EOF结束。输出对应每行输入,输出对应的积。样例输入100000000001011000000000000009999123456789987654321样例输出1000000000001000000000000009801121932631112635269代码[crayon-676889c76785e133493390/] ...

    02013年11月21日7,444高精度
  • 高精度减法

    高精度减法

    题目描述请你用高精度算法求两个非负数的差,这两个数的最长位数为400位。输入有多组测试数据,每组数据占一行,分别表示被减数a和减数b,a,b间用空格格开。a,b均为非负数。输入以EOF结束。样例输入:99909901900900190010009999999999999999999999999991输出对应每行输入,输出对应的a,b值的差。样例输出:0-9001000900999999999999999999999999998代码[crayon-676889c767d74436820135/] ...

    02013年11月21日4,347高精度
37 / 41 « 上一页 1 ...35 36 37 38 39 ...41 下一页 »