放纵不羁爱自由

열심 하야 돼!

算法设计与分析 最大子矩阵和(DP动态规划)

【题目】 给定一个矩阵 matrix,其中矩阵中的元素可以包含正数、负数、和0,返回子矩阵的最大累加和。例如,矩阵 matrix 为: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 拥有最大和的子矩阵为: 9 2 -4 1 -1 8 其和为15。 【分析】 最大子...

2019-04-04 11:21:45

阅读数 37

评论数 0

CSS 字体英文

(内容来自网络) CSS font-family 字体 宋体 SimSun(浏览器默认) 黑体 SimHei 微软雅黑 Microsoft Yahei 微软正黑体 Microsoft JhengHei 楷体 Ka...

2019-03-18 15:58:08

阅读数 167

评论数 0

蓝桥杯训练 D. 大臣的旅费(Floyd算法)

题解:本题是间接求给出的N个点中哪两个点之间的距离最大(sum),找到最大距离之后路费就等于sum*(sum+1)/2+sum*10。 题目在蓝桥杯官网上只能 通过两组数据(蓝桥官网上的题目没有要求N的范围,CF这里做了缩小),后两组超时,但是codeforces上是可以完全通过的。后台测试数据...

2019-03-16 13:54:04

阅读数 20

评论数 0

整数划分问题

#include<iostream> #include<cstring> #include<cstdio> #include<algorithm...

2019-03-07 11:17:52

阅读数 18

评论数 0

全排列函数

递归实现全排列 #include<iostream> #include<cstring> #include<cstdio> #include&lt...

2019-03-07 10:38:22

阅读数 14

评论数 0

蓝桥杯训练 E. Tri Tiling(第二周)

题解:通过分析,可以得到当N为奇数的时候结果是0,只有N为偶数的时候结果是依据递归方程变化的F(N)=4*F(N-2)-F(N-4)。   N F(N) 0 1 2 3 4 11 6 41 8 153 10 571 12 ...

2019-01-23 16:33:06

阅读数 49

评论数 0

蓝桥杯训练 A.李白打酒(第二周)

题解:在刚看到这个题的时候想到的是对字符串ab……的组合,但是实现起来可能会超时。把问题抽象画,也就是在下一个站点,李白遇到的可能是店也可能是花,两种可能性 ,发现可以用递归实现。 #include<iostream> #include&...

2019-01-22 20:03:13

阅读数 26

评论数 0

蓝桥杯训练 G.打印LOGO(第一周)

题解:n=1为基础,递归思想 #include<iostream> #include<cstdio> #include<cstring> #include&a...

2019-01-18 17:26:21

阅读数 29

评论数 0

蓝桥杯训练 F.N皇后问题(第一周)

题解:简单的DFS。 在安排皇后的时候按照从上行到下行的顺序进行安排,这样在检验是否符合条件的时候只需要检验已经被安排的前1~m行中有没有列重复的或者在一条对角线的情况即可。  #include<iostream> #include&a...

2019-01-18 16:42:38

阅读数 28

评论数 0

蓝桥杯训练 E. 凑算式(第一周)

简单的DFS; 式子通分化简之后可以得到: (A*C+B)*GIH+DEF*C=10*C*GIH;以此作为DFS出口判断条件。 #include<iostream> #include<cstdio> ...

2019-01-16 16:05:39

阅读数 27

评论数 0

蓝桥杯训练 C. 方格填数(第一周)

之前整理的题解链接  #include<iostream> #include<cstdio> #include<cstring> #define INF -1...

2019-01-15 14:12:37

阅读数 33

评论数 0

蓝桥杯训练 D. ISBN 号码(第一周)

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstrin...

2019-01-14 21:37:33

阅读数 110

评论数 0

蓝桥杯训练 B. 蛇行矩阵(第一周)

#include<iostream> #include<cstdio> using namespace std; int main() { int n;cin>&am...

2019-01-14 16:19:31

阅读数 53

评论数 0

蓝桥杯训练 A. 图案打印(第一周)

这一题主要注意空格的输出,每行最后一个星号*不带空格,所以在if判断的时候带空格的*和不带空格的*优先输出的顺序很重要。  #include<bits/stdc++.h> using namespace std; int main() { ...

2019-01-14 14:47:40

阅读数 38

评论数 0

freopen和fopen的区别(文件操作输入输出)

转载自:http://www.finalblog.net/archives/257 C语言中freopen()函数是用来重新定向的,所谓重新定向是给输入和输出的位置重新定向。原本输入位置是键盘缓存区,输出在屏幕上,用了重新定向后可以将输入位置改变成一个文件,而输出位置也可以输出到一个文件中,具体...

2018-11-03 12:24:02

阅读数 115

评论数 0

51 Nod 1087 1 10 100 1000 (递归、二分查找)

1087 1 10 100 1000  题目来源: Ural 1209 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。 Input ...

2018-10-20 13:43:54

阅读数 42

评论数 0

51 Nod 1082 与7无关的数(数学、思维、枚举)

1082 与7无关的数  题目来源: 有道难题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 ...

2018-10-20 12:50:21

阅读数 77

评论数 0

51 nod 1003 阶乘后面0的数量 (数学)

1003 阶乘后面0的数量  基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。 Input 一个数N(1 <= N...

2018-10-14 16:27:59

阅读数 78

评论数 0

51 nod 1015 水仙花数(一级算法 打表)

水仙花数是指一个 n 位数 ( n >= 3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153) 给出一个整数M,求 >= M的最小的水仙花数。 Input 一个整数M(10 &...

2018-10-13 14:17:25

阅读数 41

评论数 0

51 Nod 1081 字段求和(线段树、前缀和)

1081 子段求和  基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 给出一个长度为N的数组,进行Q次查询,查询从第i个元素开始长度为l的子段所有元素之和。 例如,1 3 7 9 -1,查询第2个元素开始长度为3的子段和,1 {3 7 9} ...

2018-09-16 16:23:18

阅读数 42

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭