.染-CSDN博客

时间限制: 1.0s 内存限制: 256.0MB 本题总分：15 分【问题描述】给定一个 N × M 的矩阵 A，请你统计有多少个子矩阵 (最小 1 × 1，最大N × M) 满足子矩阵中所有数的和不超过给定的整数 K?【输入格式】第一行包含三个整数 N, M 和 K.之后 N 行每行包含 M 个整数，代表矩阵 A.【输出格式】一个整数代表答案。【样例输入】3 4 101 2 3 45 6 7 89 10 11 12【样例输出】19【样例说明】满足条件的子矩阵一共有 19，

2022-04-10 23:17:53 1136 2

原创 C/C++开3次方函数cbrt

用cbrt#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ cout<<cbrt(8);}用pow(8,1/3);其实是有问题的，一些时候可能回WA让你红艳艳cbrt是前不久一老铁分享的，感谢老铁yxy

2022-04-07 20:10:37 6433

原创 [蓝桥杯2021初赛] 路径(动态规划16行代码足以吊打)

小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。小蓝的图由2021 个结点组成，依次编号1 至2021。对于两个不同的结点a, b，如果a 和b 的差的绝对值大于21，则两个结点之间没有边相连；如果a 和b 的差的绝对值小于等于21，则两个点之间有一条长度为a 和b 的最小公倍数的无向边相连。例如：结点1 和结点23 之间没有边相连；结点3 和结点24 之间有一条无向边，长度为24；结点15 和结点25 之间有一条无向边，长度为75。请计算，结点1 和结点2021

2022-04-07 19:44:27 210

原创 01串中连续1子序列的左右端位置

#include<bits/stdc++.h>using namespace std;string a;int main(){ cin>>a; int r,l,s=0,n,len=a.size(); a='0'+a; /*------------------------------------*/ for(int i=1;i<=len;i++) { if(a[i]!='0'&&a[i-1]!='1')l=i; if(a[i]!.

2022-03-03 00:54:38 83

原创 c++开辟二维数组

int **a=new int*[n];for(int i=0;i<n;i++){a[i]= new int[m];}

2022-02-28 15:37:58 480

原创高精度

a= int(input())b= int(input())print(a+b)

2022-02-20 15:18:53 111

原创 string常用函数

翻转reverse(a.begin(),a.end());string转intatoi(a.c_str())

2022-02-19 21:34:48 112 2

原创时间与纪年

判断闰年int month1[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int month2[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};bool run(int a){ if((a%4==0&&a%100!=0)||(a%400==0))return 1; else return 0;}

2022-02-19 20:00:29 149

原创 GCD函数

最大公约数#include<bits/stdc++.h>using namespace std;int main(){ int a,b,c; cin>>a>>b;//5 15 c=std::__gcd(a,b); cout<<c;//5}

2022-02-17 22:54:19 1033

原创删除前导0后导0

前导0string hou(string a){ for(ll i=a.size()-1;i>=0;i--) //ll co=0;统计删了几个0 { if(a[i]!='0')break; a.erase(i,1); //co++; } if(a.empty()==1){a.push_back('0');}return a;}后导0

2022-02-17 22:49:57 469

原创 bitset补码

int main(){ ll n; cin>>n; bitset<32>bt(n);//数值，32是位数 cout<<bt; }

2022-02-14 17:37:58 451

原创 dp方案数

有一人前来买瓜。“哥们儿,这瓜多少钱一斤呐”“两块钱一斤”“What'sup，这瓜皮是金子做的,还是瓜粒子是金子做的”智乃来到水果摊前买瓜，水果摊上贩卖着N{N}N个不同的西瓜，第i{i}i个西瓜的重量为wiw_iwi。智乃对于每个瓜都可以选择买一个整瓜或者把瓜劈开买半个瓜，半个瓜的重量为wi2\frac{w_i}{2}2wi。也就是说对于每个西瓜，智乃都有三种不同的决策：购买一整个重量为wiw_iwi的西瓜把瓜劈开，购买半个重量为wi2\frac{w_i}{2}2wi...

2022-02-14 12:45:12 275

原创背包模板

01背包int dp[10000]; int v[100]; int p[100]; int main(){ int n,w;cin>>n>>w; for(int i=1;i<=n;i++){ cin>>v[i]>>p[i]; } for(int i=1;i<=n;i++){ for(int j=w;j>=0;j--){ if(j>=v[i])dp[j]=max(dp[j],dp

2022-02-14 12:40:52 364

原创排列组合函数

ll C[100][100];void zuhe(int n)//上限 { for(int i = 0; i <n+1; ++i) { for(int j = 0; j <= i; ++j) { if(!j) C[i][j] = 1; else C[i][j] = (C[i - 1][j] + C[i - 1][j - 1]) % ((ll)(1e9 + 7)); } }}输入上限后使.

2022-02-12 18:27:16 213

原创 char去前导0

void qu0(char a[]){ ll n,j=0,m; char b[10000]={'\0'}; if(strlen(a)>=2&&a[0]=='0') { n=strlen(a); for(int i=0;i<n;i++){ if(a[i]!='0'){m=i;break;}} for(int i=m;i<n;i++){b[j++]=a[i];} memset(a,0,sizeof(a)); for(int i=0;i&.

2022-02-11 21:43:53 424

原创 string去前导0

string qu0(string a){ ll n; if(a.size()>=2&&a[0]=='0') { n=a.size(); for(int i=0;i<n;i++) { if(a[i]!='0')break; else{a.erase(a.begin());i--;} } } return a; }

2022-02-11 21:09:18 1139

原创整形转二进制

ll ran( ll a) { ll result = 0, temp = a, j = 1; while(temp){ result = result + j * (temp % 2); temp = temp / 2; j = j * 10; } return result;}

2022-02-10 20:05:38 237

原创 C语言struct结构体排序

int cmp(dong a,dong b){return a.s<b.s;}//升序 int cmp(dong a,dong b){if(a.x==b.y)return a.y<b.y; else return a.x<b.x;}//升序

2022-02-10 19:57:33 2104

原创删除某元素

for(int i=0;i<n;i++){cin>>a[i]; if(条件){i--;n--;}}

2022-02-10 19:50:54 236

原创 pair排序

bool cmp(pll &a,pll &b){return a.first*b.second<b.first*a.second;}

2022-02-10 19:46:45 7297

原创递推专题

A#include<bits/stdc++.h>using namespace std;typedef long long ll;#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0)#define endl '\n'int read() { int x = 0, f = 1; char c = getchar(); while (c < '0' || c>'9') {

2022-02-09 12:50:45 385 1

原创素数和函数

int* sum(int *a,int n){ for(int i=1;i<=n/2;i++)//循环每个数（小优化：因为i*j<=n j>=2 所以i<=n/2） for(int j=2;i*j<=n;j++)//循环倍数（排除本身，从2开始） a[i*j]+=i;//目标数加上约数 return a;}...

2022-02-01 19:51:17 459

原创搜索dfs

一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否有可以逃出去的路。输入格式第一行输入两个整数nn和mm，表示这是一个n \times mn×m的迷宫。接下来的输入一个nn行mm列的迷宫。其中'S'表示蒜头君的位置，'*'表示墙，蒜头君无法通过，'.'表示路，蒜头君可以通过'.'移动，'T'表示迷宫的出口（蒜头君每次只能移动到四个与他相邻的位置——上，下，左，右）。输出格式...

2022-01-21 21:03:24 87

原创小染的queue

定义queue <int> a;放置元素a.push(n);弹出首元素a.pop();访问元素（只能访问首尾元素）首元素cout<<a.front();尾元素 cout<<a.back();检测是否为空（空返回1，非空返回0）a.empty()...

2022-01-19 20:32:38 4253

原创 c++函数库--二分函数

upper_bound（a，a+n，x）返回第一个大于目标元素的地址lower_bound（a，a+n，x）返回第一个大于或等于目标元素的地址binary_search（a，a+n，x）找到返回1，找不到返回0统计数组子区间元素个数co=upper_bound(a,a+n,y)-lower_bound(a,a+n,x);...

2022-01-18 11:38:47 435

原创 HENAU 冬令营数学专题

A - A^B Mod C#include<bits/stdc++.h>using namespace std; int main(){ long long a,b,s=1,c; cin>>a>>b>>c; while(b!=0) { s%=c; if(b&1==1) { s=s*a;} s%=c; a%=c; a*=a; a%=c;

2022-01-17 18:44:06 289

原创小染的博弈入门

1.巴什博奕（Bash Game）只有一堆n个物品，两个人轮流从中取物，规定每次最少取一个，最多取m个，最后取光者为胜。后手必胜：n%(m+1)==0bash函数void bash(int n,int m){ if(n%(m+1)==0) cout<<"后手必胜"; else cout<<"先手必胜"; }2.威佐夫博弈（Wythoff Game）有两堆石子，石子数目分别为n和m,现在两个人轮流从两堆石子中拿石子，每次拿时可以从一堆石子中拿走若干

2022-01-17 15:10:26 240

原创小染的大数乘法

typedef long long ll;ll mul(ll a,ll b,ll mod)//大数乘法[逐位相乘]{ ll s=0; while(b) { if(b&1) s=(s+a)%mod; a=(a*2)%mod; b=b>>1; } return s;}

2022-01-16 12:12:04 2449

原创小染的质因数

100=2*2*5*5；质因数为 2,2,5,5(质因子不包括1和自身)全部质因子 100=2*2*5*5#include<bits/stdc++.h>using namespace std;int zhi[1000];int main(){int a,j=0;cin>>a;for (int i=2;i<=a;i++){ while (a%i==0) { zhi[j++]=i; a=a/i; }}//////////////////

2022-01-16 11:43:23 170

原创小染的二分算法

//x为查找目标int search(int l,int r,int x){while(l<=r){ m=(l+r)/2; if(a[m]==x){while(a[m]==a[m-1]){m--;} return m;} else if(a[m]>x){r=m-1;} else if(a[m]<x){l=m+1;}}}

2022-01-14 20:51:21 81

原创河南农业大学冬令营第23组题解[搜索专题]

A - 棋盘问题#include <bits/stdc++.h>using namespace std;int ans=0;//最终方案数 int h0,qi0;char map0[10][10];int book[10]; void dfs(int h1,int qi1)//h1是变化的行 { if(qi1==0||h1==h0){ if (qi1== 0)ans++; return ;}//如果棋下完了或棋下到了最后一行，则说明为最底层，则返回上一层 .

2022-01-14 16:35:26 234

原创 A - 棋盘问题

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示输入结束。随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域， . 表示空

2022-01-13 16:19:25 59

原创迷宫（一）

一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否有可以逃出去的路。输入格式

2022-01-11 17:18:55 787 1

原创河南农业大学冬令营第23组题解

河南农业大学冬令营第23组题解

2022-01-08 22:30:46 379 1

原创小染的递归（配图详解）

递归函数用1+2+3+4+5+....+n为例来说明int sum(int n){ if(n==1) return 1;//当递归进入最底层则不再调用自身 else return sum(n-1)+n; //一定要用return将下一层的值反馈给上一层 }

2022-01-01 00:26:53 116

原创指针的便捷好处

我们是无法对一个数组直接赋值的，但是用指针做的伪数组却可以做到#include<stdio.h>int main(){ char *b;//把它换成b[4]铁定报错 b="5665"; puts(b);}

2021-12-19 10:38:04 202

原创小染的素数筛（埃氏算法）

素数筛详解：附完美模板

2021-12-18 11:15:39 378

原创 c/c++数字前或后面有字母

数据类型U或u-->unsigned intL或l-->longint或 long doubleF或f-->float例如：12L 表示 12这个数是long int型 3.14L表是 3.14这个数是long double型（其他的都诸如此类）进制【1】数后有 H或h -----是16进制【2】数后有 B或b -----是2进制【3】数...

2021-12-17 19:41:21 1004

原创小染的疑惑集【5】数组a++与指针p++

项目场景：数组a++与指针p++问题描述：数组a++：虽然数组名是首地址但是由于不能对数组名进行赋值运算所以说a++这种和a=a+1等价的式子都会编译错误要达到a++的效果应该写a+1指针p++int a[10]; int *p=a; for(i=0;i<=9;i++){ printf("%d ",*(p+i));//如果不加*（）直接写p+i表示的是地址 }

2021-12-16 21:27:39 700

汉字库常用文字，包含日常网站文字，各国各省市地名文字

（随拿随用）内含7000+精选文字包含日常网站文字库，各国各省市地名文字库，日常聊天文字库，部分繁体汉字库

2023-08-19

数字逻辑-交通灯系统设计(HUST) 1-12关头歌

数字逻辑---交通灯系统设计(HUST) 1-12关头歌【一个代码可通12关】 1.7段数码管驱动电路设计 2.4位无符号比较器设计 3.8位无符号比较器设计 4.1位2路选择器设计 5.8位2路选择器设计 6.双向BCD计数器状态机设计 7.双向BCD计数器输出函数设计 8.双向BCD计数器设计 9.双位BCD双向计数器设计 10.交通灯核心状态机设计 11.交通灯输出函数设计 12.交通灯系统设计

2023-01-06

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

汉字库常用文字，包含日常网站文字，各国各省市地名文字

数字逻辑-交通灯系统设计(HUST) 1-12关 头歌

空空如也

数字逻辑-交通灯系统设计(HUST) 1-12关头歌