摘要： 时间限制: 1 Sec 内存限制: 128 MB 题目描述 小L的家乡最近遭遇了一场洪水，城市变得面目全非，道路也都被冲毁了。生活还要继续，于是市政府决定重建城市中的道路。 在洪水到来前，城市中共有n个区域和m条连接这些区域的双向道路， 道路连通了所有的区域，为了方便人们的出行，只能重建这些原有的道 阅读全文

摘要： Time Limit: 1000 MS Memory Limit: 256000 K Description 小C是一个可爱的女孩，她特别喜欢世界上最稳定的图形：三角形。有一天她得到了n根木棍，她把这些木棍随意的摆放成一行。小K来和小C玩，他发现了这排木棍，突然想知道在一段区间[l,r]之间的木棍（ 阅读全文

摘要： 时间限制: 1 Sec 内存限制: 512 MB 题目描述 给定一个长为n的正整数序列Ai。对于它的任意一个连续的子序列{Al, Al+1, …, Ar}，定义其权值W (l, r)为其长度与序列中所有元素的最大公约数的乘积，即W (l, r) = (r − l + 1) × gcd(Al, Al+ 阅读全文

摘要： 时间限制: 1 Sec 内存限制: 128 MB 题目描述 众所周知，一个有着6个人的宿舍可以有7个微信群（^_^，别问我我也不知道为什么），然而事实上这个数字可以更大，因为每3个或者是更多的人都可以组建一个群，所以6个人最多可以组建42个不同的群。 现在，已知一间宿舍有N个人，并且每至少K个人都可 阅读全文

摘要： 时间限制: 1 Sec 内存限制: 128 MB 题目描述 一个n*m的方格，初始时每个格子有一个整数权值。接下来每次有2种操作： 改变一个格子的权值； 求一个子矩阵中某种特定权值出现的个数。 输入 第一行有两个数n,m。 接下来n行，每行m个数，第i+1行第j个数表示格子(i,j)的初始权值。 接 阅读全文

摘要： http://exam.upc.edu.cn/problem.php?id=3843&csrf=8oK86t2oHSgi3Q4SX3qOJGeENe6pfXri 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网 阅读全文

摘要： 时间限制: 1 Sec 内存限制: 128 MB 题目描述 在一片苍茫的大海上，有n座岛屿，岛屿与岛屿之间由桥梁连接，所有的岛屿刚好被桥梁连接成一个树形结构，即共n-1架桥梁，且从任何一座岛屿出发都能到达其他任何一座岛屿。 第i座桥梁有一个承重量wi，表示该桥梁一次性最多通过重量为wi的货物。 现在 阅读全文

摘要： 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相 阅读全文

摘要： 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯，一共有n张地毯，编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地 阅读全文

摘要： 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合 阅读全文