摘要：
【题目描述】 任何一个正整数都可以用2的幂次方表示。例如：137=2^7+2^3+2^0。 同时约定方次用括号来表示，即a^b 可表示为：a(b)。 由此可知，137可表示为：2(7)+2(3)+2(0)。 进一步： 7= 2^2+2+2^0(2^1用2表示)； 3=2+2^0。 所以最后137可表 阅读全文
摘要：
【题目描述】 已知一个N枚邮票的面值集合（例如，{1 分，3 分}）和一个上限K，表示信封上能够贴K张邮票，询问1~M的最大连续可贴出的邮资。 例如，假设有1分和3分的邮票，最多可以贴5张邮票，很容易贴出1到5分的邮资，接下来的邮资也不难： 6 = 3 + 3 7 = 3 + 3 + 1 8 = 3 阅读全文
摘要：
【题目描述】 有N个职员，编号为1~N，他们有从属关系，就像一棵树，父结点就是子结点的直接上司，每个职员有一个快乐指数。 现有一个舞会，需要与会职员的快乐指数总和最大，但是，没有职员愿意和直接上司一起与会。 【题目描述】 有N个职员，编号为1~N，他们有从属关系，就像一棵树，父结点就是子结点的直接上 阅读全文
摘要：
【题目描述】 给定一个信封，最多只允许粘贴N张邮票，询问在给定K(N+K≤40)种邮票的情况下，如何设计邮票的面值，能够得到最大值MAX，使得在1~MAX之间的每一个邮资值都能够得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分~6分之间的每一个邮资值都能够得到； 如果面值分别为1分、 阅读全文
摘要：
【题目描述】 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 【输入描述】 输入文件共有二行。 第一行为一个单独的整数N表 阅读全文
摘要：
【题目描述】 已知一个数S，求X和Y，使得2^X+3^Y=S。 【题目描述】 已知一个数S，求X和Y，使得2^X+3^Y=S。 已知一个数S，求X和Y，使得2^X+3^Y=S。 【输入描述】 输入多组数据，每行一个整数S，当S=0时输入结束。 【输入描述】 输入多组数据，每行一个整数S，当S=0时输 阅读全文
摘要：
【题目描述】 区间质数个数。 【输入描述】 一行两个整数：询问次数n，范围m。 接下来n行，每行两个整数：[l,r]表示区间。 【输出描述】 对于每次询问输出个数t，如l或r∉[1,m]输出：Crossing the line。 【输入样例】 2 5 2 5 1 3 2 6 【输出样例】 2 2 C 阅读全文
摘要：
【题目描述】 某工厂收到了n个产品的订单，这n个产品分别在A、B两个车间加工，并且必须先在A车间加工后才可以到B车间加工。 某个产品i在A、B两车间加工的时间分别为Ai、Bi。询问怎样安排这n个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在 阅读全文
摘要：
【题目描述】 有n个小区，并且任意小区之间都有两条单向道路（a到b，b到a）相连。因为最近下了很多暴雨，很多道路都被淹了，不同的道路泥泞程度不同。经过对近期天气和地形的科学分析，绘出了每条道路能顺利通过的时间以及这条路的长度。 现在某人在小区1，他希望能够很顺利地到达目的地小区n，请帮助他找出一条从 阅读全文
摘要：
【题目描述】 给出n个数，统计两两之和小于等于k的方案数之和。 【题目描述】 给出n个数，统计两两之和小于等于k的方案数之和。 给出n个数，统计两两之和小于等于k的方案数之和。 【输入描述】 第一行一个数n，表示数字的个数； 第二行到第n + 1行，每行一个不超过2,000,000,000的数k； 阅读全文
摘要：
【题目描述】 给定一个长度为N的序列，有Q次询问，每次询问区间[L,R]的中位数。 数据保证序列中任意两个数不相同，且询问的所有区间长度为奇数。 【题目描述】 给定一个长度为N的序列，有Q次询问，每次询问区间[L,R]的中位数。 数据保证序列中任意两个数不相同，且询问的所有区间长度为奇数。 给定一个 阅读全文
摘要：
【题目描述】 在一个圆上，有2*K个不同的结点，我们以这些点为端点，连K条线段，使得每个结点都恰好用一次。在满足这些线段将圆分成最少部分的前提下，请计算有多少种连线的方法。 【题目描述】 在一个圆上，有2*K个不同的结点，我们以这些点为端点，连K条线段，使得每个结点都恰好用一次。在满足这些线段将圆分 阅读全文
摘要：
【题目描述】 有N个学生刚吃完饭，准备出食堂，学校有个规矩：必须2人一排或3人一排离开。 两个教官A，B轮流取2或3人，谁先取完谁就赢得游戏（A先取）。 若两人都采用最优策略，询问谁会赢。 【题目描述】 有N个学生刚吃完饭，准备出食堂，学校有个规矩：必须2人一排或3人一排离开。 两个教官A，B轮流取 阅读全文
摘要：
【题目描述】 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定的规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上 阅读全文
摘要：
【题目描述】 小明现在知道斐波那契数列中的第X个数模P后的值N，即Fabonacci(X) mod P = N，以及X可能的最大值M，如果再对于斐波那契数列中每一个数都模P，他想知道这个数可能出现在第几个。 【题目描述】 小明现在知道斐波那契数列中的第X个数模P后的值N，即Fabonacci(X) 阅读全文
摘要：
【题目描述】 有一些装有铀(U)和铅(L)的盒子，要求把N个盒子放成一行，但至少有3个U放在一起，询问有多少种放置方案。 【题目描述】 有一些装有铀(U)和铅(L)的盒子，要求把N个盒子放成一行，但至少有3个U放在一起，询问有多少种放置方案。 【输入描述】 输入一个整数N。 输入一个整数N。 【输出 阅读全文
摘要：
【题目描述】 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数H1,H2,…,Hn。设当一部分花被移走后，剩下的花的高度依次为 阅读全文
摘要：
【题目描述】 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两个方案被认为是 阅读全文
摘要：
【题目描述】 盟军科学家发现了质子撞击炮有一个能量传递特性，质子的能量会让围墙产生连锁反应，连环爆炸，就会对上下左右四个方向（没有斜方向）产生一点溅射伤害，如果围墙四个方向内连在一起，就会一起炸，四个方向均造成1点溅射伤害。此题目对质子炮弹做了一些改进，将会读入一个5*5的伤害矩阵，中心即为落点中心 阅读全文
摘要：
【题目描述】 令S(x)表示以1为左上角，x为右下角的矩形内所有数之和。例如S(12)就是具有深色背景的数之和。给定n，对于“以1为左上角，n为右下角的矩形内的每一个数i，计算所有S(i)之和。例如，当n=8 时，所求结果为S(1)+S(2)+S(9)+S(4)+S(3)+S(8)=1+3+12+5 阅读全文