Contests

首页 > TAG信息列表 > Contests

例题：位运算的累计

https://atcoder.jp/contests/abc261/tasks/abc261_e https://atcoder.jp/contests/abc261/editorial/4490 思路是 f[i]=0或1，fun[i]=0或1 fun[0]表示前面的累计操作会把0变为什么数， fun[1]表示前面的累计操作会把1变为什么数。 f[0]表示当前操作会把0变为什么数， f[1]表示当前操作

AtCoder Beginner Contest 174 题解

传送门： https://atcoder.jp/contests/abc174 全部 AC 代码：https://atcoder.jp/contests/abc174/submissions/me?f.Task=&f.LanguageName=&f.Status=AC&f.User= D 尺取法，左指针维护前缀为　R　的连通块，右指针维护后缀为　W　的连通块，分情况讨论一下即可。 E 二分答案，检查当前二分出

CF401B - Sereja and Contests

Problem CF有一些比赛，有的比赛只有Div2，其它的既有Div1也有Div2。每个比赛有个标识符，从 \(1\) 开始依次编号，如果一场比赛有Div1和Div2，则Div2的标识符一定是这次比赛的Div1的标识符 \(+1\) 。已知一个人在 \([1,n)\) 的时间段内共打了 \(k\) 次比赛，知道每次比赛是否分Div以及它的标

CF1439D INOI Final Contests 题解

Link. Codeforces Luogu Description. 有 \(m\) 个人，轮流占位置，第 \(i\) 个人出现在 \(a_i(\in[1,n])\) 并往左/右方向移动，占领第一个没有人的位置。一个方案合法，当且仅当没有一个人它没有位置。一个方案的权值定义为每个人到它目标位置的距离和。问所有方案的权值和。 Solut

AtCoder Beginner Contest 192 完整题意+题解

目录题解ABCDEF评价题解 A 给你一个数 \(X\)（\(1\le X\le 10^5\)），求最小的 \(Y>X\) 使得 \(Y\) 是 \(100\) 的倍数。直接判定即可。 B 给一个字符串，判断是否满足奇数位上是小写字母，偶数位上是大写字母。也可以直接判定。 C 称一次操作为将一个数赋值为这个数的各个数字按照从大到

java ,学习网站

LeetCode https://leetcode.com/ 浙江大学 Online Judge https://zoj.pintia.cn/contests

AtCoder题解 —— AtCoder Beginner Contest 185 —— A - ABC Preparation

题目相关题目链接 AtCoder Regular Contest 185 A 题，https://atcoder.jp/contests/abc185/tasks/abc185_a。 Problem Statement Takahashi has decided to hold some number of programming contests. Holding one contest requires one 100-point problem, one 200-point pro

CF A. Dreamoon and Ranking Collection 【模拟】

A. Dreamoon and Ranking Collection time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Dreamoon is a big fan of the Codeforces contests. One day, he claimed that he will collect all the place

2017 ICPC Asia Xian Onsite H. Arrangement for Contests #线段树#

Portal 很容易想到贪心+线段树查询维护 UVa上这题是假数据 O(nk)暴力都能0ms AC... 此外输入可能是空文件坑！！！ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 10; struct node { int l, r, minv, minp, lz; } tree[maxn << 2]

AGC40.Two Contests

题意 \(n\)段区间，要把他们分到两个不同的集合\(S,T\)中，不能有剩余，每个区间只能在一个集合里，令\(S\)中所有区间的交的长度为\(ls\)，\(T\)中所有区间的交为\(lt\)，求\(max\{ls+lt\}\)。题解找到 \(L\) 最大的区间 \(p\) 和 \(r\) 最小的区间 \(q\)，那么只有两种情况: \(1.\) \(p,q\)

[AGC040B]Two Contests

Description 给出若干条线段 \((L[i], R[i])\) ，把他们分成两个非空的集合，最大化集合内线段交的和。 \(n\le 10 ^ 5\) Solution 考虑最小的一个右端点 p 和最大的一个左端点 q 。讨论： p 和 q 在同一集合内，那么选择一条除了这两条外最长的线段单独一个集合，剩下的和 p, q 一起一个