![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
大学生活之ACM比赛
文章平均质量分 54
大学期间做的ACM算法题,自己的一段青春
ffcf
处处留心皆学问 世上无难事只要肯攀登 机不可失时不再来
展开
-
数据结构实验三 栈与队列 栈
#include <bits/stdc++.h>using namespace std;#define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef int Status;typedef int SElemType;typedef int QElemtype;#define OK 1#define ERROR 0#define ...原创 2018-04-20 10:41:20 · 52 阅读 · 0 评论 -
二叉树(C++代码)
#include <iostream>#include <cstring>#include <stdlib.h>#define LL long long#define MAXSIZE 1000using namespace std;typedef char TElemType;typedef struct BiTNode { TElemType data;...原创 2018-05-22 11:27:25 · 41 阅读 · 0 评论 -
众数问题
#include <bits/stdc++.h>using namespace std;#define LL long longmap<LL,LL> ma;const int M=1e5+10;int main(){ LL n,a,b=0; cin >>n; while(n--) { cin >...原创 2018-10-25 10:39:38 · 158 阅读 · 0 评论 -
1_1 统计数字问题
问题描述:一本书的页码从自然数1开始计数,直到自然数n。书的页码按照通常的习惯编排,每个页码都不包含多余的前导数字0。例如,第6页用数字6表示,而不是06或006等。数字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1,2,...,9。方法一: 暴力(适用于数据较小和打表检验自己的结果是否正确)#include <bits/stdc++.h>...原创 2018-10-24 23:27:54 · 174 阅读 · 0 评论 -
A. Diagonal Walking
A. Diagonal Walkingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMikhail walks on a 2D plane. He can go either up or right. You are given a seque...原创 2018-03-22 20:42:05 · 499 阅读 · 0 评论 -
New Year and Curling
有时候暴力反而是解决问题的最好方法#include <bits/stdc++.h>using namespace std;int arr[10000];double brr[10000];int main(){int T,r;cin >> T>> r;for(int i=0; i<T; i++){//cout << i <<" ";..原创 2018-01-01 09:33:25 · 157 阅读 · 0 评论 -
郑轻 2266 问题 I: number 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛(正式赛) 代码 二进制标记
问题 I: number时间限制: 1 Sec 内存限制: 128 MB提交: 42 解决: 13[提交][状态][讨论版][命题人:admin]题目描述 某人刚学习了数位DP,他在某天忽然思考如下问题: 给定n,问有多少数对<x,y>满足: x, y∈[1, n], x < y x,y中出现的[0, 9]的数码种类相同输入 一个整数n (n <=...原创 2018-04-21 18:38:51 · 580 阅读 · 0 评论 -
郑轻 2264 问题 G: sequence 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛(正式赛)代码
问题 G: sequence时间限制: 1 Sec 内存限制: 128 MB提交: 392 解决: 48[提交][状态][讨论版][命题人:admin]题目描述 给定一个含n个数的序列A和一个含m (m<=n) 个数的序列B。 询问在A中有多少段连续的长为m的子序列Ak,Ak+1,…,Ak+m-1使得对于任意1<=i, j<=m满足Ak+i-1-Bi=Ak+j-1-Bj输入 ...原创 2018-04-21 18:34:35 · 689 阅读 · 0 评论 -
郑轻2269 问题 L: minval 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛(正式赛)代码+(优先队列)
问题 L: minval时间限制: 3 Sec 内存限制: 256 MB提交: 619 解决: 61[提交][状态][讨论版][命题人:外部导入]题目描述 有两个长度为N的序列A和B,在A和B中各任取一个数相加可以得到N2个和,求这N2个和中最小的N个。输入 第一行输入一个正整数N(1<=N<=100000); 第二行N个整数Ai且Ai<=109;第三行N个整数Bi且Bi&...原创 2018-04-21 18:32:40 · 461 阅读 · 0 评论 -
郑轻 2267 问题 J: Scholarship 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛(正式赛)答案+解析+代码
问题 J: Scholarship时间限制: 1 Sec 内存限制: 128 MB提交: 433 解决: 144[提交][状态][讨论版][命题人:admin]题目描述 小浩今年拿到了国家奖学金,本来很高兴的事,可小浩却默默不乐,原来是不愿请大家吃饭,小浩查了一下银行卡,一看还有8位数,于是嘴角向上微翘,冷笑一声,说想让我请客,先能回答出我的问题来。小浩的问题是给定一个8位的正整数,如果能判断...原创 2018-04-21 18:31:33 · 991 阅读 · 1 评论 -
郑轻 2263 问题 F: neighbor 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛(正式赛)(水题) 代码
问题 F: neighbor时间限制: 1 Sec 内存限制: 256 MB提交: 178 解决: 42[提交][状态][讨论版][命题人:admin]题目描述 隔壁学校地形图可以通过一个高度矩阵表示,矩阵中每一个位置都有一个数hi ,j表示这个坐标的海拔,我们姑且将其称为海拔图,容易发现,我们可以通过这个矩阵轻松算出隔壁学校的主视图,左视图。 相反的,我们却不能通过主视图和左视图...原创 2018-04-21 18:27:25 · 407 阅读 · 0 评论 -
郑轻 2261 问题 D: flower 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛(正式赛)解析+代码
问题 D: flower时间限制: 1 Sec 内存限制: 128 MB提交: 253 解决: 159[提交][状态][讨论版][命题人:admin]题目描述 又是一年教师节,有n个小朋友打算去看望花老师。去看花老师当然要买花咯,不过某些土(xue)豪(ba)买了太多的花导致其他小朋友们很不好意思啊,所以小朋友们想出了一个办法: 他们打算不直接告诉花老师每个人买了多少花,而是用某种方式加密了...原创 2018-04-21 18:25:47 · 556 阅读 · 0 评论 -
郑轻 2260 问题 C: trade war 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛(正式赛)答案+代码
问题 C: trade war时间限制: 1 Sec 内存限制: 128 MB提交: 453 解决: 215[提交][状态][讨论版][命题人:admin]题目描述 2018年的春天,特朗普这个不靠谱的的家伙悍然向中国发起了贸易战,贸易战是一场没有赢家的战争,美国向中国商品加征关税,自身会受到伤害,同时,中国也会提出反制措施。我就是想问一问,经过多轮贸易战之后,美国自身受到损失额是多少。输入 ...原创 2018-04-21 18:24:40 · 646 阅读 · 0 评论 -
郑轻 2258 问题 A: name 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛(正式赛) 代码 (字符串)
问题 A: name时间限制: 1 Sec 内存限制: 256 MB提交: 801 解决: 177[提交][状态][讨论版][命题人:admin]题目描述 lpq同学最近突然对外国人的名字产生了兴趣,特别是外国女生的名字,于是他开始试图去认识一些国外的女生。 随着认识的女生数量越来越多,lpq发现他的脑子不够用了——他不能准确地记住每个女生的名字。终于有一天,当他又把Hello Kitty和...原创 2018-04-21 18:21:33 · 618 阅读 · 0 评论 -
C. Plasticine zebra Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)
C. Plasticine zebratime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIs there anything better than going to the zoo after a tiresom...原创 2018-08-20 10:22:53 · 509 阅读 · 0 评论 -
Codeforces Round #480 (Div. 2) B. Marlin
B. Marlintime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe city of Fishtopia can be imagined as a grid of 44 rows and an odd number of columns. I...原创 2018-05-11 08:53:49 · 186 阅读 · 0 评论 -
Codeforces Round #480 (Div. 2) A. Links and Pearls
A. Links and Pearlstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA necklace can be described as a string of links ('-') and pearls ('o'), with th...原创 2018-05-09 21:50:38 · 236 阅读 · 0 评论 -
Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 2) C.Alternating Sum 题意+解析+ 答案
C. Alternating Sumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two integers aa and bb. Moreover, you are given a sequence s0,s1,…,...原创 2018-04-18 07:21:02 · 675 阅读 · 0 评论 -
Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 2) B. Messages 题意+解析+ 答案
B. Messagestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n incoming messages for Vasya. The i-th message is going to be received after ...原创 2018-04-18 07:08:14 · 820 阅读 · 0 评论 -
Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 2) A. Splits 水题 题意+解析+ 答案
A. Splitstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define a split of n as a nonincreasing sequence of positive integers, the sum of whi...原创 2018-04-18 06:46:48 · 497 阅读 · 0 评论 -
Educational Codeforces Round 40 (Rated for Div. 2) C. Matrix Walk (一定要细心啊)
C. Matrix Walktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a matrix A of size x × y filled with integers. For every , Ai, j = y(i - 1) ...原创 2018-03-24 07:45:06 · 319 阅读 · 0 评论 -
Educational Codeforces Round 40 (Rated for Div. 2) B. String Typing
B. String Typingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a string s consisting of n lowercase Latin letters. You have to type ...原创 2018-03-24 07:32:45 · 831 阅读 · 0 评论 -
test1
#!/bin/bashtouch a.txtecho "I Love Beijing" >> a.txtcat a.txtecho "I Love Henan University" >> a.txttouch b.txtcat a.txt >> b.txttouch c.txtsort -r b.txt >> c.txt#...原创 2018-10-29 09:45:53 · 159 阅读 · 0 评论 -
筛选法求素数
#include<bits/stdc++.h>using namespace std;int ss[100010];int ps(int n){ int m=sqrt(n+0.5); memset(ss, 0,sizeof(ss)); for(int i=2; i<=m; i++) { if(!ss[i]) { ...原创 2018-04-18 14:12:53 · 108 阅读 · 0 评论 -
实验二 单链表的操作(不完善)
/*实验二 单链表的操作1. 实验目的:1)掌握线性表的链式存储结构;2)验证单链表及其基本操作的实现;3)进一步掌握数据结构及算法的程序实现的基本方法。2. 实验内容:(以下内容第1、2项必须完成)1)编程实现单链表的以下基本操作:建立单链表,查找单链表,插入单链表,删除单链表。 2)采用单链表结构编程实现:两个有序单链表的归并运算。 注意:归并方式见课本P20例2-2。*/ #include...原创 2018-04-10 08:16:24 · 415 阅读 · 0 评论 -
词法分析器
#include <bits/stdc++.h>using namespace std;const int MAXN=1e3+10;int n;///输入文本的行数char buffer[MAXN][MAXN];///缓冲区int len[MAXN];///输入文本每行的列数struct out///输出格式{ string id; int val;...原创 2019-04-15 17:17:54 · 171 阅读 · 0 评论 -
灰度变换的图像增强
close all;I=imread('figure51.jpg');figure(1);subplot(1,2,1)imshow(I);title('原图')%通过函数stretchlim()和imadjust()进行图像增强 M=stretchlim(I); %获取最佳区间 J=imadjust(I,M,[]); %调整灰度范围 figure(1) subplot(1...原创 2019-04-12 15:56:21 · 819 阅读 · 0 评论 -
大数判断是不是素数
int sushu(long long num){ long long m=0; if(num == 1) return 0; if(num ==2|| num==3 ) return 1 ; if(num %6!= 1&&num %6!= 5) return 0 ; int tmp =sqrt( num); for(int i=...原创 2018-11-27 09:53:55 · 821 阅读 · 0 评论 -
BMP文件的读取
main文件#include <iostream>#include <stdio.h>#include "BmpRot.h"#include "stdlib.h"#include "math.h"#define PI 3.14159#define LENGTH_NAME_BMP 30using namespace std;BITMAPFILEHE...原创 2018-10-16 18:06:29 · 3891 阅读 · 0 评论 -
Codeforces Round #480 (Div. 2) C. Posterized
C. Posterizedtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor Ibrahim has prepared the final homework for his algorithm’s class. He asked ...原创 2018-05-11 11:41:04 · 126 阅读 · 0 评论 -
郑轻 2265 问题 H: collect 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛(正式赛
问题 H: collect时间限制: 1 Sec 内存限制: 256 MB提交: 20 解决: 8[提交][状态][讨论版][命题人:admin]题目描述“2018月夏天世界杯就要在俄罗斯举办了,作为本次赛事最大的赞助商百事公司推出了隆重的赞助活动,任何球迷只要购买百事可乐都有机会中奖得到一张世界杯的门票。中奖规则是这样的:百事的每一瓶饮料的瓶盖上都会有一个百事球星的名字,并且每一个专买店会印...原创 2018-04-23 15:50:48 · 387 阅读 · 1 评论 -
郑轻 2268 问题 K: max 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛(正式赛)
Problem K: max时间限制: 10 Sec 内存限制: 512 MB提交: 3 解决: 2[提交][状态][讨论版][命题人:外部导入]题目描述所谓错过,不是错了,而是过了。一个序列也是如此。一个长为n的序列A,从1开始标号,一开始全为0,现在某人想对它进行m次操作。对第i次操作,他会选定恰好一个二元组(j, k), j ∈[1,n] , k ∈ [0,c],并令Aj = Aj +...原创 2018-04-23 15:46:49 · 514 阅读 · 0 评论 -
问题 E: master 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛(正式赛)
问题 E: master时间限制: 1 Sec 内存限制: 256 MB提交: 17 解决: 4[提交][状态][讨论版][命题人:admin]题目描述 有N个人,编号为1至N,他们相互之间拜师学艺。 某个时刻,如果甲向乙拜师,一般情况下乙就将甲收为徒弟。这时乙会将甲视为大徒弟,而所有甲的徒弟(如果有的话)便成为乙的小徒弟。 但是,每个人都不想收太多的大徒弟。如果乙当前大徒弟数量超过他的期...原创 2018-04-21 18:37:34 · 316 阅读 · 0 评论 -
2259 问题 B: matrix 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛(正式赛)
问题 B: matrix时间限制: 1 Sec 内存限制: 256 MB提交: 164 解决: 23[提交][状态][讨论版][命题人:admin]题目描述 在麦克雷的面前有N个数,以及一个R*C的矩阵。现在他的任务是从N个数中取出 R*C 个,并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差,而整个矩阵的法值为每一行的法值的最大值。现在,麦克雷想知道矩阵的最小法值是多少。输入 输入...原创 2018-04-21 18:23:23 · 200 阅读 · 0 评论 -
2019蓝桥杯 省赛 B组 原题 C语言(Java语言B组) 第10题 第十届蓝桥杯真题 试题 I: 后缀表达式
题目描述链接下载:链接:https://pan.baidu.com/s/1b2lWesHSIVuJQKrLSFQ1mQ提取码:345q做这道题首先要了解什么是后缀表达式(考前给同学说要看看后缀,但是自己没重视)#include <bits/stdc++.h>#define LL long longusing namespace std;LL arr[100010]...原创 2019-03-27 09:44:29 · 504 阅读 · 0 评论 -
2018 蓝桥杯 省赛 B组 原题 Java语言B组 第10题 第九届蓝桥杯真题 堆的计数
标题:堆的计数我们知道包含N个元素的堆可以看成是一棵包含N个节点的完全二叉树。 每个节点有一个权值。对于小根堆来说,父节点的权值一定小于其子节点的权值。 假设N个节点的权值分别是1~N,你能求出一共有多少种不同的小根堆吗? 例如对于N=4有如下3种: 1 / \ 2 3 /4 1 / \ 3 2 /4 1 / \ 2 4 /3由于数量可能超过整...原创 2018-04-02 13:18:48 · 1886 阅读 · 0 评论 -
2018 蓝桥杯 省赛 B组 原题 Java语言B组 第3题 第九届蓝桥杯 复数幂
标题:复数幂设i为虚数单位。对于任意正整数n,(2+3i)^n 的实部和虚部都是整数。求 (2+3i)^123456 等于多少? 即(2+3i)的123456次幂,这个数字很大,要求精确表示。答案写成 "实部±虚部i" 的形式,实部和虚部都是整数(不能用科学计数法表示),中间任何地方都不加空格,实部为正时前面不加正号。(2+3i)^2 写成: -5+12i,(2+3i)^5 的写成: 122-59...原创 2018-04-02 13:11:23 · 607 阅读 · 0 评论 -
2018 蓝桥杯 省赛 B组 原题 Java语言B组 第2题 第九届蓝桥杯真题 方格计数
标题:方格计数如图p1.png所示,在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗? 注意:需要提交的是一个整数,不要填写任何多余内容。...原创 2018-04-02 13:06:17 · 3193 阅读 · 1 评论 -
2018 蓝桥杯 省赛 B组 原题 C语言B组 第10题 第九届蓝桥杯真题+思路 乘积最大
标题:乘积最大给定N个整数A1, A2, ... AN。请你从中选出K个数,使其乘积最大。 请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。 注意,如果X<0, 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即:0-((0-x) % 1000000009)【输入格式】第一行包含两个整数N和K。 以下N行每...原创 2018-04-01 19:21:38 · 967 阅读 · 0 评论 -
2018 蓝桥杯 省赛 B组 原题 C语言B组 第9题 第九届蓝桥杯真题 全球变暖
标题:全球变暖你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右...原创 2018-04-01 19:20:49 · 1181 阅读 · 0 评论