摘要： #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdio> #include<vector> #include<cstring> #include<cstdlib> #include<stack> 阅读全文

摘要： 题目： Pollux 最近对字符串匹配很感兴趣，他渐渐发现一个有趣的函数，并且他觉得利用这个函数或许可以建立一种新的匹配算法： 对于字符串 S[1…n] 和 i∈[1，n] ，定义 F(i) 为 S 和 S[1…i] 的最长公共后缀的长度。例如对于串 S[1…11] = zaaxbaacbaa ，则 阅读全文

摘要： 一、Hassion矩阵定义 实值函数f(x)相对于n×1实向量x的二阶偏导是一个由n2个二阶偏导组成的矩阵，即（Hassion矩阵）： 根据定义，Hessian矩阵的第i行第j列是梯度 ∂f(x)/∂xi=∇xif(x)第j个分量的梯度，即： Hessian矩阵求法： （1）求实值函数f(x)关于向 阅读全文

摘要： 题目：给出n个平面坐标，保证第一个点和第n个点y值为0，其余点的x坐标都在中间，要从 i 点走到 j 点的要求是 i 点的横坐标严格小于 j 的横坐标，并且消耗的能量是(xi * yj - xj * yi),要求消耗的能量最小（能量可以为负），并且字典序要求最小。 思路：说实话我一开始真没啥思路，最 阅读全文

摘要： 题意： 在长度为 N 的主串中选取一个长度为 K 的子串可以把原主串全覆盖。覆盖的条件是 选取的子串 s 把原串中所有长度为 K 并且字典序小于 s 的子串的字符标记之后（每个字符可被标记多次）， 如果原串的全部字符都被标记，则当前选取的子串 s 可以覆盖这个主串。 求字典序最小的 s 。原串是一个 阅读全文

摘要： 题意：有n个堆，每个堆的高度为pi，两人玩游戏，每次可以任选一堆，并选择小于此堆的高度h（h<=pi）把这堆分离成高度为h的堆和高度为pi%h的堆。堆高为1时，是不可再分的。问：先手赢还是后手赢。 题解： SG函数，我们先预处理前2000的SG函数。这里每次求SG值时，后继状态（一个堆分为多个堆）我 阅读全文

摘要： E - Plants vs. Zombies 思路：直接二分答案，对每个答案进行check即可。check函数直接暴力写！（一开始想了半天以为是贪心，后来越想越麻烦，但这又不是可能是dp，所以直接暴力枚举答案即可） #include<iostream> #include<cstring> #incl 阅读全文

摘要： 数据集：Kaggle中使用信用卡欺诈数据：该数据集包含有在2013年9月欧洲持卡人的信用卡交易信息。 这个数据集显示了两天内发生的交易，其中在284,807次交易中有492次为欺诈数据。这样的数据集是相当不平衡的，其中正类(欺诈)数据占所有交易数据的0.172%。 数据挖掘 这虽然是一个非常不平衡的 阅读全文

摘要： 题意：给你一个串由"("，")"，"-"三个命令组成，( 代表加一个左括号，) 代表加一个右括号，- 代表删除前一个添加的括号，定义平衡串： “()” “(X)” 当X 是一个平衡串 “XY”当X和Y都是一个平衡串 问你每输入一个命令后，字符串中包含多少个平衡串。 样例： 样例一 (()()) ) 阅读全文

摘要： 题目：这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。 输入分两行，每行给出一个非零多项式，先给出A，再给出B。每行的格式如下： N e[1] c[1] ...... e[N] c[N] 分析：首先要明确知道多项式除法，比如 阅读全文