![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造题
欧阳小百合
始于足下!
展开
-
# Codeforces Global Round 14_B. Phoenix and Puzzle
B. Phoenix and Puzzle 题面: 中文题意: 给你一个数,问你能不能由该数量个等腰三角形构成一个正方形。重点在于正方形是由平方数个的由2个组成或者由4个组成的小正方形组成。原创 2021-05-05 12:33:53 · 81 阅读 · 0 评论 -
Educational Codeforces Round 108 (Rated for Div. 2)_思维题B. The Cake Is a Lie
B. The Cake Is a Lie 题目传送门! 题面: 中文题意: 很简单,目的是从(1,1)走到(n,m),然后两种走法。 (x,y)变成(x,y+1)/(x+1,y)前者消耗代价x,后者则消耗代价y。 给你n,m,k。问可否保证整个移动过程中代价为k? 思路: 证明略。 实际上无论怎么走代价花费都是一样的,因为只能往右或者往上。 代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; int原创 2021-04-30 20:07:46 · 114 阅读 · 1 评论 -
Educational Codeforces Round 108 (Rated for Div. 2)_思维题A.Red and Blue Beans
Red and Blue Beans 题目传送门 题面: 中文题意: 意思是将一堆豆子分到若干(>=1)袋子里,每个袋子红色蓝色豆子都要至少存在一个。而且每袋里两个袋子数量差小于等于一个数。 给红豆蓝豆数量,还有最大数量差。 输出可不可以分。 思路: 很好想,首先保证ra<rb,不然就调换一下。反正两个豆子情况是对称的,所以ra最多消耗(1+maxx)*ra个rb豆子,不然就消耗不掉了,比大小即可。 代码: #include<bits/stdc++.h> using namesp原创 2021-04-30 20:03:22 · 157 阅读 · 1 评论 -
Educational Codeforces Round 107 (Rated for Div. 2)_D. Min Cost String
D. Min Cost String 题目大意: 题目大意: 输出最小花费的字符串。 字符串长度为n,只能用k个字母。 解法: 经过之前对思维题的学习,觉得构造题看样例还是非常重要的! 于是看样例一,发现其实正解就藏在其中。 当为k*k的时候,最好保证每个元素就出现k次。 于是循环节如下: aabacadbbcbd… 代码: #include<bits/stdc++.h> using namespace std; const int maxn = 2e6 + 5; int a[maxn];原创 2021-04-27 18:00:02 · 99 阅读 · 0 评论 -
Educational Codeforces Round 107 (Rated for Div. 2)_C. Yet Another Card Deck
Educational Codeforces Round 107 (Rated for Div. 2) C. Yet Another Card Deck 题目大意: 就是先给你一个序列,然后多次询问,每次询问就把那个数处于序列的位置输出,并把那个数字提到最前面。 简单的模拟。 代码: #include<bits/stdc++.h> using namespace std; const int maxn = 2e6 + 5; int a[maxn]; signed main() {原创 2021-04-27 17:53:53 · 84 阅读 · 0 评论 -
# Educational Codeforces Round 107 (Rated for Div. 2)_B. GCD Length
Educational Codeforces Round 107 (Rated for Div. 2) B. GCD Length 题目传送门! 题目大意: 给出a,b,gcd(a,b)的位数,输出符合条件的一组a,b。 思路: 一开始想复杂了,但是是很简单的构造题。 取a=a>b?a:b;,保证a是最小的那个。 然后x=pow(10,a-1)+pow(10,c-1); y=pow(10,b-1); 公倍数 pow(10,c-1);正好是c位。 代码: #include<bits/stdc+原创 2021-04-27 17:37:34 · 76 阅读 · 0 评论 -
# Educational Codeforces Round 107 (Rated for Div. 2)
Educational Codeforces Round 107 (Rated for Div. 2) A. Review Site 传送门! 题目大意: 1投同意,2反对,3反对不多于同意就会同意。 两个服务器分流,问最多几票。 cnt1+cnt3; 合理分流墙头草的票是都能拿到的。 代码: #include <bits/stdc++.h> using namespace std; int a[60]; int cnt1,cnt2,cnt3; int main() { ios::原创 2021-04-27 17:04:48 · 93 阅读 · 0 评论 -
#OYXBH 的构造题题解
B. Longest Palindrome 题目传送门 题意: 给若干个串求他们能组成最长的回文子串及其长度。 思路: 非常简单。 找互相对称的字串与自身本来就回文的字串。 于是有了第一个代码。 也马上就过了,很快发现这个样例太水了。 #include<iostream> #include <stdio.h> #include <string> #include <cstring> #include <algorithm> #include <原创 2021-04-26 09:57:20 · 79 阅读 · 0 评论