p[idx] =0; f(idx +1); }signedmain(){#ifndefONLINE_JUDGEfreopen("tpl.txt","r",stdin) ;#endifcin>> n >> m;for(inti =0; i < m; i++){inta,b;cin>> a >> b; condi.push_back({a,b}); }cin>> k;for(inti =0; i < k; i++){intc,d;cin>> c >> d; pu.push_bac...
AtCoder Beginner Contest 190 传送门:https://atcoder.jp/contests/abc190 A: Takahashi和Aoki分别有A和B颗糖果,两人轮流吃一个,若C为0则Takahashi先吃,C为1则Aoki先吃,先吃完的为输。 1#include <iostream>2#include <cstdio>3#include <vector>4#include <algorithm>5#include <queue>6#include <vecto...
abc021 D - 多重ループ 二項係数 agc025 B - RGB Coloring 二項係数, 素因数分解 arc077 D - 11 二項係数 arc116 C - Multiple Sequences 二項係数, 素因数分解 practice2 B - Fenwick Tree Binary Indexed Tree abc038 D - プレゼント Binary Indexed Tree abc036 C - 座圧 座標圧...
int n, a[5000010], b[5000010], c[300010]; long long ans; void msort(int l, int r) { int mid = (l + r) / 2, i, j, t; if(l == r) return; else { msort(l, mid); msort(mid + 1, r); } i = l, j = mid + 1, t = l; while(i <= mid && j <= r) { i...
/bin/sh# 第一引数 問題番号# cd abc/190aliasg++='g++-10'# 現在のパスを取得path=$(cd$(dirname$0);pwd)# コンテストレベルcontestLevel=${path##*atcoder/}contestLevel=${contestLevel%/*}# コンテスト番号contestNumber=${path#*c/}# 問題番号 引数questionNumber="$1"if[$#-eq2];then...
[C - K Swap](https://atcoder.jp/contests/abc254/tasks/abc254_c) 题目大意 输入格式 输出格式 样例 分析 代码 [D - Together Square](https://atcoder.jp/contests/abc254/tasks/abc254_d) 题目大意 输入格式 输出格式 样例 分析 代码 [E - Small d and k](https://atcoder.jp/contests/abc254...
問題名は AtCoder の場合は abc190_a の形式、Yukicoder の場合は1692の形式で入力します。いずれも URL から確認してください。 解答する言語は.py,.ts, .js から選択します。 ソースコードは src/atcoder/abcXXX/abcXXX_X.ts に生成されます。 テストデータは src/atcoder/abcXXX/abcXXX...
AC代码:https://atcoder.jp/contests/abc300/submissions/41320321 题意: 如果一个正整数的所有质因子都不超过k,则称其为k平滑数。 给定一个整数N和一个不超过100的素数P, 求不超过N的P-平滑数的个数。 题解: 分治原则 #include "stdafx.h" #include <iostream> #include <cstdio> #include <algorithm...
C - Bowls and Dishes 这个题一看kk那么小,直接搜索即可,我们枚举第ii个客人把球放在第CiCi或者DiDi个盘子上的时候满足的条件数,总共2k2k种情况用搜索来枚举,最后写一个calc函数检查有多少条件被满足即可,取最大值。 时间复杂度O(2k⋅m)O(2k⋅m)。
按顺序读入,判断是否有满足条件的技能即可(ABC第二题比第一题简单是传统艺能吗) #include<iostream>#include<cstdio>#include<cstring>#defineN 200005usingnamespacestd;intread(){intx=0,f=1;charch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<=...