- 博客(15)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 (6)KMP算法(求子串的位置)______字符串的匹配
问题：已知字符串 B 是字符串 A 的一个子串,问字符串 B 在字符串 A 的第一次出现位置. 暴力方法:从 A 字符串 的每个位置开始对字符串 B 进行匹配. 这种方法根据数据的不同 复杂度不同最高可以达到 O( m*n ). (m,n分别为两个字符串的长度)KMP算法： 我们先来看普通的暴力方法在对下面的匹配过程:这个匹配过程到达 X,Y
2015-03-20 15:00:49
2844
原创 C语言动态规划(11)___免费馅饼
Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个
2015-03-20 14:37:20
1430
原创 C语言动态规划(10)___Doing Homework(HDU 1074)
DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the ho
2015-03-19 19:41:17
1058
原创 C语言排序(13)___众数问题(Hdu 1029)
Problem Description"OK, you are not too bad, em... But you can never pass the next test." feng5166 says."I will tell you an odd number N, and then N integers. There will be a special integer a
2015-03-18 22:04:00
2702
原创 (5)最大m段子序列和问题____动态规划
最大m段子序列和问题：一段数列中,选取m段不重叠的子序列,要求其总和最大. 区别于 最大子序列合这类问题还是动态规划.定义 dp[ i ] [ j ] 为 前面 j 个数字中选取 i 段 的最大和 ( 并且最后一段的结尾是第 j 个数字 ).那么我们对于第 j 个数字我们有两种决策,一是加入到最后一段, 二是独立成新段.针对这两种决策我们可以得出状
2015-03-18 21:45:39
4202
1
原创 遥控器____(Bin 神 OJ)
DescriptionDr.Kong 有一台高级电视机，这台电视机可以接受100个频道（从0到99编号）。电视的配套遥控器有13个按钮：1 2 3 ↑4 5 6 ↓7 8 9— 0当按"↑"键时，当前频道编号会增加1(如果当前为99频道，则会切换到0频道)。如果按"↓"键，当前频道编号会减小1(如果当前为0频道，则会切换到99频道)。当
2015-03-16 22:00:10
1014
原创 奇怪的排序____(Bin 神 OJ)
Description最近，Dr. Kong 新设计一个机器人Bill。这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数。比如，它看到123时，会理解成321。让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较。再比如让它比较29与30，它说29大。给定Bill两个自然数A和B，让它将 [A，B] 区间中的所有数按从小到大
2015-03-16 18:44:49
821
原创 Binary system_____(Bin 神 OJ)
Description给定一个范围[a,b] (0Input输入数据有多组，每组数据输入两个整数a，b，表示区间[a, b]。Output输出该区间内二进制的1最多的整数，如果有多个数二进制1的个数相同，输出最小的那个数。Sample Input4 87 14Sample Output77分析：找规律
2015-03-16 18:02:31
880
原创 最大公约数和最小公倍数___(广东工业大学2015校赛决赛)
Description众所周知，我是好人！所以不会出太难的题，题意很简单 给你两个数n和m，问你有多少对正整数对最大公约数是n，最小公倍数是m最后友情提供解题代码（我真是太好人了）void solve(){ long long n, m; scanf("%lld%lld", &n, &m); int ans = 0;
2015-03-16 17:20:32
1231
原创 GG的匹配串 ______(广东工业大学2015校赛初赛)
Description2015年广东工业大学ACM校赛要来~\(≧▽≦)/~辣辣辣，作为校赛的出题人之一，GG想出了一道水题来考考大家。相信小伙伴们都学过字符串匹配，于是字符串匹配的水题就诞生辣！GG给出了一段长度为N的大写字母序列，现在他要你修改这一段字母序列，使得这段字母序列上最前面的K个字母组成的序列与最后面的K个字母组成的序列一一匹配。 例如对于序列“ATUUUUAC
2015-03-16 16:53:12
1759
原创 C语言动态规划(9)___消去游戏(FZU 2126)
Problem DescriptionS最近在玩一种游戏。这种游戏的规则是一个一个地往一个栈里放有颜色的球，当栈顶连续k个球颜色相同时，这k个球立刻同时消失。现在S已经往栈里放了n个球，他想知道再放m个球，然后使得栈里的球都被消去的放法有多少种。两种放法不同是指存在放的第i个球这两种放法放的球的颜色不同。由于方法数可能很多，将答案mod 1000000007。 Input输入包
2015-03-09 19:12:24
1218
原创 C语言记忆化搜索___Count the string(Hdu 3336)
Problem DescriptionIt is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of this string.
2015-03-08 13:09:50
1136
原创 C语言记忆化搜索___Play Game(Hdu 4597)
Play GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 822 Accepted Submission(s): 474Problem DescriptionAlice and Bob are pl
2015-03-08 10:41:49
1213
原创 C语言动态规划(8)___雇佣工人(HDU 1158)
Problem DescriptionA project manager wants to determine the number of the workers needed in every month. He does know the minimal number of the workers needed in each month. When he hires or fires
2015-03-04 18:36:15
1327
1
原创 C语言记忆化搜索___漫步校园(Hdu 1428)
Problem DescriptionLL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划分为n*n个小方格，代表各个区域。例如LL居住的18号宿舍位于校园的西北角，即方格(1,1)代表的地方，而机房所在的第三实验楼处于东南端的(n,n)。因有多条路线可以选择，LL希望每次的
2015-03-03 22:27:42
1739
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人