题目 题解 其实就是一个KM的板子 KM算法在进行中, 需要满足两个点的顶标值之和大于等于两点之间的边权, 所以进行一次KM即可. KM之后, 顶标之和就是最小的。因为如果不是最小的，就能通过修改顶标值来使某对顶点的顶标值满足$wx[i]+ly[j]==w[i][j]$，这样相等子图中又会多一条边， ...
分类：
其他好文 时间：
2020-05-10 22:47:03
阅读次数：
58
A - Yellow Cards Gym - 102348A 题目大意：足球比赛，两个队分别有a1,a2名队员，每个队的队员分别得到k1和k2张黄牌罚下，这场比赛一共出示了n张黄牌，问最大和最小罚下多少队员。另外比赛不会中断，即使全场都被罚下(阴 间 比 赛)。 思路：贪心。求最大先罚罚下需要黄牌少 ...
分类：
其他好文 时间：
2020-05-10 21:30:57
阅读次数：
66
假如有两个值，如：border-top-left-radius:50px 100px，表示水平半径为50px，垂直半径为100px的椭圆，如图： 1个值：border-radius:5px/5px，那么其水平半径和垂直半径相等，故为圆，如图2个值：border-radius:5px/5px 10px ...
分类：
其他好文 时间：
2020-05-10 19:31:47
阅读次数：
104
随便写点题,按时间倒序随便刷刷 A. 如果有两个相等可以列等式\(i+a_{i \bmod n}=j+a_{j \bmod n}\) 令\(i=k_1n+p,j=k_2n+q\),则有\(k_1n+p+a_p=k_2n+q+a_q\) 即存在\(p,q\),\(p+a_p=q+a_q\)在\(mod ...
分类：
其他好文 时间：
2020-05-10 16:47:15
阅读次数：
44
两种解法： 1.单独判断1，二分法在范围[2，num/2]搜索，如果平方与num相等，则返回true 2.牛顿法 JAVA class Solution { public boolean isPerfectSquare(int num) { if(num == 1) return true; lon ...
分类：
其他好文 时间：
2020-05-10 10:37:24
阅读次数：
59
1.题目描述 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只 ...
分类：
其他好文 时间：
2020-05-10 01:46:29
阅读次数：
78
1. poj 2139 题意 奶牛们最近要拍电影了…… 1、若两个的奶牛一起工作则，他们相互的度（degrees）为； 2、若两只奶牛a、b不一起工作，但与另有一只奶牛都和他们工作，则a、b的相互的度为2。 求奶牛的与其他奶牛的度的平均值的100的整数。 思路 这个题用floyd算法最为合适; // ...
分类：
其他好文 时间：
2020-05-10 01:15:22
阅读次数：
56
灵敏放大器即是使小的差分输入电压放大成更大的输出电压。由于存储器中差分位线上的负载重，因而位线上的电压变化非常缓慢。为了降低延时，首先要使所有位线上的电压都相等接下来，当这些位线被驱动时，灵敏放大器就可以检测到一个小的电压摆幅并将其恢复到正常的逻辑电平。
分类：
其他好文 时间：
2020-05-09 19:14:13
阅读次数：
486
2.2 HotSpot虚拟机中的对象 2.2.1 对象的创建 注意：这里所指的对象限于普通Java对象，不包括数组和Class对象等 当Java虚拟机遇到一条new的字节码指令时，会触发对象创建。 总结1 HotSpot中的对象创建过程： （1）首先将去检查这个指令的参数是否能在常量池（ Java方 ...
分类：
其他好文 时间：
2020-05-09 16:43:18
阅读次数：
66
完整代码： #include<stdio.h> #include<math.h> int main() { float x1,y1,x2,y2,r; while(scanf("%f %f %f %f %f",&x1,&y1,&x2,&y2,&r)!=EOF) { float d; d=sqrt(po ...
分类：
编程语言 时间：
2020-05-09 01:28:44
阅读次数：
105
