天梯赛
Gverzh
这个作者很懒,什么都没留下…
展开
-
L3-010 是否完全二叉搜索树 (30 分)
L3-010 是否完全二叉搜索树 (30 分)数组模拟#include <bits/stdc++.h>using namespace std;const int N = 100;int x[N] = {0}, xx;void bd(int i, int xx){ if (!x[i]) x[i] = xx; else if (x[i] > xx) bd(2 * i + 1, xx); else bd(2 * i, xx);}int main()原创 2021-04-21 22:03:58 · 104 阅读 · 0 评论 -
PTA -- 搜索专题 -- 拯救007 (25 分)
7-12 拯救007 (25 分)在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去!(据说当年替身演员被最后一条鳄鱼咬住了脚,幸好穿的是特别加厚的靴子才逃过一劫。)设鳄鱼池是长宽为100米的方形,中心坐标为 (0, 0),且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心、直径15米的圆。给定池中分布的鳄鱼的坐标、以及007一次能跳跃的最大距离原创 2021-04-17 17:17:26 · 891 阅读 · 0 评论 -
L3-001 凑零钱 (30 分) - PTA
L3-001 凑零钱 (30 分)https://pintia.cn/problem-sets/994805046380707840/problems/994805054207279104双向队列判断当前剩余钱数与当前硬币的大小#include <bits/stdc++.h>using namespace std;const int N=1e4+10;int x[N];deque<int>st;deque<int>id;int main()原创 2021-03-16 16:59:50 · 386 阅读 · 0 评论 -
L1-020 帅到没朋友 (20分)、就不告诉你 (15分)
L1-020 帅到没朋友 (20分)原题链接!当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M(≤10000),为待查询的人数;随后一行中列出M个待查询的ID,以空格原创 2020-11-26 00:15:13 · 301 阅读 · 0 评论 -
pintia天梯赛--搜索 --图着色问题
7-11 图着色问题 (25分)图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入格式:输入在第一行给出3个整数V(0<V≤500)、E(≥0)和K(0<K≤V),分别是无向图的顶点数、边数、以及颜色数。顶点和颜色都从1到V编号。随后E行,每行给出一条边的两个端点的编号。在图的信息给出之后,给原创 2020-11-06 20:53:14 · 344 阅读 · 0 评论 -
天梯训练赛---搜索---bfs + dfs--列出连通集、地下迷宫探索、排座位
7-1 列出连通集 (25分)给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v1 v2 … vk }"的格式,每行输出一个连通集。先输出DFS的结果,再输出BFS的结果。输入样例原创 2020-11-06 20:53:01 · 333 阅读 · 0 评论 -
pintia---深入虎穴、小字辈、彩虹瓶、分而治之
题目[L2-031 深入虎穴 (25分)](https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858888)[L2-026 小字辈 (25分)](https://pintia.cn/problem-sets/994805046380707840/problems/994805055679479808)[L2-032 彩虹瓶 (25分)](https://pintia.cn/problem-sets/99480504原创 2020-10-30 19:44:40 · 1901 阅读 · 0 评论 -
天梯赛最短路专题 -- 旅游规划、城市间紧急救援
7-2 旅游规划 (25分)https://pintia.cn/problem-sets/1305333141335306240/problems/1305333237913350145有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,原创 2020-11-06 20:55:21 · 311 阅读 · 0 评论 -
2020-09-09 专项强化赛--排序
拼题A链接:https://pintia.cn/problem-sets/1303164128332435456/problems/type/71.7-1 模拟EXCEL排序 (25分)https://pintia.cn/problem-sets/1303164128332435456/problems/1303164212931547136这个题用快排会超时,所以就改用了希尔排序#include <stdlib.h>#include <stdio.h>#include&原创 2020-09-16 21:06:47 · 289 阅读 · 0 评论 -
天梯赛周赛6 补题
L1-2 倒数第N个字符串 (15分)https://pintia.cn/problem-sets/1302616295384633344/problems/1302616526494978049这个题好像以前做过也没得全分第一种做法:从后往前数字符:l=3时 zzz是n=1,所以n得先减1,然后再用z减,再入栈比赛时没绕过那个n-1的弯,所以就得了3分。。。#include <stdio.h>#include <stdlib.h>#include <math原创 2020-09-08 00:38:00 · 241 阅读 · 0 评论