VxiaohuanV - 博客园

2022年4月1日

摘要：试题历届真题三体攻击【第九届】【省赛】【A组】资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述三体人将对地球发起攻击。为了抵御攻击，地球人派出了 A × B × C 艘战舰，在太空中排成一个 A 层 B 行阅读全文

posted @ 2022-04-01 17:48 VxiaohuanV 阅读(118) 评论(0) 推荐(0)

2022年3月31日

2022 3 31

该文被密码保护。阅读全文

posted @ 2022-03-31 20:37 VxiaohuanV 阅读(0) 评论(0) 推荐(0)

左孩子右兄弟（dfs，贪心）（蓝桥杯）

摘要：思路：选择一个儿子作为主干其他儿子作为养料 #include <bits/stdc++.h> using namespace std; #define ri register int #define M 100005 template <class G> void read(G &x) { x=0; 阅读全文

posted @ 2022-03-31 16:54 VxiaohuanV 阅读(174) 评论(0) 推荐(0)

砝码称重（背包问题，做2次）（蓝桥杯）

摘要：思路：首先正向的把能够组合在一起的数弄出来（直接加的那种，背包）对于减法，就利用之前弄出来的数作为初始值，选出一些数来减到掉就可以了（背包的思想），（相同的砝码出现在左右2边会被约掉的，所以没关系） #include <bits/stdc++.h> using namespace std; # 阅读全文

posted @ 2022-03-31 15:57 VxiaohuanV 阅读(64) 评论(0) 推荐(0)

荒岛探测（扫描线高数二分）（蓝桥杯）

摘要：试题历届试题荒岛探测【第十一届】【省赛】【A组】资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述科学家小蓝来到了一个荒岛，准备对这个荒岛进行探测考察。小蓝使用了一个超声定位设备来对自己进行定位。为了使用这阅读全文

posted @ 2022-03-31 08:48 VxiaohuanV 阅读(208) 评论(0) 推荐(0)

2022年3月30日

平面切分（找规律）

摘要：试题历届试题平面切分【第十一届】【省赛】【B组】资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述平面上有条直线，其中第条直线是。请计算这些直线将平面分成了几个部分。输入格式第一行包含一个整数。阅读全文

posted @ 2022-03-30 21:09 VxiaohuanV 阅读(57) 评论(0) 推荐(0)

子串分值和（化繁为简）（蓝桥杯）

摘要：试题历届试题子串分值和【第十一届】【省赛】【B组】资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述对于一个字符串，我们定义的分值为中出现的不同的字符个数。例如 "aba"，"abc", "aaa"。阅读全文

posted @ 2022-03-30 20:34 VxiaohuanV 阅读(70) 评论(0) 推荐(0)

子串分值（化繁为简的优化/不按照题目的思路想）（蓝桥杯）

摘要：试题历届试题子串分值【第十一届】【省赛】【A组】资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述对于一个字符串，我们定义的分值为中恰好出现一次的字符个数。例如 "aba"，"abc", "aaa"。阅读全文

posted @ 2022-03-30 20:25 VxiaohuanV 阅读(59) 评论(0) 推荐(0)

灵能战士（前缀和+sort排序的处理+找规律）（蓝桥杯）