比赛
文章平均质量分 76
星空皓月
工欲善其事,必先利其器。
展开
-
第十四届蓝桥杯模拟赛【第三期】Python
小蓝有 30 个数,分别为:99, 22, 51, 63, 72, 61, 20, 88, 40, 21, 63, 30, 11, 18, 99, 12, 93, 16, 7, 53, 64, 9, 28, 84, 34, 96, 52, 82, 51, 77。对于所有评测用例,1原创 2023-03-10 21:13:32 · 10299 阅读 · 1 评论 -
LeetCode:第305场周赛【总结】
暴力做法:三重循环可做哈希做法:将nums放入set,查找num + diff和num - diff是否都在set里。6139. 受限条件下可到达节点的数目【BFS】建一个无向图,然后用bfs来判断有多少可达到点6137. 检查数组是否存在有效划分【线性DP】这题比赛时,完全看不出来是dp,dp是做少了,做题时一点思路没有,又止步于第三题了。本题巧妙运用了python中数组-1下标的思想,来作为边界条件6138. 最长理想子序列【线性DP】利用dp[i]表示以字符i结尾的最长理想字符串长度原创 2022-08-07 17:12:56 · 662 阅读 · 0 评论 -
LeetCode:第304场周赛【总结】
这场比赛也是手速题,前面两道题是思维题,后面两道题考得是图论。原创 2022-07-31 23:58:10 · 315 阅读 · 0 评论 -
LeetCode:第302场周赛【总结】
这场比赛用C++写了两个题,赛后用python补题收获很多,学习了一些内置函数。方法学习源于其他优秀的博主。原创 2022-07-17 20:56:37 · 434 阅读 · 0 评论 -
寒假训练赛第二场 -- 思维题
题解A - 01 Game题意:思路:AC代码B - String Task题意思路AC代码C - Sereja and Suffixes题意思路AC代码D - XXXXX题意思路AC代码E - Swap Adjacent Elements题意思路AC代码F - Nice Matrix题意思路AC代码G - Mortal Kombat Tower题意思路AC代码H - Balanced Team题意思路AC代码I - Cutting题意思路AC代码J - Brutality题意思路AC代码A - 01 G原创 2021-01-19 19:42:46 · 1665 阅读 · 1 评论 -
第三届“传智杯”全国大学生IT技能大赛(初赛B组题解)
比赛连接T160507 A - 课程报名思路签到题:直接模拟即可。AC代码#include<bits/stdc++.h>using namespace std;typedef long long ll;void solve() { int n, v, m, a; int cnt = 0, ans = 0; scanf("%d%d%d%d", &n, &v, &m, &a); for (int i = 1; i原创 2020-12-20 22:43:28 · 2020 阅读 · 8 评论 -
西南交大峨眉校区INT杯2020-E.IPv6【模拟】
IPv6Description众所周知,由于IPv4的网络地址资源有限,严重制约了互联网的应用和发展。而IPv6的使用,不仅能解决网络地址资源数量的问题,而且也解决了多种接入设备连入互联网的障碍。现给出一个128位(二进制下)的IPv6地址,对其按照以下规则化简为最短长度的形式。以十六进制表示这个地址,每4位(十六进制下)划分为一个区域,用 ‘:’ 隔开。比如’0000:0000:1a7b:0456:9876:0000:0000:0000’.每个区域内的前导0可省略。比如上述的地址可进一步化简为原创 2020-12-15 00:55:51 · 191 阅读 · 0 评论 -
乐山师范程序设计大赛2020-I: 数组重排【贪心】
题目描述Alice 和 Bob 玩游戏,两人各有一个长度为 n 的数组,其中 Alice 的数组是 a,Bob的数组是 b;每一轮,两人从各自的数组中移除其中一个数,直至各自的数组中都只剩一个数时游戏结束,从 Alice 先开始。假设 Alice 的数组中所剩最后一个数为 x,Bob 的数组中所剩的最后一个数为 y,这个游戏没有胜负,但 Alice 想要 x 与 y 之差的绝对值尽量大,而 Bob 则希望所剩下的两个数之差的绝对值越小越好。对于这个游戏,Alice 和 Bob 都是最顶尖的玩家,均使用原创 2020-12-19 20:34:36 · 211 阅读 · 1 评论 -
乐山师范程序设计大赛2020- H: 最小公倍数【求因子个数】
题目描述给定一个整数 b,另外 a 表示 1 到 1018 中的所有整数,计算式子 [a, b] / a 有多少个不同的结果,这里 [a, b] 表示整数 a 与整数 b 的最小公倍数。输入输入只包含一组数据;第一行包含一个整数 b (1 ≤ b ≤ 1010)。输出输出式子不同结果的数量。样例输入2样例输出2提示任意正整数 a 与 2 的最小公倍数必定等于 2 * a 或者 a,故式子 [a, b] / a 的结果只能是 1 或者 2。思路多枚举几个b,我们会发现b的因子个数有原创 2020-12-19 18:15:15 · 181 阅读 · 1 评论 -
乐山师范程序设计大赛2020-G: 最大公约数【思维】
题目描述给定一个数 n,另外任意整数 a 和 b 的最大公约数记为 gcd(a, b),求解从 1 到 n 中的任意两个不相同的整数的最大公约数的最大值。关于最大公约数的复习:18的约数有 1,2,3,6,9,18;24的约数有 1,2,3,4,6,8,12,24;18与24的最大公约数即为 6。输入输入包括多组数据;第一行只有一个整数 t (1 ≤ t ≤ 100)表示输入数据的组数;接下来输入 t 行,每行只包含一个正整数 n(2 ≤ n ≤ 106)。输出对于每组输入,需输出 g原创 2020-12-19 18:04:56 · 228 阅读 · 1 评论 -
乐山师范程序设计大赛2020-F: 我的魔法【模拟】
题目描述曾经你想象过自己是一个法术超群的巫师吗?亦或者,考试/比赛中的每一道题你都能解决?在童年时的你或许早就尝试过魔法,别灰心,因为将来你很有可能会成为了一名程序员。让我们来尝试解决一个关于魔法的问题。在魔法的世界,你会拥有 A 块红色能量石、B 块蓝色能量石和 C 块红蓝能量石。其中红蓝能量石可以当做红色能量石使用,也可以当做蓝色能量石来使用。如果想要使用自己的魔法,则需要花费 X 块红色能量、 Y 块蓝色能量石和 Z 块任意能量石。你是否能使用出自己的魔法呢?编个程序试试吧。输入输入只有原创 2020-12-19 17:54:36 · 256 阅读 · 1 评论 -
乐山师范程序设计大赛2020-E: 分石头【01背包】
题目描述你有n个重量已知的石头W1,…,Wn。你的任务是:将石头重新分成两堆,使两堆之间的重量之和差异最小。输入第一行,输入石头的个数n(1≤n≤60)第二行,输入n个石头的重量W1,…,Wn(正整数,1≤Wi≤100000)。输出输出一个数字,表示分成两堆后的石头之和可能存在的最小重量差。样例输入55 8 13 27 14样例输出3提示只有分成这样两堆,第一堆的和为35,第二堆的和为32,所以重量差值为3第一堆:8 13 14第二堆:5 27思路要让一堆尽量平均分为两堆原创 2020-12-19 17:43:21 · 321 阅读 · 1 评论 -
乐山师范程序设计大赛2020-D: 后缀语言【STL】
题目描述在自然语言处理中,后缀是一种常见的形式。给定三种不同的语言和三个不同的后缀,可以用后缀确定句子是用的哪一种语言。这个方法非常简单和准确,并且不涉及任何高级的机器学习算法。它的逻辑如下:如果句子以 “po” 结尾,那么它就是菲律宾语 (Filipino);如果句子以 “desu” 或 “masu” 结尾,那么它就是日语 (Japanese);如果句子以 “mnida” 结尾,则是韩语 (Korea)。以此我们可以通过后缀来区分菲律宾语、日语和韩语。输入输入包括多组数据;第一行只有一原创 2020-12-19 17:37:39 · 234 阅读 · 1 评论 -
乐山师范程序设计大赛2020-C: 最大乘积【思维】
题目描述给定一个长度为 n 的整数数组 a1, a2, …, an 。从中找到乘积最大的五个整数 ai, aj, ak, al, at (i < j < k < l < t) 。输入输入包含多组数据;第一行输入一个正整数t (1 ≤ t ≤ 2 × 104),表示测试数据的组数。每组测试数据都包含两行数据;第一行输入一个正整数n (5 ≤ n ≤ 105),表示数组的长度;第二行输入用空格隔开的n个整数 a1, a2, …, an (−3 × 103≤ ai ≤ 3原创 2020-12-19 17:33:58 · 217 阅读 · 1 评论 -
乐山师范程序设计大赛2020-B: 设计网页【判素数】
题目描述软件工程师想要知道怎么设计 Web 网页的大小才美观,由于他数学不好,所以想找你帮忙。给你一个 Web 网页的面积 A,他想让你告诉他这个面积 A 是否能找到一个宽 W 和高 H,使得 A = W * H。输入输入只有一组数据;第一行包含一个正整数 A (2 ≤ A ≤ 10000)。输出如果能找到合适的正整数 W 和 H,则输出 “YES”,否则输出 “NO”(不包含引号)。注意,为了网页的美观,W、H 必须是大于 1 的正整数。样例输入48样例输出YES思路判A是否为原创 2020-12-19 17:26:40 · 269 阅读 · 2 评论 -
乐山师范程序设计大赛2020-A: 好数对
题目描述给你一个整数数组 nums。如果一组数字 (i, j) 满足 nums[i] == nums[j] 且 i < j,就可以认为这是一组好数对。请计算这样的好数对的数量。输入输入只包含一组数据;第一行只包含一个正整数 n,表示这个数组 nums 的大小是 n (1 ≤ n ≤ 1000);第二行包含 n 个整数 nums[i] (1 ≤ nums[i] ≤ 1000)。输出输出对好数的数量。样例输入61 2 3 1 1 3样例输出4提示针对样例输入,共四组好数对,原创 2020-12-19 17:16:16 · 142 阅读 · 1 评论 -
西南交大峨眉校区INT杯2020-J.爬山【二分答案】
思维经典的二分答案,二分最小距离的最大值。(题目中的M,N和输入描述的不一致,我这儿M代表最多移走M,有N块)由于题目要求最小距离的最大值,就想到二分,这个题要求的就是最小值的极大化;移动的数目肯定要是M才是最优的,不妨设d是已知的,现在来考虑c(d)怎么来写?(1).循环算出相邻之间的石头,如果小于d,则移动这块石头;否则就算下一个相邻的石头;(2).最后考虑移动石头的数目如果小于等于M,则枚举长度偏小了;如果移动石头数目大于M,则枚举长度偏大了。AC代码#include<bits/s.原创 2020-12-15 10:11:57 · 142 阅读 · 0 评论 -
西南交大峨眉校区INT杯2020-H.爬楼梯【思维】
思路不能连续爬三阶,那么我们就连续爬四阶可以扒(3阶+1阶), 剩下的如果是1,2阶,那么就只能一阶一阶爬,如果是三阶就可以爬一次。AC代码#include<bits/stdc++.h>using namespace std;typedef long long ll;void solve() { ll n; scanf("%lld", &n); ll ans = (n / 4) * 2; if (n % 4 == 3) { a.原创 2020-12-15 10:03:43 · 170 阅读 · 0 评论 -
西南交大峨眉校区INT杯2020-G.绅士串【贪心】
思路签到题:直接贪心写,找左边第一个>,后面的字符将全部被删除,找右边第一个<,后面的字符串将全部被删除。AC代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 200 + 5;char s[MAXN];void solve() { int n; scanf("%d", &n); scanf("%s", &s);.原创 2020-12-15 09:59:34 · 155 阅读 · 0 评论 -
西南交大峨眉校区INT杯2020-F.五粮液酒厂【排序】
思路签到题AC代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 1e5 + 5;ll a[MAXN];void solve() { int n; scanf("%d", &n); for (int i = 0; i < n; ++i) { scanf("%lld", &a[i]); } .原创 2020-12-15 09:55:21 · 171 阅读 · 1 评论 -
西南交大峨眉校区INT杯2020-C.欧皇之路【简单模拟】
思路签到题#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 1e5 + 5;int a[MAXN];void solve() { int n, m; scanf("%d%d", &n, &m); for (int i = 0; i < n; ++i) { scanf("%d", &a[i]); .原创 2020-12-15 09:53:44 · 94 阅读 · 0 评论 -
西南交大峨眉校区INT杯2020-I.增减序列【差分+贪心】
思路前置知识:差分将a数组求一个差分(b[i] = a[i] - a[i - 1]),我们会得到一个b[i]数组,我们要将某个区间+1或者-1操作,就是对b数组中的b[i]–,b[j]++操作(1<=i,j<=n)。这儿分类讨论一下如果i-1>j,则是在j到i-1这个区间+1;如果j-1>i,则是在i到j-1这个区间-1;要让a数组变成一个相同的数且步数最优,等价于将b数组全部变成0. 假设b[i]为正数,b[j]为负数,我们尽量让b[i]–,b[j]++,这样就是最优了.原创 2020-12-15 09:51:42 · 158 阅读 · 0 评论 -
西南交大峨眉校区INT杯2020-B.RP提升计划【思维】
思路原创 2020-12-15 09:11:26 · 131 阅读 · 0 评论 -
西南交大峨眉校区INT杯2020-A.矩阵【行列式计算 + 快速幂】
思路:其实这个矩阵的行列式是有规律的,将1阶,2阶,3阶手动计算出来过后。我们会发现一个规律,D = (a1b1 + a2b2+ … + an * bn) * xn-1 + xn.AC代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MOD = 1e9 + 7;const int MAXN = 1e5 + 5;ll a[MAXN], b[MAXN];ll fast_powe.原创 2020-12-15 01:02:14 · 304 阅读 · 0 评论 -
西南交大峨眉校区INT杯2020-K.建教室【树的直径+LCA倍增】
建教室Description渣哥所在的学校最近建起了新教室。每当学校建起一个新教室的时候,学校会将这个教室用一条双向通行道路与一个现有教室连接起来。因为渣哥非常热爱运动,他喜欢在教室间穿梭。当一个新教室被建造,他想要知道从某个教室出发,到距离这个教室最远的教室的距离。两个教室间的距离为这两个教室间的道路的条数。接下来会给出总共N次指令,每个指令都是“建造”和“求距离”之一。对于一个建造指令,学校建造一个教室,并将其与至多一个现有的教室连接起来。对于一个距离指令,渣哥向你询问从某个特定的教室到离它最远的原创 2020-12-15 00:44:15 · 145 阅读 · 1 评论 -
西南交大峨眉校区INT杯2020-D.排列计数【排列组合+经典隔板法】
排列计数Description正所谓“牛如其主”,XHK家里养的N只牛牛因为身形健硕所以被邀请去参加集会里的展示活动,这些牛可以是公牛,也可以是母牛。牛们要站成一排,但是公牛是好斗的,为了避免公牛闹出乱子,任意两只公牛之间至少要有K只母牛。现在请计算一共有多少种排队的方法,所有公牛可以看成是相同的,所有母牛也一样,答案对5000011取模。Input一行,输入两个整数N和KOutput一个整数,表示排队的方法数。Sample Input4 2Sample Output6思路:原创 2020-12-14 20:13:29 · 480 阅读 · 2 评论 -
LeetCode -- 第217场周赛
5613. 最富有客户的资产总量签到题:AC代码class Solution { public int maximumWealth(int[][] accounts) { int ans = 0; for (int i = 0; i < accounts.length; ++i) { int sum = 0; for (int j = 0; j < accounts[i].length; ++j) {原创 2020-11-29 20:23:06 · 173 阅读 · 2 评论 -
第三届“传智杯”全国大学生IT技能大赛(练习赛题解)
比赛连接各数字之和思路对数字进行拆分即可。AC代码#include<cstdio>using namespace std;bool check(int n) { int res = 0; while(n) { res += n % 10; n /= 10; } return res == 9 ? 1 : 0;}void solve(){ int n, ans = 0; scanf("%d", &n);原创 2020-11-21 20:23:56 · 3744 阅读 · 3 评论 -
CF -- 682(div2):A~D题(题解)
A. Specific Tastes of Andre签到题,直接输出n个1即可。AC代码#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;typedef long long ll;void solve() { int n; scanf("%d", &n); for(int i = 1; i < n; ++i) {原创 2020-11-19 23:11:12 · 281 阅读 · 0 评论 -
CF -- 677(div3):A~E题(题解)
A. Boring Apartments签到题AC代码#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char s[5];void solve() { scanf("%s", &s); int len = strlen(s); printf("%d\n", (s[0] - '0' - 1) * 10 + (len + 1) *原创 2020-11-19 18:04:20 · 305 阅读 · 0 评论 -
CF -- 674(div3):A~F题(题解)
题解A. Floor Number题意:思路:AC代码B. Symmetric Matrix题意思路AC代码C. Increase and Copy题意思路AC代码D. Non-zero Segments题意思路AC代码E. Rock, Paper, Scissors题意思路AC代码F. Number of Subsequences题意思路AC代码A. Floor Number题意:Petya的公寓号是n,公寓楼号是这样安排的,第一层是1,2号,第二层是3到 (x + 2), 第三层是(x + 3)原创 2020-09-29 11:47:26 · 1050 阅读 · 0 评论 -
2019CCPC-江西省赛【部分题解】
比赛只写出来了F,I,J,K。补题:G,C,H。江西省赛HDU - 6572:F - StringAC代码HDU - 6575:I - BudgetAC代码HDU - 6576:J - WorkerAC代码HDU - 6577:K - ClassAC代码HDU - 6573:G - TrafficAC代码HDU - 6570:C - WaveAC代码HDU - 6574:H - RngAC代码HDU - 6572:F - String签到题题意:给你一个字符串,让你找出能构成"avin"的概率.原创 2020-09-17 19:51:34 · 1184 阅读 · 0 评论 -
超级码力在线编程大赛初赛 第2场 【题解】
三角魔法思路1.利用叉乘判断点是否在直线的逆时针方向2.如果点是在三条边的逆时针方向,则点在三角形内。3.坑点:判断三点是否形成三角形,也是利用叉乘判断。AC代码class Solution {public: string castMagic(vector<vector<int>> &triangle, vector<int> &point) { bool flag = isInside((double)point原创 2020-08-30 13:09:44 · 346 阅读 · 0 评论 -
超级码力在线编程大赛初赛 第1场【题解】
树木规划思路直接模拟即可。AC代码class Solution {public: int treePlanning(vector<int> &trees, int d) { int cnt = 0; int st = 0; for (int i = 1; i < trees.size(); ++i) { if (trees[i] - trees[st] < d) {原创 2020-08-29 21:46:09 · 184 阅读 · 0 评论