- 博客(8)
- 收藏
- 关注
原创 Codeforces Round #640 (Div. 4) 题解
CF出div4了,我的青春结束了第一场div4的话就我的体验来说前面几道比较偏模拟,后面几道比较偏构造思维,个人体验还行(注意:由于还未终测所以代码不保证正确性,AB以外的题没写题意简述)本文同步发布于个人博客A. Sum of Round Numbers题意简述TTT组数据,给你一个数字nnn,要你用最少的round number表示出nnn,round number意思是最左边不为000,其他都为000的数字,其实就是k⋅10xk\cdot 10^xk⋅10x这样数据范围1≤t≤104,
2020-05-10 02:05:45
291
原创 Codeforces Global Round 7 D2. Prefix-Suffix Palindrome (Hard version)
原题链接本文同步发布于个人博客题意简述给定一个字符串sss,找到字符串的前缀aaa和后缀bbb合成为t(t=a+b)t(t=a+b)t(t=a+b),aaa和bbb可以为空,求出长度最长的ttt数据范围s≤106s\leq 10^6s≤106题解呜呜呜,这题现场想了半天还是只会easy其实这题主要瓶颈在于求最长前缀回文串,我们首先可以用双指针扫一遍,具体来说就是一开始i=1,j=n...
2020-03-21 14:26:19
234
原创 2020牛客寒假算法基础集训营4 H-坐火车 题解
本文同步发布于个人博客题意简述有nnn个点每个点有一个颜色colicol_icoli,并且对于每个点给出范围lil_ili和rxr_xrx现在要知道对于每个点,集合{(i,x,j)∣i<x<j,lx≤coli=colj≤rx}\{(i,x,j)|i<x<j,l_x\leq col_i=col_j\leq r_x\}{(i,x,j)∣i<x<j,lx≤...
2020-02-12 18:49:20
247
原创 2020牛客寒假算法基础集训营2 题解
这场打着打着就睡着了,所以基本都是赛后补题,感觉这场有点数学场C. 算概率题意简述有nnn道题目,每道题目有一个正确概率pip_ipi,问这nnn道题里恰好做出0,1,2,⋯ ,n0,1,2,\cdots ,n0,1,2,⋯,n道的概率分别是多少,对109+710^9+7109+7取模注意这里对于分数ab\frac{a}{b}ba取模的意思是找到一个qqq使得b⋅qmod (109+...
2020-02-09 00:15:32
291
原创 POJ1990 MooFest题解(树状数组)
本文同步发布于个人博客题意简述有nnn个牛每个牛有听力vvv和位置xxx,对于每个牛对(i,j)(i,j)(i,j)能产生max(vi,vj)⋅∣xi−xj∣max(v_i,v_j)\cdot |x_i-x_j|max(vi,vj)⋅∣xi−xj∣求所有牛对的能量和题解首先应该想到是一个统计题,那maxmaxmax就有点难处理,不妨给定一个顺序把牛按听力排序,这样一边遍历一边处理...
2020-01-31 19:35:51
168
原创 AtCoder Beginner Contest 153 题解
本文同步发布于个人博客A. Serval vs Monster签到题int a,b;int main(){ cin>>a>>b; cout<<ceil((double)a/(double)b)<<endl; return 0;}B. Common Raccoon vs Monster签到+1int a,n,sum;int ...
2020-01-28 22:28:07
300
原创 hdu2846 Repository
题目链接本文同步发布于个人博客题意简述给定nnn个字符串,在给定mmm次询问每次一个字符串问这个字符是之前nnn个字符串其中几个串的子串题解tire树一般只能来处理前缀的问题,那子串怎么维护呢,我们发现假如一个串是另一个串的子串那么一定是另一个串其中一个后缀的前缀,所以我们对nnn个字符串的每一个后缀都建立tire树,注意会有abab的情况那样ab会被ab和abab统计两次,我们在建立t...
2020-01-28 22:01:54
162
原创 hdu1298 T9题解
原题链接本文同步发布于个人博客题意简述T9输入法就是把九键输入做一个化简,本来输入C的话需要点2三次,所以输入HELLO需要重复很多次,而现在输入435561就会根据权重自动匹配到HELLO,题目给定nnn个字符串和对应的权重当作字典,在给定mmm次询问每次询问一个输入序列求最有可能出现的字符,假如无法匹配上就输出MANUALLY题解这是一个tire+dfs的题,首先在插入每个字符串的时...
2020-01-28 21:38:09
188
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人