当前位置: 首页 > news >正文

AtCoder Beginner Contest 314-A/B/C

A - 3.14

题目要求输出圆周率保留小数几位后的结果
用字符串来存储长串的圆周率,截取字符串就可以了。

#include<iostream>
using namespace std;
int main()
{string s="3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679";int n;cin>>n;string s2=s.substr(0,n+2);cout<<s2<<endl;
}

B - Roulette

题目要求输出赌中了数字并且 fewest bets 的人的数量和他们的编号
由于X是最后输入的,所以前面的数据需要暂时存放。
将每种赌注的数字定为vector数组的下标,vector的里面是一个结构体,存放两个元素,分别是人的编号和他们的赌注。
最后输入X之后,sta[X].person这个里面存放的都是中了X的人编号和赌注。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct node1{int id,val;
};
struct node2{vector<node1>person;
}sta[110];
bool cmp(node1 x,node1 y)
{if(x.val==y.val)return x.id>y.id;return x.val>y.val;
}
int main()
{int N;cin>>N;int a[110][50];for(int i=1;i<=N;i++){int n;cin>>n;for(int j=1;j<=n;j++){cin>>a[i][j];sta[a[i][j]].person.push_back({i,n});}}int X;cin>>X;int num=sta[X].person.size();node1 tt[num+1];for(int i=0;i<num;i++){tt[i]=sta[X].person.back();sta[X].person.pop_back();}sort(tt,tt+num,cmp);int ans=0;for(int i=num-1;i>=0;i--){if(tt[i].val!=tt[num-1].val) break;ans++;}cout<<ans<<endl;for(int i=num-1;i>=0;i--){if(tt[i].val!=tt[num-1].val) break;cout<<tt[i].id<<" ";}
}

C - Rotate Colored Subsequence

使用vector来存放不同color的所有字符的下标
那么vector的size就是这种颜色的字符的数量

#include<iostream>
#include<vector>
using namespace std;
int main()
{int n,m;cin>>n>>m;string s;cin>>s;vector<int>c;for(int i=0;i<n;i++){int t;cin>>t;c.push_back(t);//存放颜色}vector<vector<int>>pos(m+1);for(int i=0;i<n;i++){pos[c[i]].push_back(i);//存放各种颜色对应字母的下标(位置)}string ans=s;for(int i=1;i<=m;i++)//遍历各种颜色{for(int j=0;j<pos[i].size();j++)ans[pos[i][(j+1)%pos[i].size()]]=s[pos[i][j]];//当前的字符应该放在下一个位置}cout<<ans<<endl;
}

相关文章:

AtCoder Beginner Contest 314-A/B/C

A - 3.14 题目要求输出圆周率保留小数几位后的结果 用字符串来存储长串的圆周率&#xff0c;截取字符串就可以了。 #include<iostream> using namespace std; int main() {string s"3.1415926535897932384626433832795028841971693993751058209749445923078164062…...

讯飞星火、文心一言和通义千问同时编“贪吃蛇”游戏,谁会胜出?

同时向讯飞星火、文心一言和通义千问三个国产AI模型提个相同的问题&#xff1a; “python 写一个贪吃蛇的游戏代码” 看哪一家AI写的程序直接能用&#xff0c;谁就胜出&#xff01; 讯飞星火 讯飞星火给出的代码&#xff1a; import pygame import sys import random# 初…...

数学建模之“聚类分析”原理详解

一、聚类分析的概念 1、聚类分析&#xff08;又称群分析&#xff09;是研究样品&#xff08;或指标&#xff09;分类问题的一种多元统计法。 2、主要方法&#xff1a;系统聚类法、有序样品聚类法、动态聚类法、模糊聚类法、图论聚类法、聚类预报法等。这里主要介绍系统聚类法…...

【面试问题】当前系统查询接口需要去另外2个系统库中实时查询返回结果拼接优化思路

文章目录 场景描述优化思路分享资源 场景描述 接口需要从系统1查询数据&#xff0c;查出的每条数据需要从另一个系统2中再去查询某些字段&#xff0c; 比如&#xff1a;从系统1中查出100条数据&#xff0c;每条数据需要去系统2中再去查询出行数据&#xff0c;可能系统1一条数…...

Scada和lloT有什么区别?

人们经常混淆SCADA&#xff08;监督控制和数据采集&#xff09;和IIoT&#xff08;工业物联网&#xff09;。虽然SCADA系统已经存在多年&#xff0c;但IIoT是一种相对较新的技术&#xff0c;由于其能够收集和分析来自各种设备的大量数据而越来越受欢迎。SCADA和IIoT都用于提高工…...

Conda(Python管理工具)

1.简介 Conda是一个开源的包管理器和环境管理器&#xff0c;主要用于管理Python&#xff0c;但也可以用于其他语言。它主要用于安装、管理和更新软件包及其依赖项&#xff0c;以及创建、保存、加载和切换不同的开发环境。Conda可以在Windows、MacOS和Linux系统上使用&#xff…...

(14)嵌套列表,Xpath路径表达式,XML增删查改,Implicit,Operator,Xml序列化,浅拷贝与深拷贝

一、作业问题 1、问&#xff1a;listbox1.items[i]返回的object是指的字符串吗&#xff1f; 答&#xff1a;items是真正的对象集合&#xff0c;在Add时加的是Person对象p&#xff0c;则里面的item就是Person对象p。 但是&#xff0c;在listbox1显…...

软考笔记 信息管理师 高级

文章目录 介绍考试内容与时间教材 预习课程一些例子课本结构考试内容 1 信息与信息化1.1 信息与信息化1.1.1 信息1.1.2 信息系统1.1.3 信息化 1.2 现代化基础设施1.2.1 新型基础建设1.2.2 工业互联网1.2.3 车联网&#xff1a; 1.3 现代化创新发展1.3.1 农业农村现代化1.3.2 两化…...

124、SpringMVC处理一个请求的流程是怎样的?

SpringMVC处理一个请求的流程是怎样的? 一、处理流程二、流程图三、额外扩展(可不看)一、处理流程 Tomcat接收到一个请求后,会交给DispatcherServlet进行处理DispatcherServlet会根据请求的path找到对应的HandlerHandler就是一个加了@RequestMapping的方法,然后就利用反射…...

低成本高收益,五金店小程序的秘密武器

如今&#xff0c;随着移动互联网的快速发展&#xff0c;小程序成为了许多企业进行线上业务拓展的重要方式之一。对于那些不懂代码的人来说&#xff0c;制作一个小程序可能会让人觉得困难重重。但是&#xff0c;现在&#xff0c;借助乔拓云平台&#xff0c;不懂代码的人也能轻松…...

C语言宏定义详解

文章目录 宏定义无参宏定义带参宏定义固定参数宏可变参数宏 多语句宏处理连接符条件判断常见预定义宏 宏在C语言中是一段有名称的代码片段&#xff08;使用#define定义&#xff09;&#xff0c;在预处理阶段会把程序中的宏名替换为对应的代码片段&#xff0c;然后才进入编译阶段…...

SwiftUI 动画进阶:实现行星绕圆周轨道运动

0. 概览 SwiftUI 动画对于优秀 App 可以说是布帛菽粟。利用美妙的动画我们不仅可以活跃界面元素,更可以单独打造出一整套生动有机的世界,激活无限可能。 如上图所示,我们用动画粗略实现了一个小太阳系:8大行星围绕太阳旋转,而卫星们围绕各个行星旋转。 在本篇博文中,您将…...

物理试题-空气净化器

详细解释...

Es、kibana安装教程-ES(二)

上篇文章介绍了ES负责数据存储&#xff0c;计算和搜索&#xff0c;他与传统数据库不同&#xff0c;是基于倒排索引来解决问题的。Kibana是es可视化工具。 分布式搜索ElasticSearch-ES&#xff08;一&#xff09; 一、ElasticSearch安装 官网下载地址&#xff1a;https://www…...

leetcode 917.仅仅反转字母

⭐️ 题目描述 &#x1f31f; leetcode链接&#xff1a;仅仅反转字母 ps&#xff1a; 这道题思路很简单&#xff0c;只需要一个下标在前一个下标在后&#xff0c;分别找是字母的字符&#xff0c;找到之后交换即可。 代码&#xff1a; class Solution { public:bool isAlpha …...

有没有推荐的golang的练手项目?

前言 下面是github上的golang项目&#xff0c;适合练手&#xff0c;可以自己选择一些项目去练习&#xff0c;整理不易&#xff0c;希望能多多点赞收藏一下&#xff01;废话少说&#xff0c;我们直接进入正题>>> 先推荐几个教程性质的项目&#xff08;用于新手学习、巩…...

springBoot的日志文件

日志是程序的重要组成部分&#xff0c;主要可以用来定位和排查问题。除此之外&#xff0c;还可以用来&#xff1a; 1. 记录用户的登录日志&#xff0c;方便分析用户是正常登录还是恶意破解&#xff1b; 2. 记录系统的操作日志&#xff0c;方便数据恢复和定位操作人&#xff1b;…...

Linux学习之iptables的nat表

iptables -t nat 命令 规则链 规则是格式命令。 PREROUTING一般用于内网&#xff0c;用于目的地址转换。 POSTROUTING一般用于外网&#xff0c;用于源地址转换。 iptables -t nat -A PREROUTING -i eth0 -d 114.115.116.117 -p tcp --dport 80 -j DNAT --to-destination 10.0.0…...

【数据结构】 ArrayList简介与实战

文章目录 什么是ArrayListArrayList相关说明 ArrayList使用ArrayList的构造无参构造指定顺序表初始容量利用其他 Collection 构建 ArrayListArrayList常见操作获取list有效元素个数获取和设置index位置上的元素在list的index位置插入指定元素删除指定元素删除list中index位置上…...

您的网站不应该只提供一套通用 API

后端应该提供两套 API&#xff0c;一套是外部使用的通用 API&#xff0c;服务特定的数据&#xff0c;另一套是自家使用的应用 API&#xff0c;服务特定的页面。 在当今的web开发中&#xff0c;构建一个提供JSON服务的后端和一个渲染应用程序的前端是很流行的。我不太喜欢&…...

如何突破Windows权限限制?NSudo全方位权限管理方案

如何突破Windows权限限制&#xff1f;NSudo全方位权限管理方案 【免费下载链接】NSudo [Deprecated, work in progress alternative: https://github.com/M2Team/NanaRun] Series of System Administration Tools 项目地址: https://gitcode.com/gh_mirrors/ns/NSudo 在…...

从‘碎饼干’到‘稳如狗’:机器视觉定位项目避坑指南与SAME原则实战

从‘碎饼干’到‘稳如狗’&#xff1a;机器视觉定位项目避坑指南与SAME原则实战 去年接手某食品包装线改造项目时&#xff0c;产线主管指着满地饼干碎屑苦笑道&#xff1a;"这哪是智能生产线&#xff0c;简直是饼干粉碎机。"这个价值两百万的视觉定位系统&#xff0c…...

【具身智能实战】从零部署LeRobot-ALOHA:仿真环境搭建、机械臂标定与GPU高效训练避坑指南

1. 环境准备与基础配置 第一次接触LeRobot-ALOHA项目时&#xff0c;最头疼的就是环境配置。这个开源项目依赖的库版本非常新&#xff0c;和很多现有环境存在兼容性问题。我花了三天时间反复折腾&#xff0c;总结出一套稳定可靠的配置方案。 首先需要准备Ubuntu 20.04或22.04系统…...

实时数据复制技术在大数据平台中的应用与实践

实时数据复制技术在大数据平台中的应用与实践关键词&#xff1a;实时数据复制、大数据平台、CDC&#xff08;变更数据捕获&#xff09;、数据同步、数据一致性、分布式系统、ETL摘要&#xff1a;本文深入探讨了实时数据复制技术在大数据平台中的核心应用场景与实践方法。我们将…...

FPGA视频图像缩放,国外第三方IP;Verilog实现双线性插值视频缩放。 1)可以实现任意...

FPGA视频图像缩放&#xff0c;国外第三方IP&#xff1b;Verilog实现双线性插值视频缩放。 1&#xff09;可以实现任意大小的图片的放大与缩小&#xff0c;采用双线性插值或者邻近插值法&#xff1b; 2&#xff09;可以实现对输入图像的数据丢弃&#xff1b; 3&#xff09;可以实…...

别再傻傻下载Gurobi软件了!Anaconda虚拟环境里一条conda命令搞定学术版安装(Win11实测)

颠覆认知的Gurobi安装指南&#xff1a;一条conda命令解锁学术版完整功能 每次看到同行们花半小时下载几个GB的Gurobi安装包&#xff0c;我就忍不住想分享这个被多数人忽略的高效方案。作为在运筹优化领域深耕多年的研究者&#xff0c;我发现90%的学术用户根本不需要走传统安装…...

BarrageGrab技术深度解析:构建高可用跨平台直播弹幕抓取架构

BarrageGrab技术深度解析&#xff1a;构建高可用跨平台直播弹幕抓取架构 【免费下载链接】BarrageGrab 抖音快手bilibili直播弹幕wss直连&#xff0c;非系统代理方式&#xff0c;无需多开浏览器窗口 项目地址: https://gitcode.com/gh_mirrors/ba/BarrageGrab 在当今直播…...

虚幻引擎蓝图调试实战:从“无访问”错误到IsValid的防御性编程

1. 当蓝图突然报错"无访问"时该怎么办 第一次在虚幻引擎里看到"‘无访问’正在尝试读取属性"这个报错时&#xff0c;我整个人都是懵的。明明昨天运行得好好的功能&#xff0c;今天突然就崩溃了。这种情况特别常见&#xff0c;尤其是当你修改了一些看似无关…...

WSL 下 Debian 系统 apt 源切换国内镜像的完整指南

1. 为什么需要切换WSL Debian的apt源&#xff1f; 如果你在Windows Subsystem for Linux&#xff08;WSL&#xff09;中安装了Debian系统&#xff0c;可能会遇到软件包下载速度慢的问题。这主要是因为默认的软件源服务器位于国外&#xff0c;网络延迟较高。我刚开始用WSL时&…...

【Cadence Virtuoso】进阶:利用仿真数据反推工艺库MOSFET的λ与Vth实战

1. 为什么需要反推MOSFET参数&#xff1f; 刚接触TSMC 65nm工艺时&#xff0c;我发现PDK提供的参数表里λ和Vth都是固定值。但在实际设计电流镜和差分对时&#xff0c;这些"标准参数"总让我觉得哪里不对劲。后来在调试一个基准电流源时终于发现问题&#xff1a;PDK给…...