![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pascal
文章平均质量分 57
波波i
此微博用来学习,和嘿嘿嘿。
展开
-
求和 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'); rewrite(output); readln(n); while 1=1 do begi原创 2016-11-03 17:05:56 · 411 阅读 · 0 评论 -
zoj 雷达覆盖(计算几何 向量)
题意:以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的)思路:计算几何的差积考点和点到点的距离。针对这题就只用直接先用亮点距离公式把一定不能打到的都去掉,然后利用差积的 (p1,p2)m>0 p1在p2的顺时针方向 (p1,p2)m<0 p1在p2的逆时针方向 (p1,p2)m=0 p1和p2同一直线 相对点公式:m=(x1-x0)*(y2-y0)-(x2-x原创 2017-03-16 19:55:06 · 509 阅读 · 0 评论 -
火烧赤壁 洛谷 vijos
题目大意给出n,a[i],b[i],为n个数,从a到b的船只被烧毁求出所有被烧毁的船只的和。思路:听说是2005 普及组数据加强版,然后成了提高组+的题????不就是加了一个离散化嘛… 思路就是给a排序,然后用b来进行比较,分为比前面的最大b值大和小两种情况,分别讨论加上对答案的影响。程序:vari,n,max,z:longint;a,b:array[0..100000] of longint原创 2017-02-28 21:42:40 · 333 阅读 · 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 B are disjoint” 上述情况都不是,输出“I’m confused!” 思路:用has原创 2016-12-07 17:22:13 · 1123 阅读 · 0 评论 -
poj2503Babelfish(hash);
题意:给你n行单词,每行两个,让你找后面那个是否出现过,出现过就输出前面对应得单词,不然输出ch n<100000思路第一想法快排+二分,但是是hash得专项训练,就没有打快排了,hash也很简单,用字符串hash,强行转换成数字为hash得key,然后就变成普通hash了。时间复杂度hash期望O(1),加上单词书为O(n)const maxn=999987;var a,hash:arra原创 2016-12-13 17:10:23 · 350 阅读 · 0 评论 -
noip 2016 总结
noip 2016 总结作为一名初三狗,还在参加普及组的比赛......而且....1.602.803.704.75总分:285没有一题是全对的...听说落谷的还是水数据.....mdzz1.第一题打错了一个变量名...n打成了z2.第二题没有算上开头结尾一样,且为回文数的情况...3.当时也不知道有什么线段优化。。就直接打了一个暴力4.表示很无原创 2016-11-22 17:03:57 · 626 阅读 · 0 评论 -
各种经典堆
2004年分区联赛提高组之二 合并果子Time Limit:20000MS Memory Limit:65536KTotal Submit:503 Accepted:221 Case Time Limit:5000MS Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次原创 2016-12-03 11:28:36 · 316 阅读 · 0 评论 -
堆原理及其基本应用
一、堆的定义: 一个(二叉)堆是一个几乎完全二叉树,它的每个节点都有满足堆的每个特性:如果v和p(v)分别是它的节点和父节点,那么存储在p(v)中的数据项中的键值不小于(或不大于)存储在v中的数据项的键值。 小头堆 堆的数据结构支持以下运算: Delete-max[h]:从一个非空的推H中删除最大键值的数据原创 2016-12-02 21:38:22 · 1494 阅读 · 2 评论 -
最小生成树(并查集)
题意:找一课最小生成树思路:基本思想:每次选不属于同一连通分量(保证无圈)且边权值最小的2个顶点,将边加入MST,并将所在的2个连通分量合并,直到只剩一个连通分量 算法实现: 将边按非降序排列(Quicksort,O(E㏒E)) While 合并次数少于|V|-1 取一条边(u,v)(因为已经排序,所以必为最小) If u,v不属于同一连通分量 then 合并u,v所在的连通分量 输出原创 2016-12-14 19:33:47 · 230 阅读 · 0 评论 -
2006河南省赛第一试 旅行(并查集)
题意:Z小镇附近共有N个景点,这些景点被M条道路连接着,所有道路都是双向的,对于一条给定的公路Ri,任何在该公路上行驶的车辆速度必须为Vi。最大速度和最小速度的比尽可能小的路线。(n<500 m<5000 v<30000)思路用最短路得话好像不是很好搞,反正我是没有想出怎么最短路,然后正好在学并查集。就用并查集搞了一波。 给他的边按速度排序,然后一个个枚举,找到哪一个就可以联通了,因为是排序过得,原创 2016-12-14 19:27:27 · 264 阅读 · 0 评论 -
poj3349
题意:给你n个六个花瓣的雪莲,问你有没有两个是相同的(圆形,可以转换位置)。有输出Twin snowflakes found.不然输出No two snowflakes are alike. n<100000;花瓣0~10000000;思路:用hash,用每个花瓣的平方和mod作为key。找以前有没有出现过,有就是说明有两个是相同的,pascal的记得key要用qword。时间复杂度:基本上等于O原创 2016-12-11 19:38:04 · 334 阅读 · 0 评论 -
平台
2016普级组模拟试题(20161114) 平台Description为了进行一种游戏,现决定搭造一些平板,而各个平板的地址已经选定。基于最普遍的认识,没有任何支持物的平板不可能漂浮在空中。说的更精确些,任意一平板的两端必需有支柱或者它在另一块平板上。你会得到各个平板在坐标系中的坐标(如左下图)。每一块平板的坐标都是由它的高度(与地板间的垂直距离)和它的水平方位(开始和结束)决原创 2016-11-15 19:47:16 · 437 阅读 · 0 评论 -
Vojnici
2016普级组模拟试题(20161114) VojniciTime Limit:10000MS Memory Limit:256000KTotal Submit:4 Accepted:0 Case Time Limit:1000MS DescriptionPerica在电脑上玩一种游戏。他有n个士兵,每个士兵有一定的强壮程度。电脑也有n个士兵,每个士兵也有自己的强壮程度。原创 2016-11-15 19:39:07 · 335 阅读 · 0 评论 -
2016东莞市特长生考试 字串距离
题意:给定两个字符串S<2000。 定义对应字符串距离为ASCII的差的绝对值,可以插入空格,空格和字符之间距离为k,空格和空格之间的距离为0.空格随便插,求出字符串的最小距离 k为题目给的思路:和最长不下降子序列很像,设f[i,j],为第一个字符串到i,第二个字符串到j的最小距离,就可以推出 如果s1插入空格f[i,j]:=f[i-1,j]+k 如果s2插入空格f[i,j]:=f[i,j-原创 2017-04-21 19:46:01 · 320 阅读 · 0 评论