学习成神之路

爱情和编程,你选择哪个

2016东莞市特长生考试 字串距离

题意:给定两个字符串S<2000。 定义对应字符串距离为ASCII的差的绝对值,可以插入空格,空格和字符之间距离为k,空格和空格之间的距离为0.空格随便插,求出字符串的最小距离 k为题目给的思路:和最长不下降子序列很像,设f[i,j],为第一个字符串到i,第二个字符串到j的最小距离,就可...

2017-04-21 19:46:01

阅读数:178

评论数:0

zoj 雷达覆盖(计算几何 向量)

题意:以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的)思路:计算几何的差积考点和点到点的距离。针对这题就只用直接先用亮点距离公式把一定不能打到的都去掉,然后利用差积的 (p1,p2)m>0 p1在p2的顺时针方向 (p1,p2)m<0 p1在p2的...

2017-03-16 19:55:06

阅读数:326

评论数:0

火烧赤壁 洛谷 vijos

题目大意给出n,a[i],b[i],为n个数,从a到b的船只被烧毁求出所有被烧毁的船只的和。思路:听说是2005 普及组数据加强版,然后成了提高组+的题????不就是加了一个离散化嘛… 思路就是给a排序,然后用b来进行比较,分为比前面的最大b值大和小两种情况,分别讨论加上对答案的影响。程序:va...

2017-02-28 21:42:40

阅读数:200

评论数:0

最小生成树(并查集)

题意:找一课最小生成树思路:基本思想:每次选不属于同一连通分量(保证无圈)且边权值最小的2个顶点,将边加入MST,并将所在的2个连通分量合并,直到只剩一个连通分量 算法实现: 将边按非降序排列(Quicksort,O(E㏒E)) While 合并次数少于|V|-1 取一条边(u,v)(因为...

2016-12-14 19:33:47

阅读数:128

评论数:0

2006河南省赛第一试 旅行(并查集)

题意:Z小镇附近共有N个景点,这些景点被M条道路连接着,所有道路都是双向的,对于一条给定的公路Ri,任何在该公路上行驶的车辆速度必须为Vi。最大速度和最小速度的比尽可能小的路线。(n<500 m<5000 v<30000)思路用最短路得话好像不是很好搞,反正我是没有想出怎么最短路...

2016-12-14 19:27:27

阅读数:151

评论数:0

poj2503Babelfish(hash);

题意:给你n行单词,每行两个,让你找后面那个是否出现过,出现过就输出前面对应得单词,不然输出ch n<100000思路第一想法快排+二分,但是是hash得专项训练,就没有打快排了,hash也很简单,用字符串hash,强行转换成数字为hash得key,然后就变成普通hash了。时间复杂度ha...

2016-12-13 17:10:23

阅读数:161

评论数:0

poj3349

题意:给你n个六个花瓣的雪莲,问你有没有两个是相同的(圆形,可以转换位置)。有输出Twin snowflakes found.不然输出No two snowflakes are alike. n<100000;花瓣0~10000000;思路:用hash,用每个花瓣的平方和mod作为key。...

2016-12-11 19:38:04

阅读数:165

评论数:0

集合(hash)

题意:给定一个A,B集合,分为五种情况 A是B的一个真子集,输出“A is a proper subset of B” B是A的一个真子集,输出“B is a proper subset of A” A和B是同一个集合,输出“A equals B” A和B的交集为空,输出“A and...

2016-12-07 17:22:13

阅读数:489

评论数:0

各种经典堆

2004年分区联赛提高组之二 合并果子 Time Limit:20000MS  Memory Limit:65536K Total Submit:503 Accepted:221 Case Time Limit:5000MS Description   在一个果园里,多多已经将所...

2016-12-03 11:28:36

阅读数:185

评论数:0

堆原理及其基本应用

一、堆的定义:   一个(二叉)堆是一个几乎完全二叉树,它的每个节点都有满足堆的每个特性:如果v和p(v)分别是它的节点和父节点,那么存储在p(v)中的数据项中的键值不小于(或不大于)存储在v中的数据项的键值。   小头堆       堆的数据结构支持以下运算:    D...

2016-12-02 21:38:22

阅读数:464

评论数:0

noip 2016 总结

noip 2016 总结 作为一名初三狗,还在参加普及组的比赛......而且.... 1.60 2.80 3.70 4.75 总分:285 没有一题是全对的...听说落谷的还是水数据..... mdzz 1.第一题打错了一个变量名... n打成了z 2.第二题没有算上开头结...

2016-11-22 17:03:57

阅读数:496

评论数:0

平台

2016普级组模拟试题(20161114) 平台 Description 为了进行一种游戏,现决定搭造一些平板,而各个平板的地址已经选定。基于最普遍的认识,没有任何支持物的平板不可能漂浮在空中。说的更精确些,任意一平板的两端必需有支柱或者它在另一块平板上。 你会得到各个平板在坐标系中...

2016-11-15 19:47:16

阅读数:230

评论数:0

Vojnici

2016普级组模拟试题(20161114) Vojnici Time Limit:10000MS  Memory Limit:256000K Total Submit:4 Accepted:0 Case Time Limit:1000MS Description Perica在电...

2016-11-15 19:39:07

阅读数:189

评论数:0

求和 sum

const maxn=100000; var a:array [1..maxn] of longint; i,j,n,m,p,s,tot:longint; begin assign(input,'sum.in'); reset(input); assign(output,'sum.out'...

2016-11-03 17:05:56

阅读数:225

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭