未完成的题

Spfa: 洛谷 2296 寻找道路 洛谷 1073 最优贸易 堆: SSL 1411 最小函数值 SSL 1220 促销 PKU 2442 Sequence PKU 1442 Black Box HASH表全部 并查集全部 离散全部 网络流全部

2017-03-22 16:44:07

阅读数:154

评论数:0

【SSLGZ 2384】2014年初中竞赛试题(南海) 字符串

问题描述 小熊有一个由小写英文字母组成的字符串s = s1s2…sn。小熊想要计算s中有多少子串包含字符串“bear”,也就是找出满足字符串x(i, j)= sisi+1…sj 包含至少一个字符串“bear”的 (i, j)对数(1≤i≤j≤n)。 字符串x(i, j)包含字符串“be...

2017-03-24 21:47:17

阅读数:451

评论数:0

【洛谷 1346】电车

问题描述 在一个神奇的小镇上有着一个特别的电车网络,它由一些路口和轨道组成,每个路口都连接着若干个轨道,每个轨道都通向一个路口(不排除有的观光轨道转一圈后返回路口的可能)。在每个路口,都有一个开关决定着出去的轨道,每个开关都有一个默认的状态,每辆电车行驶到路口之后,只能从开关所指向的轨道出去,如...

2017-03-24 21:28:16

阅读数:209

评论数:0

【洛谷 1462】通往奥格瑞玛的道路

问题描述 在艾泽拉斯,有n个城市。编号为1,2,3,…,n。城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。 没经过一个城市,都会被收取一定的过路费(包括起点和终点)。路上并没有收费站。 假设1为暴风城,n为奥格瑞玛,而他的血量最多为b...

2017-03-24 20:39:36

阅读数:377

评论数:0

【洛谷 1144】【模板】最短路计数

问题描述 给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。 输入 输入第一行包含2个正整数N,M,为图的顶点数与边数。 接下来M行,每行两个正整数x, y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。 输出 输出包括N行,每...

2017-03-23 17:43:04

阅读数:239

评论数:0

【SSLGZ 1579】泽泽在巴西

问题描述 泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一扇门前,告诉他这扇门能通往好地方,具体好到什么程度要看泽泽人品。泽泽毫不犹豫地走了进去……   泽泽来到了足球王国——巴西。这可是个好地方,泽泽看来人品攒了不少了。这里大街小巷都在踢足球,其乐无穷。 突然...

2017-03-21 17:35:15

阅读数:212

评论数:0

【POJ 2606】Rabbit hunt

问题描述 给你n个点,求最多有多少点共线 样例输入 6 7 122 8 139 9 156 10 173 11 190 -100 1 样例输出 5 算法讨论 枚举两个点,再枚举另一个点,判断是否在一条线上(直线,非线段),在就加一,保留最大值。const ...

2017-03-15 17:28:07

阅读数:192

评论数:0

【HDU 2036】改革春风吹满地

问题描述 给出一n边形的顶点坐标(按逆时针方向),求此多边形面积。多组数据。 样例输入 3 0 0 1 0 0 1 4 1 0 0 1 -1 0 0 -1 0 样例输出 0.5 2.0 算法讨论 将多边形分解成多个三角形,利用叉积求出各个三角形面积,相加得答案。由于可能有凹多边...

2017-03-14 17:15:12

阅读数:451

评论数:0

【洛谷 1355】神秘大三角

问题描述 给出三角形的三点坐标,另给出一点,判断这个点与三角形关系。在三角形内输出1,在外输出2,在线段上输出3,顶点上输出4. 样例输入 (0,0) (3,0) (0,3) (1,1) 样例输出 1 算法讨论 读入后看是否在顶点上,在的话则输出4并终止;利用叉积分别求出点于三...

2017-03-11 11:29:58

阅读数:140

评论数:0

【SSLGZ 1715】计算面积

问题描述 有一平行四边形,给出三个坐标,求出这个平行四边形可能的最大面积,若不存在即面积为0则输出Error。多组数据。 样例输入 2 1 2 3 4 5 6 17 28 89 67 189 25 样例输出 Error 6924.0 算法讨论 比较简单,直接利用叉积算出面积。c...

2017-03-10 19:42:31

阅读数:128

评论数:0

【ZJU 1041 SSLGZ 1232】雷达覆盖

问题描述 以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的) 样例输入 25 25 3.5------雷达坐标与半径 7----------点数 25 28-------点坐标 23 27 27 27 24 23 26 23 24 29 26...

2017-03-09 21:51:44

阅读数:159

评论数:0

【洛谷 3371】【模板】单源最短路径

问题描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度。 输出 一行,包含N个用空格分隔的整数...

2017-03-08 17:23:15

阅读数:442

评论数:0

【POJ 3259】Wormholes

DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-...

2017-03-07 21:19:43

阅读数:157

评论数:0

【洛谷1629】 邮递员送信

问题描述 有一个邮递员要送东西,邮局在节点1.他总共要送N-1样东西,其目的地分别是2~N。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有M条道路,通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。 样例输入 5 10...

2017-03-04 09:16:06

阅读数:222

评论数:0

【洛谷1339】[USACO09OCT]热浪Heat Wave

问题描述 FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T (1 <= T <= 2,500)个城镇,方便地标号為1到T。除了起点和终点外地每个城镇由两条双向道路连向至少两个其它地城镇。每条道路有一个通过费用(包括油费,过路费等等)。给定...

2017-03-03 21:18:37

阅读数:166

评论数:0

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