problem tricky sum
Problem J: 括号匹配问题
Problem Description 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$ ......
[ABC140E] Second Sum
2023-02-13 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 双向链表 解题思路 $1.$ 当我们用从小到大的顺序来求解时,把原来求过的都直接跳过,不用再进行重新求解,以此来降低时间的复杂度。 $2.$ 在我们每次更新时,比当前小的数都已经被跳 ......
[LeetCode] 1031. Maximum Sum of Two Non-Overlapping Subarrays
Given an integer array nums and two integers firstLen and secondLen, return the maximum sum of elements in two non-overlapping subarrays with lengths ......
NC50454 A Simple Problem with Integers
题目链接 题目 题目描述 给定数列 $a[1],a[2], \dots,a[n]$ ,你需要依次进行q个操作,操作有两类: 1 l r x:给定l,r,x,对于所有 $i \in[l,r]$ ,将a[i]加上x(换言之,将 $a[l],a[l+1], \dots,a[r]$ 分别加上x); 2 l ......
NC51100 A Simple Problem with Integers
题目链接 题目 题目描述 You have N integers, $A_1, A_2, ... , A_N$ .You need to deal with two kinds of operations. One type of operation is to add some given num ......
[20230427]bbed sum apply问题2.txt
[20230427]bbed sum apply问题2.txt--//使用bbed修改数据块时,最后总要sum apply改写校验和,但是修改redo文件是一个例外,sum apply不会修改.--//通过例子说明:1.环境:SCOTT@book> @ ver1PORT_STRING VERSION ......
CF1699A The Third Three Number Problem
###题意简述 构造出一个三元组a,b,c使得(a ⊕ b)+(a ⊕ c)+(b ⊕ c) = n,若无解输出-1。 符号 ⊕ 的意思为异或 ###个人分析 首先要了解异或符号的性质: 1,x⊕0=x 2,x⊕x=x 根据异或符号的性质可以得到一下构造: a=b=0,c=n/2 c=0,a=b=n ......
「CF1188E」Problem from Red Panda
题目 点这里看题目。 给定一个长度为 $k$ 的非负整数序列 $a$。 你可以对于 $a$ 做如下操作任意次: 选定 $1\le j\le k$,满足除了 $a_j$ 外 $a$ 中其它数都为正。 而后,令 $a_j$ 加上 $k-1$,令除了 $a_j$ 外 $a$ 中其它数减去 $-1$。 (这 ......
[ABC129E] Sum Equals Xor
2023-01-15 题目传送门 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 dp/模拟 解题思路 我们都知道,异或是一种不进位的加法,而要想 $ a + b = a \oplus b $ 就不能进位,也就是说每一位不能是 $ ( 1,1 ) $ 就有 $ ( 0,1 ) ......
B. Sum of Two Numbers - 贪心+思维+构造
题意:
给定一个整数n,输出x,y满足以下要求:
1. x+y=n
2. x的每一位上的数加在一起的数位和和y的数位和相差不超过1.
分析:
从高位开始依次遍历,将其平均分给x和y,奇数剩余的1由x和y轮流加上。
代码: ......
Problem A. Restoring Numbers
Problem A. Restoring Numbers Pavel had two positive integers a and b. He found their sum s and greatest common divisor g, and forgot a and b after tha ......
Problem H: 超时计时器设置
Problem Description 运输层的超时计时器的超时重传时间应设置为多大呢? 如果把超时重传时间设置得太短,就会引起很多报文段的不必要的重传,使网络负荷增大。但若把超时重传时间设置得过长,则又使网络的空闲时间增大,降低了传输效率。 TCP 采用了一种自适应算法,它记录一个报文段发出的时间 ......
Problem G: 距离向量算法(D-V)
Problem Description RIP路由协议是一种分布式的基于距离向量的路由选择协议。距离向量(D-V)算法:收到相邻路由器(设其地址为 X)的一个 RIP 报文: ① 先修改此 RIP 报文中的所有项目:把“下一跳”字段中的地址都改为 X,并把所有的“距离”字段的值加 1。 ② 对修改后 ......
Problem J: base64解码
Problem Description 对于任意二进制文件(如图像、声音、视频、程序等),都可以用base64编码。base64编码方法:先把二进制代码划分为一系列24位长的单元,然后把每一个24位单元划分为4个6位的组。每一个6位组按下列方法转换为ASCII码。6位二进制有64个不同的值,0-63 ......
Problem I: base64编码
Problem Description 对于任意二进制文件(如图像、声音、视频、程序等),都可以用base64编码。base64编码方法:先把二进制代码划分为一系列24位长的单元,然后把每一个24位单元划分为4个6位的组。每一个6位组按下列方法转换为ASCII码。6位二进制有64个不同的值,0-63 ......
Problem F: 计算地址掩码和地址数
1 def INTO(list): 2 sum = 0; 3 length = len(list) 4 for i in range(length): 5 sum+=list[i]*pow(2,i) 6 return sum 7 #计算地址掩码 8 def caculate(a): 9 x = in ......
Problem C: 以太网交换机转发数据帧
1 def MacAdress(m): 2 ad = [] 3 while m>0: 4 m-=1 5 #将一行mac地址拆分进数组a中 6 a = input().split(" ",3) 7 ad.append(a) 8 return ad 9 10 def Frame(n): 11 frame ......
Problem B: 以太网交换机的自学习算法
1 def func(): 2 lines = [] 3 while True: 4 try: 5 #x作为中间量更新交换表的端口号 6 x = input() 7 if x ==' ': 8 break 9 x = x.split(' ', 3) 10 11 flag = 0 12 # 利用enu ......
Problem E: 计算网络地址
1 def calculate(m,n): 2 ans = [] 3 a = m.split('.',3) 4 b = n.split('.', 3) 5 ip = list(map(int,a)) 6 mask = list(map(int, b)) 7 for i in range(4): 8 ......
Problem D: IP地址合法性和网络类别检查
1 def Islegal(a): 2 ip = list(map(int,a)) 3 flag = 0 #标志是否合法 4 if 0<=ip[0]<=255: 5 if 0<=ip[1]<=255: 6 if 0 <= ip[2] <= 255: 7 if 0 <= ip[3] <= 255: 8 ......
AtCoder Regular Contest 111 F Do you like query problems?
洛谷传送门 AtCoder 传送门 挺有意思的计数。 计数感觉很难做,不妨转成期望,期望又可以转成概率之和。 考虑枚举 $w \in [0,m-1]$,把 $> w$ 的数设为 $1$,$\le w$ 的数设为 $0$。那么期望就是所有 $w$,$a_i$ 为 $1$ 的概率之和。对于一个 $i$, ......
AtCoder Beginner Contest 283 Ex Popcount Sum
洛谷传送门 AtCoder 传送门 记录一下这个神奇的套路。 首先有 $\operatorname{popcount}(n) = n - \sum\limits_{i=1}^{\infty} \left\lfloor\frac{n}{2^i}\right\rfloor$。证一下: $$\operat ......
Find the sum of the series : 1.n + 2.(n – 1) + 3.(n – 2) + ….. + (n – 1).2 + n.1.
https://www.vedantu.com/question-answer/find-the-sum-of-the-series-1n-+-2n-1-+-3n-2-+-+-class-11-maths-cbse-5f34d4da5597f32583a5adca ......
org.pentaho.di.core.exception.KettleXMLException: Unexpected problem reading shared objects from XM
【kettle】【报错】 Unexpected problem reading shared objects from XML file 当读共享文件时发生错误 Unexpected problem reading shared objects from XML file : null 当读共享文件 ......
Investigating Div-Sum Property UVA - 11361
定问在[A,B] 中,有多少个整数本身能被m整除,各个数位上数字之和也能被m整除? #include <iostream> #include <cstring> #include <vector> using namespace std; vector<int> a; int m,f[40][105 ......
The 1st Universal Cup Stage 12: ̄Ookayama, April 15-16, 2023 Problem A. XOR Tree Path
题意 给定一颗树,对于每个节点有一个颜色(白色或者黑色),对于一个操作:选择一个叶子节点,对于从叶子节点到根节点路径上的所有颜色反转(黑变白,白变黑)。让你求出使用任意次操作后,整个树上黑色节点最多有多少个。 思路对于每个节点在最终状态有两种结果,一个是不变,一个是反转颜色。如果颜色反转,则在这个节 ......
Topcoder 10880 - Rabbit Problemming
$$兔子,兔子,兔子$$ 首先,我们考虑一只兔子可以达到的最大值 $mx_i$ 和最小值 $mn_i$,这个可以很方便的求出来。并且每只兔子的取值是独立的。 然后,如果一个组合能被选中,那么在这个组合内部所有的兔子都取 $mx_i$,其他的兔子都取 $mn_i$ 的时候一定也能被选中。我们就钦定所有 ......
C - Cards Query Problem
C - Cards Query Problem https://atcoder.jp/contests/abc298/tasks/abc298_c 思路 在card入box的过程中, 需要两重统计: 记录box接纳card, 记录此card被box接纳。 Code https://atcoder.j ......