![](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 · 102 阅读 · 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 · 85 阅读 · 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 · 94 阅读 · 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 评论