- 博客(29)
- 收藏
- 关注
RSS订阅转载 KMP模式匹配算法
看了好久才看懂。。学校教材还有错误，看了别人的博客+别的学校的教材才看懂。。下面是孤~影的博客内容，最后还会放教材上的图和自己写的代码实现。其实本来是想自己写一篇博客的，奈何最近事情实在是太多了。。以后有时间复习到这边的时候自己写一篇吧~看了他的博客看懂了很多，链接：详解KMP算法------------------------------------------------...
2019-04-10 20:50:00
131
转载 【蓝桥杯2016_C++】t3：方格填数
如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。法一全排列+check，可以把这个格子当成一个存放0~9的一维数组再进行全排列，把每种不符合要求的条件都列出来check一下： 1 #include <iostream> 2 #include <...
2019-03-23 17:08:00
173
转载 【蓝桥杯2015_C++】t4：格子中输出
这题考冷门知识点，提前科普：下面这段来自C++ reference的printf()，*可作为一个设置输出宽度的占位符：翻译了一下：(number) 要打印的最小字符数。如果要打印的值小于此数字，则结果将用空格填充。即使结果更大，也不会截断该值。* 宽度不是在格式字符串中指定的，而是作为必须格式化的参数前面的附加整数值参...
2019-03-22 21:43:00
161
转载 【蓝桥杯2015_C++】t3：奇妙的数字
题意：一个数字的平方和立方刚好把0~9的10个数字每个用且只用了一次，问这个数字是多少。题目不难，看到的方法觉得挺巧妙的，用了set不会加入重复元素的特点，把数的平方和立方转成字符串后拼接，按字符放进set中，若拼接后的字符串长度和set中元素个数都为10，说明刚好把0~9这10个数字用且只用了一次。代码贴一下： 1 #include <iostream>...
2019-03-22 20:27:00
210
转载 【蓝桥杯2014_C++】t6：扑克序列
A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。 要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。请填写出所有符合要求的排列中，字典序最小的那个。例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“1”代替。字符间一定...
2019-03-20 17:02:00
267
转载 【蓝桥杯2014_C++】t4：史丰收速算
史丰收速算史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!速算的核心基础是：1位数乘以多位数的乘法。其中，乘以7是最复杂的，就以它为例。因为，1/7 是个循环小数：0.142857...，如果多位数超过 142857...，就要进1同理，2/7, 3/7, ... 6/7 也都是类似的循环小数，多位数超过 n/7，就要进n下面的...
2019-03-20 15:38:00
442
转载 【蓝桥杯2014_C++】t3：神奇算式
神奇算式由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。比如：210 x 6 = 12608 x 473 = 378427 x 81 = 2187 都符合要求。 如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。 请填写该数字，通过浏览器提交答案，不要填写多余内容（例如：列出...
2019-03-19 08:56:00
277
转载 【蓝桥杯2017_C++】t1：迷宫
迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个小...
2019-03-18 17:06:00
142
转载 【蓝桥杯】买不到的数目
买不到的数目小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。 输入： ...
2019-03-15 09:14:00
136
转载 【蓝桥杯】错误票据
错误票据某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。 要求程序首先输入一个整数N(N<100)表示后面...
2019-03-09 23:12:00
389
转载 【蓝桥杯】逆波兰表达式
逆波兰表达式正常的表达式称为中缀表达式，运算符在中间，主要是给人阅读的，机器求解并不方便。例如：3 + 5 * (2 + 6) - 1而且，常常需要用括号来改变运算次序。相反，如果使用逆波兰表达式（前缀表达式）表示，上面的算式则表示为：- + 3 * 5 + 2 6 1不再需要括号，机器可以用递归的方法很方便地求解。为了简便，我们假设： 1. 只有 + -...
2019-03-07 21:15:00
344
转载 【蓝桥杯】前缀判断
前缀判断如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。 比如："abcd1234" 就包含了 "abc" 为前缀 1 char* prefix(char* haystack_start, char* needle_start) 2 { 3 char* haystack = hayst...
2019-03-07 19:45:00
247
转载 【CodeWars】Highest and Lowest
Highest and LowestDescription:In this little assignment you are given a string of space separated numbers, and have to return the highest and lowest number.Example:highAndLow("1 2 3 4...
2019-03-06 21:08:00
210
转载 【CodeWars】Sort the odd
最近发现国外一个好玩的网站，听说会刷题刷上瘾！今天试了试，做了一道题。Description:You have an array of numbers.Your task is to sort ascending odd numbers but even numbers must be on their places.Zero isn't an odd number an...
2019-03-05 17:42:00
149
转载 【蓝桥杯】颠倒的价牌
颠倒的价牌小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。其标价都是4位数字（即千元不等）。小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了。 这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了，有可能完全变成了另一个价格，比如：1958 倒着挂就是：85...
2019-03-04 21:45:00
239
转载 【蓝桥杯】振兴中华
振兴中华小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：从我做起振我做起振兴做起振兴中 起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请...
2019-03-04 16:30:00
305
转载 【蓝桥杯】排他平方数
排它平方数 小明正看着 203879 这个数字发呆。 原来，203879 * 203879 = 41566646641 这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还有一个，请你找出它！ 再归纳一下筛选要求： 1...
2019-03-03 20:50:00
151
转载 【蓝桥杯】算法训练 素因子去重
算法训练 素因子去重 时间限制：1.0s 内存限制：256.0MB问题描述 给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1输入格式 一个整数，表示n输出格式 输出一行，包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释：n=1...
2019-02-13 20:21:00
183
转载 【转】赞一下huicpc035 和《 生命中的最后一天》
本来以为HNU的huicpc035和我一样退役了，后来听说他组成了新的footman队，于是又关注了下他。035体现了两个我觉得非常重要的品质：1、刻苦的训练2、有效的训练（本文将主要讨论个人训练，不讨论团队合作）而这些品质对于我们弱校ACMer选手水平的提高我觉得很重要。刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多...
2019-01-05 17:43:00
169
转载 新年FLAG
今年一定要好好学习算法，组队参加一次比赛！先A满100题再说！转载于:https://www.cnblogs.com/Aikoin/p/10224977.html
2019-01-05 16:15:00
112
转载 【数论】POJ1845 Sumdiv
最近本渣渣做了一道快搞死我的题，就是这个！下面隆重给出题目以及链接：SumdivTime Limit:1000MSMemory Limit:30000KTotal Submissions:29696Accepted:7312DescriptionConsider two natural numbe...
2019-01-04 18:41:00
94
转载 【数论】埃氏筛法
这学期的离散数学课程学了一点初等数论，其中的埃氏筛法当时课上没有太懂，课后看了《挑战程序设计竞赛》一书终于弄懂了。（这本书确实很好！算法简洁优美。） 如果只对一个整数进行素性测试，通常O(√n )的算法就足够了。但如果要对许多整数进行素性测试，则有更为高效的算法，其中就包括埃拉托斯特尼筛法，简称埃氏筛法。它是一个与辗转相除法一样古老的算法，可以用于枚举n以内的素数。 首先...
2018-12-26 16:58:00
140
转载 【算法】快速幂运算
在计算 xn时，我们会怎么算呢？如果只是x * x * x * ... * x这样每个数乘起来计算 n 次的的话，虽然算法简单，但是复杂度为O(n)，往往不能满足要求。让我们来考虑加速幂运算的方法。如果n = 2k，可以将其表示为xn = ((x2)2)... ，只要做 k 次平方运算就可以轻松求得。由此我们想到，先将 n 表示为2的幂次的和 n = 2k1 + 2k...
2018-12-25 21:05:00
180
转载 【贪心+并查集/优先队列】POJ1456 Supermarket
SupermarketTime Limit:2000MSMemory Limit:65536KTotal Submissions:17974Accepted:8071DescriptionA supermarket has a set Prod of products on sale. It earns ...
2018-12-22 12:18:00
146
转载 【并查集】POJ1611 The Suspects
The SuspectsTime Limit:1000MSMemory Limit:20000KTotal Submissions:51969Accepted:24829DescriptionSevere acute respiratory syndrome (SARS), an atypical pne...
2018-12-09 23:49:00
71
转载 【动态规划】 HDU1260 - Tickets
TicketsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 923Accepted Submission(s): 467Problem DescriptionJesus, what a great movie...
2018-12-06 22:22:00
94
转载 【贪心】Saruman's Army题解
一道贪心题。贪心的特点是找到局部最优解，做出当前的最好选择，且不能回退，只能一路往前。动态规划主要运用于二维或三维问题，而贪心一般是一维问题。下面给出题目：Saruman's ArmyDescriptionSaruman the White must lead his army along a straight path from Isengard to Helm’s...
2018-12-05 20:13:00
203
转载 【动态规划】Problem-1069 Monkey and Banana
动规题一直似懂非懂，今天做了道经典例题，加深理解。下面给出原题：Problem DescriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at t...
2018-12-03 21:53:00
50
转载 关于cin scanf 和 gets() getline() 的反思与总结
以下部分内容转载自琴影老师博客：这是一个传送门 感谢帮助！今天做了一道算法题，题目本身不是特别难，内容如下：What Are You Talking AboutProblem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn't know the langu...
2018-07-15 11:38:00
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人