摘要：
题目背景 小明在A公司工作，小红在B公司工作。 题目描述 这两个公司的员工有一个特点：一个公司的员工都是同性。 A公司有N名员工，其中有P对朋友关系。B公司有M名员工，其中有Q对朋友关系。朋友的朋友一定还是朋友。 每对朋友关系用两个整数(Xi,Yi)组成，表示朋友的编号分别为Xi，Yi。男人的编号是 阅读全文
摘要：
题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中， 若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医院建在3 处，则距离和 阅读全文
摘要：
题目描述 任何一个正整数都可以用2的幂次方表示。例如 同时约定方次用括号来表示，即a^b 可表示为a(b)。 由此可知，137可表示为： 进一步：7= 2^2+2+2^0 (2^1用2表示) 所以最后137可表示为： 又如： 所以1315最后可表示为： 输入输出格式 输入格式： 一个正整数n(n≤2 阅读全文
摘要：
题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。 输入输出格式 输入格式： 木有输入 输出格式： 若干行， 阅读全文
摘要：
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点 阅读全文
摘要：
题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完 阅读全文
摘要：
问题：天空可以理解为一条数轴，在这条数轴上分布着许多颗星星，对于每颗星星都有它的位置Xi和自身的亮度Bi。而窗户所能看到的范围是一个给出的参数W，我们看到的星星也包括窗户边缘的星星。现在，要你求出调整窗户位置后能看到星星的亮度之和最大值。 输入输出格式 输入格式： 一行N,W，分别代表星星的数量和窗 阅读全文
摘要：
浅谈线段树 数据结构——线段树 O、引例 A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。 一种回答：这也太简单了，O（n）枚举搜索就行了。 另一种回答：还用得着o(n）枚举，前缀和o(1)就搞定。 那好，我再修改一下题目。 B.给出n个数，n<=100，和m个操作，每 阅读全文
摘要：
题目描述 明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有n朵云，云朵已经被老板编号为1，2，3，……,n,并且每朵云都有一个价值，但是商店的老板是个很奇怪的人，他会告诉你一 阅读全文
摘要：
假设一个数N，我们现在要求1-N之间哪些数是素数，那些不是素数？ 下面介绍几种解法（当然打表就免了吧） （1）最简单最暴力，也是最慢的解法： 枚举 2-N/2 之间的所有数试试可不可以与 N 相除没有余数。 有人说：为啥不枚举N。 自己悟吧； （2）最普通最常见的解法： 枚举 2-sqrt(N) 之 阅读全文
摘要：
题目描述 一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式： 1：转90度：图案按顺时针转90度。 2：转180度：图案按顺时针转180度。 3：转270度：图案按顺时针转270度。 4：反射：图案在 阅读全文
摘要：
题目背景 1997年普及组第一题 题目描述 有一个n*m方格的棋盘，求其方格包含多少正方形、长方形 输入输出格式 输入格式： n,m因为原来数据太弱，现规定m小于等于5000，n小于等于5000（原来是100,100） 输出格式： 方格包含多少正方形、长方形 输入输出样例 输入样例#1： 2 3 输 阅读全文
摘要：
题目描述 太郎有N只兔子，现在为了方便识别它们，太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好，每个兔子i想要一个整数，介于1和Maxnumber[i]之间（包括1和Maxnumber[i]）。当然，每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。 你只用输出答案mod 1000 阅读全文
摘要：
题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需 阅读全文
摘要：
T1 消失的数字(number) Time Limit:1000ms Memory Limit:128MB 题目描述 rsy拥有n个数，这n个数分别是a1,a2,…,an。 后来出现了一个熊孩子zhw，用橡皮擦去了其中若干个数字，并且打乱了剩下的数字。rsy赶到现场后只剩下了m个数字b1,b2,…, 阅读全文