HDU
史俊峰在搬砖
温柔以待!
展开
-
牛客网编程基础12,14-15
这次的题目挺简单~不过知识点却也很丰富啦!12.词频统计题目描述 请设计一个高效的方法,找出任意指定单词在一篇文章中的出现频数。 给定一个string数组article和数组大小n及一个待统计单词word,请返回该单词在文章中的出现频数。保证文章的词数小于等于1000。感受:一开始看这题目已知条件这样给不也很简单吗,几行代码就出来了,不过要是用字典树(Trie)实现的话,会很有收获哦! Tri原创 2017-07-30 00:18:08 · 372 阅读 · 0 评论 -
HDU-1003 Max Sum(经典DP)
Problem Description Given a sequence a[1],a[2],a[3]……a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 =原创 2017-10-07 20:29:11 · 197 阅读 · 0 评论 -
HDU-1108 最小公倍数
Problem Description给定两个正整数,计算这两个数的最小公倍数。Input输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.Output对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。Sample Input10 14Sample Output70view plain...原创 2017-10-07 15:42:48 · 313 阅读 · 0 评论 -
HDU-2138 How many prime numbers
Problem Description Give you a lot of positive integers, just to find out how many prime numbers there are. Input There are a lot of cases. In each case, there is an integer N representing the nu原创 2017-10-07 16:02:14 · 201 阅读 · 0 评论 -
素数判断的两种常用办法
1.枚举法当n比较小时,使用暴力枚举法是可行的,即如果要判断n是否是素数,则令i=2,判断n是否能整除i,直到<=根号n(在此,如果 d 是 n 的约数,那 n/d 也是 n 的约数,则由n=d*n/d 可知 min(d,n/d) <=根号n ,所以只要到根号n就可以, 不必到n-1 ) code:bool is_prime(int n){ for(int i = 2; i*i<=n原创 2017-10-16 19:47:42 · 704 阅读 · 0 评论 -
HDU-1087 Super Jumping! Jumping! Jumping!(DP)
Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you原创 2017-10-18 22:27:50 · 250 阅读 · 0 评论 -
牛客网编程基础9-11
9.最高分是多少题目描述 老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据。 每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。 学生ID编号从1编到N。 第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表原创 2017-07-28 00:18:12 · 357 阅读 · 0 评论 -
牛客网编程基础6-8
6.5-血型遗传检测 题目描述 血型遗传对照表如下: 父母血型 子女会出现的血型 子女不会出现的血型 O与O O A,B,AB A与O A,O B,AB A与A A,O原创 2017-07-27 00:20:44 · 424 阅读 · 0 评论 -
牛客网编程基础1-5
1.字符串的旋转` 题目描述 对于一个字符串,和字符串中的某一位置,请设计一个算法,将包括i位置在内的左侧部分移动到右边,将右侧部分移动到左边。 给定字符串A和它的长度n以及特定位置p,请返回旋转后的结果。 测试样例: “ABCDEFGH”,8,4 返回:”FGHABCDE”分析:使用substr(n,m)函数,分割字符串从n开始的 m个字符。先将第p+1到最后的字符串输出,再输出第0到原创 2017-07-26 00:21:07 · 470 阅读 · 0 评论 -
牛客网编程基础16,18(洪水)
今天也是看约瑟夫问题被难到了(ㄒoㄒ)~~16.无缓存交换题目描述 请编写一个函数,函数内不使用任何临时变量,直接交换两个数的值。 给定一个int数组AB,其第零个元素和第一个元素为待交换的值,请返回交换后的数组。 测试样例: [1,2] 返回:[2,1]class Exchange {public: vector<int> exchangeAB(vector<int> AB)原创 2017-08-01 00:06:50 · 311 阅读 · 1 评论 -
HDU-1175 连连看(DFS)
Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已经酿成大祸,就只能将错原创 2017-10-16 21:18:16 · 338 阅读 · 0 评论