问题描述 ：一个数的序列ai，当a1 < a2 < ... < aS的时候，我们称这个序 列是上升的。 对于给定的一个序列(a1, a2, ..., aN)，我们可以得到 一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。 比如， ...
分类：
其他好文 时间：
2020-01-31 10:55:45
阅读次数：
81
部分和问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1<=n<=20,保证不超int范围）输出如果和恰好可以为k，输出“ ...
分类：
其他好文 时间：
2020-01-31 10:43:45
阅读次数：
76
数组元素一定是从1开始的，顺序递增且不包含元素nil。只有这种情况才能正确的计算个数 数组与HASH并存，数组索引从1开始顺序递增，且值不能未Nil local a1 = { 1, 2, 3 } local a2 = { [1]=1, [3]=2, [5]=3, [7]=4 } local a3 = ...
分类：
编程语言 时间：
2020-01-30 21:23:43
阅读次数：
106
1，类型转换所有类的基类都是object.且只有一个基类。如果 A派生与B,B派生于C,则A也派生于C。所有的类都可以隐式转换为其基类并且不会报错 比如 C c1= new A（），虽然c1的真实类型是A。所有的类都可以显示转换为其派生类，但是必须真实类型一致，否则在运行时报错。 A a1 =（A)... ...
题：https://codeforces.com/contest/1072/problem/C 思路：首先找到最大的x，使得x*(x+1)/2 <= a+b 那么一定存在一种分割使得 a1 <= a 且 b1 <= b 证明： 从x 到 1枚举过去，对于某个i 如果 a >= i， 那么这个i放在第 ...
分类：
其他好文 时间：
2020-01-29 17:44:32
阅读次数：
71
【最长子序列和】 问题定义：对于给定序列 a1,a2,a3……an 寻找它的某个连续子段，使得其和最大。 模板： 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = ...
分类：
其他好文 时间：
2020-01-29 17:40:58
阅读次数：
91
以下内容摘自：https://blog.csdn.net/strangedbly/article/details/51137432 Nim游戏 重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算 ...
分类：
其他好文 时间：
2020-01-29 10:22:07
阅读次数：
76
//有些情况下,想要明确地拒绝对象之间的拷贝,可以采用两种方式: //方式1: 将拷贝构造函数和赋值操作声明为private,且不去实现 class A { private: A(const A&); A& operator=(const A&); }; int main() { A a1; //报 ...
分类：
其他好文 时间：
2020-01-28 19:21:23
阅读次数：
55
今天写a1, 比较导弹是否到目标(y轴相等即可)，到目标就画个圈圈，也就是炸弹，结果怎么都炸不出 搞了半天，想想事情没那么简单 然后就大致比较了一下, 这个世界坐标轴和鼠标坐标轴位置还没搞清楚，但是可以炸了 严谨的方法之后要补一下 bool hasReachedDestination() { //r ...
分类：
编程语言 时间：
2020-01-28 14:13:47
阅读次数：
89
题链 tips: 1.对于简单的Nim游戏，a1^...an；ai就是sg函数值。 2.一堆石子就是一个有向图；可以按条件转移局面。 3.sg函数的定义有递归的味道，所以用记忆化搜索来写。 5.sg（x）=k，则局面x可以转移到0~k-1。 4.puts输出字符串会自动换行 //sg函数的定义本身就 ...
分类：
其他好文 时间：
2020-01-27 13:59:07
阅读次数：
87
