1279: Wallace and His Pet 题目   给出一句话(英文),单词总数不超过1000,每个单词不超过10个字符,一句话只有一个唯一的字符"."(句点).将这句话中出现的最多的单词替换成"guagua".更多内容点击标题. 分析 不区分大小写,这很关键. 统计频率很简单,循环遍历整句话就可以. 句子末尾有个句点,我用的next()读取的字符串(单词),因此句点会和最后一个单词保存在一起.要去掉这个点. 输出最后没有空格,有句点.记得换行. 代码 /…

1235: 计算矩阵的鞍点 题目   输出二维数组中行上为最大,列上为最小的元素(称为鞍点)及其位置(行列下标).如果不存在任何鞍点,请输出"404 not found"(不带引号).更多内容点击标题. 分析   没什么好分析的,只要看懂下面这几组数据就明白了. 输入 2 2 2 1 1 1 1 2 2 2 3 1 3 输出 1 1 1 1 1 2 1 2 1 1 2 2 3 1 2 3 2 2 代码 /** * time 1248ms * @author PengHao * @ver…

1276: 峰峰不搞G 题目   给 n 数量的油漆,写出最大的数,每个数对应有油漆的花费.更多内容点击标题. 分析   我读完题,就想到用动态规划,结果是Time Limit Exceed.然后看了看提交,别人的代码都很短,我就想到应该是有规律的.   这道题目的问题是计算出最大的数,我们就要考虑什么样的数最大,显然位数越多,数肯定越大.在Simple Input中的第一组数据中,你肯定愿意写5个5(55555),而不是2个6(66),就是这个道理.   那如果是下面这组数据呢?你该怎么办?…

1247: 递增或递减排序 题目   有n个整数,求它的递增排序序列或递减排序序列.更多内容点击标题. 分析 统一升序排序,输出的时候做区分. 先区分是升序还是降序,调用库函数. 代码   方法1,将数组升序排序,输出的时候,再看是升序还是降序.用Arrays.sort(int[],int,int)进行升序排序. /** * time 814ms * @author wowpH * @version A1.0 * @date 2019-05-10 上午10:09:02 * Environment…

题目链接:1338: The minimum square sum Description Given a prime p(p<108), you are to find min{x2+y2}, where x and y belongs to positive integer, so that x2+y2=0 (mod p). 输入一个质数 p,你找出两个正整数 x 和 y 使得 (x2+y2) mod p = 0,且 x2+y2 最小. Input Every line is a p. No…

题目链接:…

题目链接:…

题目链接:…

题目链接:1346: DARK SOULS 并查集系列:WUSTOJ 1319: 球(Java)并查集 Description CQ最近在玩一款游戏:DARK SOULS,这是一款以高难度闻名的硬派动作游戏,而CQ就在这虐与被虐的反复循环中获得了极大的快感(咦我好像泄露了什么--). CQ自诩核心玩家,但是他又是个很懒的人.作为一款小怪都可以一套秒人的游戏,DARK SOULS采取的是即时存储制,一不小心挂了就要从复活点重新跑尸,不仅麻烦还要倍加小心(打死的小怪都复活了--一旦跑尸路上被杀还会发…

题目链接:1324: Base64 Coding 资料:ASCII码表 原文是英文,而且篇幅较长.因此下面不粘贴原文,只写中文大意. Description Base64是一种编码算法.它的工作原理是将 ASCII 码在 0x00 和 0xFF 之间的字符转换成只有小写字母.大写字母和数字组成的字符串,从而避免了编码的歧义问题. 让我们看一个简单的例子. 转换前:10101101 10111010 01110110 转换后:00101011 00011011 00101001 00110110…