https://atcoder.jp/contests/abc354/submissions/53680994 longlongn;structNODE{longlonga;longlongc;longlongi;longlongprefix_min; };boolcmp(structNODE& x,structNODE&y) {returnx.a >y.a; } vector<structNODE>container;intmain() { cin>>n;for(inti=1; i<=n; i++){structNODE one; cin>>...
题目链接:http://agc017.contest.atcoder.jp/tasks/agc017_c 题解:就是简单的模拟一下就行。看一下代码就能理解 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 #include <iostream> #include <cstring> #...
AtcoderBetter 让Atcoder变的更好,使得Atcoder页面汉化,可以翻译题目。 86 -- 5:44 App AtCoder Beginner Contest 330 D题题解 60 -- 2:54 App AtCoder Beginner Contest 336C题Even Digits解法1 294 -- 7:14 App AtCoder Beginner Contest 327 D题讲解 144 -- 2:42 App AtCoder Beginner Contes...
D - Digit Sum (atcoder.jp) 题意: 我们定义一个函数 f(b, n) ,其结果为b进制下的n的各位之和。现在给定一个n,和一个函数的结果值s,我们如何求出最小的b值? 1 <= n <= 1e11 分析: 我们首先写出 f(b, n) 的计算函数 int f(int b, int n) { if(n < b) return n; return f(b...
如题,ARC150 A题 C题 的解题报告。 A - Continuous 1 题意: 有1, 0, ? 组成的一个序列(?可以为0/1), 问恰好有且仅有k个i, 且连续的情况有多少种。 分析: 考虑O(n). 常见为转化成求以每个 i 结尾的信息。 即求长度为k的序列满足以下条件的有且仅有一个: ...
#include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using std::cin; using std::cout; using std::string; using std::vector; int main() { string s, t; cin >> s >> t; int n = s.size(); vector<vector<int>> ps(26), pt(26); rep(i, n...
atcoder数据有点水 import java.util.HashMap; import java.util.Scanner; public class Main { //static int a=new int[100005]; static int [] vis=new int[105]; // static Long [] dp=new Long[505]; public static void main(String[] args) { ...
【AtCoder】ARC094(C-F)题解,CSameIntegers题解要么三个都达到最大的数,要么三个都到达最大的数+1,判断是前一种情况的方法是不断垫高前两大的,看之后最小的那个和最大的那个差值是不是2的倍数否则就是第二种情况代码cppincludeincludeincludeincludeincludeinc
int lca(int a,int b) { if(deep[a]<=deep[b]) swap(a,b); //找到同一层 v1.push_back(a); while(deep[f[a]]>=deep[b]) a=f[a],v1.push_back(a); //v1.pop_back(); if(a==b) return b; v2.push_back(b); while(f[a]!=f[b]) { a=f[a]; v1.push_back(a); ...
AtCoder Beginner Contest 220 AtCoder Beginner Contest 220ABC略DFG operation题目:给定一个长度为n的序列,每个元素都是0~9的一个数。现在有两种操作,操作一:将最左端的两个值x和y变成一个值(x + y) % 10操作二:将最左端的两个值x和y变成一个值(x * y) % 10这一共有2 ^ (n -… ...