
codeforces
文章平均质量分 51
SwustLpf
长得帅~~~
展开
-
codeforce div3 506
D. Concatenated Multiples(1029D)D. Concatenated Multiples(1029D)题目链接:http://codeforces.com/contest/1029/problem/D 我咋个想都是 O(n2)O(n2)O(n^2) 的复杂度T_T,还是太挫了 这道题看懂了之后就是跟以前很经典的一道题一个意思:给 nnn 个数,...原创 2018-08-29 13:50:09 · 334 阅读 · 0 评论 -
codeforces1186 D. Vus the Cossack and Numbers
文章目录题目链接:题意:思路:题目链接:http://codeforces.com/contest/1186/problem/D题意:给一堆和为0有正负的小数,让把小数在绝对值为1以内取整,取整后和还是0,要求输出取整后的数思路:一开始我就想当然得四舍五入取整,发现不对。最主要的思想就是先取整,比如先都向下取整,然后把所有的舍掉的小数都加起来为sum,而sum一定是整数,然后就看su...原创 2019-06-29 13:44:50 · 479 阅读 · 0 评论 -
codeforce 572 C. Lengthening Sticks(超级好的组合数学+思维+容斥的题)
文章目录题目链接:题目链接:http://codeforces.com/problemset/problem/572/C题意:给一个三角形的三条边(a,b,c),让给这个三角形的边加长度,总共加的长度不超过 L ,问有几种合法的三角形首先就是枚举总共加了 len 这么长的长度,然后 len 怎么分给三边是个组合数学的问题,其实就是个阔以为0的隔板法比如这里的 len 个数分成3 坨,如果...原创 2018-12-12 17:38:03 · 417 阅读 · 0 评论 -
codeforce828E. DNA Evolution【树状数组统计贡献】
文章目录题目链接:题目链接:http://codeforces.com/problemset/problem/828/E题意:先给一个DNA序列,然后有两种操作操作1:把 x 位置的碱基改成 c操作2:给一个 L 和一个 R ,以及一个字符串 s ,这个字符串s是一直循环重复的,比如s=‘ATC’,那就是’ATCATCATCATC…'一直循环下去。问在[L,R]中,对应位置字符相同的有...原创 2018-11-19 16:06:47 · 344 阅读 · 0 评论 -
codeforce GYM101933 J. Jumbled String
文章目录题目链接:题目链接:http://codeforces.com/gym/101933/problem/J题意:给4个数a,b,c,让构造01串,使得子序列子序列中 00 的个数是 a 个,01 是b个,10是c个,11是d个这道题其实思路是比较好想的,关键就是特判哇WA得我很无语,用来比赛的话真是道好题啊第三组数据应该就是4个数都是0的时候,改了这个我就过了第三组T_T#in...原创 2018-11-19 13:44:16 · 451 阅读 · 0 评论 -
codeforces1055C. Lucky Days
文章目录题目链接:题目链接:http://codeforces.com/contest/1055/problem/C竟然被这道题卡住了T_T其实就是能移动gcd(ta,tb)的长度,然后尽量使他们对齐就行了然后不一定刚好对齐,所以在不多出一点和多出一点这两种情况中选最大就行了#include"bits/stdc++.h"using namespace std;typedef lon...原创 2018-11-14 12:27:34 · 497 阅读 · 1 评论 -
51nod 1421 最大MOD值 codeforce 484B. Maximum Value【调和级数复杂度T_T】
文章目录题目链接:题目链接:51nod 1421cf484B参考博客:https://blog.youkuaiyun.com/linkfqy/article/details/78300976对哈,里面那层循环的复杂度是调和级数,数越大枚举这个数的倍数就越小然后就是找一段范围内最大的数,最开始竟然没有反应过来,就是找这段范围的最右边看在哪里,他的左边一个不就是这段范围里最大的嘛~#include"...原创 2018-11-05 20:07:38 · 288 阅读 · 0 评论 -
51nod 1437 迈克步 codeforce547B. Mike and Feet
文章目录题目链接:题目链接:51nod 1437cf547B用单调栈维护出这个数左边和右边第一个比他小的数的位置所以这个数就对这个长度最小的数就有贡献关键的一个思想就是:长度为len的最大值肯定包含长度为len+1的最大值,所以要在这两个里面取最大的#include"bits/stdc++.h"using namespace std;typedef long long LL;c...原创 2018-11-07 16:17:05 · 232 阅读 · 0 评论 -
51nod 1574 排列转换 codeforce584E. Anton and Ira
文章目录题目链接:题目链接:51nod 1574cf584E先转换一哈题意,就是乱序的排列,把他变成有序的,交换两个数的代价是两个数下标的绝对值,问最小的代价我就按顺序来,从小到大依次把每个数换到他该在的地方一开始以为只要是对序列有贡献应该就阔以,代价应该是不变的,只要不是换过去又换回来那种浪费就行但是2 3 1这个例子就让我否定了这个猜想,先把1换到对应位置需要2的代价,然后再换又...原创 2018-11-07 14:08:16 · 256 阅读 · 0 评论 -
codeforce 505
文章目录D-Recovering BSTD-Recovering BST题目链接:http://codeforces.com/contest/1025/problem/D哇~竟然是个区间dp,这怎么想到的T_Tdp[i][j]表示在区间[i,j]内的数能不能组成题目要求的二叉树长的区间由短的区间递推过来,两重循环枚举区间,再一次循环枚举断点,很经典的三重循环的区间dp,但是怎么转移的喃?...原创 2018-09-26 19:08:28 · 185 阅读 · 0 评论 -
codedorce 512 div2
文章目录D- Vasya and Triangle1.暴力做法2.O(log)做法D- Vasya and Triangle题目链接:http://codeforces.com/contest/1030/problem/D题意:给一个KaTeX parse error: Expected 'EOF', got '\time' at position 2: N\̲t̲i̲m̲e̲ ̲M的范围,...原创 2018-09-25 17:15:32 · 291 阅读 · 0 评论 -
codeforces 1186 C. Vus the Cossack and Strings
文章目录题目链接:题意:题解:结论是:为什么喃?题目链接:http://codeforces.com/contest/1186/problem/C题意:f(a,b)f(a,b)f(a,b)表示两个只有0,10,10,1的相等长度的字符串a,ba,ba,b中,对应位置不相等的个数给两个字符串s1,s2s_1,s_2s1,s2,求与s2s_2s2长度相等的s1s_1s1的子串中,有...原创 2019-06-29 15:00:00 · 361 阅读 · 0 评论