c++语言
东曦哥哥
天空才是我的极限
展开
-
Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)(A-C)
比赛链接:https://codeforces.ml/contest/1321 A:Contest for Robots 题意: 共有n场比赛,A,B两人参赛,0表示本场比赛不得分,1表示得分。给出AB两人的比赛情况,请你制定每场比赛的得分(最低为1分),使得A的最终分数比B多且尽可能使两人分数相差不大,如果可以,输出得分最高的那场比赛,如果无论怎样指定得分A都不会比B多输出-1; 思路:...原创 2020-03-03 17:22:01 · 174 阅读 · 0 评论 -
hdu-6189- Law of Commutation
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6189 题目大意 :在1到m的范围中有多少个b满足,其中。(题目要求输入n,a) 题解思路:打表,找出规律。 ac代码: #include<cstdio> #include<cmath> #include<algorithm> #include<...原创 2020-01-08 17:32:58 · 147 阅读 · 0 评论 -
C++与数据结构实验:顺序表的合并
#include<iostream> #include<bits/stdc++.h> using namespace std; typedef int element; #define maxsize 100 typedef struct { element aa[maxsize]; int last; }sqlist; void mergelis...原创 2018-06-05 19:28:57 · 3000 阅读 · 0 评论 -
继承与派生
#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;class people{public://构造函数 people(); ~people();//访问数据成员private: };class student:public people{public: ...原创 2018-06-05 19:34:32 · 128 阅读 · 0 评论 -
SPOJ-AMR11H
Enough with this Harry Potter, please! What are we, twelve-year olds? Let's get our teeth into some real pumpkin pasties -- oops, programming problems! Here we go!Let's define the diversity of a list ...转载 2018-07-13 10:13:49 · 132 阅读 · 0 评论 -
STL容器之vector
vector(向量): C++中的一种数据结构,确切的说是一个类。它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的。 用法: 1.文件包含: 首先在程序开头处加上#include<vector>以包含所需要的类文件vector 要加上using namespace std; 2.变量声...转载 2018-08-10 10:35:59 · 148 阅读 · 0 评论 -
kmp算法详解
转自https://blog.csdn.net/u011564456/article/details/20862555 如果你看不懂KMP算法,那就看一看这篇文章(绝对原创,绝对通俗易懂) KMP算法,俗称“看毛片”算法,是字符串匹配中的很强大的一个算法,不过,对于初学者来说,要弄懂它确实不易。整个寒假,因为家里没有网,为了理解这个算法,那可是花了九牛二虎之力!不过,现在我基本上对这个算法理解...转载 2019-03-31 12:50:08 · 170 阅读 · 0 评论 -
kmp-next数组含义
这里写的next数组存储的是当前最大相同前后缀长度,而后面我自己用的next数组存储的是原next数组值都向右移动一位,并使初始值为-1.原创 2019-03-31 15:09:30 · 292 阅读 · 0 评论 -
kmp详细模板
#include<iostream> #include<cstring> using namespace std; char s[10005],p[10005]; int next[100005];//存储每一次匹配不成功时应该从短串的next[i]处重新开始匹配 int kmp(char* s,char* p){//s为长串,p为短串 int i=0;//...原创 2019-03-31 16:55:56 · 111 阅读 · 0 评论