原文:【AtCoder】ARC105

ARC 来了,老年选手感到自己水平有一点差劲 A Fourtune Cookies 题意:给四块饼干问能不能分成总和相同的两份 二进制枚举就行 B MAX min 题意:每次把最大值全部替换成 最大值 最小值 ,问最后剩下的数 可以想到最大值为 M 最小值为 m ,如果 M gt m ,那么 M 会不断变小,而 M m lt m ,最大值总在不断变小 这其实是取余,一堆数不断互相取余最后剩下的就是 ...

2020-10-14 22:53 1 460 推荐指数:

查看详情

AtCoder ARC115 E - LEQ and NEQ

题目链接 E - LEQ and NEQ 题目大意 给了一个序列 \(A_1,A_2,...,A_N\),求出满足 \(1\leq X_i\leq A_i\) 且相邻元素不同的序列 \(X\) ...

Fri Apr 02 06:21:00 CST 2021 0 238
ARC106 选做 (AtCoder Regular Contest 106)

ARC106 选做 ARC106D [* easy] 给定长度为 \(N\) 的数列 \(A\),对于 \(X=1,2...K\) 计算: \[\sum_i\sum_j (A_i+A_j)^X[i<j] \] \(N\le 2\times 10^5,K\le 300 ...

Sun Oct 25 18:36:00 CST 2020 0 390
[AtCoder ARC101D/ABC107D] Median of Medians

题目链接 题意:给n个数,求出所有子区间的中位数,组成另外一个序列,求出它的中位数 这里的中位数的定义是:将当前区间排序后,设区间长度为m,则中位数为第m/2+1个数 做法:二分+前缀和+树状数 ...

Mon Aug 27 01:28:00 CST 2018 0 713
ARC与非ARC混用

使ARC与非ARC一块工作 ARC与非ARC在一个项目中同时使用 1,选择项目中的Targets,选中你所要操作的Target, 2,选Build Phases,在其中Complie Sources中选择需要ARC的文件双击,并在输入框中输入:-fobjc-arc ...

Thu Aug 28 17:55:00 CST 2014 12 116
Atcoder 乱做

最近感觉自己思维僵化,啥都不会做了…… ARC103 F Distance Sums 题意 给定第 \(i\) 个点到所有点的距离和 \(D_i\) ,要求构造一棵合法的树。满足第 \(i\) 个点到其他所有点的距离和为 \(D_i\) 。 \(n \le 10 ...

Fri Oct 12 06:28:00 CST 2018 0 1470
Atcoder 乱做

这里面有一部分题没有写过代码,不保证完全正确。 AGC006E Rotate 3x3 久仰大名。 首先把一些 sb 情况判掉。认为 \(3i+1,3i+2,3i+3\) 为正,否则为负。 然后 ...

Mon Feb 14 00:51:00 CST 2022 8 332
ARC 基础(上)

IOS5 中最具颠覆性的变化当属自动引用计数(Automatic Reference Counting)的引入,缩写为 ARCARC 是新的 LLVM 3.0 编译器具备的特性之一,这项技术完全摒弃了让所有 IOS 开发者由爱生恨的手动内存管理。在你 ...

Wed Feb 13 21:16:00 CST 2013 0 3655
AtCoder Regular Contest 108

题目传送门:AtCoder Regular Contest 108。 目录 A - Sum and Product B - Abbreviate Fox C - Keep Graph Connected D - AB E - Random IS F ...

Mon Nov 23 23:55:00 CST 2020 0 382
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM