唐宋元明清201712151935887

未归档

dp(15) h(10) kmp(1) 二分(4) 匹配(1) 图论(45) 大水题~~(7) 数据结构(3) 杂乱的一坨(2) 树形结构(10) 简单搜索(6) 题解(1) 高精度(1)

/ 注册

全部文章 / 未归档（共123篇）

关于离线算法（tarjan）的lca

#include<iostream> #include<cstdio> #include<vector> using namespace std; int n; int father[105]; //每个节点的...

2018-03-21

0 620

线段树~懒惰数组的运用

#include<iostream> #include<cstdio> using namespace std; #define maxn 100007 int sum[maxn << 2] = { 0 }, add[maxn << 2]; int a...

2018-03-19

0 455

关于树状数组区间修改区间查询

v#include<iostream> #include<cstdio> using namespace std; long long int c[100005][2] = { 0 }; int n, q; int lowbit(int x) { return x&...

2018-03-18

0 427

Ultra-QuickSort 树状数组+离散化；

Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 66796 Accepted: 25021 ...

2018-03-15

0 424

关于离散化

离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 ...

2018-03-15

0 387

hdu 1166 树状数组的初级应用

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 108269 Accepted Submission(s): 45480 ...

2018-03-14

0 342

sdnu 1137 Clockwise 关于平面几何的运用~~啥子

1137.Clockwise Time Limit: 1000 MS Memory Limit: 32768 KB Total Submission(s): 8 Accepted Submission(s): 2 Description ...

2018-03-14

0 461

edit distance

Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.) You have ...

2018-03-09

0 475

关于将字符串形式的转换成整数，浮点数等；以及逆方向的方法；

有时我们需要将输入的一串字符改成它所含的意义的整数形式，浮点数形式。通常这种情况下我们会自己写一个函数然后遍历加判断再输出，太过麻烦。可是其实本来是有类似的函数存在的。 std：：stoi; std：：stol; std：：stoll; ...

2018-03-09

0 573

vijos p-1691;输油管道问题

背景想念car的GF，car就出了道水题！描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即...

2018-03-03

0 507