摘要: 题解:模拟 #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) 编辑
摘要: 题解: 阅读全文
posted @ 2020-02-17 09:00 RE-TLE 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题解:直接构造 #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) 编辑
摘要: 题解:维护可以接受的区间 #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) 编辑
摘要: 题意:求解一个最大的值,求法是可以在给定的序列内添加一个数字,来求值 题解:dp,先算出n个区段的,然后dp模拟n个区段 阅读全文
posted @ 2020-02-12 22:32 RE-TLE 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题意:求一个最长的子序列,子序列满足,a(i)*2<=a(i) 题解:暴力.... 阅读全文
posted @ 2020-02-12 22:24 RE-TLE 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题意:构建字符串,即复制字符串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) 编辑
摘要: 题意:给出平时成绩,然后期末成绩是靠随机数生成的,然后现在要求一个期末成绩的百分占比,然后还要保证优秀率为10% 题解:官方给的公式,没推出来 然后另一种方法是二分枚举 应为范围就是0-100%.然后二分枚举就好 #include <bits/stdc++.h> using namespace st 阅读全文
posted @ 2020-02-12 11:10 RE-TLE 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题意:树上玩游戏,跳方格?????????差不多就是给一个树,上面有节点,然后问有多少种情况牛牛是必赢的 题解:我们可以看下如果两人之间距离为奇数那么,一定输,因为奇数点可以把两人之间的距离缩减为1,而两人之间的距离为1,那么先手的牛牛先走(必须走),而牛妹走到牛牛的位置上,所以....铁定输 如果 阅读全文
posted @ 2020-02-12 11:00 RE-TLE 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题意:给一个字符串,然后输出这个字符串构成的最小值 题解: 反正这是真的难看懂 如果构成一个新串那么肯定要把加号均分在所有的数字之间构成的数为最小,并且如果要最小那么肯定要大的数字(7,8,9之类)放在最后面 然后我们就根据这个来构建字符串 (知道原理也写不出来) #include <bits/st 阅读全文
posted @ 2020-02-12 10:10 RE-TLE 阅读(120) 评论(0) 推荐(0) 编辑