![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
wys5
加油
展开
-
Median String
You are given two stringsssandtt, both consisting of exactlykklowercase Latin letters,ssis lexicographically less thantt.Let's consider list of all strings consisting of exactlykklowercase...原创 2019-04-11 14:20:15 · 241 阅读 · 0 评论 -
1030D. Vasya and Triangle
题目链接:http://codeforces.com/problemset/problem/1030/D题意:给出一个n*m的矩形,再给出一个k,判断在矩形中是否存在一个三角形,使得三角形的面积恰好是矩形面积的1/k题解及代码:#include<iostream>#include<cstdio>#include<cmath>#include&...原创 2018-09-27 21:30:57 · 279 阅读 · 1 评论 -
1005D. Polycarp and Div 3
题目链接:http://codeforces.com/problemset/problem/1005/D题目大意:给一个数字串,问其中有多少个子串能被3整除,每个数字都只能和相邻数字组合且只能组合一次,特别的,0算一种思路:将数字串中的所有数字都拆成一个个数字,然后依次组合判断,因为被3除得到的余数就只有0,1,2三种,所以组合的数字就只有这些情况(0,12,21,111,222)(前后1...原创 2018-09-26 21:42:43 · 138 阅读 · 0 评论 -
1029F. Multicolored Markers
题目链接:http://codeforces.com/problemset/problem/1029/F题意:给出a块红砖,b块蓝砖,现在用这些转拼矩形,要求两种颜色形成大矩形的同时,其中至少一种颜色的砖块也要形成矩形,问:他们所形成的所有矩形中,最小周长是多少。个人思路:现在我们总共有c= a+b块砖,而如果我们要得到最小周长C,我们就要使砖块形成的矩形尽量向正方形靠拢。在此之前我们先...原创 2018-09-24 21:44:49 · 255 阅读 · 0 评论 -
1034A. Enlarge GCD
题目链接:http://codeforces.com/problemset/problem/1034/A题目大意:给出n个数,他们有一个最大公因子x,现在可以剔除n个数中的k个数,求一个最小的k,使得剔除之后的(n-k)个数的最大公因子大于x。分析:首先求出n个数的最大公因子x,再把这个最大公因子从这n个数中剔除(n/x),余数y=(n/x),将y所在位置标记cnt++,表示这个位置有cnt个...原创 2018-09-23 17:18:06 · 361 阅读 · 0 评论 -
1051B. Relatively Prime Pairs
题目链接:http://codeforces.com/problemset/problem/1051/B?csrf_token=0eeaa4b807c5638fb18bf677009305c2题目大意:给出一个闭区间,要求输出这个闭区间内可能出现的所有相对素数对,要求结果尽可能多,输出全部结果分析:乍一看感觉挺难的,毕竟要找相对素数,还要尽可能多。但是转念一想,两个连续的自然数可不就是相对...原创 2018-09-22 17:16:14 · 306 阅读 · 0 评论 -
1025B.Weakened Common Divisor
题目链接:http://codeforces.com/problemset/problem/1025/B?csrf_token=4e6bc03612af9704b1b5d04a1252156d题目大意:给出n对数字,要求求一个数,使得这个数是每对数中至少一个数的因子,题目可能出现多个符合要求的数,所以输出一个符合的数就行了。思路:将第一对数字a,b单独拿出来,对其之后输入的数字对(x,y)...原创 2018-09-21 16:15:49 · 124 阅读 · 0 评论 -
1145A. Thanos Sort
原题链接:http://codeforces.com/problemset/problem/1145/A题意:给出一组数字,求最长从小到大排列的数字序列,要求:若当前序列中存在a[i] > a[j] (i<j),则将整个数组前半部分去除或将后半部分去除,直到剩余数组中所有的数都是按照从小到大的顺序排列的,求这种情况下的最大剩余数字长度。分析:因为每次需要判断当前数组段中是否存在...原创 2019-04-02 16:54:36 · 268 阅读 · 0 评论 -
1144F. Graph Without Long Directed Paths
题目链接:http://codeforces.com/problemset/problem/1144/F题意:给出n个顶点和m条边,找出是否存在有向图使得图中最大长度小于等于2.(可能存在两个或两个以上互不相连的图)分析:图着色问题: 1.当前节点涂色。 2.下一节点没涂色->dfs下一节点 3.下一节点有颜色->...原创 2019-04-02 19:58:32 · 207 阅读 · 0 评论 -
1102D. Balanced Ternary String
原题链接:http://codeforces.com/contest/1102/problem/D题目大意:给出一个只含0,1,2的字符串序列,长度为N,要求通过最少的变换次数(0变为1或2;1变为2或0;2变为0或1)使串中0,1,2出现次数相等,并且字典序最小。思路:暴力解决,强行通过个数大小关系进行修改,思维图如下:代码:#include<iostream>...原创 2019-01-22 16:03:26 · 278 阅读 · 0 评论