- 2024-08-25Hitachi Vantara Programming Contest 2024(AtCoder Beginner Contest 368)题解A~D
A-Cut题意:将数组的后k个字符移到前面思路:可以用rotate()函数让数组中的元素滚动旋转rotate(v.begin(),v.begin()+n-k,v.end());直接输出后k个元素,再输出前n-k个元素for(inti=n-k;i<n;i++)write(v[i]);for(inti=0;i<n-k;i++)write(v[i]);B-Decrease2
- 2024-08-252024牛客暑期多校训练营10
ASurrendertoMyWill签到题Bstd::pair模拟,建立二叉树即可DIsitrated?题目大意有\(n\)场\(\textbf{按顺序}\)的比赛,第\(i\)场比赛有表现分\(p_i\)。参加第\(i\)场比赛后你的分数\(r\)将变为\(r\times(1-k)+k\timesp_i\)。你可以选择最多\(m\)场比赛不参
- 2024-08-25牛客周赛 Round 57 D-小红的线段(贪心)
示例1输入2-1200011011输出112N34Y说明连接第一个点和第二个点,和直线没有交点。连接第三个点和第四个点,和直线有交点。 贪心策略:把点集分为三部分,直线上方m1、直线下方m2以及在直线上m3,我们可以发现:m1中的点和m2中的任意点相连都能通过直线;m3
- 2024-08-25【C++ Primer Plus习题】5.10
问题:解答:#include<iostream>usingnamespacestd;intmain(){ intcount=0; cout<<"请输入星星的行数:"; cin>>count; for(inti=0;i<count;i++) { for(intj=0;j<count-i-1;j++) { cout<<&qu
- 2024-08-252024暑期牛客多校第10场 D Is it rated?
题目大意有\(n\)场\(\textbf{按顺序}\)的比赛,第\(i\)场比赛有表现分\(p_i\)。参加第\(i\)场比赛后你的分数\(r\)将变为\(r\times(1-k)+k\timesp_i\)。你可以选择最多\(m\)场比赛不参加。给定初始分数\(r_0\)和参数\(k\)。问经过至少\(n-m\)场比赛后,分数最高是
- 2024-08-25STL案例-评委打分
#include<iostream>usingnamespacestd;#include<vector>#include<deque>#include<algorithm>classPerson{public: Person(stringname,intscore) { this->m_Name=name; this->m_Score=score; } stringm_Name; intm
- 2024-08-25ABC368
A.Cut模拟代码实现#include<bits/stdc++.h>#definerep(i,n)for(inti=0;i<(n);++i)usingnamespacestd;intmain(){intn,k;cin>>n>>k;vector<int>a(n);rep(i,n)cin>>a[i];r
- 2024-08-24CSP-J 第一轮 2024模拟卷-1
单项选择题我只写重点!!!第四题NOI复赛评测机所用的Linux系统属于()A.UMLB.IDEC.OSD.Database答案:C解析:UML是一种建模语言,IDE是集成开放环境,Database是数据库,NOI复赛评测机所用的Linux系统属于OS(OperatingSystem)第五题如果\(65536\)种颜色用二进制编码来表示,至少需要()个二
- 2024-08-24c语言解决所有认识的排序(默认升序)
库函数(不讲武德法)intcmp(constvoid*a,constvoid*b){ return*(int*)a-*(int*)b;} 调用qsort(nums,numsize,sizeof(int),cmp;元素什么类型自己改一下就行了。可以对a,b进行操作降序或者偶奇排序。选择排序voida(int*a,intn){ for(inti=0;i<n;
- 2024-08-24AtCoder Beginner Contest 049
A-UOIAUAI#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;intmain(){ ios::sync_with_stdio(false),cin.tie(nullptr); charc; cin>>c; if(c=='a'||c=='e'||c=='i'||c==
- 2024-08-24CSP 2023 提高级第一轮 CSP-S 2023初试题 程序阅读第三题解析
一、程序阅读#include<vector>#include<algorithm>#include<iostream>usingnamespacestd;boolf0(vector<int>&a,intm,intk){ints=0;for(inti=0,j=0;i<a.size();i++){while(a[i]-a[j]>
- 2024-08-24IDEA2023激活码
激活码FV8EM46DQYC5AW9-eyJsaWNlbnNlSWQiOiJGVjhFTTQ2RFFZQzVBVzkiLCJsaWNlbnNlZU5hbWUiOiJtZW5vcmFoIHBhcmFwZXQiLCJsaWNlbnNlZVR5cGUiOiJQRVJTT05BTCIsImFzc2lnbmVlTmFtZSI6IiIsImFzc2lnbmVlRW1haWwiOiIiLCJsaWNlbnNlUmVzdHJpY3Rpb24iOiIiLCJjaGVja0NvbmN1cnJlbnRVc2UiOm
- 2024-08-24C++学习,关键字
列表是C++中的保留字,这些保留字不能用作常量或变量或任何其它标识符名称:asmelsenewthisautoenumoperatorthrowboolexplicitprivatetruebreakexportprotectedtrycaseexternpublictypedefcatchfalseregistertypeidcharfloatreinterpret_casttypenameclassforreturnunionconstfr
- 2024-08-23「代码随想录算法训练营」第四十五天 | 图论 part3
目录101.孤岛的总面积DFS思路BFS思路102.沉没孤岛103.水流问题104.建造最大岛屿101.孤岛的总面积题目链接:https://kamacoder.com/problempage.php?pid=1173文章讲解:https://programmercarl.com/kamacoder/0101.孤岛的总面积.html题目状态:看题解DFS思路思路:代码结构
- 2024-08-23谭浩强c程序设计例题+习题 第六章 利用数组处理批量数据
第六章利用数组处理批量数据文章目录第六章利用数组处理批量数据例6.1对10个数组元素依次赋值为0,1,2,3...,9并逆序输出例6.2用数组处理Fibonacci数列问题例6.3有10个地区的面积,要求对它们按照从小到大顺序排序例6.4将一个二维数组行和列互换存到零一个二维数组中
- 2024-08-23哈利波特分院帽程序(原创)
hello,大家好,我是Shawn,今天让我带给大家一份哈利波特分院帽的程序(绝对正版,请勿用于商业用途) 去过霍格沃茨的巫师们都知道,霍格沃茨里有一顶神奇的分院帽,今天让我用c++科技的力量去还原分院帽魔法的力量吧~注意:1.请在Devc++里运行程序哦~2.有些地方加载有些慢,请耐心等待,不要
- 2024-08-23AtCoder Beginner Contest 050
基本上独立做出来了。A-AdditionandSubtractionEasy模拟。#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;intmain(){ ios::sync_with_stdio(false),cin.tie(nullptr); intA,B; charC; cin>>A>>C>>B; if(C==
- 2024-08-23先手后手抓纸牌游戏
publicclassTest56{//给定一个整型数组arr,代表数值不同的纸牌排成一条线//玩家A和玩家B依次拿走每张纸牌//规定玩家A先拿,玩家B后拿//但是每个玩家每次只能拿走最左或者最右的纸牌//玩家A和玩家B都完成最优方案,返回最后胜利者的分数publics
- 2024-08-22164. 可达性统计 topsort
//164.可达性统计.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。///*https://www.acwing.com/problem/content/166/给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M,接下来M行每行两个整数x,
- 2024-08-2248. 旋转图像【 力扣(LeetCode) 】
一、题目描述给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。二、测试用例示例1:输入:matrix=[[1,2,3],[4,5,6],[7,8,9]]输出:[[7,4
- 2024-08-22AtCoder Beginner Contest 047
A-FightingoverCandies简单排序。#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;intmain(){ ios::sync_with_stdio(false),cin.tie(nullptr); vector<int>a(3); cin>>a[0]>>a[1]>>a[2]; sort(a.begi
- 2024-08-21C++——STL——vector容器
vector的头文件#include<vector>vector的声明与初始化vector<类型>变量=赋值;//整型vector<int>a={1,2,3,4};//浮点型 vector<double>b={1.1,2.2,3.2,4.4};//字符型 vector<char>c={'a','b','c'
- 2024-08-21Secure Coding in C and C ++ (四)局部静态构造函数 虚函数
前言上一章节我们讲解了关于C++静态和指针与引用的部分我们先来回顾一下相关的内容:指针说白了就是地址,inta;int*ptr=&a这里的整形指针就是存放的整数变量的地址静态static有两种层面:第一种层面就是在其他的文件里,如果加入了static修饰那么被修饰的在link
- 2024-08-21圆方树
定义割点:无向图中,若删除点及其连边,连通块变多,那么被删除的点为割点点双连通:若无向图中点对\(x,y\),删除任意非\(x\)和非\(y\)节点后,\(x\)和\(y\)任然连通,陈\(x,y\)点双连通点双连通子图:无向图中的一个子图\(G\),\(G\)中任意2点都是联通的,那么称\(G\)为原图的点双
- 2024-08-21学习笔记---Trie树
Trie树又叫字典树、前缀树(PrefixTree)、单词查找树或键树,是一种多叉树结构,可以高效存储和查找字符串集合的数据结构.intson[N][26],cnt[N],idx;//0号点既是根节点,又是空节点//son[][]存储树中每个节点的子节点//cnt[]存储以每个节点结尾的单词数量//插入一