``` //一开始要思考:到底是增好还是减好 //然后用dp,忽略这个问题 //首先要明确的是,最终序列中的数字一定都是原序列中的数字 #include #include #include using namespace std; const int N=2000+20; int a[N]; int... ...
分类:
其他好文 时间:
2020-03-14 12:48:17
阅读次数:
47
注解异常枚举//定义枚举类public enum SEX_PERSON { //Enum; MALE(0){ public boolean isValue0(){ return true; } public boolean isValue1(){ return false; } }... ...
分类:
其他好文 时间:
2020-03-14 11:21:49
阅读次数:
54
"Link" 根据拟阵的理论,从大到小枚举girl,如果加入当前girl之后又完美匹配那么就选择该girl,否则就不选。 剩下的就跟 "Link" 很像了。 ...
分类:
其他好文 时间:
2020-03-14 10:58:59
阅读次数:
52
题目链接: "P6057 [加油武汉]七步洗手法" 为武汉助威! 大佬:真·小学奥数 我:?怎么算啊? $ps$:本来想切个绿题就滚去写文化课,结果......憋了好长时间。 总算刚了出来,开始误入枚举白边的黑洞(这个字有锅吧?!)出不来了。 主要思路: $$ans=C_{n}^3 \text{不同 ...
分类:
其他好文 时间:
2020-03-13 20:32:54
阅读次数:
70
题目:传送门 题意:给你一个 n 个点的折线,每一次变换把折线上的每条线段都变成最初给的折线形状,重复 d 次,问从第一个点沿着线断走全长 * f,最终到达哪个点。 思路: 大部分参考了 -> 戳 令 tmp = (折线的全长) / (第一个点到第 n 个点的直线距离), 那么一条线段变成最初给的折 ...
分类:
其他好文 时间:
2020-03-13 20:26:29
阅读次数:
41
题意: 0到N的数轴上,每次可以选择移动到x-1,x+1,2*x,问从n移动到k的最少步数。 思路: 同时遍历三种可能并记忆化入队即可。 Tips: n大于等于k时最短步数为n-k。 在移动的过程中可能会越界、重复访问。 poj不支持<bits/stdc++.h>和基于范围的for循环。 #incl ...
分类:
其他好文 时间:
2020-03-13 18:38:08
阅读次数:
50
什么是参数化? 1、以接口为例,data里有 age,sex,name等多个参数,每次我们测试其中age或sex不同值时,其他参数都是固定不变的,这个时候可以将要测试的参数 进行参数化,也就是参数进行参数化 代替数据的变动,减少代码重复量。 2、顾名思义就是把不同的参数,写到一个列表里,或者说写到一 ...
分类:
其他好文 时间:
2020-03-13 18:23:53
阅读次数:
36
Go语言基础之常量 Go语言中常量的声明 目录: "常量" "iota" "几个常见的iota示例" 常量 相对于变量,常量是恒定不变的值,多用于定义程序运行期间不会改变的那些值。 常量的声明和变量声明非常类似,只是把var换成了const,常量在定义的时候必须赋值。 声明了 和`g`这两个常量之后 ...
分类:
编程语言 时间:
2020-03-13 01:16:47
阅读次数:
64
题意:在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表 ...
分类:
其他好文 时间:
2020-03-12 21:41:47
阅读次数:
66
题目:传送门 题意:铁人三项比赛,给你 n 个参赛者在每一项比赛的速度 a[ i ] ,b[ i ], c[ i ],输出 n 行,第 i 行代表是否能通过改变三项比赛的路程,使得第 i 位参赛者是第一个到达终点的(唯一一个到达终点的)。 1 <= n <= 100, 1 <= ai, bi, ci ...
分类:
其他好文 时间:
2020-03-11 19:29:53
阅读次数:
44