AD钙AD钙的博客

Problem Description 对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。     Input 输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。     Output 对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母...

Problem Description输入一个英文句子，将每个单词的第一个字母改成大写字母。 Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。 Output请输出按照要求改写后的英文句子。 Sample Inputi like acm i want to get an accepted #include<iostream> #include&l...

Problem Description统计每个元音字母在字符串中出现的次数。 Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。 Output对于每个测试实例输出5行，格式如下：a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。请特别注意：最后一块输出后面没有空行：） Sample Input2 aeiou my...

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2057 第一种方法：很普通，就是十六进制与十进制之间的转换，但要注意数的范围，开始用int ，然后又用long，就是完美避过了long long， 一个long long卡了我几天，好痛苦，但是当我知道第二种方法的时候更痛苦。本来几行的代码硬是让我写了100多行。其实本来就该适应这种被代码虐的感觉。*~...

1.n条直线分割最多平面问题 要想分割的面最多，假设前n-1条直线已经将平面分成f(n-1)个平面了，那么第n条直线分割时与前n条直线都相交，才能分割出最多的平面，第n条直线与前n-1条共有n-1个交点，这n-1个交点把第n条直线分割成n-2条线段和2条射线，每条线段及射线将已有的区域一分为二，这样就增加了n-2+2（也就是n）个区域，递推公式就为f(n)=f(n-1)+n。 2.折线分平面问...

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2058 开始的思路是枚举，结果超时了(*~*)，后来用等差数列前n项和公式n*a1+n*(n-1)/2*d，觉得好巧妙，写下来就当作笔记吧^~^ 首先这里的n和a1是不确定的，可以判断n的范围，先求n的最大值，如果长度最大的话，那第一项越小越好，就假设a1为1， 由于n*(1+n)/2=m，n=sqr...

题目：  http://acm.hdu.edu.cn/showproblem.php?pid=2063 借的大佬的代码，可以当作模板~~~~~~     //此题是求最大匹配数，用匈牙利算法 #include<stdio.h> #include<string.h> int line[505][505],boy[505],flag[505]; //line...

题目：http://poj.org/problem?id=1029 首先明确 数据中放在天平两端的硬币没有交集, 就是不会有 1 2 < 2 3 这种情况 然后弄两个数组, less和more, 记录硬币i出现在轻端和重端的次数. 1. 对于等式两边的硬币, 不可能为假 2. 对于轻端和重端都出现过的硬币, 显然不可能为假 3. 对于轻端和重端出现次数不足K(K是不等式总数)的, 也可...

题目:http://poj.org/problem?id=1042 题解：时间可以分为两部分，一部分是在路上的时间，一部分是用于钓鱼的时间，花在路上的时间最多是从第一个池塘到最后一个池塘的时间，所以用总时间减去从第一个池塘到最后一个池塘路上的时间，就是用于钓鱼的时间，，，，要求可能调到的最多的鱼，首先求处从第一个池塘到第i个池塘能调到的最多的鱼。然后让i从0到n模拟，就是说分别求出从第一个池塘...