倒计时37天

复习1001.

马走日问题:

1.P1002 [NOIP2002 普及组] 过河卒 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

//日常碎碎念:谁懂啊,dev突然不能用了,也不知道是哪里出了问题下了五六次都不能用,,,找远程安装才弄好,,我的天,,,#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+6;
const int inf=0x3f3f3f3f;
const double pi=acos(-1.0);
int dir[8][2]={{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}};
int a[110][110],dp[110][110];
void solve()
{int bx,by,mx,my;cin>>bx>>by>>mx>>my;bx+=2,by+=2,mx+=2,my+=2;for(int i=0;i<8;i++){a[mx+dir[i][0]][my+dir[i][1]]=1;}a[mx][my]=1;dp[1][2]=1;for(int i=2;i<=bx;i++){for(int j=2;j<=by;j++){if(a[i][j])continue;dp[i][j]=dp[i-1][j]+dp[i][j-1];}}cout<<dp[bx][by];
}
signed main()
{ios_base::sync_with_stdio(false);//cin.tie(nullptr),cout.tie(nullptr);int t=1;//cin>>t;while(t--){solve();}return 0;
}

2.C-马走日_牛客练习赛122 (nowcoder.com)

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+6;
const int inf=0x3f3f3f3f;
const double pi=acos(-1.0);
void solve()
{int n,m;cin>>n>>m;if(n>m)swap(n,m);if(n==1||m==1)cout<<1<<endl;else if(n==2)cout<<(m+1)/2<<endl;else if(n==3&&m==3)cout<<8<<endl;else cout<<n*m<<endl;
}
signed main()
{ios_base::sync_with_stdio(false);//cin.tie(nullptr),cout.tie(nullptr);int t=1;cin>>t;while(t--){solve();}return 0;
}

1.D-小红的排列构造_牛客周赛 Round 35 (nowcoder.com)

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+6;
const int inf=0x3f3f3f3f;
const double pi=acos(-1.0);
int a[N],b[N];
void solve()
{memset(a,0,sizeof a);int n,x,cn=0;cin>>n;for(int i=1;i<=n;i++){cin>>x;if(x<=n&&a[x]==0)a[x]=1;//不能写成if(a[x]==0&&x<=n),,,搜了说没问题,但在牛客上会段错误...else{b[++cn]=i;}}cout<<cn<<endl;for(int i=1;i<=n;i++){if(a[i]==0){cout<<b[cn]<<' '<<i<<endl;cn--;}}
}
signed main()
{ios_base::sync_with_stdio(false);//cin.tie(nullptr),cout.tie(nullptr);int t=1;//cin>>t;while(t--){solve();}return 0;
}

2.2.串门 - 蓝桥云课 (lanqiao.cn)

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+6;
const int inf=0x3f3f3f3f;
typedef pair<int,int> pii;
vector<pii>ve[N];
int dis[N];
void dfs(int x,int fa)
{for(auto [u,w]:ve[x]){if(u==fa)continue;dis[u]=dis[x]+w;dfs(u,x);}
}
void solve()
{int n,cn=0;cin>>n;for(int i=1;i<n;i++){int u,v,w;cin>>u>>v>>w;ve[u].push_back({v,w});ve[v].push_back({u,w});cn+=2*w;}dfs(1,0);int max1=-inf,flag;for(int i=1;i<n;i++){if(max1<dis[i]){max1=dis[i];flag=i;}}memset(dis,0,sizeof dis);dfs(flag,0);max1=-inf;for(int i=1;i<=n;i++){max1=max(max1,dis[i]);}cout<<cn-max1;
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);int t;//cin>>t;t=1;while(t--){solve();}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/728272.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

1 数据分析概述与职业操守 (3%)

1、 EDIT数字化模型 E——exploration探索 &#xff08;是什么&#xff09; 业务运行探索&#xff1a;探索关注企业各项业务的运行状态、各项指标是否合规以及各项业务的具体数据情况等。 D——diagnosis 诊断 (为什么) 问题根源诊断&#xff1a;当业务指标偏离正常值时&…

题解:CF1927F(Microcycle)

题解&#xff1a;CF1927F&#xff08;Microcycle&#xff09; 一、 理解题意 1. 题目链接 &#xff08;1&#xff09; CF链接 CodeForces-Contest-1927F &#xff08;2&#xff09; LG链接 洛谷-Problem-CF1927F 2. 题目翻译 &#xff08;1&#xff09; 题目描述 给定…

OWL中文文档合集

这些文档是我在2023年学习owl的时候翻译的官方的英文文档&#xff0c;当然在翻译过程中做了分类整理&#xff0c;总共有十篇&#xff0c;基本上涵盖了owl的方方面面&#xff0c;现在将它们归纳成合集。 关于OWL的中文文档&#xff1a; OWL教程1 OWL架构以及为什么要设计OWL h…

【STM32】HAL库 CubeMX教程---基本定时器 定时

目录 一、基本定时器的作用 二、常用型号的TIM时钟频率 三、CubeMX配置 四、编写执行代码 实验目标&#xff1a; 通过CUbeMXHAL&#xff0c;配置TIM6&#xff0c;1s中断一次&#xff0c;闪烁LED。 一、基本定时器的作用 基本定时器&#xff0c;主要用于实现定时和计数功能…

堆排序的应用

堆排序&#xff08;Heap Sort&#xff09;是一种基于比较的排序算法&#xff0c;它利用堆这种数据结构对一组数据进行排序。堆是一个近似完全二叉树的结构&#xff0c;并同时满足堆积的性质&#xff1a;即子节点的键值或索引总是小于&#xff08;或者大于&#xff09;它的父节点…

RAG模型选取

1.Seq_length 根据实际使用时&#xff0c;一般的输出句子长度大小进行判断&#xff0c;如果检索到的一条完整的信息长度较长&#xff0c;则需要能输入长度更长的embedding 2.embedding维度 并非越大越好 根据语义丰富性进行选择&#xff0c;如果各种数据都有&#xff0c;那么…

系统学习Python——装饰器:“私有“和“公有“属性案例-[继承与委托]

分类目录&#xff1a;《系统学习Python》总目录 文章《系统学习Python——装饰器&#xff1a;“私有“和“公有“属性案例-[实现私有属性]》中的代码有点复杂&#xff0c;并且你最好自己跟踪运行它&#xff0c;看看它是如何工作的。然而为了帮助你理解&#xff0c;这里给出一些…

新能源车高压线束更换VR虚拟互动教学保障了培训安全可控

随着新能源汽车市场的快速发展&#xff0c;对于新能源汽车检修人才的需求也日益增长。然而&#xff0c;传统的培训模式往往存在一些限制&#xff0c;如培训周期长、成本高、实践机会少等。为了解决这些问题&#xff0c;新能源车检修VR互动培训应运而生&#xff0c;成为一种创新…

React富文本编辑器开发(十二)插件

插件 您已经看到了如何覆盖 Slate 编辑器的行为。这些覆盖也可以打包成 “插件”&#xff0c;以便重用、测试和共享。这是 Slate 架构中最强大的方面之一。 插件简单地是一个接受 Editor 对象并在某种方式上增强它后返回它的函数。 例如&#xff0c;一个将图像节点标记为 “…

根据标签出现的频次渲染不同大小的圆和文字,圆随机摆放且相互之间不重叠

效果图&#xff1a; 按每个标签出现的频次大小渲染出不同比例大小的圆&#xff0c;渲染的圆的宽度区间为 [40, 160] &#xff0c;其中的文字的大小区间为 [12, 30] &#xff0c;圆的位置随机摆放且不重叠。 根据已知条件可得出&#xff0c;标签中频次最高的对应圆的宽度(直径…

蓝桥杯(3.7)

P1102 A-B 数对 import java.util.Scanner; public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);int n sc.nextInt();int c sc.nextInt();int[] res new int[n1];for(int i1;i<n;i)res[i] sc.nextInt();int sum 0;for(i…

golang服务控制之go-svc

文章目录 程序安全退出执行代码的基本:信号拦截执行代码的改进:信号拦截包装器实践捕获键盘输入示例代码go-svc介绍程序及服务的控制是指在计算机系统中对程序和服务进行管理、监控和调控的过程。这个过程可以涉及到多个方面,包括资源管理、运行状态监测、安全性控制等。本质…

ROS2学习(二):仿真案例汇总(基于Ubuntu_2004 ROS2_noetic)

文章目录 一、slam仿真1、安装环境依赖2、创建Turtlebot3目录并下载安装3、配置Turtlebot3环境4、运行slam仿真 一、slam仿真 1、安装环境依赖 sudo apt install ros-noetic-cartographer ros-noetic-cartographer-ros2、创建Turtlebot3目录并下载安装 mkdir -p catkin_turt…

Chrome浏览器好用的几个扩展程序

Chrome好用的扩展程序 背景目的介绍JsonHandle例子未完待续。。。。。。 背景 偶然在往上看到Chrome有很多好用的扩展程序&#xff0c;比较好用&#xff0c;因此记录下比较实用的扩展程序。 目的 记录Chrome浏览器好用的插件。 介绍 JsonHandle下载以及无法扩展插件的解决…

YOLOv5目标检测学习(2):运行一个yolo应用所需要配置的深度学习环境

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、CUDA、CUDNN的下载安装1.1 CUDA的安装1.2 cuDNN的配置 二、anaconda的安装1.卸载python2.安装anaconda 三、Pytorch、python虚拟环境安装1.创建虚拟环境2.安…

【算法训练营】:期末考试

清华大学驭风计划课程链接 学堂在线 - 精品在线课程学习平台 (xuetangx.com) 如果需要答案代码可以私聊博主 有任何疑问或者问题&#xff0c;也欢迎私信博主&#xff0c;大家可以相互讨论交流哟~~ 考题12-1 题目描述 输入格式 输出格式 输出到标准输出。 输出一行一个整数…

php 把数字转化为大写中文

1. 120002129.25 转化后壹億贰仟萬贰仟壹佰贰拾玖圆贰角伍分2. 12000.2145 转化后壹萬贰仟圆贰角壹分肆厘伍毫3. 1020001211 转化后壹拾億贰仟萬壹仟贰佰壹拾壹圆整大致思路这样的: 从小数点分割成两部分,整数部分和小数部分分别处理。 整数四个一组进行处理,用substr函数分…

蓝桥杯练习题-特殊日期

问题描述&#xff1a; 对于一个日期&#xff0c;我们可以计算出年份的各个数位上的数字之和&#xff0c;也可以分别计算月和日的各位数字之和。 请问1900年1月1日至9999年12月31日总共有多少天&#xff1f;年份的数位数字之和等于月的数位数字之和加日的数位之和 例如&#xff…

电销平台架构的演变与升级

简介 信也科技电销平台承载了公司400多坐席的日常外呼任务&#xff0c;随着公司业务规模不断增长&#xff0c;业务复杂度不断提升&#xff0c;营销模式需要多样化&#xff0c;营销流程需要更加灵活。为了更好地赋能业务、提高客户转化率&#xff0c;电销平台不断升级优化&#…

利用Spring整合Redis

文章目录 利用Spring整合Redis引入依赖配置Redis 访问RedisString类型数据Hash类型数据List类型数据Set类型数据SortedSort类型数据全局key简化多次访问同一个key情况代码 Redis中的事务核心方法execute()事务代码实例 参考文献 利用Spring整合Redis 引入依赖 spring-boot-st…