摘要: 题目背景 战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳一个人通过。假如有两个人相向而行在桥上相遇,那么他们两个 阅读全文
posted @ 2016-08-24 20:31 Radiumlrb 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目描述 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。 输入输出格式 输入格式: 木有输入 输出格式: 若干行,每行3个数字。按照每行第一个数字升序排列。 输入输出样例 输入样例#1: 输出样例#1: 192 384 5 阅读全文
posted @ 2016-08-24 19:49 Radiumlrb 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 题目描述 用高精度计算出S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘,例如:5!=5*4*3*2*1。 输入输出格式 输入格式: 一个正整数N。 输出格式: 一个正整数S,表示计算结果。 输入输出样例 输入样例#1: 3 输出样例#1: 9 代码 1 #include<iostre 阅读全文
posted @ 2016-08-24 19:35 Radiumlrb 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 和 C)。卒不能通过对方马的控制点 阅读全文
posted @ 2016-08-24 17:06 Radiumlrb 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 描述 给你两个串A,B,可以得到从A的任意位开始的子串和B匹配的长度。给定K个询问,对于每个询问给定一个x,求出匹配长度恰为x的位置有多少个。N,M,K<=200000 描述 给你两个串A,B,可以得到从A的任意位开始的子串和B匹配的长度。给定K个询问,对于每个询问给定一个x,求出匹配长度恰为x的位 阅读全文
posted @ 2016-08-24 16:05 Radiumlrb 阅读(287) 评论(5) 推荐(0) 编辑
摘要: 背景 成成第一次模拟赛 第一道 背景 成成第一次模拟赛 第一道 描述 给定一个长度为N(0<n<=10000)的序列,保证每一个序列中的数字a[i]是小于maxlongint的非负整数 ,编程要求求出整个序列中第k大的数字减去第k小的数字的值m,并判断m是否为质数。(0<k<=n) 描述 给定一个长 阅读全文
posted @ 2016-08-24 13:05 Radiumlrb 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 背景 NOIP2005复赛提高组第一题 背景 NOIP2005复赛提高组第一题 描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;2) 阅读全文
posted @ 2016-08-24 12:39 Radiumlrb 阅读(240) 评论(0) 推荐(0) 编辑