cccc的天梯赛决赛，水题一样的水，中档题以上的还是没做出来。补了一下题，觉得其实也不是很难，主要是练的少。 L2-1:红色预警 并查集 我做的时候想不到并查集，想到了也不一定做的出来，都是其实不难。每次失去一个城市，重新计算过并查集，比较几个根节点，如果根节点增加了那么就是改变了连通性。 L2-2
原创
2021-07-22 13:48:11
144阅读
CCCC总结 周六能够参加CCCC决赛感到很幸运，又发衣服，又合影的，很高兴，但是比赛打的并不
原创
2023-05-15 00:14:16
46阅读
玩转二叉树给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层空格分隔，行首尾...
原创
2023-05-26 14:56:17
75阅读
CCCC决赛参赛总结 4月15日，阳光明媚，心情舒畅，是一个外出旅游的好日子，集训队三
原创
2023-05-15 00:14:12
68阅读
L3-3. 球队“食物链”
时间限制
1000 ms
内存限制
262144 kB
代码长度限制
8000 B
判题程序
Standard
作者
李文新（北京大学）
某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。
原创
2022-09-07 11:17:25
50阅读
一、PAT 计算机程序设计能力测试官网：PAT 计算机程序设计能力测试PAT为浙江大学出的一款程序设计的测试网站，分为乙级、甲级、顶级三种，都是通过一道题目，写出此题目描述的程序，主要是考察基本语法和算法与数据结构的能力。举办时间：每年举办3次，一般为每年3月、9月和12月。可选语言：c/c++，java，python等多种语言都可以。比赛时长：各组都是3小时。报名费：256元。比赛赛制：IOI赛
转载
2023-08-24 20:28:59
2531阅读
点赞
【CCCC】PAT : 团体程序设计天梯赛-练习集 L1 答案鉴定完毕，全部水题 ヾ(•ω•`)o标号标题分数通过数提交数通过率L1-001Hello World5467791127780.41L1-002打印沙漏2020237836550.24L1-003个位数统计1520404655490.31L1-004计算摄氏温度524244747810.32L1-005
原创
2023-02-08 20:40:29
427阅读
点赞
L2-2. 多项式A除以B
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。
原创
2022-09-07 11:18:01
94阅读
题干：
在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算
原创
2022-06-15 12:13:38
80阅读
。。。。半退役老年人似乎又拖后腿了啊？自从上年从上海EC-final回来，好像似乎（
原创
2023-06-09 18:40:45
38阅读
https://pintia.cn/problem-sets/994805046380707840/problems/994805047638999040 %%大神O(n)思路双手膜%% 首先嵌套包含的区间只留下最短的那个 因为假设区间a包含了区间b 如果最后的答案是区间a贡献1，区间b贡献1 那么
原创
2021-08-05 09:41:42
111阅读
前言这个也是因为题目, 所以导致被误判与其他博客内容相似，没法过原创审核。2016天梯赛大区赛题集部分题目7-11 玩转二叉树 (25 分)给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序
转载
2024-01-15 19:25:33
32阅读
题目天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为
原创
2021-12-31 14:42:37
181阅读
https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088 模拟除法竖式的过程 一次落下一个1 一个不会小学除法的大学生 #include<cstdio> int main() { int x; scan
原创
2021-08-05 09:40:08
120阅读
L 3-005 肿瘤诊断题目链接：https://www.patest.cn/contests/gplt/L3-004三维求连通块：用并查集，或者广搜，如果用深搜的话会爆栈#include #include #include #include #include #include #include u...
原创
2022-10-18 13:44:36
59阅读
题干：L2-3 图着色问题 （25 分)图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整数V（0<V≤500）、E（≥0）和K（0<
原创
2022-06-18 00:12:06
95阅读
【CCCC】PAT : 团体程序设计天梯赛-练习集 L2 答案鉴定完毕，全部水题 ヾ(•ω•`)o知识点分类（32）：1、树锯结构（9）：二叉树的存储，编号，遍历顺序转换，求深度，底层节点，从底部向上搜索公共祖先。多叉树存储，遍历，求深度。2、图论模板（3）：Dijkstra，图的存储遍历，度数统计。3、其他结构（7）：并查集（4）+链表
原创
2023-05-19 13:05:15
0阅读
题目链接https://www.patest.cn/contests/gplt/L1-049思路用一个二维数组来保存一个学校每个队员的座位号 然后需要判断一下 目前的座位号 与该学校当前状态下最后一个分配的队员的座位号 是不是只相差1 如果是 那么就要再加1 因为...
转载
2018-04-01 15:08:00
157阅读
2评论
就是模拟从每个队依次挑出一个人，模拟的时候就给其赋值同时
原创
2023-05-26 14:55:25
141阅读
