补题
_Yuh_
...
展开
-
Walk of Three
这个题同样的代码,但选择不同的编译器一个超时(使用GNU G++14 6.4.0)一个能过(使用GNU G++17 7.3.0)…比赛的时候一直超时,但后来将代码中的 map<int,int>mp 改为 int mp[N] 就对了,不知道为什么…#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <algorithm>原创 2020-12-16 19:05:58 · 162 阅读 · 0 评论 -
天梯赛赛前模拟赛补题—2020
一、 畅通工程之最低成本建设问题这道题是用最小生成树做的,之前最小生成树练的很少,比赛时没写出来,也没考虑用最小生成树,还是练得少。这个题可以用Kruskal算法做,先将每条路的花费从小到大排序,然后再从头开始加每条边花费的价格,从头开始用并查集判断两个点的根节点是否相同,如果相同说明出现了环,就continue;否则就加上两点之间修一条路的价格。最后用并查集判断一下是否只有一个连通分量。#include <iostream>#include <algorithm>#in原创 2020-11-26 00:07:13 · 270 阅读 · 0 评论 -
阅览室
#include #include <bits/stdc++.h>using namespace std;struct node{int time;} a[10050];int main(){int n,s,e,k;char ch;int vis[10050];int num,ans;scanf("%d",&n);for(int i=1; i<=n; i++){num=0;ans=0;memset(vis,0,sizeof(vis));whil转载 2020-11-21 11:06:26 · 81 阅读 · 0 评论 -
pta - 树的遍历(已知后序和中序,求层序遍历)
样例:72 3 1 5 7 6 4(后序-左右根)1 2 3 4 5 6 7(中序-左根右)后序遍历的最后一个节点一定是根节点 (先设 last = n-1) ,所以在中序遍历中等于根节点的元素左右两侧分别是左子树和右子树,last–,再递归建右子树和左子树.层序遍历就是借助队列来输出,先进先出.一开始理解怎么建树但是就是自己写不出来…最后还是看了别人的代码看了很久才理解的差不多…太菜了#include <iostream>#include <algorithm>.原创 2020-10-31 20:04:55 · 482 阅读 · 0 评论 -
PTA补题(10.29)
7-12 文件传输 (25分)一开始用dfs来判断两点是否连通,就得了16分,剩下的样例都超时。后来改成并查集做的,第一次写的时候卡在了路径压缩,后来又多写了一点没多大用处的代码超时了…ac的代码:#include <iostream>#include <algorithm>#include <cstdio>#include <cstdlib>#include <vector>#include <map>#includ原创 2020-10-31 13:20:01 · 141 阅读 · 0 评论 -
PTA-搜索补题
最近几天特别消极,做题时逻辑不清晰也不是那么想做,最后做的一塌糊度…1.图着色问题一开始没用set做,最后没全对,后来用set就过了(注释掉的部分是在网上看的别人的.#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <vector>#include <queue>#include <string&g转载 2020-09-24 00:11:48 · 230 阅读 · 0 评论 -
重排链表
参考博客与原博客略有不同,方法一样#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <cstdio>#include <cstdlib>#include <vector>#include <stack>#include <queue>#define ll long l转载 2020-09-01 16:51:51 · 108 阅读 · 0 评论 -
古风排版
之前了解到 ios::sync_with_stdio(false) 可以消除cin,cout的缓存,使其效率与scanf,printf差不多。在这个题中,又产生新的疑惑。如果加上ios::sync_with_stdio(false)(加上这句话就不用加getchar()了,但是不知道为什么) ,样例输出没有错,但就是一直wa 。可是去掉这一句,加上getchar(),就ac了。有点迷…#include <algorithm>#include <bitset>#include &原创 2020-09-01 16:46:23 · 75 阅读 · 0 评论