题意:输入t个测试,每个测试输入n,k;判断n是否能使用k个不相同的奇数表示出来。 最开始想得太复杂,分了好多种情况,写了很多没用的代码。 题解:应该想什么样的数才能被表示出来: 奇偶对应(n为奇数,k也应该是奇数) n>=k*k(当不满足这个条件时,是找不到k个奇数的和等于n的) 有了这两个条件, ...
分类:
其他好文 时间:
2021-05-24 00:10:39
阅读次数:
0
1.基本 1.1注释 平时我们编写代码,在代码量比较少的时候,我们还可以看懂自己写的,但是当项目结构一旦复杂起来,我们就需要用到注释了。只是并不会被执行,注释是给人看的书写注释是一个非常好的习惯 注释的分类 单行注释多行注释文档注释 1.1.1单行注释 以 // 开始,只支持单行,不支持换行!!! ...
分类:
编程语言 时间:
2021-05-23 23:16:57
阅读次数:
0
面向对象&面向过程 面向过程思想 步骤清晰简单,第一步做什么,第二步做什么…面对过程适合处理一些较为简单的问题 面向对象思想 物以类聚,分类的思维模式,思考问题首先会解决问题需要哪些分类,然后对这些分类进行单独思考。最后,才对某个分类下的细节进行面向过程的思索。面向对象适合处理复杂的问题,适合处理需 ...
分类:
编程语言 时间:
2021-05-23 23:15:57
阅读次数:
0
二分最大边权,即有些边强制不能被选 接下来,即任意一点上某两边不能同时被选,以及任意一点上颜色相同的两边必须被选择一条 这些限制都可以用2-sat的形式来描述(强制不能选即连边"选->不选"),但后两类的边数达到了$o(m^{2})$,时间复杂度上无法接受 当一个节点上有一种颜色的边出现3次,或有两 ...
分类:
其他好文 时间:
2021-05-23 23:11:11
阅读次数:
0
分类:数组-统计数组中的元素 题目描述: 给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗? 解题思路: 由于数字i在1到n之间,可以将nums[ ...
分类:
编程语言 时间:
2021-05-23 23:05:32
阅读次数:
0
分类:数组-统计数组中的元素 题目描述: 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? ...
分类:
编程语言 时间:
2021-05-23 23:00:05
阅读次数:
0
Download: Go高级工程师实战营 百度网盘下载 Go高级工程师实战营介绍 Go是现代编程语言领域中最新加入的语言之一。Go自诩为“一种开源编程语言,可以轻松构建简单、可靠和高效的软件”。Go使开发人员能够以简洁、简单和安全的方式构建健壮和高效的软件。找到一个优秀的围棋开发人员不仅仅需要找到一 ...
分类:
其他好文 时间:
2021-05-04 16:31:07
阅读次数:
0
https://nanti.jisuanke.com/t/42586 题意: 给定以$1$为根的有向树,编号为$i$的点具有权值$v_i$,问树上存在多少有序对${x, y}$,设$LCA_{x, y} = z$,使得$x \neq z$,\(y \neq z\),$x$和$y$的树上距离不超过$k ...
分类:
其他好文 时间:
2021-05-04 16:27:17
阅读次数:
0
问题描述 问题输入是一对整数对,每个整数都代表一个对象,一对整数”p,q“表示 ”p与q相连“(具有自反性,传递性,对称性,被归到一个等价类里),要求编写程序来筛除在输入时就已经在一个等价类里的整数对。这个算法可以在计算机网络连结方面发挥作用:每个整数相当于计算机,整数对相当于网络间的连结,我们的程 ...
分类:
编程语言 时间:
2021-05-04 16:25:28
阅读次数:
0
最裸的暴力,时间复杂度:\(O(n^3)\)。 const int N=110; int a[3],b[3]; int n; bool check(int c[],int a[]) { for(int i=0;i<3;i++) if(abs(a[i]-c[i]) > 2 && abs(a[i]-c[ ...
分类:
其他好文 时间:
2021-05-04 16:12:32
阅读次数:
0