![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acwing_蓝桥杯
BHS_
间歇性学习,持续性摆烂
展开
-
1212地宫取宝dp
X 国王有一个地宫宝库,是 n×m 个格子的矩阵,每个格子放一件宝贝,每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是 k 件,则这些宝贝就可以送给小明。请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这 k 件宝贝。输入格式第一行 3 个整数,n,m,k,含义.原创 2022-04-02 17:47:49 · 92 阅读 · 0 评论 -
最长上升子序列-dp
给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二行包含 N 个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围1≤N≤1000,−109≤数列中的数≤109输入样例:73 1 2 1 8 5 6输出样例:4还有用二分最优化的方式,但是现在不想学#include<iostream>using namespace std;const int N = 1010;...原创 2022-04-02 12:01:43 · 431 阅读 · 0 评论 -
摘花生_dp
Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。1.gif输入格式第一行是一个整数T,代表一共有多少组数据。接下来是T组数据。每组数据的第一行是两个整数,分别代表花生苗的行数R和列数 C。.原创 2022-04-02 11:45:11 · 70 阅读 · 0 评论 -
【无标题】
给定数列1, 1, 1, 3, 5, 9, 17, …,从第4 项开始,每项都是前3 项的和。求第20190324 项的最后4 位数字。不愧是暴力杯#include<iostream>using namespace std;const int N = 20190324;long long a[N] = { 1,1,1 };int main(){ int p = 10000; for (int i = 3; i < N; i++) { a[..原创 2022-04-02 11:01:09 · 85 阅读 · 0 评论 -
1211蚂蚁感冒
长 100 厘米的细长直杆子上有 n 只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是 1 厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有 1 只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数 n, 表示蚂蚁的总数。接着的一行是 n 个用空格分开的整数 Xi, Xi 的绝对值表示蚂蚁离开杆子左边端点的距离。正值表示头朝.原创 2022-03-21 20:05:43 · 49 阅读 · 0 评论 -
2021第十二届蓝桥杯C++B组省赛
空间小蓝准备用 256MB 的内存空间开一个数组,数组的每个元素都是 32 位二进制整数,如果不考虑程序占用的空间和维护内存需要的辅助空间,请问256MB 的空间可以存储多少个 32 位二进制整数?进制1MB=1024kb1kb=1024b1b=8byte1位即是1byte#include<iostream>using namespace std;int main(){ //cout<< 256 * 1024 * 1024*.原创 2022-03-19 12:37:20 · 214 阅读 · 0 评论 -
1250.买不到的数目
1:尽力分析:假设m是a,b的最大公约数,那么任何不是m的倍数的数字,都不能由a,b,表示2:打表找规律:a,b互质一定可以表示出一个最大的整数;裴蜀定理:如果 a,b 均是正整数且互质,那么由ax+by,x≥0,y≥0 不能凑出的最大数是 (a-1)*(b-1)-1#include<iostream>using namespace std;int main(){ int a, b; cin >> a >> b; cout &..原创 2022-03-16 18:47:11 · 41 阅读 · 0 评论 -
机器人跳跃问题
#include<iostream>using namespace std;const int N = 1e5 + 10;int n;int h[N];bool check(int e){ for (int i = 1; i <= n; i++) { e = 2 * e - h[i]; if (e > 1e5)return true; else if (e < 0)return false; } return true;...原创 2022-03-16 17:42:23 · 69 阅读 · 0 评论 -
k倍区间_注重优化
时间限制:1.0s 内存限制:256.0MB 给定一个长度为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 <= 100000)输出格式...原创 2022-03-16 09:16:21 · 86 阅读 · 0 评论 -
带分数_acwing
#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>using namespace std;const int N = 520;int st[N], backup[N];int ans = 0;int n;bool check(int a, int c){ int b = n * c - a * c;//把公式整理一下,然后先把...原创 2022-03-06 09:09:38 · 52 阅读 · 0 评论 -
递归实现枚举_acwing
指数型枚举——按数字排列型枚举——按位置原创 2022-03-05 21:05:41 · 59 阅读 · 0 评论