- 博客(17)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 ACM 训练 数组的距离（单调性）----------C语言—菜鸟级
问题 1164: 【数组的距离】 时间限制: 1Sec 内存限制: 128MB 提交: 293 解决: 144题目描述 已知元素从小到大排列的两个数组x[]和y[]，请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个，这叫做数组的距离输入 第一行为两个整数m, n(1≤m, n≤1000)，分别代表数组f[], g[]的长度。 第二行有m个元素，为数组f[]。 第三行有...
2018-04-28 10:30:11
1877
3
原创 马拉车算法 （最长回文串 例题 密码截获）----C语言—菜鸟级
本文算法介绍 借鉴大佬博客资料整理 Manacher算法manacher算法，我们习惯叫他 “马拉车”算法。Manacher算法的应用范围比较狭窄，但是它的思想和拓展kmp算法有很多共通之处，所以在这里介绍一下。Manacher算法是查找一个字符串的最长回文子串的线性算法。在介绍算法之前，首先介绍一下什么是回文串，所谓回文串，简单来说就是正着读和反着读都是一样的字符串，比如abba，...
2018-04-27 16:27:48
3337
4
原创 能量项链 （区间dp)------------c语言—菜鸟级
/*问题 1170: 【能量项链】 时间限制: 1Sec 内存限制: 128MB 提交: 84 解决: 19题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）...
2018-04-26 17:17:30
1004
1
原创 ACM训练【排队买票】 （C语言描述 递归 5ms 过 简单易懂）--------C语言——菜鸟级
/*问题 1163: 【排队买票】 时间限制: 1Sec 内存限制: 128MB 提交: 145 解决: 70题目描述 有M个小孩到公园玩，门票是1元。其中N个小孩带的钱为1元，K个小孩带的钱为2元。 售票员没有零钱，问这些小孩共有多少种排队方法，使得售票员总能找得开零钱。 注意：两个拿一元零钱的小孩，他们的位置互换，也算是一种新的排法。（M<=10）输入 输入一行，M,N...
2018-04-22 17:30:07
2691
2
原创 蓝桥杯 纪念品分组 （快排+贪心）----------C语言—菜鸟级
/*问题描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值 相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 ...
2018-04-21 17:13:55
2991
原创 蓝桥杯 格子取数 （双线程 动态规划）-------C语言—菜鸟级
/* 题目描述 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 某人从图的左上角的A 点(1,1)出发，可以向下行走，也可以向右走，直到到达右下角的B点(N,N)。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。输入 输入的第一行为...
2018-04-17 13:35:45
733
原创 蓝桥杯 最大子阵（前缀和+最大子段）--------C语言—菜鸟级
/*给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。 样例说明 取最后一列，和为10。 数据规模和约定 对于100%的数据，1< =n, m< =500，A中每个元素的绝对值不超过5000。 输入 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每...
2018-04-16 20:35:13
1466
原创 蓝桥杯历届试题 国王的烦恼(并查集+快排)------C语言—菜鸟级
解题思路：采用并查集的思想，逆向的将树建一遍，所以这里我需要对天数排序， 从大到小进行排序。接着进行建树，在建树的过程中不断地进行判断，我之前是否有 这个桥，如果没有那么就抗议次数++。这里还有一个需要注意的就是：前一次是在 第几天抗议的，如果是同一天的话就不要++了，所以这里要特殊判断一下。详见代码。`#include<stdio.h> long int f[10...
2018-04-16 11:00:39
921
原创 蓝桥杯算法训练 最大体积 (gcd+完全背包)------C语言—菜鸟级
/*问题描述 每个物品有一定的体积（废话），不同的物品组合，装入背包会战用一定的总体积。 假如每个物品有无限件可用，那么有些体积是永远也装不出来的。为了尽量装满背包， 附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解，如果是有限解， 保证不超过2，000，000，000 如果是无限解，则输出0 输入格式 第一行一个整数n（n<=10），表示物品的件数 ...
2018-04-15 18:52:30
1288
原创 算法训练 格子操作（线段树）-----------C语言—菜鸟级
/*问题描述 有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式 第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p表示操作类型，p=1时表示修改格子x的权值为y，...
2018-04-15 16:31:43
464
原创 蓝桥杯 分苹果（线段树）---------C语言—菜鸟级
小朋友排成一排，老师给他们分苹果。 小朋友从左到右标号1..N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。 最后老师想知道每个小朋友有多少苹果。 数据规模和约定 100%的数据，N、M≤100 000，1≤Li≤Ri≤N，0≤Ci≤100。 输入 第一行两个整数N、M，表示小朋友个数和老师个数。 接下来M行，每行三个整...
2018-04-14 17:44:47
1202
原创 蓝桥杯 字符串统计（枚举 短短20行）---------C语言—菜鸟级
/*给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交）， 如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 数据规模和约定 n< =60 S中所有字符都是小写英文字母。 提示 枚举所有可能的子串，统计出现次数，找出符合条件的那个 输入 第一行一个数字L。 第二行是字符串S。 L大于0，...
2018-04-14 14:40:22
727
原创 蓝桥杯 2^k 进制数 (动态规划+大数求和)-------C语言—菜鸟级
/* 设r是个2^k 进制数，并满足以下条件： （1）r至少是个2位的2^k 进制数。 （2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。 （3）将r转换为2进制数q后，则q的总位数不超过w。 在这里，正整数k（1≤k≤9）和w（k〈w≤30000）是事先给定的。 问：满足上述条件的不同的r共有多少个？ 我们再从另一角度作些解释：设S是长度为w...
2018-04-14 12:59:36
1115
原创 蓝桥杯算法提高 促销购物(动态规划+完全背包)
/*问题描述 张超来到了超市购物。 每个物品都有价格，正好赶上商店推出促销方案。就是把许多东西一起买更便宜（保证优惠方案一定比原价便宜）。物品要买正好的个数，而且不能为了便宜而买不需要的物品。 张超拿到了优惠方案，和需要购买的物品清单，当然想求出最小的花费。他是信息学选手，自然地想到写个程序解决问题。 输入格式 第一行促销物品的种类数（0 <= s <= 99...
2018-04-13 15:36:36
2623
1
原创 蓝桥杯 算法训练 3000米排名预测---------C语言—菜鸟级
*问题描述 3000米长跑时，围观党们兴高采烈地预测着最后的排名。因为他们来自不同的班，对所有运动员不一定都了解，于是他们分别对自己了解的一些运动员的实力作出了评估，即对部分运动员做了相对排名的预测，并且告诉了可怜留守的班长。因为无聊，于是他们就组团去打Dota去了。比赛结束后他们向班长询问最后的排名，但班长不记得了，只记得他们中哪些人的预测是正确的，哪些人的预测是错误的。他们想知道比赛的排...
2018-04-12 16:39:34
690
原创 2018年蓝桥杯全球变暖（简单方法求贡献）----C语言—菜鸟级
标题：全球变暖你有一张某海域NxN像素的照片，”.”表示海洋、”#”表示陆地，如下所示：……. .##…. .##…. ….##. ..####. …###. …….其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海...
2018-04-06 14:21:09
3797
8
原创 2018 年蓝桥杯B组 递增三元组--------------C语言—菜鸟级
题意： 标题：递增三元组给定三个整数数组 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN]， 请你统计有多少个三元组(i, j, k) 满足： 1. 1 <= i, j, k <= N 2. Ai < Bj < Ck【输入格式】 第一行包含一个整数N。 第二行包含N个...
2018-04-06 14:10:13
2017
FFT进行信号频谱分析实验
2018-12-18
IIR数字滤波器设计实验报告
2018-12-18
蓝牙控制摇摇棒（电子综合设计 app+程序+论文）
2018-11-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人