yogtyt-CSDN博客

原创学习操作ns3.33，网络仿真平台（学习笔记）

(默认执行./waf build，编译生成的二进制程序放在build子目录中)不编译直接运行脚本（–run-no-build）查看ns3编译版本是debug版还是优化版。e:编辑hello-simulator。（类似于hello world程序）export把它做成环境变量。

2024-04-29 11:29:40 236

知识点：差分数组（好久没做算法题了）#include<bits/stdc++.h>using namespace std;int n;int h[100005];int b[100005];int main(){ scanf("%d",&n); int i,j; for(i=0; i < n;i++){ scanf("%d",&h[i]); if(i==0){ b[i]=h[i]; }else{ b[i]=h[i]-h[i-1];

2021-08-02 19:49:38 72

原创学风杯 7-11 没错，是一道迷宫题 (300 分)

#include<bits/stdc++.h>using namespace std;int n;char maps[30][30] = {};bool book[30][30] = {};int cnt = 0;void dfs(int stx, int sty){ if(stx < 1 || stx > n || sty < 1 || sty > n) { cnt++; return; }

2021-05-14 18:19:35 84

原创天梯赛--吃火锅

pta编译器不支持gets(),改为cin.getline(s,85)。#include<bits/stdc++.h>using namespace std;int main(){ int flagcout=0,cout=1,first=0,flag=0; char s[85]; //gets(s); pta编译器不支持gets(),改为cin.getline(s,85); cin.getline(s,85); while(strcmp(s,".")!=0){

2021-05-04 16:24:54 179

原创蓝桥杯2020 c/c++ b组

试题D 跑步锻炼#include<bits/stdc++.h>using namespace std;int main(){ int nian=2000,yue=1,tian=1,xq=6; int xnian=2020,xyue=10,xtian=1; int qianmi=0; while(nian<xnian){ while(yue<= 12){//月份 if(yue==1||yue==3||yue==5||yue==7||yue==8||yue==1

2021-04-11 14:29:07 101

原创 2019年蓝桥杯B组

眼睛都瞅瞎了#include<bits/stdc++.h>using namespace std;int divs[4][2] = {{0,1},{-1,0},{1,0},{0,-1}}; //x0y1; struct pin{ int x,y; char cdivs;}stapin[35][55];bool vis[35][55]={0};int main(){ queue<pin> q; int i,j; char maps[35][55]; for(

2021-03-28 17:45:54 88

原创刷leetcode，锻炼编程能力(c++)

力扣20#include<bits/stdc++.h>using namespace std;int main(){ string s; cin >> s; stack<char> z; int i=0; while(s[i]!='\0'){ if(s[i] == '('||s[i]=='['||s[i]=='{'){ z.push(s[i]); }else{ if(z.

2021-02-10 18:31:16 193

原创 2016年蓝桥杯B组第七题

#include<bits/stdc++.h>using namespace std;int a[12] = {0,0,0,0,0,0,0,1,1,1,1,1};int ans,mmap[3][4],flag;set<string> state;void dfs(int y,int x){ if(mmap[y][x] == 0) return; mmap[y][x] = 0; int newy = y+1; if(newy>=0&&newy&l

2021-01-30 22:38:25 53

原创 1264. 动态求连续区间和(线段树)

给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b]的连续和。输入格式第一行包含两个整数 n和 m，分别表示数的个数和操作次数。第二行包含 n个整数，表示完整数列。接下来 m行，每行包含三个整数 k,a,b （k=0，表示求子数列[a,b]的和；k=1，表示第 a 个数加 b）。数列从 1开始计数。输出格式输出若干行数字，表示 k=0时，对应的子数列 [a,b]的连续和。数据范围1≤n≤100000,1≤m≤100000，1≤a≤

2021-01-22 10:07:24 79

原创算法学习之路（数塔的搜索）

dfs法#include<bits/stdc++.h>using namespace std;int ans,a[10][10],n;void dfs(int x,int y,int c){ if(x==n-1) { if(c>ans) ans=c; return; } dfs(x+1,y,c+a[x+1][y]); dfs(x+1,y+1,c+a[x+1][y+1]);}int main(){ scanf("%d",&n); int i,j;

2021-01-20 12:16:45 140

原创 2013蓝桥杯a组（8题）和2017年b组（8题）

#include<bits/stdc++.h>using namespace std;int main(){ int a,b,x,y; scanf("%d %d",&a,&b); set<int> ss; for(x=0; a*x <= a*b; x++){ for(y=0; b*y <= a*b; y++){ ss.insert(a*x+b*y); } } int i; for(i=a*b; i>0; i--){

2021-01-18 12:13:03 76 1

原创 2017年蓝桥杯（B组）第七题

#include<bits/stdc++.h>using namespace std;void i2s(int i,string &s){//将数字转化为字符串 ,这个是重点，知识点 stringstream ss; ss<<i; ss>>s;}string f(int a,int b,int c){ if(a>=0&&a<=59){ a = a + 2000; }else if(a>=60&&amp

2021-01-17 11:56:13 73

原创 2017蓝桥杯b组方格分割（dfs）

6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。由于需要的方式全都是中心对称，所以一定会经过（3,3）点，那么不妨从这给点开始DFS，得出来的结果因为是中心对称的，所以要除以四才得出正确结果。答案509#include<bits/stdc++.h>using namespace

2021-01-15 19:08:35 98 2

原创 2017蓝桥杯，等差素数列（枚举法）

2,3,5,7,11,13,…是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。思路：把所有素数放在一个数组里，方便查找枚举。用枚举法寻找，先枚举首个元

2021-01-10 19:43:26 272

原创解题笔记，国王的游戏（高精度）

链接：https://ac.nowcoder.com/acm/problem/16640来源：牛客网题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入描述:第 1 行包括一个

2021-01-09 20:58:11 142

原创【蓝桥杯】2017初赛跳蚱蜢(bfs,循环数组)

【蓝桥杯】2017初赛跳蚱蜢(bfs,循环数组)如图所示：有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8。每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8换位，2-7换位,…），至少要经过多少次跳跃？不要让蚂蚱移动，让空盘子移动。那么空盘子就有4种情况，可以很容易想到bfs。要用到队列（用来广度优先搜索），set（用

2021-01-07 22:11:03 263

原创自动做数独游戏（c语言，dfs）

利用深度优先搜索做数独。未知数输入‘*’，数字之间用空格隔开。 #include<cstdio> char s[10][10]; bool vx[10][10],vy[10][10],vv[10][10]; bool f; void dfs(int x,int y){ if(f){ return; } if(x==9){ f=true; for...

2020-02-11 11:23:36 1103

原创判断一组数能否构成全等三角形（深度优先搜索）

#include<stdio.h>int n,a[100],sum=0;bool vis[100];bool f=0;void dfs(int b,int g,int s){ int i; if(f) return; if(b==3){ f=1; return; } if(s==sum/3){ dfs(b+1,0,0); } for(i=0;i<...

2020-02-09 19:22:26 595

原创 7-9 集合相似度 (25分)（c++，set方法）

给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104），是集合中元素的个数；然后跟M个[0,109]...

2020-02-05 16:16:22 277

原创 7-16 验证“哥德巴赫猜想”

7-16 验证“哥德巴赫猜想”既然你找到这，题目是啥也应该知道了吧输入样例：24输出样例：24 = 5 + 19#include<stdio.h>#include<math.h>int main(){ long long int n,i,j,e; int d=0,f=0; scanf("%lld",&n); for(i=2;i<n;...

2020-01-30 14:57:38 611

yogtyt的博客