自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(37)
  • 资源 (1)
  • 收藏
  • 关注

原创 pytorch安装

换源不行的时候尝试要关闭代理。

2023-04-20 08:42:30 50

原创 stringstream的用法

输入2 3 4输出2 3 4#include<iostream>#include<string>#include<sstream>using namespace std;int a[10];int n;int main(){ string t; getline(cin,t); stringstream ssin(t);...

2020-04-18 20:30:16 673

原创 蓝桥杯模拟题 村通电

问题描述2015年,全中国实现了户户通电。作为一名电力建设者,小明正在帮助一带一路上的国家通电。  这一次,小明要帮助 n 个村庄通电,其中 1 号村庄正好可以建立一个发电站,所发的电足够所有村庄使用。  现在,这 n 个村庄之间都没有电线相连,小明主要要做的是架设电线连接这些村庄,使得所有村庄都直接或间接的与发电站相通。  小明测量了所有村庄的位置(坐标)和高度,如果要连接两个村庄,小明...

2020-04-18 16:58:27 345

原创 蓝桥杯模拟赛 植树

问题描述小明和朋友们一起去郊外植树,他们带了一些在自己实验室精心研究出的小树苗。小明和朋友们一共有n个人,他们经过精心挑选,在一块空地上每个人挑选了一个适合植树的位置,总共n个。他们准备把自己带的树苗都植下去。然而,他们遇到了一个困难:有的树苗比较大,而有的位置挨太近,导致两棵树植下去后会撞在一起。他们将树看成一个圆,圆心在他们找的位置上。如果两棵树对应的圆相交,这两棵树就不适合同时植下(...

2020-04-18 15:43:38 703

原创 蓝桥杯模拟题 摆动序列

问题描述如果一个序列的奇数项都比前一项大,偶数项都比前一项小,则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。  小明想知道,长度为 m,每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。输入3 4输出14#include<iostream>using namespace std;int a[1010][1010...

2020-04-18 14:54:55 352

原创 波动数列

组合问题观察这个数列:1 3 0 2 -1 1 -2 …这个数列中后一项总是比前一项增加2或者减少3,且每一项都为整数。栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加 a 或者减少 b 的整数数列可能有多少种呢?输入格式共一行,包含四个整数 n,s,a,b,含义如前面所述。4 10 2 3输出格式共一行,包含一个整数,表示满足条件的方案数。2由...

2020-03-26 21:38:42 182 1

原创 地宫取宝

问题描述  X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。  地宫的入口在左上角,出口在右下角。  小明被带到地宫的入口,国王要求他只能向右或向下行走。  走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。  当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。...

2020-03-26 20:55:16 81

原创 最长上升子序列

给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数,表示完整序列。73 1 2 1 8 5 6输出格式输出一个整数,表示最大长度。4/*最长上升子序列问题动态规划: 状态表示 f[i] 集合:所有以a[i]结尾的严格单调上升子序列 属性:max/min/数量 状态计算: ...

2020-03-26 20:19:12 90

原创 摘花生

/*Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。从集合角度来考虑dp问题动态规划:...

2020-03-26 20:03:33 168

原创 01背包

01背包f[i][j]表示只看前i个物品,总体积是j的情况下,总价值最大是多少res=max(f[n][0~v])f[i][j]:1.不选第i个物品 f[i][j]=f[i-1][j]2. 选第i个物品 f[i][j]=f[i-1][j-v[i]]f[i][j]=max{1.2.}f[0][0]=0时间复杂度 nm```c#include<iostream&...

2020-03-26 19:47:34 117

原创 快速幂

求m^n mod p,时间复杂度(logk)//求 a^b int qpow(int ,int b){ int res=1; while(b>0){ if(b&1){ res*=a; } a*=a; b>>1; } return res;}//求a^b % p 因为(a%p)^b%p int F(int m,int k,int p...

2020-02-29 17:40:08 96

原创 2020 2.28

/*从文件中读取n行,判定每行中是否含有某个子串,如果含有则输出此行freopen("filename","r",stdin)cin>>;fclose(stdin);freopen("filename","w",stdout)cout<<fclose(stdout); */#include<iostream>#include<str...

2020-02-28 17:32:22 150

原创 蓝桥杯 Professor Monotonic's Network

两个问题:判断比较网络是不是排序网络,0-1原理点击此处;求比较网络可以有多少层。提示:后一层是由前一层得到的。代码:#include<iostream>#include<string>using namespace std;const int N = 15;int n,m;int a[N],num[N];int res;pair<int,int...

2020-02-28 00:31:22 355 1

原创 STL双向列表<list>

#include<iostream>#include<list>#include<algorithm>using namespace std;const int N =100010;int n;int x,y,z; list<int> l;void print(){ list<int>::iterator it=l.b...

2020-02-27 15:57:29 144

原创 乘法次数

问题描述:给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:22=22(第一次乘),2222=24(第二次乘),所以最少共2次;#include<iostream>using namespace std;int main(){ int t; cin>>t; while(t--){ int n; cin&gt...

2020-02-26 19:19:30 732

原创 用位运算实现乘法

#include<iostream>#include<cstdio>using namespace std;int main(){ int i,res=0; unsigned int x,y; scanf("%d%d",&x,&y); for(int i=0;i<32;i++){ if((y&1)==1){ res+=x...

2020-02-24 22:46:45 709

原创 状态压缩

a指状态,n是位数查询当前状态第 i 位是否为1: a&(1<<i)将当前状态第 i 位取反 (1->0或0->1): a^=(1<<i)判断当前状态在二进制下是否有连续的若干个1: (a&(a<<1))||(a&(a>>1))当前状态二进制下取法: a^=((1<<n)-1)...

2020-02-23 21:43:49 58

原创 排序

归并排序设有数列{6,202,100,301,38,8,1}初始状态:6,202,100,301,38,8,1第一次归并后:{6,202},{100,301},{8,38},{1},比较次数:3;第二次归并后:{6,100,202,301},{1,8,38},比较次数:4;第三次归并后:{1,6,8,38,100,202,301},比较次数:4;总的比较次数为:3+4+4=11;vo...

2020-02-20 10:04:53 109

原创 一个数二进制表示形式中1的个数

1、n&(n-1) 时间复杂度(O(1))2、其他用处 判断是不是2的整数次方 是的话,结果是0代码int fun(int n){ int cnt = 0; while(n){ cnt++; n&=(n-1); } return cnt;}...

2020-02-18 23:51:56 101

原创 小朋友排队 第五届蓝桥杯b组

冒泡排序:要交换的次数等于序列中逆序对的个数。设逆序对数量k,所以交换次数至少是k。每一次交换后逆序对数量必然减一。 所以总数最小是k。。。。。。。#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;type...

2020-02-18 23:22:20 121

原创 树状数组和线段树

线段树主要解决两个问题:(其他问题可以转化)更新某一点的值;求区间值;时间按复杂度(logn)原数组a[1] a[2] …a[n];写成树状数组c:c[x]=(x-lowbit(x),x] 左开右闭;主要代码const int N=?;int tr[N];int lowbit(int x){ return x&-x; }void add(int x,int v)...

2020-02-18 21:28:41 85

原创 并查集

//查并集/*一共有n个数,编号是1~n,最开始每个数各自在一个集合中。现在要进行m个操作,操作共有两种:“M a b”,将编号为a和b的两个数所在的集合合并,如果两个数已经在同一个集合中,则忽略这个操作;“Q a b”,询问编号为a和b的两个数是否在同一个集合中;4 5M 1 2M 3 4Q 1 2Q 1 3Q 3 4YesNoYes*/#include&...

2020-02-16 14:36:39 123

原创 最小生成树

prim算法模板:4 51 2 11 3 21 4 32 3 23 4 46/*S:当前已经在联通块中的所有点的集合1. dist[i] = inf2. for n 次 t<-S外离S最近的点 利用t更新S外点到S的距离 st[t] = truen次迭代之后所有点都已加入到S中联系:Dijkstra算法是更新到起始点的距离,Prim是更新到...

2020-02-15 21:01:03 95

原创 树图的邻接矩阵模板

#include<iostream>#include<cstring>#include<algorithm>#include<queue>using namespace std;const int N=10010; int h[N],e[N],ne[N],cnt;int st[N];void add(int a,int b){ e[...

2020-02-15 12:21:27 221

原创 6的倍数判断素数方法

代码:bool Is_prime(int n){ if(n==1) return false; if(n==2||n==3) return true; if(n%6!=1&&n%6!=5) return false; for(register int i=5;i*i<=n;i+=6) if(n%i==0||n%(i+2)==...

2020-02-14 22:33:33 667

原创 spfa算法

spfa#include<iostream>#include<cstring>#include<algorithm>#include<queue>using namespace std;const int N=100010; int h[N],e[N],ne[N],idx,w[N];////邻接表存储所有边 int dist[N];...

2020-02-14 12:04:48 120

转载 数组模拟邻接矩阵

数组模拟邻接矩阵

2020-02-13 18:55:01 195

转载 最短路算法

最短路算法模板只需要考虑有向图上的算法,因为无向图是特殊的有向图。为了方便叙述,做如下约定,n表示图中点数,m表示图中边数。图的存储图一般有两种存储方式:邻接矩阵。开二维数组,g[i][i] 表示点i和点j之间的边权。邻接表。邻接表有两种常用写法,推荐第二种,代码更简洁,效率更高,后面有代码模板:(1)二维vector:vector<vector<int>>...

2020-02-13 18:53:14 113

原创 clion单文件运行

cmakelist.txt文件:preferences:(要根据自己电脑的g++版本)

2019-11-23 15:42:54 1034

原创 分割平面、空间问题

直线分割平面f(n)=f(n-1)+2+(n-2)=n(n+1)/2+1折线分平面f(n)=f(n-1)+22(n-1)+2-1=2nn-n+1封闭曲线分平面f(n)=f(n-1)+2(n-1)=n^2-n+2平面分割空间f=f(n-1)+g(n-1) =(n^3+5n)/6+1g(n)=n(n+1)/2+1...

2019-10-29 21:04:25 236

原创 vector容器使用小细节

插入:vector<int> a;a.clear(); //在开头插入a.insert(a.begin(),1000);//在第k个元素之后插入a.insert(a.begin()+k,1000);//在末尾a.push_back(1000)//删除第一个(即下标是0)元素v.erase(v.begin());//删除下标是k的元素 v.begin()是手元素...

2019-09-26 21:19:12 87

原创 P1824 进击的奶牛

P1824进击的奶牛边界问题:定义变量ans,储存当前优解。定义闭区间[left, right],代表程序当前正在此闭区间内寻找答案(寻找潜在的比ans更优的解)(与前两种方法不同的是,最优解不一定要属于该闭区间)。令mid = (left + right)/2若mid为解,则ans = max(ans, mid), left = mid + 1.此时我们更新了最优解,同时在最优解的右侧...

2019-09-26 13:55:04 495 1

原创 p1141 搜索+连通块

P1141 迷宫01问题bfs +连通块#include <iostream>#include<queue>#include <string>using namespace std;#define maxn 1005char map[maxn][maxn];int vis[maxn][maxn], a[1000001], n, m, x, y,...

2019-09-17 21:41:54 118

原创 快排

#include<iostream> using namespace std;int a[1000001];void QSort(int l,int r){    int i=l,j=r,mid=a[(l+r)/2];    do{       &nbs...

2019-09-17 19:05:13 83

原创 KMP算法模版

#include <cstring>#include <iostream>#define maxn 1000010using namespace std;int la, lb, j, Next[maxn];char a[maxn], b[maxn];void getNext() { j = 0; for (int i = 2; i <=...

2019-09-17 19:03:14 67

原创 pycharm调用anaconda包运行出错

按照网上的教程安装好anaconda+pycharm设置好settings->Project Interpreter运还是出错使用system interpreter此时检查一下project interpreters

2019-04-08 20:09:17 552

原创 229. Majority Element II

class Solution { public List&lt;Integer&gt; majorityElement(int[] nums) { List&lt;Integer&gt; res = new ArrayList&lt;Integer&gt;(); if (nums.length &gt; 2) { for (int i ...

2019-03-03 20:05:43 72

实验室安全准入考试.docx

南京大学nju实验室安全准入考试题库

2021-10-09

空空如也

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

TA关注的人

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