题目链接:https://atcoder.jp/contests/abc281/tasks/abc281_f 题意大致是:给一个n个元素的序列,现在进行一次操作,任选一个数x,对每一个元素,都异或x。问操作后序列中的最大值的最小是多少? 涉及到位运算的题目,我们一般先考虑每一位上的0,1情况; 可以知道,序列中元素的同一位上的情况有且只有3种, 1...
AtCoder Beginner Contest 281 A - Count Down (abc281 a) 题目大意 给定nn,输出nn到11。 解题思路 直接输出即可。 神奇的代码 #include<bits/stdc++.h> usingnamespacestd; usingLL =longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); intn; cin >> n; cout <...
atcoder ABC292菜鸡日语题面ABCDEF实况:“正经”的日语单词又多认识了几个o(∩∩)o...哈哈;话说这次的F挺无聊的 822 0 01:44:59 App Atcoder ABC281 ABCDEF 扣脚菜鸡实况解说:感觉这周不难,DE明明思路很简单,手残得想哭,末尾2组40kg划船惩戒 731 0 01:37:38 App Atcoder ABC277 ABCDE菜鸡实况:...
https://atcoder.jp/contests/abc281/tasks C 经典两个堆。 D 背包。 E. 经典Tire 树 DP。 G. 组合dp。比赛写的是: dp[i][j][k]:前 i 层,一共用了 j 个顶点,且第 i 层使用了 k 个。 转移O(n) 一共 O(n4) 结果发现没办法简单的用前缀和降低复杂度。
Problem A. My Last ABC Problem 只想出了暴力 dp。。。关键是在于考察区间中不同的相邻位置的数量。。 设为x,答案就是这个值的 ceil(x/2),证明可以用鸽巢原理。 Problem B. Arrange Your Balls 反而我觉得比 A 简单,从大到小排序,dfs() 构造即可。
5. [ABC281Ex] AlchemyProblem Link给定X 种1 级宝石,对于一个 i 级宝石可以以如下方式合成:2∼i−1 级的宝石各选 ≤1 个,1 级宝石选任意个不同种的,求能合成多少种 n 级宝石。 数据范围:n≤2×105。设ai 表示能合成的 i 级宝石的数量,容易得到 ai=[zi](1+z)X∏j=2i−1(1+ajz)。
Atcoder:[ABC281G] Farthest City 洛谷:[ABC281G] Farthest City Problem 构造一张 N 个点的无向连通图,边权都是 1。记图中 1 到u 的最短路径长度为 du,你需要保证 max{d1,d2,...,dN−1} 严格小于 dN,求构造方案数模 M 的值。无重边无自环,两个方案不同当且仅当存在一条边仅在一个方案中...
AT_abc260_e【差分】【双指针】 蛙树 题解 对于任意一个满足条件的区间 $[l,r]$,如果 $1\le ll\le l$,$r\le rr\le n$,那么 $[ll,rr]$ 必然是一个合法的区间。 可以双指针扫描,如果扫描到了一个区间…阅读全文 赞同10 添加评论 分享收藏 AtCoder Beginner Contest 281...
Search or jump to... Search code, repositories, users, issues, pull requests... Provide feedback We read every piece of feedback, and take your input very seriously. Include my email address so I can be contacted Cancel Submit feedback Saved searches Use saved searches to filter your...
Search or jump to... Search code, repositories, users, issues, pull requests... Provide feedback We read every piece of feedback, and take your input very seriously. Include my email address so I can be contacted Cancel Submit feedback Saved searches Use saved searches to filter your...