domeya

分类

hdu_oj(2) nefu_oj(9) pku_oj(1) 小项目(1) 未归档(33) 洛谷(1) 题解(3)

/ 注册

全部文章（共50篇）

线段树（2019.6.25训练）

先写两道水题，增强自信（可以用线段树做，但是我不会啊）洛谷 P1047 校门外的树 #include <bits/stdc++.h> using namespace std; const int N=1e4+10; int n,m,x,y,ans,a[N]; int main()...

2019-07-02

0 510

哈希&哈希表（2019.6.21训练）

哈希能做的题，map<string,int>vis都能做，我先把map解法写了，有空再研究字符串哈希…（好吧其实就是不想学hash ）洛谷 P1381 单词背诵 #include <bits/stdc++.h> using namespace std; int n,m,...

C++

2019-07-02

0 541

Dijkstra算法-求单源最短路径（2019.6.13训练）

前言 Dijkstra算法，是正权图中求单源最短路径的经典算法，其朴素算法时间复杂度为O(n2)，加入优先队列优化(堆优化)后时间复杂度可以达到O((m+n)logn)。注意Dijkstra算法不适用于负权图（负环图？？？），也就是说给出的边权不能有负值。正权图最好用Dijkstra算法，相较于...

2019-07-02

0 654

2019大一进入实验室比赛（2019.6.11）（未完待续）

nefu 1849 两数之和 map统计一下个数就行。 #include <bits/stdc++.h> using namespace std; const int N=1e5+10; int n,s,a[N]; map<int,int>vis; int main() ...

2019-06-14

0 508

最小生成树复习（2019.5.31训练）

本次训练共5题，本文附AC代码和题目链接。之前已经学过并查集和最小生成树了(<stron>)</stron>，今天在洛谷上面复习一下。洛谷 P1536 村村通 #include <bits/stdc++.h> using namespace std; c...

2019-05-31

0 543

单调队列（2019.5.25训练）

本次训练共7题，本文附AC代码和题目链接。先介绍C++的STL中双端队列的使用方法。定义双端队列deque<int>q; 双端队列对队首和队尾都可以进行操作，具体如下： q.push_front(x);//x入队首 q.push_back(x);//x入队尾 q.pop_f...

2019-05-31

0 661

期末考试复习-链表（C语言基础）

前言本篇文章的代码中附有注释，可以看一下。代码看起来比较长，其实链表并不难(首先要自信…嗯…) （此时一个被期末考试逼得肝了几个小时链表题的萌新，留下了他不学无术的泪水）一、链表的构建 1.尾插法构建链表。输入n个数把它们按输入顺序依次插入到链表中，再依次输出。 #include &l...

C 链表

2019-05-18

0 595

大一大二省赛热身赛（2019.5.9训练）

本次训练共8题，本文附AC代码和题目链接（本篇文章题目按从难到易排序） D题 nefu 1840 隧道 #include <bits/stdc++.h> using namespace std; char a[60][60]; int n,r1,c1,r2,c2,ans,cnt1,c...

2019-05-11

0 471

nefu 大一大二cf个人赛（未完待续）

题目网址 https://vjudge.net/contest/299443#problem （复制到谷歌浏览器打开） A题 #include <bits/stdc++.h> using namespace std; string a; int k,tmp,ans; int mai...

2019-05-05

0 475

尺取法（2019.5.3训练）

本次训练共5题，本文附AC代码和题目链接。牛客网 Wannafly挑战赛23 A题字符串题意：给定一个只含小写字母的字符串，使得其包含26个小写字母，求最短的子串长度。 #include <bits/stdc++.h> using namespace std; string ...

C++

2019-05-03

0 540