- 博客(8)
- 收藏
- 关注
原创 洛谷【题解】SP4 ONP - Transform the Expression
此题考的是由中缀表达式转换为后缀表达式此题保证括号一定匹配方法:建立一个stack栗子:(a+(b*c))从(开始如果碰到的是字母,则直接输出如果碰到的是运算符,则入stack如果碰到的是),则输出stack顶的运算符,即最近记录下的那个运算符,然后将它删除如果碰到的是(,就不管他手动一波1.( 不管2.输出a3.+记录4.( 不管5.输出b6.*记录7...
2019-07-26 23:45:35 231
原创 题解 P1991 【无线通讯网】
欧几里得距离一道半裸的最小生成树~~~这道题我提交了好几遍主要是卫星电话的问题~~~题意:给定一个平面直角坐标系,在坐标系上有p个点,坐标用(x,y)来表示,经过调查,一共有s台卫星电话,拥有卫星电话的点之间可以无限距离通话,现在要准备一种(就一种)收发器的功率(也就是能传输的最大距离),使得任意两点之间都能通话(直接通话或间接通话)1:输入卫星电话数与点数2~p+1:输入p...
2019-07-20 22:53:25 233
原创 C++ 高精度计算之 加减
高精:C++的常用整数型变量:[int] [long] [unsigned long long]其中最高位可达19位,然而编程语言中,有时需要用到几十甚至上百位的运算,所以,C++中的直接计算符号已经无法满足我们的需求, 所以,就要用到高精度计算。高精度计算:让计算器模仿人类的竖式计算输入:首先,要先输入两个数,但是普通的整数输入方式无法输入成百上千位,所以,要 ...
2019-07-11 14:34:30 720
原创 【洛谷】最小生成树题目笔记
题目链接P1536 村村通P1547 Out of HayP2820 局域网P1546 最短网络 Agri-NetP2330 繁忙的都市一、村村通裸的最小生成树……一道水的不能再水的题……先贴上代码#include<bits/stdc++.h>using namespace std;int n,m,f[2000020],ans=0;struct pvp{i...
2019-07-10 15:46:41 617
原创 【线段树1】学习笔记
一、线段树求子节点二叉树的特性:二叉树里,每个父亲节点的编号为k,则他的两个儿子节点的编号分别为2k,2k+1。通过这个特性可以求出父亲节点的两个儿子,且保持用时为O(1):#define ll long longinline ll leftson(ll p){return p<<1;} //左儿子 inline ll rightson(ll p){ret...
2019-07-09 19:29:49 108
原创 见过的排序(待更)
1.sort排序#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int main(){ int n; int a[101]; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d"...
2019-07-05 21:28:44 121
原创 洛谷【题解】P1098 字符串的展开
一道大水题。。。黄色的纯模拟到现在也只见了一次先放上传送门吧原题传送门首先写这道题之前,要先普及以下ASCII码。。。(这忒么简单了)每一个字符都有自己的ASCII码值,例如A的ASCII码值就是65计算ASCII码值的方法 char a; //要计算ASCII码值的字符 int b; //存放ASCII码值 cin>>...
2019-06-14 21:15:09 472
原创 洛谷【题解】P1551 亲戚
第一次发题解原题传送门题意大概是这样的:先给出三个数n,m,p,一共1…n个人,给定m组亲戚的关系(a,b),例如1和2是亲戚,1和3又是亲戚,那么2和3也是亲戚。最后给出p对人,问他们是不是亲戚,而亲戚的亲戚也是亲戚,所以此题用到并查集,合并题目中已知的亲戚关系。以下先附上代码#include<cmath>#include<cstdio>#include&l...
2019-05-15 20:58:27 1334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人