- 博客(132)
- 收藏
- 关注
RSS订阅原创 Large-scale Geospatial Analytics前景分析
定义1（生成KDV）给定一个位置数据集，包含n个空间数据点以及一个具有X*Y像素的地理区域，需要根据核心密度值对每个像素着色：其中w是归一化参数，K是kernel function，kernel function有好多种：kdv用于相关性分析，相关性分析用来分析一个位置数据集是否展示了集群属性。定义2（k-function）给定，以及空间阈值s，则该数据集的k函数为：其中定义3（k-function plot）给定一个位置数据集P，随机生成L个大小为n的数据集，D个空间阈值。
2023-08-10 22:01:49
216
原创 图论3 二分图匹配
可以先在这里学学http://www.renfei.org/blog/bipartite-matching.html模板据上面的博客可知，二分图匹配可以分4种类型最大匹配数：最大匹配的匹配边的数目最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择最大独立数：选取最多的点，使任意所选两点均不相连最小路径覆盖数：对于一个 DAG（有向无环图），选取最少条路径，使得每个
2017-04-14 09:46:14
392
原创 图论2 最近公共祖先LCA
模板吸取洛谷P3379的教训，我决定换板子（其实本质都是倍增是一样的），把vector换成了边表输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来M行每行包含两个正整数a、b，表示询问a结点和b结点
2017-04-14 09:46:09
343
原创 图论1 Tarjan算法
强连通分量模板（强联通分量个数+缩点）#include#include#define MAXn 100000#define MAXm 2000000using namespace std;int dfn[MAXn],low[MAXn],head[MAXm],st[MAXn],belong[MAXn];bool in_st[MAXn];int ans,n,
2017-04-14 09:46:00
368
原创 最小生成树
样例输入 Sample Input40 4 9 214 0 8 179 8 0 1621 17 16 0样例输出 Sample Output28Prim算法/*作者:thmyl题目:p1078 最小生成树*///邻接矩阵#include#include#includeusing n
2017-04-14 09:45:53
253
原创 codevs1380 没有上司的舞会
1380 没有上司的舞会 题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入描述 Input Descriptio
2017-04-14 09:45:46
304
原创 阿牛的EOF牛肉串
阿牛的EOF牛肉串http://acm.hdu.edu.cn/showproblem.php?pid=2047Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35402 Accepted Submission(s): 16
2017-04-14 09:45:39
221
原创 codevs1105 过河
1105 过河 2005年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解题目描述 Description在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的
2017-04-14 09:45:33
301
原创 HDU5340 Three Palindromes
Three PalindromesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1680 Accepted Submission(s): 596http://acm.hdu.edu.cn/showproblem.php?pi
2017-04-14 09:45:26
256
原创 洛谷P3224 [HNOI2012]永无乡
P3224 [HNOI2012]永无乡题目描述永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 b 是连 通的。现在有两种操作：B
2017-04-14 09:45:24
326
原创 bzoj2683 简单题
2683: 简单题Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 1282 Solved: 510[Submit][Status][Discuss]Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令参数限制
2017-04-14 09:45:18
235
原创 codevs3002 石子归并3
3002 石子归并 3题目描述 Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述 Input Description第一行一个整数n（n第二行n个整数w1,w2...wn (wi 输出描述 Output
2017-04-14 09:45:05
220
原创 四边形不等式优化dp
原文http://blog.csdn.net/u014800748/article/details/45750737今天第一次学习四边形不等式优化dp，感觉优化效果十分给力，不过数学味道比较浓重，证明比较复杂。因此这里删繁就简，给出关于四边形不等式优化必须要明白的地方，以后直接套用条件即可。四边形不等式优化条件在动态规划中，经常遇到形如下式的转台转移方程：m(i,j)=min{m(
2017-04-14 09:45:00
459
原创 codevs 1993草地排水
1993 草地排水 题目描述 Description在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上了控制器，
2017-04-14 09:44:55
271
原创 poj1273 Drainage Ditches （最大流模板）
http://poj.org/problem?id=1273Dinic算法这是一道最大流的经典题最大流尽量应该用边表，优于邻接矩阵（所以我写了邻接矩阵版的之后又写了个边表）用了新学的Dinic算法在每次找增广路之前先跑一遍bfs，把所有点的深度标记，按bfs记下的顺序找增广路，这条增广路上最小的边容量就是这条增广路的最大费用跑出一条增广路之后，就开始更新现在的边剩余的容量，
2017-04-14 09:44:50
217
原创 codevs 3162 抄书问题
3162 抄书问题题目描述 Description 现在要把M本有顺序的书分给K个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本数给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。输入描述 Input Description第一行两个整数M、
2017-04-14 09:44:44
291
原创 洛谷 P1875 佳佳的魔法药水
P1875 佳佳的魔法药水题目描述发完了 k 张照片，佳佳却得到了一个坏消息：他的 MM 得病了！佳佳和大家一样焦急 万分！治好 MM 的病只有一种办法，那就是传说中的 0 号药水 ……怎么样才能得到 0 号药 水呢？你要知道佳佳的家境也不是很好，成本得足够低才行……题目描述：得到一种药水有两种方法：可以按照魔法书上的指导自己配置，也可以到魔法商店里去买——那里对于每种药水都有
2017-04-14 09:44:40
435
原创 能量项链 洛谷P1063
1154 能量项链 2006年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一
2017-04-14 09:44:34
247
原创 codevs 1004 四子连棋
1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一
2017-04-14 09:44:28
380
原创 codevs2924 数独挑战
2924 数独挑战 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond题解 题目描述 Description “芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英国《每日邮报》2012年6月30日的一篇报道。这个号称“世界最难数独
2017-04-14 09:44:25
320
原创 八数码难题 洛谷1379
洛谷1379八数码难题题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。输入输出格式输入格式：输入初试状态，一行九个数
2017-04-14 09:44:18
391
原创 可爱的猴子
可爱的猴子时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述树上有n只猴子。它们编号为 1 到n。1 号猴子用它的尾巴勾着树枝。剩下的猴子都被其他的猴子用手抓着。每只猴子的每只手可以抓住另一只猴子的尾巴。从0 时刻开始，每一秒都有一只猴子松开它的一只手。这会导致一些猴子掉到地上（它们在地上也能
2017-04-14 09:44:12
634
原创 codevs 3342绿色通道
3342 绿色通道 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description《思远高考绿色通道》(Green Passage, GP)是唐山一中常用的练习册之一，其题量之大深受lsz等许多oiers的痛恨，其中又以数学绿色通道为最。2007年某月某日，
2017-04-14 09:44:08
596
原创 2017.2.10测试 藏妹子之处
第二题 藏妹子之处（excel）问题描述：今天CZY又找到了三个妹子，有着收藏爱好的他想要找三个地方将妹子们藏起来，将一片空地抽象成一个R行C列的表格，CZY要选出3个单元格。但要满足如下的两个条件：（1）任意两个单元格都不在同一行。（2）任意两个单元格都不在同一列。选取格子存在一个花费，而这个花费是三个格子两两之间曼哈顿距离的和（如(x1,y1)和(x,y2)的曼哈顿距离为
2017-04-14 09:44:02
391
原创 洛谷1026 统计单词个数
P1026 统计单词个数题目描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1单词在给出的一个不超过6个单词的字典中。要求输出最大的个数。输入输出格式输入格式： 每组的第一行有二个正整数(p，k)p表示字串的行数;k表示分为k个部分。
2017-04-14 09:43:56
366
原创 洛谷1381 单词背诵
P1381 单词背诵题目描述灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的时间学习尽可能多的单词了。输入输出格式输入格式： 第1行一个数n，接下来
2017-04-14 09:43:50
633
原创 Manacher（hdu3068最长回文）
浅谈manacher算法manacher算法是我在网上无意中找到的,主要是用来求某个字符串的最长回文子串.不过网上的版本还不太成熟,我就修改了下.不要被manacher这个名字吓倒了,其实manacher算法很简单,也很容易理解,程序短,时间复杂度为O(n).求最长回文子串这个问题,我听说有个分治+拓展kmp的算法,不过我估计后缀数组也可以.但杀鸡岂能用牛刀?现在进入正
2017-04-14 09:43:46
204
原创 洛谷P1078 文化之旅
P1078 文化之旅题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家）。现给定各个国家间的地理关系，各个国家的文化，
2017-04-14 09:43:40
262
原创 HDU1269 迷宫城堡
迷宫城堡Problem Description为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N Input输入包含多组数据，输入的第一行有两个数：N和M，接下来的M行每行有两个数a和b，表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。 Output对于输入的每组数据，如果任意两个房间都是相互连接的，输出"Yes"，否则输
2017-04-14 09:43:36
172
原创 codevs1020 孪生蜘蛛
1020 孪生蜘蛛 题目描述 Description在G城保卫战中，超级孪生蜘蛛Phantom001和Phantom002作为第三层防卫被派往守护内城南端一带极为隐秘的通道。根据防护中心的消息，敌方已经有一只特种飞蛾避过第二层防卫，直逼内城南端通道入口。但优秀的蜘蛛已经在每个通道内埋下了坚固的大网，无论飞蛾进入哪个通道，他只有死路一条！（因为他是无法挣脱
2017-04-14 09:43:33
348
原创 洛谷P1027 Car的旅行路线
P1027 Car的旅行路线题目描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。图例（从上而下）机场 高速铁路飞机航线
2017-04-14 09:43:30
611
2
原创 楼房 洛谷1382 && codevs2995
P1382 楼房题目描述地平线(x轴)上有n个矩(lou)形(fang)，用三个整数h[i],l[i],r[i]来表示第i个矩形：矩形左下角为(l[i],0)，右上角为(r[i],h[i])。地平线高度为0。在轮廓线长度最小的前提下，从左到右输出轮廓线。下图为样例2。输入输出格式输入格式： 第一行一个整数n，表示矩形个数以下n行，每行3个
2017-04-14 09:43:24
506
原创 Picture poj1177
PictureTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 12265 Accepted: 6484DescriptionA number of rectangular posters, photographs and other pictures of t
2017-04-14 09:43:20
203
原创 排列组合
排列组合公式/排列组合计算公式 排列组合公式/排列组合计算公式公式P是指排列，从N个元素取R个进行排列。公式C是指组合，从N个元素取R个，不进行排列。N-元素的总个数R参与选择的元素个数！-阶乘，如 9！＝9*8*7*6*5*4*3*2*1从N倒数r个，表达式应该为n*（n-1)*(n-2)..(n-r+1); 因为从n到（n-r+1)个数为n－
2017-04-14 09:43:14
318
原创 约数和问题 (codevs2606 && 洛谷2424)
P2424 约数和题目背景Smart最近沉迷于对约数的研究中。题目描述对于一个数X，函数f(X)表示X所有约数的和。例如：f(6)=1+2+3+6=12。对于一个X，Smart可以很快的算出f(X)。现在的问题是，给定两个正整数X,Y(X输入输出格式输入格式： 输入文件仅一行，两个正整数X和Y（X 输出格式： 输出只有
2017-04-14 09:43:07
452
原创 欧拉筛板子
#includeusing namespace std;int n,p[30000],f[30000],cnt;void shai(int x){ for(int i=2;i){ if(f[i]==0)p[++cnt]=i; for(int j=1;j){ if(i*p[j]>n)break;
2017-04-14 09:43:02
310
原创 洛谷3379 最近公共祖先模板（倍增）
#include#include#include#define maxn 500010#define S 21using namespace std;int deep[maxn],head[maxn],p1,p2,n,m,num,ans,s,x,y,fa[maxn][S+5];struct node { int from; int to;
2017-04-14 09:42:58
226
原创 洛谷1880 石子合并
P1880 石子合并题目描述在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式输入格式： 数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆
2017-04-14 09:42:51
171
原创 位优化快速幂板子
#includeusing namespace std;#define ll long longll a,b,c;ll pw(ll x,ll n,ll p){ ll result=1; while(n){ if(n&1)result=(result*x)%p; n>>=1; x=(x*x)%p; }
2017-04-14 09:42:47
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人