![](https://img-blog.csdnimg.cn/53174fa830b54cdb8e8b180d5193cc9e.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法竞赛
文章平均质量分 73
记录算法题解。
蔚蓝星辰mic
主业写bug,副业debug。你今天写bug了吗!
展开
-
九韶杯河科院程序设计协会第一届程序设计竞赛 题解
九韶杯河科院程序设计协会第一届程序设计竞赛 题解E 三角形个数F 字符串E 三角形个数坤坤给你一个边长为n的等边三角形图形,请你查出图形内等边三角形的个数。因为数据过大,所以要求答案对1e9+7取模。如图是n=2的三角形阵列。我们可以看出有5个三角形。请输出n为20210411时的三角形的个数。#include <iostream>using namespace std;typedef long long ll;const long long mod=1e9+7;ll an原创 2021-04-13 20:29:28 · 233 阅读 · 0 评论 -
【容斥原理】练习赛:2 3 5 7的倍数
Exclusion51Nod - 1284给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。Input输入1个数N(1 <= N <= 10^18)。Output输出不是2 3 5 7的倍数的数共有多少。Sample Input10Sample Output1容斥原理的描述如下:要计算几个集合并集的大小,我们要先将单个集合的大小计算出来,然后减去两个集合相交的部分,再加回三个集合相交的部分,再减去四个集原创 2021-03-28 21:08:12 · 311 阅读 · 0 评论 -
蛇形填数问题:如何打印一个蛇形数组
蛇形填数问题问题 :题目描述在 n * n 方阵里填入 1, 2, …, n * n, 要求填成蛇形。例如 n = 4 时方阵为:10 11 12 19 16 13 28 15 14 37 6 5 4输入多组测试数据。每组测试数据第一行输入方阵的维数,即 n 的值。(n <= 100)输出每组测试数据输出结果是蛇形方阵,方阵中每行每两个元素间空格,末尾不要有多余空格,每个方阵后空一行。样例输入3样例输出7 8 16 9 25 4 3思路:设置一个二维数组原创 2021-03-23 17:39:11 · 383 阅读 · 1 评论 -
第十届蓝桥杯大赛软件类省赛C/C++大学B组 题解
第十届蓝桥杯大赛软件类省赛C/C++大学B组 题解试题 A: 组队试题 B: 年号字串试题 C:数列求值试题 D:数的分解试题 E: 迷宫试题 F: 特别数的和试题 G: 完全二叉树的权值试题 H: 等差数列试题 I: 后缀表达式试题 J: 灵能传输试题 A: 组队本题总分:5 分【问题描述】作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多原创 2021-03-13 23:17:23 · 426 阅读 · 0 评论 -
2020年广东工业大学第十届文远知行杯新生程序设计竞赛(同步赛)
以下是2020年广东工业大学第十届文远知行杯新生程序设计竞赛(同步赛)个人题解:Problem A 肥猪的钢琴床官方解释:假设0^a 表示连续a个0,1^a表示连续a个1通过观察容易发现答案是0^a 1^b 0^c形式的(当然abc可能为0),此时一个简单的想法就是枚举两个分界点,但事实上在确定了左端点之后右端点是很容易通过预处理找到的,我们可以假设枚举完左端点之后先将左端点左边全部转为0,右端点全部转为1,此时我们想要知道的是0和1出现次数差值最大的右端点,那么我们是需要事先预处理后缀0和1原创 2021-01-01 15:39:06 · 823 阅读 · 1 评论 -
2020程序设计竞赛-现场赛题解
#include <iostream>#include <map>using namespace std;map<long long,long long> glo;int main(){ int n,ans; cin>>n; for(int i=1;i<=n;i++){ int x; cin>>x; glo[x]++; if(glo[x]%2 .原创 2020-12-12 15:14:13 · 2795 阅读 · 3 评论 -
Oneday01 | ~scanf、冒泡排序、sort排序
有关~scanf、冒泡排序、sort排序的笔记原创 2020-12-12 13:11:56 · 153 阅读 · 0 评论 -
C/C++ 中文帮助文档
C/C++中文帮助文档。C/C++中文参考手册包含了C和C++11的标准,深入浅出,介绍全面,是每个学习C++ 或者C必备系列,需要的朋友可以下载。原创 2020-12-07 19:46:32 · 12065 阅读 · 93 评论 -
2020程序设计竞赛-网络赛题解
#include <iostream>#include <cstring>using namespace std;int main(){ int n,len = 0; cin>>n; string s; cin>>s; len = s.size(); for(int i=0;i<len;++i){ s[i] = s[i] + n%26 > 'z'?s[i] +n%26 - 2.原创 2020-12-01 20:41:49 · 559 阅读 · 0 评论 -
C/C++ 计算程序运行时间的代码
我们在写代码时,通常针对一个问题有多种不同的算法,并且我们知道算法的优劣是由时间复杂度和空间复杂度所决定的。那怎么才能知道代码运行的效率的高低,在宏观上进行观察呢?这个程序的时间的开销又如何?经过一番搜寻,我得出一个比较简单的方法。总结如下????程序运行时间代码模板:#include <time.h>int main(){ clock_t start, finish; //clock_t为CPU时钟计时单元数 start = clock();原创 2020-11-22 11:48:53 · 16000 阅读 · 7 评论