G. Gift Set 题意: 给4个数x,y,a,b 每次可以进行2个操作 操作1 如果 x >= a , y >= b , x -= a , y -= b ; 操作2 如果 x >= b , y >= a , x -= b , y -= a ; 问最多可以进行多少次操作 (1≤x,y,a,b≤1 ...
分类:
其他好文 时间:
2021-06-16 17:56:42
阅读次数:
0
一、题目 点此看题 二、解法 你感觉这道题有点像生成树模型,但是因为边有方向所以麻烦。 可以巧妙地转化成无向生成树模型,我们把 \((i,j)\) 之间边的权值设置成 \(a_i+a_j\),那么如果是 \(i\) 把 \(j\) 拉进连通块,我们多算了 \(a_j\),如果是 \(j\) 把 \( ...
分类:
其他好文 时间:
2021-06-13 10:10:55
阅读次数:
0
有待总结。 Binary Search: 633, Sum of Square Numbers 475, Heaters 744, Find Smallest Letter Greater than target(LC submissions from original session) 427?? ...
分类:
其他好文 时间:
2021-06-13 09:48:38
阅读次数:
0
package { import flash.display.MovieClip; import flash.html.HTMLLoader; import flash.net.URLRequest; import fl.core.UIComponent; import flash.display. ...
分类:
Web程序 时间:
2021-06-11 19:15:57
阅读次数:
0
输入年月日,判断这个日期是这一年的第几天。 方案一:不使用标准库中的模块和函数。 def is_leap_year(year): """判断指定的年份是不是闰年,平年返回False,闰年返回True""" return year % 4 == 0 and year % 100 != 0 or yea ...
分类:
编程语言 时间:
2021-06-07 21:16:16
阅读次数:
0
1.SpringBoot/spring @SpringBootApplication: 包含@Configuration、@EnableAutoConfiguration、@ComponentScan通常用在主类上; @Repository: 用于标注数据访问组件,即DAO组件; @Service: ...
分类:
编程语言 时间:
2021-06-02 19:23:55
阅读次数:
0
1.1 软件测试与需求 # 定义:# 1.软件测试定义: 在规定的条件下对程序进行操作,以发现程序错误,衡量软件质量,并对其是否能满足设计要求进行评估的过程。 (1).规定的条件 (2).目的: 发现程序错误, 衡量软件质量 # 2.通俗定义: 软件测试是一种实际输出与预期输出之间的审核或者比较过程 ...
分类:
其他好文 时间:
2021-06-02 17:43:02
阅读次数:
0
题链 定义贝尔数$B_n=\sum _{k=1}{n}S(n,k)$,其中$S(n,k)$为第二类斯特林数,我们有$B_{n+1}=\sum_{i=0}^{n}B_i*\tbinom{n}{i}$, ? $\frac{B_{n+1}}{n!}=\sum_{i=1}^n\frac{1}{i!}*\fr ...
分类:
其他好文 时间:
2021-06-02 14:48:16
阅读次数:
0
原题链接 题意:求构造c[k] = b[i]-a[j],求(最大差值-最小差值)的最小值 考察:双指针 错误思路: 排序b,a.输出b[n]-a[n]-b[1]+a[1].实际上最大差值不一定由b[n]构成,最小差值不一定由b[1]构成.如果b数组都相同,最大差值和最小差值可以是同一个数. 正确思路 ...
分类:
其他好文 时间:
2021-05-25 18:28:55
阅读次数:
0
题目:https://codeforc.es/contest/1529 A. Eshag Loves Big Arrays 题意:略 题解:发现随便取两个不同的数,一定可以删掉大的那个数。所以最后留下的肯定是最小的所有数。 #include<iostream> #include<algorithm> ...
分类:
其他好文 时间:
2021-05-25 18:14:45
阅读次数:
0