蓝桥努力 - 随笔分类 - BigXun

最大子阵 DP or 前缀和orb暴力能过

摘要：在一个给定的n*m二维矩阵中求一个子矩阵元素和的最大值。思路: 1:一个二维矩阵由两个点可以确定，枚举两个点，取子矩阵最大值。 2：在一维矩阵中，求一个序列的最大子段，利用 f[i]=max(f[i-1]+a[i],a[i]); f[i]代表以i为尾的字段最大的和，a[i]代表 i此处值。当求二阅读全文

posted @ 2020-02-03 18:47 BigXun 阅读(251) 评论(0) 推荐(0)

计蒜客 2020蓝桥杯模拟赛第一场补题

摘要：一：B组蓝桥杯 A:有趣的数字题意：1到 1e5 中质数中包含5这个数字的质数个数 #include<bits/stdc++.h> using namespace std; bool pf(int n) { for(int i=2;i<=n/i+1;i++) { if(n%i==0) return 阅读全文

posted @ 2020-01-18 22:06 BigXun 阅读(767) 评论(1) 推荐(0)

约瑟夫环（算法描述）未完成

摘要：转移方程：f(n)=(f(n-1)+k)%n; 仅用于求解最后剩余的那一个的编号阅读全文

posted @ 2019-08-07 11:16 BigXun 阅读(149) 评论(0) 推荐(0)

面积（待整理）

摘要：三角形： 1）：海伦公式：a+b+c=p; 2):叉积两个相邻向量的叉积处以2； p（x，y）,q(x,y) s=abs(p.x*q.y-p.y*q.x)/2; 阅读全文

posted @ 2019-05-23 20:06 BigXun 阅读(139) 评论(0) 推荐(0)

k倍区间（解题报告）前缀和简单应用

摘要：测评地址问题 1882: [蓝桥杯][2017年第八届真题]k倍区间时间限制: 1Sec 内存限制: 128MB 提交: 351 解决: 78 问题 1882: [蓝桥杯][2017年第八届真题]k倍区间时间限制: 1Sec 内存限制: 128MB 提交: 351 解决: 78 问题 1882 阅读全文

posted @ 2019-05-23 17:40 BigXun 阅读(298) 评论(0) 推荐(0)

2018蓝桥决赛第二题（姿势太骚了，二进制的简单应用）

摘要：题目：标题：激光样式 x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？显然，如果只有3台机器，一共可以成5种样式，即：全都关上（so 阅读全文

posted @ 2019-05-23 08:20 BigXun 阅读(161) 评论(0) 推荐(0)

[蓝桥杯][2013年第四届真题]错误票据（解题报告）按行读入整数

摘要：问题 1458: [蓝桥杯][2013年第四届真题]错误票据问题 1458: [蓝桥杯][2013年第四届真题]错误票据问题 1458: [蓝桥杯][2013年第四届真题]错误票据题目描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但阅读全文

posted @ 2019-05-23 07:55 BigXun 阅读(150) 评论(0) 推荐(0)

[蓝桥杯][2017年第八届真题]包子凑数（解题报告）

摘要：问题 1886: [蓝桥杯][2017年第八届真题]包子凑数时间限制: 1Sec 内存限制: 128MB 提交: 406 解决: 118 问题 1886: [蓝桥杯][2017年第八届真题]包子凑数时间限制: 1Sec 内存限制: 128MB 提交: 406 解决: 118 问题 1886: [ 阅读全文

posted @ 2019-05-22 09:45 BigXun 阅读(536) 评论(0) 推荐(0)

正则问题（解题报告）

摘要：问题 1887: [蓝桥杯][2017年第八届真题]正则问题时间限制: 1Sec 内存限制: 128MB 提交: 125 解决: 38 问题 1887: [蓝桥杯][2017年第八届真题]正则问题时间限制: 1Sec 内存限制: 128MB 提交: 125 解决: 38 问题 1887: [蓝桥阅读全文

posted @ 2019-05-21 17:22 BigXun 阅读(209) 评论(0) 推荐(0)

int和longlong的范围

摘要：unsigned int 0～4294967295 (10位数，4e9) int -2147483648～2147483647 (10位数，2e9 2^31 - 1) long long： -9223372036854775808～9223372036854775807 (19位数， 9e18 ) 阅读全文

posted @ 2019-05-14 17:16 BigXun 阅读(6447) 评论(0) 推荐(0)

zwxn

随笔分类 - 蓝桥努力

公告