kitayuta colorful problem graph
NC17383 A Simple Problem with Integers
题目链接 题目 题目描述 You have N integers A1, A2, ... , AN. You are asked to write a program to receive and execute two kinds of instructions: C a b means perf ......
Problem H: 遥控小车 (未完
Problem Description 爸爸给小明买了一个玩具小车,是通过手柄遥控的,小明在一个房间里面用手柄控制小车,手柄上面的按键有启动键、停止键、四个方向键和一个加速键。已知小车的正常速度为1个单位长度/秒,当第一次按下加速键后,速度变为原来的两倍,即2个单位长度/秒,当下一次按下加速键的时候 ......
Problem I: 实现一种电厂小型实时数据库系统
Problem Description 电厂控制系统的设备有很多监测点,监测点的传感器将监测到的实时数据传送到厂级监控中心,使工程师能方便的分析电厂设备的运行状态。厂级监控中心需要将这些数据存入数据库(INSERT),并且能查询(QUERY),修改(MODIFY),删除(DELETE)这些数据。这些 ......
Problem F: 电阻器的分类
Problem Description 陈是电子元件实验室的一名负责老师,学校最近采购了一批电阻器,他需要做的工作就是给这些电阻器分好类,并且计算好每种电阻器的数量,并按照大小顺序给他们排好序,存放在实验室中。已知电阻器总共有四类:薄膜电阻器 film resistor (FILM)绕线式电阻器 w ......
Problem E: 二十四点
Problem Description 二十四点是一款著名的纸牌游戏,其游戏的目标是使用3个加减乘除运算使得4张纸牌上数字的运算结果为24。定义每一个游戏由4个从1-9的数字和3个四则运算符组成,保证四则运算符将数字两两隔开,不存在括号和其它字符,运算顺序按照四则运算顺序进行。其中加法用+表示,减法 ......
Problem G: 锁屏密码
Problem Description 在九宫格键盘中,数字和字母在一个按键上面,其中数字2对应的字母是”abc”,3对应的是”def”,4对应的是”ghi”,5对应的是”jkl”,6对应的是”mno”,7对应的是”pqrs”,8对应的是”tuv”,9对应的是”wxyz”。首先有一个仅包含小写字母的 ......
Problem C: 命令行选项
Problem Description 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不 ......
Problem J: 括号匹配问题
Problem Description 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$ ......
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 ......
B. Greg and Graph
题目 B. Greg and Graph 题意 输入 n(1≤n≤500) 表示 n 个点的有向完全图,然后输入 n*n 的邻接矩阵 a,其中 a[i][j] 表示 i 到 j 的边权,范围 [1,1e5](特例是 a[i][i]=0)。 图的节点编号从 1 开始。 然后输入 1~n 的排列,表示我 ......
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 ......
Codeforces Round 847 (Div. 3) G.Tokens on Graph (构造)
传送门 题目大意 ** 给定一个无向图,我们定义图中有四种点,一种是黑色的点表示终点,并且黑色的点始终是1号点,一种是红色的点,一种是灰色的点,最后一种就是没有颜色的点。** ** 游戏规则:我们必须移动任意一个灰色的点到相邻的点上,如果灰色的点移动到了红色的点上,那么我们可以移动其他灰色的点继续上 ......
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$。 (这 ......
spectral-graph-theory-in-GCN
GCN 中的谱图理论笔记 Datetime: 2023-04-26T09:36+08:00 Categories: MachineLearning Tags: GNN 写毕设,发现自己没法绕过第一代 GCN 的谱图变换原理 我知道啥是傅里叶变化,但是我感觉不到那种新奇,或许这就是无法感觉到数学的美吧 ......
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 ......
Codeforces 1781G - Diverse Coloring(构造)
vp 时候想到大致思路了,但是死活调不对,赛后套取 cf 的数据调了好久才过/ll 首先直觉告诉我们答案不会太大。稍微猜一猜可以猜出除了四个点的菊花之外答案都是 $n\bmod 2$,下面我们来通过构造证明这件事情。 首先,链的情况是 trivial 的,直接根据奇偶性间隔染色即可。如果不是链,那么 ......
delphiXE DBGrid的标题颜色Color设置无效
delphi7版本的Columns 中的Title 的Color设置有效,但是从XE7、XE10、经测试 无效 ......
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 ......
Invariant and Equivariant Graph Networks
Maron H., Ben-Hamu H., Shamir N. and Lipman Y. Invariant and equivariant graph networks. ICLR, 2019. 概 有些时候, 我们希望网络具有: 不变性 (Invariant): $$ f(PX) = f(X ......