2020年2月17日
Educational Codeforces Round 82 (Rated for Div. 2) C. Perfect Keyboard
摘要： 题解:模拟 #include <bits/stdc++.h> using namespace std; #define sz(a) int((a).size()) #define all(a) (a).begin(), (a).end() #define forn(i, n) for (int i 阅读全文
posted @ 2020-02-17 09:08 RE-TLE 阅读(120) 评论(0) 推荐(0) 编辑
Codeforces Round #619 (Div. 2) C. Ayoub's function
摘要： 题解: 阅读全文
posted @ 2020-02-17 09:00 RE-TLE 阅读(204) 评论(0) 推荐(0) 编辑
Codeforces Round #620 (Div. 2) D. Shortest and Longest LIS
摘要： 题解:直接构造 #include <bits/stdc++.h> using namespace std; const int MAX_N = 100; int t[MAX_N], lo[MAX_N], hi[MAX_N]; int main() { int tc; cin >> tc; while 阅读全文
posted @ 2020-02-17 08:51 RE-TLE 阅读(178) 评论(0) 推荐(0) 编辑
Codeforces Round #620 (Div. 2) C. Air Conditioner
摘要： 题解:维护可以接受的区间 #include <bits/stdc++.h> using namespace std; const int MAX_N = 100; int t[MAX_N], lo[MAX_N], hi[MAX_N]; int main() { int tc; cin >> tc; 阅读全文
posted @ 2020-02-17 08:44 RE-TLE 阅读(160) 评论(0) 推荐(0) 编辑
2020年2月12日
Educational Codeforces Round 46 (Rated for Div. 2) B. Light It Up
摘要： 题意:求解一个最大的值,求法是可以在给定的序列内添加一个数字,来求值 题解:dp,先算出n个区段的,然后dp模拟n个区段 阅读全文
posted @ 2020-02-12 22:32 RE-TLE 阅读(107) 评论(0) 推荐(0) 编辑
Codeforces Round #506 (Div. 3) B. Creating the Contest
摘要： 题意:求一个最长的子序列,子序列满足,a(i)*2<=a(i) 题解:暴力.... 阅读全文
posted @ 2020-02-12 22:24 RE-TLE 阅读(108) 评论(0) 推荐(0) 编辑
Codeforces Round #506 (Div. 3) A. Many Equal Substrings
摘要： 题意:构建字符串,即复制字符串s,k次,如果后缀与前缀重复省略前缀 题解:kmp板子next数组应用 #include<bits/stdc++.h> using namespace std; string s; int nex[1000]; int n,k; void next_l() { int 阅读全文
posted @ 2020-02-12 22:21 RE-TLE 阅读(108) 评论(0) 推荐(0) 编辑
2020牛客寒假算法基础集训营4 G题.音乐鉴赏
摘要： 题意:给出平时成绩,然后期末成绩是靠随机数生成的,然后现在要求一个期末成绩的百分占比,然后还要保证优秀率为10% 题解:官方给的公式,没推出来 然后另一种方法是二分枚举 应为范围就是0-100%.然后二分枚举就好 #include <bits/stdc++.h> using namespace st 阅读全文
posted @ 2020-02-12 11:10 RE-TLE 阅读(160) 评论(0) 推荐(0) 编辑
2020牛客寒假算法基础集训营4 F.树上博弈
摘要： 题意:树上玩游戏,跳方格?????????差不多就是给一个树,上面有节点,然后问有多少种情况牛牛是必赢的 题解:我们可以看下如果两人之间距离为奇数那么,一定输,因为奇数点可以把两人之间的距离缩减为1,而两人之间的距离为1,那么先手的牛牛先走(必须走),而牛妹走到牛牛的位置上,所以....铁定输 如果 阅读全文
posted @ 2020-02-12 11:00 RE-TLE 阅读(203) 评论(0) 推荐(0) 编辑
2020牛客寒假算法基础集训营4 E.最小表达式
摘要： 题意:给一个字符串,然后输出这个字符串构成的最小值 题解: 反正这是真的难看懂 如果构成一个新串那么肯定要把加号均分在所有的数字之间构成的数为最小,并且如果要最小那么肯定要大的数字(7,8,9之类)放在最后面 然后我们就根据这个来构建字符串 (知道原理也写不出来) #include <bits/st 阅读全文
posted @ 2020-02-12 10:10 RE-TLE 阅读(120) 评论(0) 推荐(0) 编辑
下一页