在开始之前,我们先来看以下代码存在什么问题?classCloneTest{publicstaticvoidmain(String[]args)throwsCloneNotSupportedException{//等号赋值(基本类型)intnumber=6;intnumber2=number;//修改number2的值number2=9;System.out.println("number:"+nu
分类:
其他好文 时间:
2020-08-02 10:17:37
阅读次数:
65
题意: 多组输入,给定a,b两个数组,长度分别为n,m。每个元素有两个值:wi,vi,要求从两个数组中分别选出一个子数组,使得两个子数组的wi和相同,并使总的vi之和最大。 数据范围:n,m<=1e3,wi<=1e3,vi<=1e9,\(\sum(n+m)<=1e4\) 解法: 很容易想到分别对两个 ...
分类:
其他好文 时间:
2020-07-31 18:01:31
阅读次数:
115
换教室 概率期望dp的模板题 状态较好设计,转移的时候注意要把所有的可能性都考虑到并加起来 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define mp make_pair #de ...
分类:
其他好文 时间:
2020-07-30 19:42:09
阅读次数:
66
思路:题目的边权是由随机数给出的,所以最短路径上的边数不会很长,有多条不同走法的最短路的情况出现的概率也很低,所以可以先找出一条最短路,删掉一条边后,转化为 \(k - 1\) 的子问题继续求解,直到 \(k = 0\) ,记录最大值就好。。。。 #include <iostream> #inclu ...
分类:
其他好文 时间:
2020-07-28 22:17:45
阅读次数:
90
题目链接:https://www.acwing.com/problem/content/279/ 题目给定一个长度为n的序列g,和一个数m,要求将m分成n份,设定为数列a,使得数列g与数列a的乘积最小。根据排序不不等式,在g是升序的情况下,a是降序才会使得结果最小。所以对g进行降序排序之后,题意中的 ...
分类:
编程语言 时间:
2020-07-28 14:39:38
阅读次数:
80
我们将需要解决的几何问题的范围限制在二维平面内,这样就用到了二维计算几何。 要用电脑解平面几何题?数学好的同学们笑了。 我们并不是用计算机算数学卷子上的几何题去了,而是解决一些更加复杂的几何相关问题。 为了解决复杂且抽象的问题,我们一定要选择合适的研究方法。对于计算机来说,给它看几何图形…… 我们可 ...
分类:
其他好文 时间:
2020-07-28 13:49:45
阅读次数:
91
Java的编译和解释 计算机不能直接理解高级语言,只能直接理解机器语言,所以必要要把高级语言翻译成机器语言,计算机才能执行高级语言编写的程序 翻译的方式有两种:编译和解释。两种方式只是翻译的时间不同 通俗的讲,编译就是把高级语言变成计算机可以识别的二进制语言,编译型语言写的程序在执行之前,需要一个专 ...
分类:
编程语言 时间:
2020-07-28 00:11:45
阅读次数:
73
Given the root of a binary tree and an integer distance. A pair of two different leaf nodes of a binary tree is said to be good if the length of the s ...
分类:
其他好文 时间:
2020-07-27 15:58:17
阅读次数:
93
跳石头 简单的二分答案,贪心地判断解 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define mp make_pair #define SZ(x) ((int)x.size()) ...
分类:
其他好文 时间:
2020-07-26 23:05:34
阅读次数:
73
题目描述 The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair ...
分类:
其他好文 时间:
2020-07-26 15:22:02
阅读次数:
59