RookieZQF-CSDN博客

原创使用g++命令生成dll文件实现lua调用C代码

首先安装gcc环境，下载MinGW，MinGW只是一个管理工具，真正的环境还需要在里面下载注意选中下载项后点击菜单项中Installation--->Apply Changes才会开始下载，会下载至MinGw安装目录下，确保bin目录中存在lua52.dll，lua.exe，gcc.exe，g++.exe，这里lua52.dll的52代表的是版本号，可能不一样。注意需要下载下面的这些目录。编...

2018-03-08 15:35:46 3622

原创红黑树

红黑树的5个特性：(1) 每个节点或者是黑色，或者是红色。(2) 根节点是黑色。(3) 每个叶子节点是黑色。(4) 如果一个节点是红色的，则它的子节点必须是黑色的。(5) 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。

2017-09-08 15:39:53 335

原创线性规划——单纯型算法

一、线性规划的标准化（1）目标函数：max（2）约束条件：等式（3）变量约束：非负xj >= 0（4）资源限量：非负bj >= 0二、非标准型的标准化（以下变量后面括号中均为下标）（1）min转换为maxmin Z = CX ---> max Z = -CX（2）不等式转换为等式约束∑a( i,j )x( j ) ∑a( i,j ) x( j )

2017-08-27 00:43:54 3298

原创文件头

#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define INF 0x3f3f3f3f#define eps 1e-6

2017-08-19 13:31:38 236

原创 BZOJ 2555: SubString

2555: SubStringTime Limit: 30 Sec Memory Limit: 512 MBSubmit: 2880 Solved: 861[Submit][Status][Discuss]Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串

2017-08-03 13:14:00 358

转载后缀自动机详解

2017-07-30 08:56:10 1011

原创 FFT（快速博立叶变换）

FFT（快速博立叶）FFT递归：#include using namespace std;const int maxn = 5005;const double PI = acos ( -1.0 );struct node{ double real, image; node

2017-07-28 10:27:20 2034

原创区间众数

一、块状数组块状数组就是将数组划分若干块（一般为sqrt（n）使复杂度最低），通过预处理i~j块的答案（复杂度可以保证在n*sqrt（n）内），求答案时就根据预处理的答案和暴力枚举首尾多余个数得出最后答案，首尾多余的个数是不超过2*sqrt（n），这样总的复杂度为（（n+q）sqrt（n）），q为查询的次数。二、区间众数1.题目描述有n个数x,查询q次，求【L，R】区间的众

2017-07-26 10:37:50 8931 2

原创 NOIP 2005 等价表达式（hash算法）

题目描述 Description明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。这个题目手算很麻烦，因为明明对计算机编程很感兴趣，所以他想是不是可以用计算机来解决这个问题。假设你是明明，能完成这个任务吗？

2017-03-23 17:05:49 1108

原创关于map处理String的复杂度问题

map复杂度关于map平时一般用得比较多，毕竟自己写一个平衡二叉树或者Treap还是较麻烦的，map一般复杂度为logn，但是有时候发现用map竟然也超时，比如统计不同单词个数(字符总个数不超过1000w)，用map时就超时了，原因是C++中的map根据重载运算符计算的，所以并不会将字符串映射成一个整数存进去，这样导致复杂度为lenlog(len)，总复杂度大概为nlog(maxlen)，所以

2017-01-14 21:07:24 2336

原创多路归并败者树，置换-选择pa

有败者树就有胜者树。胜者树和败者树的区别：胜者树每个节点保存的是子节点中胜出节点的编号让其继续向上比较。败者树每个节点保存的是子节点中失败节点的编号让胜者继续向上比较。败者树相对于胜者树的优点：败者树的每个节点向上更新时，只需要和父节点比较，让父节点保存败者，当确定n-1个败者时，胜者就确定取出就行，由于每个父节点保存的是败者，那么此节点不可能被取走，所以直接用子节点比较就行，

2016-11-22 22:18:37 391

原创伸展树模板(BZOJ 1500,UVALive 3961 HDU 1890)

伸展树和名次树基本上差不多，直接上模板。HYSBZ 1500维修数列链表实现#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#

2016-11-22 19:57:59 344

原创 Treap（名次树）

Treap满足以下性质：1.左子树的值比根节点小，右子树的值比根节点大。2.根节点的优先级满足堆的性质。Treap的性质的笛卡尔树的性质是一样，只不过Treap中优先级是随机生成的。Treap相对于平衡二叉树的优点：1.代码简单，复杂度一般情况下要快。2.不受平衡因子的约束，删除一个上限区间较方便。结构体设计：struct Node{ int x, r

2016-11-18 00:05:17 1071

原创平衡二叉树（AVL）

平衡二叉树（AVL）满足以下性质：1.根节点的值比左子树的值大，比右子树的值小。2.左子树的高度和右子树的高度差的绝对值不超过2。性质1应用：从AVL中查找一个数A，使得abs（A-x）最小，查找当前节点如果A == x，那么abs（A-x）最小为0，如果A>x，证明与x相同的数可能在左子树，但是也有可能不存在，如果不存在，就需要将比x大且最小的值保存，这个值可能就是A，因为A是小

2016-11-16 23:32:01 602

原创堆排序（优先队列）

堆（二叉堆）此处堆不是存储中的堆，并且满足一下几个性质：1.每个节点在此子树中最大（最小）。2.此树为一颗完全二叉树。数组本身就满足完全二叉树，假设1为根节点那么子节点为2,3, 2的子节点为4,5...那么只需要将这个完全二叉树调整至满足第一个条件就是一个堆了，调整时，叶子节点都是满足条件，然后从最后一个存在子节点的节点开始调整子树，从后调整的好处是每次调整当前节点时子树都是满足

2016-11-15 13:16:37 358

转载网络流

【HDU】1532Drainage Ditches(入门) [最大流]3549 Flow Problem(入门) [最大流]3572 Task Schedule(基础) [最大流]任务分配,判断满流2732 Leapin' Lizards(较难) [最大流]3338 Kakuro Extension(较难，好题) [最大流][数和]神奇最大流行

2016-06-26 21:15:56 493

原创 Fire Station

描述A city is served by a number of fire stations. Some residents have complained that the distance from their houses to the nearest station is too far, so a new station is to be built. You are to c

2016-06-06 12:14:27 687

原创 UVA 10829 L-Gap Substrings

题意：形如UVU这种字符串，其中U、V都是字符串，V的长度为L，那么称此种字符串为L-Gap String，要求的是一个字符串中有多少个子串为L-Gap String。题解：网上有很多关于此题的题解，但是都只是说了怎么做的，并没有说为什么是这样。开始其实也不懂，后面写出来就好像懂了。大概说一下思路，首先用后缀数组求出lcp是很容易想到的，我们可以每次枚举U的长度L，那么就可

2016-05-08 11:34:40 518

原创 BC Round 74

LCP Array Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述Peter有一个字符串s=s_{1}s_{2}...s_{n}s=s1s2...sn, 令\text{suff}_i =s_{i}s_{i+1}.

2016-03-06 20:49:13 523

原创 ACM 群赛

点此打开链接A - 1Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3782Appoint description: System Crawler (2016-02-26)Descr

2016-02-29 19:29:09 322

翻译 HDU A Simple Problem with Integers

DescriptionLet A1, A2, ... , AN be N elements. You need to deal with two kinds of operations. One type of operation is to add a given number to a few numbers in a given interval. The other is to q

2016-02-29 19:13:16 319

翻译 ZOJ Paint the Grid Reloaded

DescriptionLeo has a grid with N rows and M columns. All cells are painted with either black or white initially.Two cells A and B are called connected if they share an edge and they are in the s

2016-02-29 18:57:09 306

翻译数轴染色

题目描述 Description在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。输入描述 Input Description输入一行为N和M。下面M行每行两个数Li、Ri输出描述 Output Description

2016-02-20 08:55:59 796

翻译 Uva 1395

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105277#problem/B题意：给出一个n节点的图，边最多为n*(n-1)/2条边，求苗条度（最大边权值减最小边权值）尽量小的生成树。分析：按权值从小到大排序，从小到大枚举L,然后直到连通边数有n-1时，就枚举另一个L，保存最优值就可以了。#inc

2016-01-28 17:53:09 271

翻译 ACM群赛（二）

链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=104400#overviewDescriptionProblem A: ParitySource file:parity.{c, cpp, java}Input file:parity.in

2016-01-27 18:29:58 306

翻译 NYOJ 600 花儿朵朵

描述输入第一行有个整数t,表示有t组测试数据，每组测试数据第一行为两个整数n,m(0输出对于每次游客的询问，输出一个整数在单独的一行，表示这个时间盛开的花有多少种。样例输入21 15 1042 31 44 8146样例输出0121春天到了，花儿朵朵盛开，hrdv是一座大花园的主人，在他的花园里种着许多种鲜花，每当这个时候，就会有一大群

2016-01-25 20:47:22 393

翻译 CF R340

A. Elephanttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn elephant decided to visit his friend. It turned out tha

2016-01-24 05:51:20 308

翻译 POJ 3321 Apple Tree

DescriptionThere is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple tree.

2016-01-23 18:45:58 333

翻译 NYOJ 35 表达式求值 or 267 郁闷的C小加（二）

描述聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请参考“郁闷的C小加（一）”），C小加很高兴。但C小加是个爱思考的人，他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式，再求值。这时又要考虑操作数是小数和多位数的情况。输入第一行输入一个整数T，共有T组测试数据（T每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=

2016-01-23 18:26:54 414

翻译 POJ1703 Find them, Catch them

DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first needs to iden

2016-01-21 18:57:28 227

翻译 ACM算法群赛

题目链接： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=104302#overview Problem ADescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在

2016-01-20 15:36:03 964

翻译 CF 338 Hexagons

DescriptionAyrat is looking for the perfect code. He decided to start his search from an infinite field tiled by hexagons. For convenience the coordinate system is introduced, take a look at the p

2016-01-19 18:49:30 282

翻译 BC 68 Tree

问题描述有一个树(n个点, n−1条边的联通图),点标号从1~n,树的边权是0或1.求离每个点最近的点个数(包括自己).输入描述第一行一个数字T,表示T组数据.对于每组数据,第一行是一个n,表示点个数,接下来n−1,每行三个整数u,v,w,表示一条边连接的两个点和边权.T=50,1≤n≤100000,1≤u,v≤n,0≤w≤1输出描述

2016-01-19 18:40:10 237

翻译 geometry

问题描述在平面直角坐标系上有一个点P, 他的坐标是(x,y). 有一条直线y=kx+by经过了P, 且分别交x,y正半轴于A,B. 求∣PA∣∗∣PB∣的最小值.输入描述第一行一个T, 表示数据组数.接下来T行每行两个正整数x,y, 表示P的坐标.T=500,0<X,Y≤10000输出描述TTT行,每行一个数字,表示每组数据的答案输入样例12 1输出样例

2016-01-19 16:22:06 412

翻译 Multipliers

DescriptionAyrat has number n, represented as it's prime factorizationpi of sizem, i.e. n = p1·p2·...·pm. Ayrat got secret information that that the product of all divisors of n taken modulo

2016-01-17 13:53:51 463

翻译 Longtail Hedgehog

DescriptionThis Christmas Santa gave Masha a magic picture and a pencil. The picture consists ofn points connected by m segments (they might cross in any way, that doesn't matter). No two segm

2016-01-12 13:26:23 322

翻译 Running Track

DescriptionA boy named Ayrat lives on planet AMI-1511. Each inhabitant of this planet has a talent. Specifically, Ayrat loves running, moreover, just running is not enough for him. He is dreaming

2016-01-12 13:21:50 850

原创 Suzhou Adventure

描述Little Hi is taking an adventure in Suzhou now. There are N beautiful villages in Suzhou which are numbered from 1 to N. They connected by N-1 roads in such a way that there is excactly one way to

2015-12-13 20:51:19 850

翻译 BC66 GTW likes gt

Problem DescriptionLong long ago, there were n adorkable GT. Divided into two groups, they were playing games together, forming a column. Thei−th GT would randomly get a value of ability bi.

2015-12-13 09:16:47 451

翻译能量项链

题目描述 Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗

2015-12-12 16:37:05 296

MyBatis3_用户指南(附JavaDB实例)

中国剩余定理

空空如也