a158465537-优快云博客

转载直接输入字符

\(Linux\)下：#include<unistd.h>#include<termios.h>char getch(){ char buf=0; struct termios old={0}; if(tcgetattr(0,&old)<0) perror("tcsetattr()"); old...

2019-09-14 16:59:00 169

转载并查集

#include<bits/stdc++.h>using namespace std;int n,m,father[20000];int find(int x){ if(father[x]-x) father[x]=find(father[x]); return father[x];}void pt(int x,int y){...

2019-09-03 20:12:00 131

转载负环

#include<bits/stdc++.h>using namespace std;struct edge{ int to,len,next;}edge[2000000];long long n,m,s,num,tim[2000000],head[2000000],book[2000000],dis[2000000],b[20000000];priori...

2019-09-03 20:08:00 186

转载倍增求LCA

#include<bits/stdc++.h>struct node{ int from,to,next;}edge[1000001];int n,m,s,head[1000001],num,depth[1000001],father[1000001][50];void add(int u,int v){ edge[++num].from=u;...

2019-09-03 20:04:00 124

转载常用链接

流浪日记死铁仓鼠敲代码发表情图床图片修改OI WikiGedit快速入门OIerDbLanguage Listmatrix67Cplusplus吉祥物OI绘图IP签名在线工具图像绘制生火间fakeJS1k原网站ideone转载于:https://www.cnblogs.com/s-t-a-r-d-u-s-t/p/11436885.html...

2019-08-30 20:09:00 295

转载题解 UVa11727

题意翻译：输入t组数据，每组3个数，输出第2大的数。sort是个不错的选择，只有3个数，定义一个大小为3的数组就行了。代码：#include<bits/stdc++.h>using namespace std;int main(){ int t; cin>>t; for(int i=1;i<=t;i++) { ...

2019-08-30 20:05:00 196

转载题解 UVa11715

Blog物理题。如果您的英语实在太差，请看我的翻译。数据共有n组。对于每组数据，物体运动存在5个物理量：初速度\(u\)，末速度\(v\)，加速度\(a\)，位移\(x\)，时间\(t\)。给出其中三个量，求剩余两个量。输入输出规则：先输入一个p。\(p=1\)时：给出\(u,v,t\)，输出\(s,a\);\(p=2\)时：给出\(u,v,a\)，输出\(s,t\);\(p...

2019-08-30 20:02:00 114

转载题解 UVa10842（Kruskal）

最小大生成树。这题几乎就是模板。看我翻译：一个城市由N个节点，M条带权无向边组成。城市连通。由于公路养护部门预算不足，需要在城市连通的情况下关闭尽可能多的道路，且使剩余权值最小的道路权值尽可能大。求出这个权值。因为图要连通，边要最少且边权尽量大，显然我们将要得到的是图的最大生成树。用Kruskal好求。Kruskal通过将边排序，借助并查集判断当前边是否多余（不能有环）来尽量把更...

2019-08-30 19:54:00 148

转载题解 SP18965

思路是贪心。显然我们需要尽可能地先选价值大的，且为避免影响其他任务，将当前最值钱的任务拖得越晚越好。显然，如果两件任务有着相同的deadline，肯定在deadline上完成价值更大的任务，另外那件就看命吧。如果两件任务deadline不同，可以直接认为两件任务没有关系。像这样把任务分类，就可以在每个时间点上得到最优解。显然这种贪心思路是正确的。（感性理解）具体实现，由于总时间不长，...

2019-08-30 19:52:00 138

转载题解 UVa13244

题意翻译：给出\(n\)，求数列\({1,3,5,...,n-2,n,n-2,n-4,...,3,1}\)的和可以使用等差数列的通项公式，上面的数列的和等价于数列\(a_{n}=2n-1\)的前\((n+1)/2\)项和加前\((n+1)/2-1\)项和。等差数列求和公式：\(S_{n}=a_{1}n+n(n-1)d/2\)。套公式即可得出答案。注意需要开 long long 。代...

2019-08-30 19:51:00 116

转载题解 UVa11547

"Multiply n by 567, then divide the result by 9, then add 7492, then multiply by 235, then divideby 47, then subtract 498. What is the digit in the tens column?"整道题里只有这一句是有用的。题意翻译：给定\(t\),输入\(t...

2019-08-30 19:50:00 194

转载题解 UVa11541

题意翻译：定义一种字符串加密方法，将连续的\(k\)个大写字母\(C\)加密为\(Ck\)。如：\(AABBBBDAA\)加密为\(A2B4D1A2\)。现输入加密后字符串，对字符串解密。加密方式很简单，大概也有思路，只需循环读入字符串，对每个加密单元进行解密并存入新字串即可。具体的实现可以采用在线处理，由于字串合法，两个字母不会相连，故读到字母即将其记录，并进入一个新的循环，将该字...

2019-08-30 19:45:00 122

转载题解 SP22

这里有几个关于重心，垂心的定理，我将其称作Aladdin Sane定理：\(→GA+→GB+→GC=→0(1)\)；\(→HA·→HB=→HB·→HC=→HA·→HC(2)\)；\(GA=2GZ(3)\)；其中\(G\)是重心，\(Z\)是\(BC\)的中点，\(P\)是任意点，自然也可以是垂心。这几个定理可以大大减少计算量。或者说，没这几个定理根本算不出来。那个箭头是向量符号，...

2019-08-30 19:44:00 164

转载题解 SP23

这种题通常都是很模板的。正如给定三角形的三边能够唯一确定一个三角形，给定四面体的六边也可以唯一确定一个四面体。因此正如海伦-秦九韶公式，也一定有一个类似公式来求四面体的体积。虽然凭我这种蒟蒻的水平很难自己推出公式，但是这个叫欧拉的人已经研究过这个问题了。通过四面体的六边计算体积的公式叫做欧拉四面体公式，有点复杂：上面是向量表示，写进代码就是这样：v=sqrt((4*a*a*b*...

2019-08-30 19:39:00 148

转载题解 P1218

这道题是典型的打表题。以下给出非常简洁的数据生成程序。#include<bits/stdc++.h>using namespace std;bool ido(int x){ if(x==1) return 0; if(x==2) return 1; for(int i=2;i<=sqrt(x);i++)...

2019-08-30 19:36:00 152

转载题解 SP35

几何题，手推公式。开始审题。两个长方形。如图（1）：把一个放到另一个里面。注意不包含边界。怎么判断？为了方便计算我们首先排序，确保长是长，宽是宽；长在前，宽在后。if(a<b) swap(a,b);if(x<y) swap(x,y);首先根据星球大战第一定律，若a>x且b>y，则第二个长方形必定能够放进第一个正方形（###）；根据...

2019-08-30 19:26:00 152