A - Phoenix and Balance 题意:有n个硬币,每一个硬币符合以下关系:21,22.....2n。其中n是偶数,要你将这堆硬币分为两堆,是两堆的重量之差的绝对值最小。 题解:这道题是一个规律题,同时也是一道数论题,解法有很多。这里利用一个数学结论:21+22+23+24+2n-1= ...
分类:
其他好文 时间:
2020-05-19 01:08:03
阅读次数:
55
#include<bits/stdc++.h>#define ll long longusing namespace std;//让最大的数和前面n/2-1个较小的数加和,再减去剩下的数,就是答案int main( ){ int t,n,k=0; cin>>t; int a[t]; for(int ...
分类:
其他好文 时间:
2020-05-18 12:35:54
阅读次数:
52
恢复内容开始 1.新建工程 1. 菜单栏文件-新建工程 目前使用PLC型号为ILC 131 ETH FW/HW 02/460 (firmware-固件版本 hardware-硬件) 1.2 选着模版,根据PLC的型号以及FW/HW来选着相应的模版。 1.3 工程另存为 文件-另存为 2.指定工程信息 ...
分类:
其他好文 时间:
2020-05-13 13:58:21
阅读次数:
153
凤凰专场 @[toc] A. Phoenix and Balance 题意: 有 n 个硬币分别重 $2^1,2^2,...,2^n~(n \in even)$ , 将这 n 个硬币分成相同数量的两组,求两组重量差值最小是多少 分析: 硬币的重量是 2 的幂次增长,所以前 n 1 个硬币的重量和是 ...
分类:
其他好文 时间:
2020-05-11 21:44:33
阅读次数:
70
有一个质量为 $1$ 的细菌。接下来的每一天,会有若干个细菌分裂成两个(0 $ \le $ 分裂的细菌的数量 $ \le $ 当前的细菌数),两个细菌的质量皆为原来细菌的一半。所有细菌分裂完之后每个细菌的质量增长1。
给出你一个整数 $ n $,构造方案能够在若干天后使得细菌质量的和等于 $ n $ ...
分类:
其他好文 时间:
2020-05-08 09:59:19
阅读次数:
73
A 题意 题解 B 题意 题解 C 题意 题解 D 题意 题解 E. Phoenix and Berries 题意 题解 F 题意 题解 ...
分类:
其他好文 时间:
2020-05-05 12:33:34
阅读次数:
40
codeforces-1348-Phoenix and Science 传送门:https://codeforces.com/contest/1348/problem/D 题意:最初有一个质量为1的细胞,白天,任意数量的细胞可以分裂成两半,晚上,每个细胞的质量都会加一,问你多少天能正好让细胞的质量和 ...
分类:
其他好文 时间:
2020-05-05 00:46:18
阅读次数:
63
题解 首先我们得找到任意一个合法的序列,这可以使用贪心算法在 $O(N\log N)$ 的时间复杂度内做到。我们可以把所有的区间 $(a_i,b_i)$ 按左端点从小到大进行排序,然后从左到右扫描这些区间。我们去找朋友 $j$ 可以在哪些位置,我们把所有左端点 $a_i\leq j$ 的区间的右端点 ...
分类:
其他好文 时间:
2020-05-03 00:57:36
阅读次数:
84
Phoenix and Distribution + 题目链接: "http://codeforces.com/contest/1348/problem/C" 涉及知识点: + 贪心 solution: + $今天的题是昨晚cf Div2的C题,坑点也很多$ + $把这个字符串分成k个子字符串,那么 ...
分类:
其他好文 时间:
2020-05-02 19:27:24
阅读次数:
53
题解 设有 $n$ 棵梅树,每个篮子的容量为 $k$,第 $i$ 棵树上的红梅数量为 $a_i$,第 $i$ 棵树上的蓝莓数量为 $b_i$。注意到最多只有 $n$ 个篮子里面装的梅子是不同色的(如果从同一棵树上装了多个不同色的篮子,我们一定可以把这多个不同色的蓝子转化为多个同色的篮子加上一个不同色 ...
分类:
其他好文 时间:
2020-05-02 18:49:28
阅读次数:
60