- 博客(30)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 历届试题 移动距离
移动距离X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时，从下一行相邻的楼往反方向排号。 比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 …..我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m ...
2018-03-31 19:59:17
356
原创 蓝桥杯 历届试题 格子中输出(%*s的使用)
格子中输出StringInGrid函数会在一个指定大小的格子中打印指定的字符串。 要求字符串在水平、垂直两个方向上都居中。 如果字符串太长，就截断。 如果不能恰好居中，可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑，请填写划线部分缺少的代码。#include <stdio.h>#include <string.h>void StringInGrid...
2018-03-31 17:14:32
394
原创 HDU 3826 Squarefree number(无平方因子数)
Squarefree number(传送门) Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description In mathematics, a squarefree number is one which is divisible by no p...
2018-03-31 11:22:55
584
原创 Uva 11582 Colossal Fibonacci Numbers! (循环节、幂取模、打表)
The i’th Fibonacci number f(i) is recursively defined in the following way: • f(0)=0f(0)=0f(0) = 0 and f(1)=1f(1)=1 f(1) = 1 •f(i+2)=f(i+1)+f(i)f(i+2)=f(i+1)+f(i) f(i + 2) = f(i + 1) + f(i) for ever...
2018-03-30 23:33:49
342
原创 NYOJ 1013 除法表达式(欧几里德算法---辗转相除法)
除法表达式(传送门) 时间限制：**1000 ms | 内存限制：**65535 KB **难度：**3 描述 给出一个这样的除法表达式：X1/X2/X3/···/Xk，其中Xi是正整数。除法表达式应当按照从左到右的顺序求和，例如表达式1/2/1/2的值为1/4。但是可以在表达式中嵌入括号以改变计算顺序，例如表达式(1/2)/(1/2)的值为1. 输入 ...
2018-03-29 23:43:26
414
原创 蓝桥杯 历届试题 k倍区间(同余定理、前缀和、组合)
标题： k倍区间给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai ...
2018-03-29 21:28:02
418
原创 蓝桥杯 历届试题 分巧克力 （二分查找）
标题： 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者...
2018-03-29 09:13:24
1590
原创 蓝桥杯 历届试题 高僧斗法(尼姆博弈)
历届试题 高僧斗法 时间限制：1.0s 内存限制：256.0MB 问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。 节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示) 两位参加游戏的法师分别指挥某个小和...
2018-03-28 20:16:36
467
原创 蓝桥杯 历届试题 兰顿蚂蚁(模拟 + map的使用)
历届试题 兰顿蚂蚁 时间限制：1.0s 内存限制：256.0MB 问题描述 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格...
2018-03-26 19:56:53
315
原创 蓝桥杯 算法提高 矩阵乘法 （区间DP: 最优矩阵连乘）
算法提高 矩阵乘法 时间限制：**3.0s 内存限制：**256.0MB 问题描述 有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, …, a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。 输入格式 输入的第一行包含一个整数n，表示矩阵的个数。 第二...
2018-03-25 11:12:56
1617
12
原创 HDU 2516 取石子游戏(斐波那契博弈)
取石子游戏(传送门) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出”Second win”....
2018-03-24 17:35:56
295
原创 HDU 2147 kiki's game(简单的二维博奕)
kiki’s game(传送门) Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others) Problem Description Recently kiki has nothing to do. While she is bored, an idea appears in his ...
2018-03-24 15:56:45
222
原创 HDU 2149 Public Sale(巴什博奕改版)
Public Sale(传送门) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。要种田得有田...
2018-03-24 15:14:03
199
原创 Uva 11300 Spreading the Wealth (代数分析 + 中位数)
（传送门） A Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular table. First, everyone has converted all of their properties to coins...
2018-03-24 10:45:02
381
原创 GOJ 1443 堆箱子咯 (判断出栈顺序是否合理)
堆箱子咯Time Limit: 2000/1000ms (Java/Others) Problem Description: 双十一大家都在买买买，可忙坏了快递小哥了。zl和皮卡鸡在大伙在剁手的时候，偷偷去快递公司那当兼职赚钱了。zl将箱子一个个叠起来，皮卡鸡将那堆箱子搬到别的地方去，但由于箱子太重，他每次只能拿最上面的一个。zl一边叠箱子，皮卡鸡就一边把目前最上面的箱子搬走，但由于动作快...
2018-03-20 12:42:32
436
原创 GOJ 1136 查找ACM(加强版) (双指针的应用)
查找ACM(加强版)Time Limit: 2000/1000ms (Java/Others)Problem Description: 作为一个acmer，应该具备团队合作能力和分析问题能力。给你一个只有a，c和m的字符串，你要依次取3个字母使之恰好为acm。 比如串 accmmmca 你可以取 12345678 ac_m____ ac__m___ a...
2018-03-20 12:20:58
441
原创 GOJ 1466 ACM排位赛 (拓扑排序的应用)
ACM排位赛 Time Limit: 2000/1000ms (Java/Others) Problem Description: 在某一天大大们决定举行一次ACM排位比赛，检验一下各位ACMer的学习成果，并在某天举行了比赛。参与比赛的有N个ACMer（1<=N<=500）， 他们的编号依次为1，2，3，…,N。比赛结束后，大大们想要将所有参赛的ACMer从前往后依次排名，然...
2018-03-19 20:57:37
319
原创 HDU 1028 Ignatius and the Princess III (母函数的应用)
Ignatius and the Princess III(传送门) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description “Well, it seems the first problem is too easy. I will let ...
2018-03-17 22:39:19
230
原创 HDU 1005 Number Sequence(矩阵快速幂、循环节)
Number Sequence(传送门) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description A number sequence is defined as follows:f(1)=1,f(2)=1f(1)=1,f(2)=1f(1)...
2018-03-17 09:32:14
348
原创 动态规划：01背包、完全背包
HDU 2602(传送门) Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Many years ago , in Teddy’s hometown there was a man who was ca...
2018-03-16 19:02:42
245
原创 HDU 3790 最短路径问题
最短路径问题(传送门) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input 输
2018-03-13 22:38:41
258
原创 HDU 1548 A strange lift(最短路、BFS)
A strange lift Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description There is a strange lift.The lift can stop can at every floor as you want, and t
2018-03-13 16:20:12
388
原创 蓝桥杯 递推求值(矩阵快速幂)
算法提高 递推求值 时间限制：1.0s 内存限制：256.0MB 问题描述 已知递推公式： F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + 5, F(n, 2)=F(n-1, 1) + 3F(n-3, 1) + 2F(n-3, 2) + 3. 初始值为：F(1, 1)=2, F(1, 2)=3, F(2, 1)=1, F(2, 2)=4, F(3,...
2018-03-11 21:27:33
556
原创 HDU 1541 Stars(树状数组入门应用)
Stars(传送门) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Astronomers often examine star maps where stars are represented by points on a pla...
2018-03-11 10:38:49
347
原创 大数(高精度)减法
百炼2736:大整数减法（传送门） 总时间限制: 1000ms 内存限制: 65536kB 描述 求两个大的正整数相减的差。输入 共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。 输出 一行，即所求的差。 样例输入 9999999999999999999999999999999999999 9999999999999 样例输出
2018-03-10 14:56:52
334
原创 蓝桥杯 大臣的旅费(DFS + 树的最长路径(直径))
历届试题 大臣的旅费 时间限制：1.0s 内存限制：256.0MB 问题描述 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣
2018-03-09 22:55:16
373
原创 石子合并(一) 区间DP
石子合并（一）(传送门) 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。 输入 有多组测试数据，输入到文件结束。 每组测试数据第一行有一个整数n，表示...
2018-03-08 11:36:37
261
原创 数据结构&算法学习笔记: BP算法&KMP算法
1.暴力(普通)匹配算法（BP算法）/* BP(Bruth-Force)算法, 简单的模式匹配算法最好的平均时间复杂度O(n+m)最坏的平均时间复杂度O(n*m)主串长度为n,子串长度为m */int Index_BF(string S, string T, int pos){//从S的pos位置开始，返回子串T在S中第一次出现的位置序号，未出现则返回-1 int i...
2018-03-07 19:50:07
1060
原创 数据结构&算法学习笔记: 快速幂&矩阵快速幂
1.快速幂 时间复杂度: O(logN)int pow(int a, int n){//计算a^n int res = 1; while(n > 0) { if(n & 1) //n % 2 == 1 res = res * a; a = a * a; n = n >> 1; } re
2018-03-06 15:26:50
313
原创 HDU 1045 Fire Net
Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Suppose that we have a square city with straight streets. A map of a city is a square
2018-03-02 23:40:33
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人