- 博客(46)
- 收藏
- 关注
RSS订阅原创 数据结构之字符串模式匹配（KMP）
暴力匹配复杂度最高的串匹配算法，串暴力匹配算法。复杂度为O(mn)；思路很简单，在S串上挨个儿匹配T串。代码如下：#include <iostream>#include <string>#include<bits/stdc++.h>using namespace std;#define maxlin 55int Index(string S,string T){ int i=1,j=1; int
2020-09-28 15:34:01
556
原创 CSP 201909 第二题——小明种水果（续）
题目要求题目解析根据题目要求做就好，注意细节，题不难。代码#include <bits/stdc++.h>#include <iostream>using namespace std;#define ll long longconst int maxn=1e3+10;struct node{ ll num; int f;};node b[maxn];node a[maxn];int main
2020-09-12 17:20:17
146
原创 CSP 201909 第一题——小明种苹果
题目要求解题思路水题，细心即可代码#include <bits/stdc++.h>using namespace std;#define ll long longconst ll maxn=1e3+10;ll a[maxn][maxn];int main(){ int n,m; cin>>n>>m; ll sum=0; ll sum2=0; ll sum4=0; for(int i=0;i<n
2020-09-12 10:14:36
154
原创 CSP 201912 第二题——回收站选址
题目要求思路当该点的上下左右有一个没有出现在输入中，都不能算是安装垃圾桶的考虑范围。所以先判断上下左右是否都出现，再判断对角线是否出现。代码#include <iostream>#include <bits/stdc++.h>using namespace std;const int maxn=1e4;typedef struct node{ int x,y; int r,l,u,d;
2020-08-22 23:13:22
124
原创 CSP 201912第一题——报数
题目要求解题思路注意像17、71这样的数都要跳过。代码#include <iostream>#include <bits/stdc++.h>using namespace std;int check(int i){ if(i%7==0){ return false; } while(i>0){
2020-08-22 22:22:55
92
原创 CSP 202006第二题——稀疏向量
题目要求解题思路这题不难，但是要注意不要用cincout，而且时间复杂度不能太高，比如O(n^2)。代码#include <iostream>#include <bits/stdc++.h>using namespace std;#define ll long long const ll maxn=5*1e5+10;struct node{ int num; int data;};struct no
2020-08-19 00:00:30
242
原创 CSP202006第一题——线性分类器
题目要求解题思路首先，要判断该题主要考点是点落在线段上方还是下方，这里利用公式（n0+n1x+n2y<0,则落在上方，否则下方）。然后每个线段都对n个点进行判断。代码#include <iostream>#include <bits/stdc++.h>using namespace std;#define ll long longint n,m;struct node{ ll x; ll y;
2020-08-18 22:24:16
244
原创 [考研复试题] 题一
题目解题思路这个题的难点在于一行不知道要输入几个数字，所以要将每一行数看成一行带空格的字符串。不可以用cin来查看当前输入的是不是空格（用cin>>str;这种方法来接收字符串那么录入的str不能包含空格，否则它会按照空格将整个字符串切分成若干段。如果你要是想输入带空格的字符串那就要用到getline()或者cin.get()函数了。）。完整代码在这里插入代码片#includ...
2020-05-01 16:34:35
281
原创 codeforces Round #627 (Div. 3)
做题点这里A ：Yet Another Tetris Problem大意就是给你n个数组，代表n列，每列中的数字就是这列有几个方块，方块自底向上罗列。现在给你2*1个方块（两个方块上下罗），让你消俄罗斯方块，如果最底下一行满n个了，消去这一行。如果能都消完，输出YES，否则，输出NO。思路把最高的数组，也就是a数组中最大的数字放入maxn中，让maxn依次减去a数组中所有数，如果maxn-...
2020-03-13 01:05:49
180
原创 训练赛 B
题目描述情人节又到了，又到了一年一度发红包的时间。经大家研究决定，今年让奎奎自愿发红包。俱乐部有n个人(0<n<100000)，每个人都有一个单身值v[i]与亲密度ti，单身值越大的人，在情人节的时候就越羡慕奎奎，奎奎就需要给他更大的红包来安慰他。 由于一个寒假没有见到奎奎，领红包的时候大家都想跟奎奎py，花费时间t[i]，先py后给红包噢。大家都厌倦了等待，如果一个人等了时间t...
2020-03-09 21:47:30
136
原创 2020蓝桥杯训练赛(二)
C 九数分三组1~9的数字可以组成3个3位数，设为：A,B,C, 现在要求满足如下关系：B = 2 * AC = 3 * A请你写出A的所有可能答案，数字间用空格分开，数字按升序排列。注意：只提交A的值，严格按照格式要求输出。解题思路枚举遍历，满足要求的A只会在123—333范围内，只要检查一下A情况下，B,C是否全部符合题意，这里我用到了数组。重点是要按照格式输出！！！！！代码...
2020-03-03 21:57:37
1729
原创 2020牛客寒假算法基础集训营5 题解
牛客训练营5A 模板题目很简单，要求的答案包括两部分：两个字符串长度的差num1和在短的字符串长度上，循环两者有num2个不同的字母，num=num1+num2;#include <iostream>#include<bits/stdc++.h>using namespace std;#define ll long longconst ll maxn=1e5...
2020-02-16 00:01:36
308
原创 牛客寒假训练营4 D 子段异或
题目要求链接：https://ac.nowcoder.com/acm/contest/3005/D来源：牛客网题目描述输入一个数列a，你需要输出其中异或值为0的不同子段的数量。一个子段 [l,r] (1≤l≤r≤n1 \le l \le r \le n1≤l≤r≤n)的异或值为al⊕al+1⊕al+2⊕…⊕ara_l \oplus a_{l+1} \oplus a_{l+2} \oplus...
2020-02-13 01:34:57
112
原创 牛客寒假训练营 4 C 子段乘积
题目要求链接：https://ac.nowcoder.com/acm/contest/3005/C来源：牛客网题目描述给出一个长度为 n 的数列 a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an，求其长度为 k 的连续子段的乘积对 998244353 取模余数的最大值。输入描述:第一行两个整数n,k。第二行n个整数,a1,a2,…,ana_1,a_2...
2020-02-12 23:40:38
167
原创 牛客寒假训练营 3 C 牛牛的数组越位
题目要求链接：https://ac.nowcoder.com/acm/contest/3004/C来源：牛客网牛牛写了这样一个C/C++程序：#include<bits/stdc++.h>using namespace std;int main(){int a[5][5];a[-1][8]=12345;printf("%d %d",a[1][-2],a[0][3])...
2020-02-10 13:04:58
357
原创 牛客寒假训练营3 A 牛牛的DRB迷宫I
题目要求链接：https://ac.nowcoder.com/acm/contest/3004/A来源：牛客网题目描述牛牛有一个n*m的迷宫，对于迷宫中的每个格子都为’R’,‘D’,'B’三种类型之一，'R’表示处于当前的格子时只能往右边走’D’表示处于当前的格子时只能往下边走，而’B’表示向右向下均可以走。我们认为迷宫最左上角的坐标为(1,1)，迷宫右下角的坐标为(n,m)，除了每个格...
2020-02-09 22:01:11
143
原创 牛客寒假训练营3 F牛牛的Link Power I
题目描述链接：https://ac.nowcoder.com/acm/contest/3004/F来源：牛客网题目描述牛牛有一颗大小为n的神奇Link-Cut 数组，数组上的每一个节点都有两种状态，一种为link状态，另一种为cut状态。数组上任意一对处于link状态的无序点对（即(u,v)和(v,u)被认为是同一对）会产生dis(u,v)的link能量，dis(u,v)为数组上u到v的距...
2020-02-09 20:38:49
229
原创 寒假私训 —— 并查集 E - How Many Tables
E - How Many Tables题目要求 Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the...
2020-01-31 14:19:42
148
原创 寒假私训——并查集 D - E - A Bug's Life（进阶）
题目要求BackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposite ...
2020-01-31 00:33:13
211
原创 寒假私训——并查集 C - Find them, Catch them
C - Find them, Catch them题目大意The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police...
2020-01-31 00:04:34
139
原创 寒假私训 ——并查集 B - 食物链
题目大意动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话...
2020-01-30 18:45:04
186
原创 寒假私训——并查集 A - 畅通工程
畅通工程题目要求 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应...
2020-01-28 18:59:37
150
原创 寒假私训——二分 E - Pie
Pie题目描述 My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party an...
2020-01-21 21:16:29
333
原创 寒假私训——二分 D - Distributing Ballot Boxes
Distributing Ballot Boxes题目描述 Today, besides SWERC'11, another important event is taking place in Spain which rivals it in importance: General Elections. Every single resident of the country aged 18...
2020-01-21 16:15:55
251
原创 寒假私训 ——二分 C - Dropping tests
Dropping tests题目描述In a certain course, you take n tests. If you get ai out of bi questions correct on test i, your cumulative average is defined to be.Given your test scores and a positive integ...
2020-01-21 14:27:32
282
原创 2020 寒假私训——并查集
并查集的原理很简单：在下标对应的数组中写入当前下标的父节点，说明当前节点和父节点有羁绊，无数个子节点连接着一个父节点，如果要想判断两个节点之间是否有羁绊，只需对一对他们的父辈(根节点)就行了。并查集一般用于查找图中节点之间的关系。并查集算法一般包括3大部分：find()函数用来确定某节点x1的父亲节点：int find(int x) //循环查...
2020-01-18 17:01:23
90
原创 寒假私训——并查集 PID577 / 团伙
并查集例题—团伙题目描述1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：**我朋友的朋友是我的朋友。我敌人的敌人也是我的朋友。 ** (关键！！！！)两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。输入格式输入的第一行是一个整数N(2<=N<=1000...
2020-01-18 16:06:15
147
原创 寒假私训——二分 B - Aggressive cows
进击的野牛题目描述Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C ...
2020-01-17 18:23:36
186
原创 寒假私训——二分 A - Cable master
电缆问题Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was decided...
2020-01-15 22:40:50
313
原创 2020 寒假私讯——二分算法
欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体...
2020-01-15 12:45:01
235
1
原创 codeforces 606A. Happy Birthday, Polycarp!
链接：codeforces 606A. Happy Birthday, Polycarp!题目要求Hooray! Polycarp turned nn years old! The Technocup Team sincerely congratulates Polycarp!Polycarp celebrated all of his nn birthdays: from the 11-...
2019-12-17 19:35:42
197
原创 对set容器的理解
百度百科对set的定义：**集合(Set)是一种包含已排序对象的关联容器。**所以，在使用map时，它会自动给你排好序。set作为一个容器也是用来存储 同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一。不允许出现相同的值。值得注意的是，set内部和map一样，内部实现用的也是完全平衡二叉树。所以，他每次排序、插入、删除都是O（logn）（以2为底）的复杂度。...
2019-12-13 10:40:29
252
原创 关于priority_queue容器
对queue容器的理解queue队列和stack栈结构很像，他们都是有一个结点只有前驱结点，有一个结点只有后继节点，剩下的结点都有一个前驱结点、一个后继节点的线性表。他们两个都有同样不方便的地方：queue只允许在队尾添加数据，在队头删除数据。但是可以查看队头和队尾的数据（先进先出）。而stack只允许在栈顶进行插入删除操作（先进后出）。这两个数据结构在遇到某些很卡输出的题，就会很头疼！但是有...
2019-12-13 09:39:07
149
原创 对vector的理解
vector介绍vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。vec随机访问的复杂度是O(1)，插入数据的复杂度是 vector O（n）。对vector遍历通常有两种方式：通过下标...
2019-12-13 03:10:01
249
原创 关于map容器的解法 C - Social Network (hard version)
C - Social Network (hard version)题目链接：C - Social Network (hard version)题目要求The only difference between easy and hard versions are constraints on nn and kk.You are messaging in one of the popular s...
2019-12-13 00:27:16
184
原创 洛谷 P1182 数列分段 Section II
原题链接：洛谷 P1182 数列分段 Section II题目要求题目大意为：输入一个n列数组，分成m段，对数组输出一个正整数，即每段和最大值最小为多少。例如：5 34 2 4 5 1最小为【4】、【2 4】、【5 1】，分组中，最小的最大组值为6。解题思路本题用到二分查找的算法。二分的具体用法如下：先确定一个数组：有的是题目直接给的，有的需要自己推测题意寻找数组。前者比较简...
2019-12-10 17:53:05
98
原创 codeforces D. Secret Passwords
题目链接：codeforces D. Secret Passwords题目要求One unknown hacker wants to get the admin’s password of AtForces testing system, to get problems from the next contest. To achieve that, he sneaked into the ad...
2019-12-10 09:21:00
212
原创 codeforces C. Everyone is a Winner!
原题链接：codeforces C. Everyone is a Winner!题目要求On the well-known testing system MathForces, a draw of nn rating units is arranged. The rating will be distributed according to the following algorithm: ...
2019-12-08 21:43:39
435
4
原创 codeforces B. PIN Codes
原题链接： codeforces B. PIN Codes题目要求A PIN code is a string that consists of exactly 44 digits. Examples of possible PIN codes: 7013, 0000 and 0990. Please note that the PIN code can begin with any digi...
2019-12-08 16:34:21
212
原创 codeforces A. Sweet Problem
原题链接：http://codeforces.com/contest/1263/problem/A题目要求You have three piles of candies: red, green and blue candies:the first pile contains only red candies and there are rr candies in it,the second...
2019-12-08 14:07:32
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人