摘要: 这次天梯赛前面还是挺顺利的,几乎都是1a,做完L2的3道题还剩差不多1小时,看了看榜发现L2-3得部分分的也挺多,本以为能取得好成绩,最后一个小时却只得了一分。感觉还是自己太菜了,不知道结构体里可以套数组,实际上我也套过一次数组,不过编译错误了,就以为这种方法不行。之后的时间就都在写暴力,三重for 阅读全文
posted @ 2021-04-25 22:21 IIlIlIlI 阅读(57) 评论(0) 推荐(0) 编辑
摘要: C-Terse Princess 题目大意:构造出一个数组,长度为n,满足,比前面所有数字的和都要大的恰好为b个,比前面所有数都大(并且不比前面的数字和都大)的恰好为a个,第一个数不算。 思路:可以先构造出比前面所有数都大的数b个(1, 2, 4 ... 2^n), 最后一个数设置的比较大(比如50 阅读全文
posted @ 2020-12-27 17:07 IIlIlIlI 阅读(107) 评论(0) 推荐(0) 编辑
摘要: B. Lucky Mask https://codeforces.com/problemset/problem/146/B 数据很小,暴力即可 #include <bits/stdc++.h> using namespace std; int a, b; string k; bool check(i 阅读全文
posted @ 2020-12-17 17:35 IIlIlIlI 阅读(59) 评论(0) 推荐(0) 编辑
摘要: L1-3调和平均 (10分) 这题用数组会被扣一分,不用数组就能做对,不知道为啥... #include <bits/stdc++.h> using namespace std; int n; double res = 0; int main() { cin >> n; for(int i = 1; 阅读全文
posted @ 2020-12-01 18:25 IIlIlIlI 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 图着色问题 (25分) 这题需要注意的点是,题目中说无向图的颜色书为k个,那么这个图的颜色多了少了都是不对的。 #include <bits/stdc++.h> using namespace std; const int N = 550; int n, m, k, t, v[N], e[N][N] 阅读全文
posted @ 2020-11-29 20:44 IIlIlIlI 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 7-11 集合相似度 (25分) #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> PII; const int N = 1100; int n, m; set<int 阅读全文
posted @ 2020-11-22 22:13 IIlIlIlI 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 玩转二叉树 下附代码: #include <bits/stdc++.h> using namespace std; struct node{ int data; node *left_child, *right_child; }; int a[110], b[110], k = 1; bool vi 阅读全文
posted @ 2020-11-15 21:33 IIlIlIlI 阅读(56) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/problemset/problem/743/A 题意:给一个01字符串,指定两个位置,如果这两个位置的字符相等,则输出0,不相等则输出1 #include <bits/stdc++.h> using namespace std; const int N 阅读全文
posted @ 2020-11-08 13:32 IIlIlIlI 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 小米入围赛J题 https://ac.nowcoder.com/acm/contest/7501/J 思路:二维差分 #include <bits/stdc++.h> using namespace std; int a[1100][1100], b[1100][1100]; int 阅读全文
posted @ 2020-11-01 13:57 IIlIlIlI 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 7-9 小字辈 (25分) 题目链接:https://pintia.cn/problem-sets/1316714145967362048/problems/1316715025278029824 思路:就是深度优先搜索,访问的时候标记一下。做到O(n)的时间复杂度。 #include 阅读全文
posted @ 2020-10-25 16:15 IIlIlIlI 阅读(75) 评论(0) 推荐(0) 编辑