コンテンツ
カード
アイデア：一見、この質問は人々に非常に難しい感覚を与えますが、実際には非常に単純です。つまり、数字の各ビットをトラバースします。
#include<iostream>
using namespace std;
int main()
{
int a[10] = { 0 };
int t = 0;
for (int i = 0; i <= 9; i++)
{
a[i] = 2021;
}
for ( t = 1; t <= 9900; t++)
{
int i = t;
while (i > 0)
{
a[i % 10]--;
if (a[i % 10] <= 0)
{
cout << t << endl;
return 0;
}
i = i/ 10;
}
}
}
回答：3181
直線
2点線方程式：
（y1-y2）* x +（x2-x1）* y +（x1 * y2-x2 * y1）= 0
アイデア：最初にすべての座標を保存し、すべての座標グループをトラバースして直線Ax + By + C = 0のA、B、Cを取得し、gcdを使用して分割し、最後にsetを使用して重複排除し、最後にxに垂直に追加します-軸とy軸の数。
#include<iostream>
#include<set>
using namespace std;
typedef pair<double, double> PII;
typedef pair<PII, double> PIII;
set<PIII> ss;
int gcd(int a, int b)
{
if (b == 0) return a;
return gcd(b, a % b);
}
int main()
{
for (int x1 = 0; x1 <= 19; x1++)
{
for (int y1 = 0; y1 <= 20; y1++)
{
for (int x2 = 0; x2 <= 19; x2++)
{
for (int y2 = 0; y2 <= 20; y2++)
{
if (x1 != x2 && y1 != y2)
{
double a = x2 - x1;
double b = y1 - y2;
double c = y2 * x1 - x2 * y1;
double m = gcd(gcd(a, b), c);
ss.insert({ { a / m,b / m }, c / m });
//ss.insert(a);
}
}
}
}
}
cout << ss.size() + 20 + 21;
return 0;
}回答：40257
貨物の配置
アイデア：この質問は、直接的な純粋な暴力の方法である空欄を埋める質問ですが、少し最適化するために、forループを減らすか、ループの範囲を狭めることができます。この質問は3つの要素に分けられます（ a、b、c）、a <= b <= cを維持するために、ループの範囲はsqrtによって狭めることができます
#include<iostream>
using namespace std;
#define n 2021041820210418
//n=a*b*c
typedef long long ll;
int ants = 0;
int main()
{
for (ll a = 1; a * a * a <= n; a++)
{
if (n % a == 0)
{
for (ll b = a; a * b * b <= n; b++)
{
if (n / a % b == 0)
{
ll c = n / a / b;
if (a == b && a == c)ants = 0;
else if (a == b || a == c || c == b) ants += 3;
else ants += 6;
}
}
}
}
cout << ants << endl;
return 0;
}これは私がインターネットで見た解決策です。a、b、cをセットに入れます。私はこのセットを近年頻繁に使用しているので、できるだけ練習してください。
#include<iostream>
#include<cmath>
#include<set>
using namespace std;
#define n 2021041820210418
//n=a*b*c
int ants = 0;
typedef long long ll;
int main()
{
ll end = sqrt(n);
for (ll a = 1; a <= end; a++)
{
if (n % a == 0)
{
ll nn = n / a;
ll end1 = sqrt(nn);
for (ll b = a; b <= end1; b++)
{
if (nn % b == 0)
{
ll c = nn / b;
if (c >= b)
{
set<int> s;
s.insert(a);
s.insert(b);
s.insert(c);
if (s.size() == 1)ants += 1;
else if (s.size() == 2) ants += 3;
else if(s.size()==3) ants += 6;
}
}
}
}
}
cout << ants << endl;
return 0;
}回答：2430
道
アイデア：フロイドアルゴリズムを使用してこの質問を実行します。とにかく、質問が残業している場合は、空白を埋めることを恐れません。3層ループは数十秒待機します。ダイクストラは面倒すぎて書くことができません。
#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;
#define INT 0x3f3f3f3f
ll Edge[2022][2022];
int gcd(int a, int b)//最大公约数
{
if (b == 0)
return a;
return gcd(b, a % b);
}
int lcm(int a, int b)//最小公倍数
{
int c = a * b;
return c / gcd(a, b);
}
int main()
{
//初始化
memset(Edge, INT, sizeof(Edge));
for (int i = 1; i <= 2021; i++)
{
for (int j = 1; j <= 2021; j++)
{
if (i == j)Edge[i][j] = 0;
else {
if (abs(i - j) <= 21)//判断差的绝对值是否小于等于21
{
Edge[i][j] = lcm(i, j);
}
}
}
}
//floyd算法核心
for (int k = 1; k <= 2021; k++)
{
for (int i = 1; i <= 2021; i++)
{
for (int j = 1; j <= 2021; j++)
{
if (Edge[i][j] > Edge[i][k] + Edge[k][j])
{
Edge[i][j] = Edge[i][k] + Edge[k][j];
}
}
}
}
cout << Edge[1][2021];
return 0;
}回答：10266837
スペース
アイデア：
1MB=1024KB 1KB=1024B 1B=8b
- 回答：（（256 * 1024）* 1024）/ 4 == 67108864
おもりで計量
入力サンプル
3
1 4 6
サンプル出力
10
アイデア：
コード
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 110, M = 200010, B = M / 2;
int n, m;
int w[N];
bool f[N][M];
int main()
{
cin >> n;
for (int i = 1; i <= n; i++)
cin>>w[i], m += w[i];
f[0][B] = true;
for (int i = 1; i <= n; i++)
{
for (int j = -m; j <= m; j++)
{
f[i][j+B] = f[i - 1][j+B];
if (j - w[i] >= -m) f[i][j+B] |= f[i - 1][j - w[i]+B];
if (j + w[i] <= m)f[i][j+B] |= f[i - 1][j + w[i]+B];
}
}
int res = 0;
for (int j = 1; j <= m; j++)
{
if (f[n][j + B])
{
res++;
}
}
cout<<res<<endl;
return 0;
}また、特にわかりやすいアイデアもありました。当時、重みが負の数であることが判明し、その後の状態で足し算と引き算を行うと、正の数と引き算も負の数を表すことがあります
。重みがあり
ます213、最初の2つつなぎ合わせることができる状態1 2 3 -1、3
+（-1）と3-1は同じ効果があるため、負の重み状態は破棄され、最終結果は次のようになります。変更なし。
#include<iostream>
using namespace std;
int dp[105][100005];
int main()
{
int n;
cin >> n;
dp[0][0] = 1;
for (int i = 1;i <= n;i++)
{
int a;cin >> a;
for (int j = 0;j <= 100000;j++)
{
if (dp[i-1][j])
{
dp[i][j] = 1;
dp[i][j + a] = 1;
dp[i][abs(j - a)] = 1;
}
}
}
int ans = 0;
for (int i = 1;i <= 100000;i++)if (dp[n][i]) ans++;
cout << ans;
}
時間表示
入力サンプル
2
46800999
1618708103123
サンプル出力
13:00:00
01:08:23
アイデア：タイトルにミリ秒と記載されていることを明確に読み、/ 1000を秒に置き換えます。これは、最終日の時間、分、秒のみが必要なため、％24 * 60*60は最終日の前のすべての日を削除するためです。 ;残りは、時間、分、秒を見つけることです。、非常に簡単です
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long int n;
cin>>n;
n=n/1000;
n=n%86400;//去掉除了最后一天的前面的天数;24*60*60
int h,m,s;
h=n/3600;//求得最后一天的小时
n=n%3600;
m=n/60;//分钟
s=n%60;//秒数
printf("%02d:%02d:%02d",h,m,s); //输出时间常用的形式，不用判断了
return 0;
}楊輝三角数
入力サンプル
2
3
6
サンプル出力
8
13
アイデア：この質問は主に数学的思考をテストします。まず、観察を通して、楊輝の三角形は左右対称であり、質問は数字Nが現れる最初の場所を見つける必要があるため、左側。
行と列を観察して列挙すると、上記のデータは10億であり、膨大な量のデータですが、この問題を斜めに分析することはできますか？こちらが画像です
最初の斜線は1=C（0,0）であり、2番目の斜線は2 = C（2,1）,,,,,;であることがわかります。したがって、i番目の斜線の最初の数は次のようになります。 C（2 * i、i）;
次に、どの行が10億であるかを判断しましょう。コンピュータに付属のコンピュータを使用して、試験中に計算できます。最初の16行を列挙するだけでよいと計算されます。
16番目の斜線から列挙を開始し、nに等しい数が発生するとその位置に戻ります。ここで、nの位置は次のように決定できます。rは線、kは斜線であり、次のように計算されます。 r *（r + 1）/ 2その前の線の総数と、それが配置されている線の前のk + 1の数。検索プロセス中に、斜線が昇順であることがわかりました。タイムアウトを回避するために、バイナリメソッドを使用して検索できます。
20を押すと;r= 6、k = 3; n = 6 *（6 + 1）/ 2 + 3 + 1 = 25
コード
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long LL;
int n;
LL C(int a, int b) //计算C（a，b）
{
LL res = 1;
for(int i = a, j = 1; j <= b; i --, j ++)
{
res = res * i / j;
if(res > n)
return res; // 大于n已无意义，且防止爆LL
}
return res;
}
bool check(int k)
{
int l = 2 * k, r = max(n,l);
while(l < r)
{
int mid = l + r >> 1;
if(C(mid, k) >= n) r = mid;
else l = mid + 1;
}
if(C(r, k) != n)
return false;
cout << 1ll*(r + 1) * r / 2 + k + 1 << endl;
return true;
}
int main()
{
cin >> n;
// 从第16斜行枚举
for(int i = 16; ; i--)
if(check(i))
break;
return 0;
} ビデオバージョン：
第12回ブルーブリッジカップC++グループBの説明_beep beep_bilibili
双方向ソート
入力サンプル
3 3
0 3
1 2
0 2
サンプル出力
3 1 2
考えた：最後の2つの質問は非常に難しいと感じており、それらはすべて考えることに関するものです。初心者である私にとっては本当に不親切です。私は激しく分類していくつかのポイントを盗むことしかできません。このコードはここに入れません。私はacwのビデオを見つけて見ました、順序はより明確です、ビデオはここにあります：
第12回ブルーブリッジカップC++グループBの解釈_bilibili_bilibili
以下に、このビデオに一致する大物が書いたブログを添付します。行って見ることができます。もう一度書く必要はありません。要約が詳細すぎます。
ブルーブリッジカップI.双方向ソーティング_Jozky86のブログ-CSDNブログ_ブルーブリッジカップ双方向ソーティング
コード：
#include <iostream>
#include <cstring>
#include <algorithm>
#define x first
#define y second
using namespace std;
typedef pair<int, int> PII;
const int N = 100010;
int n, m;
PII stk[N];
int ans[N];
int main()
{
scanf("%d%d", &n, &m);
int top = 0;
while (m -- )
{
int p, q;
scanf("%d%d", &p, &q);
if (!p)//操作1
{
while (top && stk[top].x == 0)
q = max(q, stk[top -- ].y);//出现连续的操作1，我们取最大
while (top >= 2 && stk[top - 1].y <= q)
//如果当前的操作1比上一次的操作1范围大，则将上一次操作1和操作2删除
top -= 2;
stk[ ++ top] = {0, q};//存本次最佳操作
}
else if (top)//操作2 &&且操作1已经进行过（操作二第一个用没效果）
{
while (top && stk[top].x == 1) q = min(q, stk[top -- ].y);
while (top >= 2 && stk[top - 1].y >= q) top -= 2;
stk[ ++ top] = {1, q};
}
}
int k = n, l = 1, r = n;
for (int i = 1; i <= top; i ++ )
{
if (stk[i].x == 0)//如果是操作1
while (r > stk[i].y && l <= r) ans[r -- ] = k -- ;//移动r值 ，并赋值
else
while (l < stk[i].y && l <= r) ans[l ++ ] = k -- ;
if (l > r) break;
}
if (top % 2)
while (l <= r) ans[l ++ ] = k -- ;
else
while (l <= r) ans[r -- ] = k -- ;
for (int i = 1; i <= n; i ++ )
printf("%d ", ans[i]);
return 0;
}
ブラケットシーケンス
いつものように、この質問はまだ不完全であり、私は暴力的な検索を使用して、テストポイントでいくつかのポイントを欺きました。
それができないので、大物のやり方やアイデアを学ばなければなりません。
ブログ：第12回ブルーブリッジカップ州選手権C++BグループJ質問ブラケットシーケンス_thejohn2020のブログ-CSDNブログ_ブルーブリッジカップブラケットシーケンス
ビデオ：第12回BlueBridgeCupのC++グループBの説明_bilibili_bilibili
コード
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
using LL=long long;
const int N = 5005;
int f[N][N];
int mod=1e9+7;
string s;
int n;
LL get(){
memset(f,0,sizeof f);
f[0][0]=1;
for(int i=1;i<=n;i++){
if(s[i-1]=='('){
for(int j=1;j<=n;j++)
f[i][j]=f[i-1][j-1];
}
else{
f[i][0]=(f[i-1][1]+f[i-1][0])%mod;
for(int j=1;j<=n;j++)
f[i][j]=(f[i-1][j+1]+f[i][j-1])%mod;
}
}
for(int i=0;i<=n;i++)
if(f[n][i])
return f[n][i];
return -1;
}
int main(){
cin>>s;
n=s.size();
LL x=get();
reverse(s.begin(),s.end());
for(int i=0;i<n;i++){
if(s[i]==')')
s[i]='(';
else
s[i]=')';
}
LL y=get();
cout<<(x*y)%mod;
}
