题目链接:1339: 土豪fcbruce Description 10年后,就职于Google的fcbruce赞助了武汉科技大学好多钱,学校因此决定扩建.第一步是新建宿舍楼,为了整洁美观,fcbruce建议将宿舍楼按n行m列布局且相邻的宿舍楼间有一条通道(所有通道和宿舍楼规格相同).现在fcbruce想从1号宿舍走到n×m号宿舍(如下图是n=2,m=3的宿舍楼平面图).已知fcbruce是个十分死板的懒人,他只想走宿舍楼间的通道且不想走多余的路程,聪明的你能告诉他有多少种不同的路线从1号宿舍走到…

1285: Factors 参考   hadis_fukan的博客--wustoj 1285 Factors 题目   输入一个数n,找出1~n之间(包括1,n)的质因子最多的数(x)的质因子个数(f[x]).更多内容点击标题. 分析   很明显,这题的结果是可以直接算出来的,保存到数组中.通过题目,就可以了解到,我们需要算出2-2000000之间所有的数的质因子的个数.这样才能找出1~n之间质因子最多的数x.这里你可能想是不是需要先将质数单独求出来.那是完全没必要的.我们只需要在求因子的过程中…

题目链接:1319: 球 参考:wustoj 1319 球-wust_tanyao,并查集 并查集系列:WUSTOJ 1346: DARK SOULS(Java)并查集 Description Icy is a lonely boy. He was so boring these days. So he started to play a game himself. First, he took a heap of balls with many different colors. ( One…

1283: Hamster 参考博客 wust_tanyao的博客 题目   第0个月有1对仓鼠.仓鼠的寿命是M个月,仓鼠成年后每个月生一对仓鼠(一雌一雄),问N个月后有仓鼠多少对.更多内容点此链接 题目分析   阅读之前先看看两组数据,如果能推出结果,可以跳过题目分析部分.   输入: 3 4 5 2   输出: 3 4   OK,如果你推算不出来,可以参考下面这个表的推算过程:   代码中只用了第一个参数(birth[])和第三个参数(adult).其他参数可直接算出来.递推语句是: bir…

1282: Start 题目   判断一个字符串是不是回文串.例如:"abcba"是回文串.更多内容点击标题. 分析   水题,自己思考. 代码 /** * time 838ms * @author PengHao * @version A1.0 * @date 2019-04-23 下午12:44:50 */ import java.io.BufferedInputStream; import java.util.Scanner; public class Main { public…

题目链接:1349: TLE Description WH在刷题时,设计出了如下代码: #include<stdio.h> int main() { int i, j, cnt, k, N, K, a[5555]; scanf("%d%d", &N, &K); int ans = 0; for (i = 1; i <= N; i++) { scanf("%d", &a[i]); // 输入N个数 } for (i = 1;…

题目链接:1347: GCD Description 已知gcd(a,b)表示a,b的最大公约数. 现在给你一个整数n,你的任务是在区间[1,n)里面找到一个最大的x,使得gcd(x,n)等于1. Input 输入文件的第一行是一个正整数T,表示有T组测试数据 接下来有T行,每行有一个正整数n (1<=n<=10^1000). Output 每组测试输出要求x. Sample Input 7 1 2 15 100 2315 10000000000000000000000000000000000…

题目链接:1326: Graph 参考博客:HNUSTOJ-1617 Graph(费马数)--G2MI Description Your task is to judge whether a regular polygon can be drawn only by straightedge and compass. The length of the straightedge is infinite. The width of the compass is infinite. The strai…

题目链接:1325: Distance Description There is a battle field. It is a square with the side length 100 miles, and unfortunately we have two comrades who get hurt still in the battle field. They are in different positions. You have to save them. Now I give…

题目链接:…

题目链接:…

转自:…

题目:…

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

以下主要针对在Android-Phone项目中进行Monkey log进行分析和说明,可以对bug提交作为参考. 要求熟悉,应用的包名.也就是说那个应用包出现问题,该属于那个模块,应用包名是判断依据. 1. Null指针异常 空指针异常主要是有NullPointerException异常提示,在Monkey测试过程中,该信息一般记录在plog.log (locat中也有该信息)中. 如果Monkey命令被中断,说明有异常信息并且有对应的打印信息,可以看到如下信息,说明几个问题: A.androi…

转:原文:https://blog.csdn.net/a136332462/article/details/76066909  一.一般测试结果分析-搜索关键字: 1.无响应问题可以在日志中搜索 “ANR” . 2.崩溃问题搜索 “CRASH” . 3.内存泄露问题搜索"GC"(需进一步分析). 4.异常问题搜索 “Exception”(如果出现空指针, NullPointerException,需格外重视). 详细说明 1. ANR问题:在日志中搜索“ANR”(“Applicatio…

一.需求:计算网页访问量前三名 import org.apache.spark.rdd.RDD import org.apache.spark.{SparkConf, SparkContext} /** * 需求:计算网页访问量前三名 * 用户:喜欢视频 直播 * 帮助企业做经营和决策 * * 看数据 */ object UrlCount { def main(args: Array[String]): Unit = { //1.加载数据 val conf:SparkConf = new Spa…

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

试题 算法提高 研究兔子的土豪 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 某天,HWD老师开始研究兔子,因为他是个土豪 ,所以他居然一下子买了一个可以容纳10^18代兔子的巨大笼子(好像比我们伟大的地球母亲大一点点?),并开始研究它们,之后,他了解了兔子的繁衍规律:即fibonacci数列. 兔子繁殖了n代后,HWD老师很开心. 但是,HWD老师有密集恐惧症,所以,他只能去卖了兔子,他找到了一个好的雇主,但是这个雇主有强迫症,他只每次收购1007只兔子,HWD老师为了避免…

题目链接:1321: Alphabet Cookies Description Kitty likes cookies very much, and especially the alphabet cookies. Now, she get some alphabet cookies, and she wants to select some of them to spell some words. The easy task for you, is to determine that whet…

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

1246: 字符串排序 题目   输入n(n<100)个字符串,每个字符串长度不超过1000,将他们按字典顺序输出.更过内容点击标题. 分析   Java中的ArrayList()可以比较方便的实现这一操作.   需要注意的点是:每组数据输出完之后要clear()(清空)元素.Emmm我第一次就是忘记加这一句了,结果超时. 代码   以下只是解决方法之一,优点是代码简短. /** * time 725ms * @author wowpH * @version A2.0 * @date 2019-…

1241: 到底是几月几日? 题目   输入年月日,输出当前日期是当年的第几天,输入年份和第几天,输出当前日期.更多内容点击标题. 说明   算是水题吧,仅提供代码做参考,不做分析.代码没用JDK自带的类,想用自带类(例如:Date类)的就绕道.学学基础的可以看看.代码略长(温馨提醒). 代码 /** * time 268ms * @author PengHao * @version A1.1 * @date 2019-04-29 下午12:11:07 */ import java.io.Buf…

1237: 将八进制的字符串转换成等价的十进制字符串 题目   输入八进制,输出十进制.更多内容点击标题. 分析   输入的八进制数有20位.已经超出了Integer.MAX_VALUE的范围,因此此题应该用BigInteger来处理. 测试数据 输入 55150420733754 输出 3106406643692 代码 /** * time 1471ms * @author PengHao * @version A2.0 * @date 2019-04-24 下午9:12:48 */ impo…

1208: 计算整数四则运算表达式的结果 参考资料 数据结构(C语言版)严蔚敏 吴伟民 编著----表达式求值 题目   简单四则运算.更多内容点击标题. 保证表达式合法. 运算符只包含:加(+),减(-),乘(*),除(/). 以等号(=)结束. 提示 表达式只包含:数字字符,加,减,乘,除,等号这六种符号. 测试数据不存在分母为0的情况,代码中不用考虑. 全部为int型,不存在浮点型,也就是说:3/2=1,5/2=2. 切记,虽然题目没说多组输入,但是测试数据有很多(我被被坑了). 操作数可…

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…

1277: 小吉吉读书 题目   有一本 n 页的书,每天都看 ai 页,已知星期 k 买的书,问星期几能看完?更多内容点击标题. 分析   统计出一个星期能看 a 页,看了 a 页又会回到买书的那一天(k),因此直接用 n 对 a 取余.然后再一天一天看,直到看完为止. 代码 /** * time 356ms * @author PengHao * @version A1.0 * @date 2019-04-21 下午1:57:17 */ import java.util.Scanner; p…

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

1275: 男神的逆袭 题目   计算两个日期相差的天数.更多内容点击标题. 分析   下面说一下我的思路(自己写的,无扩展性): 给定一个日期,首先计算这个日期是这一年的第多少天. 给定两个日期,直接比较年份即可,闰年相差366天,平年相差365天,计算出相差的天数. 然后将两个日期在第一步中算的天数相减. 将2中和3中得到的天数相加即为结果.   CSDN上计算日期差的博客有很多,我试了几个都没成功(可能是我写错了,大家可以尝试一下).个人觉得我的方法比较笨,EMMM,就当练练基础吧(自我安…