摘要：
题目描述 有一个a * b的整数组成的矩阵，现请你从中找出一个n * n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每 行相邻两数之间用一空格分隔。 100%的数据2<= 阅读全文
摘要：
本文章是作者调了3个多小时后，感触颇深，历经1个多小时写出来的，不喜勿喷 相关内容可参考 模板总结 中的树状数组及线段树； 进入正题 树状数组 所谓树状数组，即像树的数组，一般应用于求多次前缀和以及区间前缀和的问题中； 其根据节点编号的二进制数的末尾0的个数划分层次，每个节点的管辖范围为2^k，其中 阅读全文
摘要：
题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1) 阅读全文
摘要：
题目描述 如何把一个正整数N（N长度<20）划分为M（M>1）个部分，使这M个部分的乘积最大。N、M从键盘输入，输出最大值及一种划分方式。 输入格式 第一行一个正整数T(T<=10000)，表示有T组数据。 接下来T行每行两个正整数N，M。 输出格式 对于每组数据 第一行输出最大值。 第二行输出划分 阅读全文
摘要：
题目描述 有消息称：绝恋找到了自己的Miss Right，正准备自己的表白。绝恋已经写好了情书，但为了避免其它人截获，他对情书进行加密。 为了打探绝恋的私密，你冒着生命危险终于搞到了这封情书。原以为可以轻易将情书解密，结果竟然发现聪明的绝恋并没有直接写出加密用的密码，而是在那粉红色的信纸背面写着“T 阅读全文
摘要：
题目描述 大学里实行学分。每门课程都有一定的学分，学生只要选修了这门课并考核通过就能获得相应的学分。学生最后的学分是他选修的各门课的学分的总和。 每个学生都要选择规定数量的课程。其中有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。 例如，《数据结构》必须在 阅读全文
摘要：
题目描述 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： k == 1，读入l, r表示在 l 到 r 之间种上一种树，每次操作种的树的种类都不同； k == 2，读入l, r表示询问 l 到 r 之间有多少种树。 注意：每个位置都可以重复 阅读全文
摘要：
题目描述 HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。 HH不断地收集新的贝壳，因此他的项链变得越来越长。 有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是 阅读全文
摘要：
题目描述 XP在机房里放了一块正三角形的大蛋糕，但是第二天他发现蛋糕被老鼠咬坏了。 XP不想让蛋糕白白的被浪费，于是他把蛋糕分割成了一个个的小正三角形（如上图所示）。黑色的小正三角形表示老鼠把那一块咬坏了。XP想要切出一块最大的没被老鼠咬坏正三角形的蛋糕，可是最大的三角形有多大呢? 输入格式 第一行 阅读全文
摘要：
题目描述 永恒の灵魂最近得到了面积为n*m的一大块土地(高兴ING_)，他想在这块土地上建造一所房子，这个房子必须是正方形的。 但是，这块土地并非十全十美，上面有很多不平坦的地方(也可以叫瑕疵)。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。 他希望找到一块最大的正方形无瑕疵土地来盖房子。 不过 阅读全文