$CF\ 638\ (Div2)$ $A.$ 给定 $n$ 个数,分别为 $2^1,\ 2^2,\ ...,\ 2^n$,保证 $n$ 是偶数,是否可以将这些数分成两组,使得两组之间数字和的差最小,输出这个差值 注意到 $2^1 + 2^2 +.. + 2^{n 1} = 2^n 1$ 如果一组拿到 ...
分类:
其他好文 时间:
2020-05-02 09:55:41
阅读次数:
259
1007 素数对猜想 (20分) 让我们定义d?n??为:d?n??=p?n+1???p?n??,其中p?i??是第i个素数。显然有d?1??=1,且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10?5??),请计算不超过N的满足猜想的 ...
分类:
其他好文 时间:
2020-05-01 11:01:56
阅读次数:
44
1012 数字分类 (20分) 给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字: A?1?? = 能被 5 整除的数字中所有偶数的和; A?2?? = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n?1???n?2??+n?3???n?4???; A?3?? = 被 ...
分类:
其他好文 时间:
2020-05-01 10:36:16
阅读次数:
57
标志寄存器 CPU内部有一种特殊的寄存器名为标志寄存器,它有以下几种作用: 1、存储相关指令的某些执行结果 2、为CPU执行相关指令提供行为依据 3、控制CPU的相关工作方式 8080CPU中的标志寄存器是flag,它有16位,其中存储的信息通常被称为程序状态字PSW,这种寄存器的每一位都有含义,它 ...
分类:
其他好文 时间:
2020-04-30 23:34:26
阅读次数:
137
题意:输入一个偶数 N(N<=10000),验证4~N所有偶数是否符合哥德巴赫猜想: 任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法, 则输出第一个加数相比其他分法最小的方案。例如 10,10=3+7=5+5,则 10=5+5 是错误答案 输入样例 10 输出样例 4=2+2 6= ...
分类:
其他好文 时间:
2020-04-30 21:01:50
阅读次数:
84
思路:求的是x的n次方,如果是写一个循环,肯定会超时。 假如已经知道了x的n次方,该怎么求x的2n次方呢?肯定不需要循环乘x乘n次了,x的n次方的平方,就等于x的2n次方。 假如求x的n次方,n是偶数,可以先求x的n/2次方,之后求个平方。 假如n是奇数,先求x的n/2次方,再求平方,之后再乘以x就 ...
分类:
其他好文 时间:
2020-04-29 11:08:58
阅读次数:
51
代码一:暴力超时。 class Solution(object): # 暴力超时 def sumEvenAfterQueries(self, A, queries): """ :type A: List[int] :type queries: List[List[int]] :rtype: List ...
分类:
其他好文 时间:
2020-04-29 10:56:55
阅读次数:
41
T1 博弈论+分类讨论。 首先单个连通块的胜负情况由其点数决定,是个必然$Bob$胜利,否则$Alan$胜利。 证明: 一个点的时候$Alan$胜利。 两个点的时候$Bob$胜利。 奇数点的时候必然可以找到叶子的父亲让$Alan$将其覆盖,这样的话最后一个一定是$Alan$放置的。 如果$Bob$切 ...
分类:
其他好文 时间:
2020-04-28 21:37:02
阅读次数:
84
总时间限制:1000ms 内存限制: 65536kB 描述 输入6个正整数,且这6个正整数中至少存在一个奇数和一个偶数。 设这6个正整数中最大的奇数为a,最小的偶数为b,求出|a b|的值 输入 输入为一行,6个正整数,且6个正整数都小于100 输入保证这6个数中至少存在一个奇数和一个偶数 输出 输 ...
分类:
其他好文 时间:
2020-04-27 09:57:24
阅读次数:
124
A. Candies(简单公式转化) "题目链接" 思路 题意:给我一个表达式 :$x+2x+4x+8x+...+2^{k 1}=n,n=2$,给了我们n的值让我求是否存在 一个x值使上登山成立? 分析:我可以对公式进行一些变形:$x=n/(1+2+4+..+2^{k 1})$,由于我们知道$n i ...
分类:
其他好文 时间:
2020-04-25 19:09:51
阅读次数:
67