Sky的博客

通关一下CE自带的教程2

记录学习内容

通关一下CE自带的教程

记录学习Python

有序表的最小和Description给出两个长度为n的有序表A和B，在A和B中各任取一个元素，可以得到n^2个和，求这些和中最小的n个 Input第一行包含一个整数n（n≤400000n≤400000） 第二行与第三行分别有n个整数，分别代表有序表A和B，整数之间由一个空格隔开，大小在长整数范围之内，保证有序表的数据单调递增。 Output输出共n行，每行一个整数，第i行为第i小的和，数据保证在长整数范围之内 SamplesInput 12331 2 52 4 7 Output 123345 AC CODE：12345678910111213141516171819202122232425262728293031323334#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll mod = 1e9+7; const int INF = 0x3f3f3f3f ;const int N = 4e5 + 5;int a[N],b[N];struct node { int w ...

丑数Description丑数是指素因子都在集合｛2，3，5，7｝内的整数，第一个丑数是1。 Input输入n Output输出第n大的丑数。 SamplesInput 11 Output 11 AC CODE：1234567891011121314151617181920212223242526#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll mod = 1e9+7; const int N = 4e5 + 10 ;const int INF = 0x3f3f3f3f ;priority_queue<ll ,vector<ll>,greater<ll> > q; ll f[4]={2,3,5,7};unordered_set<ll> st;int main(){ st.insert(1),q.push(1); ll n,res; cin>>n; for(int i=1;i<= ...

Pycharm 和 IDEA

单源最短路:求一个点(dist[1])到其他点的最短路 多源最短路:求任意两个点之间的最短路 稠密图->邻接矩阵存储 m和n^2一个级别 稀疏图->邻接表存储 m和n一个级别 1 . 迪杰斯特拉(Dijkstra) CODE:12345678910111213141516171819202122232425代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e4+5;int dist[N];int link[N][N];int k[N];int main() { dist[1] = 0; for(int i=2;i<=n;i++) dist[i] = 0x3f3f3f; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) link[i][j] = 0x3f3f3f; for(int i=1;i<=n;i++) { int t = -1; for(int j ...

加速

带权并查集