domeya

未归档

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

/ 注册

全部文章 / 未归档（共33篇）

测试

牛客网博客，第一篇文章测试。 #include <iostream> using namespace std; int main() { int a,b; cin >> a >> b; cout << a+b << ...

2019-08-09

1 481

树状数组（2019.7.22训练）

洛谷 P3374 【模板】树状数组 1 单点修改，区间查询和。 #include <bits/stdc++.h> using namespace std; const int N=5e5+10; int n,m,x,y,opt,a[N]; void update(int i,int ...

2019-07-31

0 572

矩阵优化递推方程：构造矩阵与矩阵快速幂（2019.7.16训练）

poj 3233 Matrix Power Series 题意： ...

2019-07-19

0 517

洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes

题目链接：https://www.luogu.org/problemnew/show/P1217 说起来你可能不信，这是洛谷新手村的一道题目…1e9这么大数据吓了我一跳我刚开始看这题还以为要写素数筛，后来看了一下说明，woc！直接枚举个位数、十位数、百位数生成回文数再判断（我怎么开始就没想到...

2019-07-05

0 836

SDUT 3915 从零开始的异世界生活【线段树，区间求和】

题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3915.html 线段树水过…（蕾姆好可爱啊我做这道题就是为了蕾姆） #include <bits/stdc++.h>...

2019-07-03

0 577

线段树（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 526

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

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

2019-07-02

0 650

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 522

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

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

2019-05-31

0 551

单调队列（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 682