- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2019百度之星复赛第一题题解（hdoj6725）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6725题目：DiversityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 13 Accepted Submission(s): 1...
2019-08-31 23:17:36
584
原创 2019杭电多校第十场1003题解
补题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6693思路：感觉这题满足一种单调性，满足排完序后试着合并到概率减小之后再合并概率都会减小的性质。于是就试着写了几组数据测试了一下，发现满足这个规律。所以写法就是先将所有的概率排序，然后逐个合并到会减小时找到最大值就好了。如果给的数据中有大于0.5的也可以直接输出最大的数字，可以证明别的数据都会让...
2019-08-21 19:29:12
437
原创 2019牛客暑假多校第七场-A
AC代码：#include<bits/stdc++.h>using namespace std;string str;bool ok(string str){ int len=str.size(); for(int i=1;i<len;i++) { string x; x=str.substr(i,len-i)+str.substr(0,i); if(...
2019-08-08 20:42:14
226
原创 洛谷p2629 单调队列
链接：https://www.luogu.org/problem/P2629早起练习一道水题，练习一下单调队列，这题显然需要先断环为链，然后维护前缀和，对于每一个长度为n的区间求出其前缀和的最小值，如果该最小值的值减去这个区间之前所有数字的和（区间前一个数的前缀和）仍然大于等于0的话，那么这个区间就是合法可取的。思路确定之后显然可以想到两种做法，一开始想写st表（我也不知道为什么我就是好喜欢写...
2019-08-05 10:40:33
359
原创 洛谷p3804 后缀自动机的应用（两种解法）
链接：https://www.luogu.org/problem/P3804题意：给定一个只包含小写字母的字符串S,请你求出 S 的所有出现次数不为 1 的子串的出现次数乘上该子串长度的最大值。思路：后缀自动机的模板练习题，求解一个字符串中每个子串出现了几次可以用后缀自动机加上拓扑排序来求解，子节点中出现的字符串在其fa节点中一定也出现过，所以从拓扑序最大的往上更新fa节点的出现次数（s...
2019-08-04 14:13:50
264
原创 2019暑假牛客多校4.G
题目：链接：https://ac.nowcoder.com/acm/contest/885/G来源：牛客网subsequence 1时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述You are given two strings s and t composed by digit...
2019-08-02 01:19:39
141
原创 2019杭电多校第四场1003题解
2019杭电多校第四场1003题解链接：http://acm.hdu.edu.cn/showproblem.php?pid=6616AC代码：#include<bits/stdc++.h>#define endl '\n'#define css(n) cout<<setiosflags(ios::fixed)<<setprecision(n); #d...
2019-08-01 00:14:19
312
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人