摘要：
Description 暑假小哼想到去小哈家里去玩，小哼和小哈住在不同的城市，并且小哼之前从来没有去过小哈家，这是小哼第一次上门。怎么办呢？小哼便想起了百度地图。百度地图一下子就给出了从小哼家到小哈家的最短行车方案。爱思考的小哼想知道百度地图是如何计算出最短行车距离的。下面是城市的地图： Input 阅读全文
摘要：
Description 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，输出矩阵中的所有元素。 Input 第一行两个整数m, n。 (1≤ m, n ≤100) 第二行开始是一个m行n列的矩阵，每行的两个数之间由空格隔开。 Output 按照顺时针螺旋顺序，输出矩 阅读全文
摘要：
Description bbq的工作是管理学校的社团活动，具体来说是为每个社团活动分配教室。要把有限的教室合理安排给这些社团，是不容易的。 每个社团活动用k, t1, t2来表示：该社团活动在第t1天～第t2天内需要k个教室（包括t1，t2）。 bbq总是按社团活动申请的先后顺序分配教室，如果某一天 阅读全文
摘要：
Description 要说我校的搬家史那可有的说的了。就alpha来说，他这个暑假刚经历一次搬寝室。 alpha寝室里的东西有n件，但搬东西真的是件很累的事，他只准备随便搬2*m件就行。 alpha每趟左手、右手分别拎一件物品。 凭借天资聪颖，他迅速地发现了：每搬一趟，他的疲劳度与左、右手的物品的 阅读全文
摘要：
Description 小A喜欢围棋，这天他心血来潮想要设计一个围棋小游戏，但是一个基本的问题是：该如何计算闭合线段围成的面积呢？ 比如在下面这个5*5的由“0 1”组成棋盘中，由“1”围出来的“0”的面积是：3。 0 0 0 0 00 1 1 1 10 1 0 1 01 0 0 1 11 1 1 阅读全文
摘要：
1 #include<iostream> 2 //#include<fstream> 3 using namespace std; 4 int main(){ 5 int n; 6 //fstream file("haha.txt"); 7 //file>>n; 8 cin>>n; 9 int f3 阅读全文
摘要：
Description 把一个正整数N分解成3个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，一共有多少种不同的分解方法? 注：不包含2和4指整数的各个位上的数都不为2且不为4。 Input 第一行一个整数T，表示输入有T组。 对于每一组输入数据，输入为一个正整数N。（3 < N < 阅读全文
摘要：
Description 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。 小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如： mamad 第一次交换 ad : mamda； 第二次 阅读全文
摘要：
动态规划 对一个数字n来说，组成n的完全平方数的最少个数等于n减去i*i(i*i<=n）后对应的那个数的完全平方数的最少个数加1. 所以我们从一开始来找组成完全平方数的最少个数，一直找到n， 举个栗子 1 1>=1*1,1-1*1=0,组成0的完全平方数的最少个数为0，加1后变1，所以组成1的完全平 阅读全文