- 博客(16)
- 收藏
- 关注
RSS订阅原创 最长回文字串
回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str，输出Str里最长回文子串的长度。分析：直接遍历然后判断字串时间复杂度为O(N^3)，但是我们遍历对称轴的位置，复杂度是O(n)，找到以此对称轴为中心的最长回文串，其复杂度是O(n)，这个时候的复杂度是O(n^2)。为了方便理解，这里我大致模拟一下过程。奇数情况：对称轴为中间的数，所以直接赋值1，外层遍...
2018-02-24 13:11:05
302
原创 矩阵快速幂
建议在看这篇博文之前，先去了解一下矩阵以及矩阵运算的一些基础知识。矩阵快速幂就是在利用快速幂的基础上进行矩阵的幂运算。所以我们要先写出矩阵快速幂运算的一个模板，以便根据题目构造。快速幂大家应该不陌生，就是将求幂运算的复杂度降低到了log2（N），比如 B^9 = (B^2)^2^2*B ，将原来的9次变成4即可，每次判断幂的奇偶性即可，偶数就累乘，奇数就乘底数，看代码吧const int N...
2018-02-21 23:57:16
363
原创 手链样式--蓝桥杯
小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。他想用它们串成一圈作为手链，送给女朋友。现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？分析：这个题首先一定要理解题意，转动和翻转是个什么意思，转动就是我们所得到的的排列是个环，即起点不固定，具体点说即使1234和2341是一种方式（3421也一样）。翻转就是，这个排列是个立体的，可以上下左右翻转，具体点说即 1 ...
2018-02-21 22:41:34
2816
1
原创 全排列和去重
对于c++而言，有一个可以直接调用的方法，就是对序列进行全排列并且去重，就是next_permtation();这个就不多说了，那么这里我用直接用java自己手写一个呢，全排列表示把集合中元素的所有按照一定的顺序排列起来，使用P(n, n) = n!表示n个元素全排列的个数（假设集合中没有重复元素）。例如：{1, 2, 3}的全排列为：123；132；213；231；...
2018-02-21 21:38:56
1448
原创 画大X-蓝桥杯-找规律
打印大X小明希望用星号拼凑，打印出一个大X，他要求能够控制笔画的宽度和整个字的高度。为了便于比对空格，所有的空白位置都以句点符来代替。要求输入两个整数m n，表示笔的宽度，X的高度。用空格分开(0<m<n, 3<n<1000, 保证n是奇数)要求输出一个大X例如，用户输入：3 9程序应该输出：***.....***.***...***...***.***.....*****...
2018-02-14 20:19:31
268
1
原创 蓝桥杯数独
你一定听说过“数独”游戏。如【图1.png】，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。数独的答案都是唯一的，所以，多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。本题的要求就是输入数独题目，程序输出数独的唯一解。我们保证所有已知数据的...
2018-02-13 21:24:55
510
原创 六角填数--dfs
如图【1.png】所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？import java.util.*;public class Main { static Scanner in = new Scanner(System.in); static int n, m; static ...
2018-02-12 12:04:55
246
原创 I love sneakers! --分组背包
After months of hard working, Iserlohn finally wins awesome amount of scholarship. As a great zealot of sneakers, he decides to spend all his money on them in a sneaker store.There are sever
2018-02-04 22:26:46
295
原创 取球游戏
今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定： 每个人从盒子中取出的球的数目必须是：1，3，7或者8个。 轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。 被迫拿到最后一个球的一方
2018-02-04 14:41:08
383
原创 奇怪的比赛
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪： 每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？
2018-02-04 11:48:53
194
原创 古堡算式
福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式： ABCDE * ? = EDCBA 他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！” 华生：“我猜也是！” 于是，两人沉默了好久，还是没有算出合适的结果来。 请你利用计算机的优势，找到破解的答案。 把 ABCDE 所代表的数字写出来。 答案写在“解答.txt”
2018-02-04 11:18:02
367
原创 数字1的数量
给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。 例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。 Input输入N(1 Output输出包含1的个数Sample Input12Sample Output5分析：直接去每个统计是不现实的，肯定会超，那么就需要分析出规律了，把问题拆分来
2018-02-02 20:32:01
771
1
原创 2 3 5 7的倍数 --容斥原理
给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input输入1个数N(1 Output输出不是2 3 5 7的倍数的数共有多少。Sample Input10Sample Output1分析：看到这个题第一反应就应该是容斥原理，因为数据范围很大，预处理会超内存，直接遍历会超时，那么就需要技巧了，
2018-02-02 17:54:03
928
原创 矩阵中不重复的元素
一个m*n的矩阵。 该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b 第二列是a^(b+1),(a+1)^(b+1),.....(a + n - 1)^(b+1) ....... 第m列是a^(b + m - 1),(a+1)^(b + m - 1),.....(a + n - 1)^(b + m - 1) (a^b表示a的b次方） 下面是一个4
2018-02-02 15:43:08
349
原创 硬币游戏
有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子，这张桌子上有很多平行线（如下图所示）。两条相邻平行线之间的距离是1，硬币的半径是R，然后我们来抛硬币到桌子上，抛下之后硬币有时候会和一些直线相交（相切的情况也算是相交），有时候不会。请你来计算一下抛一次硬币之后，该硬币和直线相交数目的期望。Input 第一行给出一个整数T，表示有T组数据(1第2行到T+1，每行
2018-02-02 13:02:19
439
原创 走格子
有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数Aii，表示这个格子的能量值。如果Aii > 0，机器人走到这个格子能够获取Aii个能量，如果Aii 例如：n = 5。{1，-2，-1，3，4} 最少需要2个初始能量，才能从1号走到5号格子。途中的能量变化如下
2018-02-02 12:08:47
553
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人