AtCoder Beginner Contest 109 C C - Skip Time limit : 2sec / Memory limit : 1024MB Score : 300 points Problem Statement There are N cities on a number line. The i-th city is located at coordinate xi. Your objective is to visit all t......
传送门 C - Bowls and Dishes 暴搜,二进制枚举,复杂度$O(2^km)$ #include<iostream> #include<cstring> using namespace std; const int N = 110, M = 16; int a[
#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<='9'){x=(x<<3)+(x<<1)+(ch^48);ch=getchar();}returnx*f; }intn,...
AtCoder Beginner Contest 215 A - F 题解 A:link 直接判断 B.link 直接模拟,也可使用log函数 C:link next_perumatation是个好东西,不过直接对string用会T,不知道为什么。 D:link 对所有数进行质因数分解,是nlogn的,然后通过埃氏筛,删除包含这些质因子的数,剩下的就是gcd为1的。 E:link 状压dp , ...
AtCoder Beginner Contest 133题解 AtCoder Beginner Contest 133 A.T or T ◇题目传送门◆ 题目大意 给定三个数n,a,bn,a,bn,a,b要求输出n×an\times an×a和bbb中较小的一个。 分析 简单题,用if语句判断一下就是了。 参考代码 B.Good Distance ◇题目传送门◆ 题目大意 给定DDD维空间上的NNN个...
大水题.预处理最开始的逆序对个数,然后O(1)维护即可 #include<stdio.h> 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;
AtCoder Beginner Contest 213 题解(A-E) AtCoder Beginner Contest 213 题解(A-E) A. Bitwise Exclusive Or 题目大意: 给出两个整数 A A A和 B B B,找出一个非负整数 C C C使得 A ⊕ C = B A\oplus C=B A⊕C=B。 解题思路: 因为异或是自反的,所以 C = A ⊕ B C=A\oplus B C...
AtCoder Beginner Contest 369 题解 A - 369#include<bits/stdc++.h> using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)# 算法 c++ 数据结构 线段树 树dp AtCoder Beginner Contest 366 题解 B -B - Vertical WritingC - Balls...
tenka1-2018-beginner D - Crossing Misc abc139 E - League Topological Sort abc031 D - 語呂合わせ 全探索 abc039 D - 画像処理高橋君 全探索 abc075 D - Axis-Parallel Rectangle 全探索 abc004 D - マーブル 全探索 abc008 D - 金塊ゲーム DP abc015 D - 高橋くんの苦悩 DP abc...
AtCoder Beginner Contest 213 F题 题解 F - Common Prefixes 该题也是囤了好久的题目了,看题目公共前缀,再扫一眼题目,嗯求每个后缀与其他后缀的公共前缀的和,那不就是后缀数组吗?对于这类问题后缀数组可是相当在行的。 我们用后缀数组的思想转化下题意就是:...