「已注销」-优快云博客

原创【模板】（实时更新）

最大公约数和最小公倍数inline ll gcd(ll a,ll b) {return b == 0? a:gcd(b, a % b);} //最大公因数inline ll lcm(ll a,ll b) return a*b/gcd(a,b); //最小公倍数用内联函数能够加快函数的运行速度。最大公约数只需要利用辗转相除法即可。两个数的乘积等于它们最小公倍数和最大公约数的乘积。普通快速幂这里提供一个我自己写的例题链接（例题来源于落谷）【模板】普通快速幂（quick_pow）ll Mod

2020-07-31 16:13:01 200

原创【学习笔记】数据结构--最短路径问题（弗洛伊德和迪迦特斯拉）

前向星void add_edge(int u, int v, int w) { //加边，u起点，v终点，w边权 edge[cnt].to = v; //终点 edge[cnt].w = w; //权值 edge[cnt].next = head[u];//以u为起点上一条边的编号，也就是与这个边起点相同的上一条边的编号 head[u] = cnt++;//更新以u为起点上一条边的编号}弗洛伊德（floyd）void Floyd(MGraph *mGraph, int **iArrPath

2020-09-04 15:41:49 307

原创【学习笔记】数据结构 --- 线性结构和STL

栈（stack）栈是一个先进后出的容器，需要使用#include <stack> 头文件stack <int> a ; //定义一个存储int 类型的栈 a.push_back(1) ; //将 1 压入栈中 a.pop() ; // 将栈的最后一个元素弹出（删除） a.empty() ; //判断栈是否为空，如果是空的返回1 否则返回0 a.size() ; //返回栈的大小 a.top() ; //返回栈顶元素（就是栈的最后一个元素）a.front() ; //

2020-08-26 23:28:59 220

原创【HDU】2020杭电多校第十场解题报告（1003、1011）

1003：Mine SweeperAC代码#include <bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<b;i++)#define T int t ;cin >> t;while(t--)using namespace std ;typedef long long ll;typedef unsigned long long ull;const int maxn = 50;const int INF = 0x3

2020-08-20 21:07:32 699

原创【学习笔记】动态规划

区间dp牛客-牛妹爱数列#include <bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<b;i++)#define T int t ;cin >> t;while(t--)using namespace std ;typedef long long ll;typedef unsigned long long ull;const int maxn = 2e5 + 10;const int INF = 0x3f3f

2020-08-15 10:16:25 127

原创【HDU】 2020暑期杭电多校第八场

1003：Clockwise or Counterclockwise叉乘：#include <bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<b;i++) #define T int t ;cin >> t;while(t--)using namespace std ;typedef long long ll;typedef unsigned long long ull;inline ll gcd(ll a,ll b

2020-08-14 10:10:23 468

原创【HDU】2020暑期杭电多校第7场解题报告（更新中）

1009：Increasing and Decreasing下面是AC代码：#include <bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<b;i++) #define T int t ;cin >> t;while(t--)using namespace std ;typedef long long ll;typedef unsigned long long ull;inline ll gcd(ll a,

2020-08-11 20:05:10 1278

原创 2020牛客暑期多校训练营（第十场）解题报告（更新中）

A:Permutation#include <bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<b;i++) #define T int t ;cin >> t;while(t--)using namespace std ;typedef long long ll;typedef unsigned long long ull;ll p ;inline ll gcd(ll a,ll b){return b == 0? a

2020-08-10 15:02:32 1576 3

原创【模板】大数（更新中）

大数乘以正整数string Multiply(string s,int x) //大数乘以整形数{ reverse(s.begin(),s.end()); int cmp=0; for(int i=0;i<s.size();i++) { cmp=(s[i]-'0')*x+cmp; s[i]=(cmp%10+'0'); cmp/=10; } while(cmp) { s+=(cm

2020-08-09 15:29:26 159

原创 2020牛客暑期多校训练营（第九场）解题报告（正在更新）

A：Groundhog and 2-Power Representation链接题意：朴素的递归思想，模拟从里到外去括号的过程，加上高精度即可ACdef x(a): return 2**astr = input()str = str.replace("2(","x(")print(eval(str))I：The Crime-solving Plan of Groundhog题意：给出n个1-9之间的数字，组成两个正整数（不含前导零）求出乘积的最小值。思路：只有在一个数字乘上一

2020-08-09 09:40:15 286

原创 2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（题解）

传送门A.同源这题只需要两个for循环暴力模拟就可以过了但是有没有大佬在下面讲解一下原理，为什么只要循环到10就能跑出来。。直接上AC代码：#include <bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<b;i++) #define T int t ;cin >> t;while(t--)using namespace std ;typedef long long ll;typedef unsigned lo

2020-08-06 10:59:12 320

原创【学习笔记】广度优先搜索和深度优先搜索（BFS和DFS）

广度优选搜索（bfs）BFS大致思路：1.首先创建一个visit[ ]数组和一个队列q，分别用来判断该位置是否已经访问过及让未访问过的点入队；2.初始化visit[ ]数组，清空q队列；3.让起点start入队，并使该点的visit置1；4.while（！q.empty()）{…}执行搜索操作，a.取出队头元素后使队头元素出队，判断该元素是否为目标到达点；b.如果是目标点，就返回结果（一般是最短时间、最短路径）；c.如果不是目标点，就继续访问与其相邻的位置点，将可走的相邻的位置点

2020-08-06 09:54:24 256

原创 2020牛客暑期多校 I Interesting Computer Game （并查集+离散化）

I Interesting Computer Game题意：有两个数组a , b , 第i步可以从ai bi 中选取一个数，求出最多能获取几个不同的数字。下面直接上AC代码：并查集+离散化#include <bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<b;i++) #define T int t ;cin >> t;while(t--)using namespace std ;typedef long lo

2020-08-04 21:45:10 154

原创【算法学习笔记】并查集

挂个例题：落谷亲戚并查集是最简洁而优雅的算法之一，主要用于解决一些元素分组的问题。管理一系列不相交的集合，支持两种操作：合并：把领个不相交的集合合并为一个集合。查询：查询两个元素是否在同一个集合中。并查集的重要思想在于，用集合中的一个元素代表集合。有个大佬给出过有趣比喻，把集合比喻成帮派，而代表元素则是帮主。这样就能写出最基础的代码：初始化：假设每个人各为一派掌门。数组a用来春初父节点。inline void init(int n){ for(int i = 0 ; i &lt

2020-08-04 09:15:46 225

原创 2020牛客多校第八场 K Kabaleo Lite

题目链接Tired of boring WFH (work from home), Apollo decided to open a fastfood restaurant, called Kabaleo Lite. The restaurant serves n kinds offood, numbered from 1 to n. The profit for the i-th kind of food isai . Profit may be negative because it use

2020-08-03 20:16:14 334

原创 HDU Leading Robots (2020杭电多校）

题目链接：杭电多校2020题目描述Sandy likes to play with robots. He is going to organize a running competition between his robots. And he is going to give some presents to the winners. Robots are arranged in a line. They have their initial position (distance from the s

2020-08-02 16:09:09 210

原创 2020牛客多校第七场B Mask Allocation

比赛题目链接题目介绍Nowadays, the Kingdom of Dreamgrid is suffering from a national pandemic. Fortunately, president Baobao is working effectively with the Center for Disease Control (CDC) and they are trying their best to make everything under control.President

2020-08-01 20:07:58 284

原创【模板】普通快速幂（quick_pow）

简单的快速幂模板例题：P1226 【模板】快速幂||取余运算在这里，我选用的是函数的方式来做快速幂的模板，拿落谷的这道作为例题，有利于对快速幂的初步学习。快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为O(logN)，与朴素的O(N)相比效率有了极大的提高。简单来说，就是个二分求模的过程。已经有DaLao讲过证明方法，故在此略。#include <bits/stdc++.h>using namespace std ;typedef long long ll;typede

2020-07-31 13:46:33 531

原创 [HDU 多校训练] Equal Sentences （2020第四场1005）

HDU Equal Sentences （2020杭电多校训练第四场1005）HDU Equal Sentences废话不多说直接上AC代码#include <bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<b;i++) #define T int t ;cin >> t;while(t--)using namespace std ;typedef long long ll;typedef unsigned lon

2020-07-30 17:10:07 611

原创 HDU 6799 Parentheses Matching （2020杭电多校训练第三场）

HDU Parentheses Matching 2020 第三场 1009杭电OJ6799Problem DescriptionGiven a string P consisting of only parentheses and asterisk characters (i.e. “(”, “)” and “"), you are asked to replace all the asterisk characters in order to get a balanced parenthesi

2020-07-29 20:33:05 303

hcCuriosity的博客