以下为为求区间和，求区间最大值，最小值模板 题目以 敌兵布阵 HDU - 1166 为例子 1 #include <iostream> 2 #include <algorithm> 3 #include <string.h> 4 #include <cstdio> 5 #include <strin ...
分类：
其他好文 时间：
2020-04-04 22:43:45
阅读次数：
77
Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50 ...
分类：
其他好文 时间：
2020-04-02 12:02:31
阅读次数：
109
Problem Description “今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些 ...
分类：
其他好文 时间：
2020-03-30 19:56:27
阅读次数：
59
Problem Description 统计给定文本文件中汉字的个数。 Input 输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。 Output 对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~ Sample Input 2 W ...
分类：
其他好文 时间：
2020-03-28 23:50:13
阅读次数：
145
Problem Description “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。 Input 输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。 Outpu ...
分类：
其他好文 时间：
2020-03-28 13:12:40
阅读次数：
72
Problem Description 求n个数的最小公倍数。 Input 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 Output 为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Sample Input 2 ...
分类：
其他好文 时间：
2020-03-28 13:09:44
阅读次数：
71
Problem Description 统计每个元音字母在字符串中出现的次数。 Input 输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。 Output 对于每个测试实例输出5行，格式如下：a:num1e:num2i:num3o:num4u:num5多个测试实例 ...
分类：
其他好文 时间：
2020-03-27 20:02:00
阅读次数：
60
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301 将结点的字符信息处理成点信息即可，代码如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; ...
分类：
编程语言 时间：
2020-03-25 23:35:25
阅读次数：
84
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1829 并查集的一个应用，就是检测是否存在矛盾，就是两个不该相交的集合有了交集。本题就是这样，一种虫子有两种性别，每次m次操作，每次给出(a,b)，如果a和b是同性别就出现了错误，也就是说出现了判断它有两 ...
分类：
其他好文 时间：
2020-03-25 13:29:23
阅读次数：
69
Problem Description 假设一个班有n(n<=50)个学生，每人考m(m<=5)门课，求每个学生的平均成绩和每门课的平均成绩，并输出各科成绩均大于等于平均成绩的学生数量。 Input 输入数据有多个测试实例，每个测试实例的第一行包括两个整数n和m，分别表示学生数和课程数。然后是n行数 ...
分类：
其他好文 时间：
2020-03-23 20:40:37
阅读次数：
93
