编程及软件开发解决方案库

2000万优秀解决方案库,覆盖所有编程及软件开发类,极速查询

今日已更新 1620 篇代码解决方案

  • 1:hdu 3869 Color the Simple Cycle (kmp+polya计数)

    先把2*n个数字接成一个模式串P,复制两次的P为串T,然后在T上进行KMP找对P匹配的多个<em>终点</em>,然后就是用Polya定理了,需要求逆元。

    https://www.u72.net/daima/33hc.html - 2024-07-21 11:36:49 - 代码库
  • 2:POJ 3461 Oulipo(KMP字符串匹配)

    题意  给你两个字符串p和s  求p在s中出现的次数  很裸的kmp因为不止匹配一次  每次找到后还要循环j=next[j]的过程   知道到达s的<em>终点</em>#include

    https://www.u72.net/daima/xewh.html - 2024-07-17 15:29:31 - 代码库
  • 3:POJ 1130(一道纯水,bfs+dfs)

    POJ 1130  大概题意:给出一副图,求从起点到<em>终点</em> (0-&gt;ET) 必须经过的一点。

    https://www.u72.net/daima/0a6v.html - 2024-07-17 17:34:34 - 代码库
  • 4:HDU 1978 How many ways(记忆化)

    Description这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的<em>终点</em>(n,m)。

    https://www.u72.net/daima/0f5h.html - 2024-07-17 23:37:16 - 代码库
  • 5:UVA11478 Halum [差分约束系统]

    每次你可以选择一个结点v和一个整数d,把所有以v为<em>终点</em>的边的权值减小d,把所

    https://www.u72.net/daima/x5h1.html - 2024-08-27 18:58:55 - 代码库
  • 6:Codeforces 716D - Complete The Graph(最短路)

    题意:给定n个点,m条边,以及起点s,<em>终点</em>t,问你图中是否存在s-&gt;t的最短路为L,其中权值为0的可以任意修改。

    https://www.u72.net/daima/2h65.html - 2024-08-31 20:32:14 - 代码库
  • 7:poj 1198 hdu 1401 搜索+剪枝 Solitaire

    想到一个很水的剪枝,h函数为  当前点到<em>终点</em>4个点的最短距离加起来

    https://www.u72.net/daima/72vk.html - 2024-07-25 14:55:58 - 代码库
  • 8:线段树

      线段树(Interval Tree),又叫区间树,顾名思义,它是一棵树,而且是一颗二叉树;树上的每个节点对应于一个区间,线段的起点和<em>终点</em>通常为整数。

    https://www.u72.net/daima/4eze.html - 2024-09-05 19:32:29 - 代码库
  • 9:maxflow1273sap_gap

    邻接表优化:如果顶点多,往往n^2存不下,这时候就要存边:存每条边的出发点,<em>终点</em>点和价值,然后排序一下,再记录每个出发点

    https://www.u72.net/daima/39kh.html - 2024-07-21 17:21:11 - 代码库
  • 10:Road(bzoj 2750)

    一条路径被称为最短路,当且仅当不存在从它的起点到<em>终点</em>的另外一条路径总长度比它小。两条最短

    https://www.u72.net/daima/6024.html - 2024-09-08 15:22:36 - 代码库
  • 11:UVa 12661 Funny Car Racing (dijkstra)

    题意:给定一个有向图,每条路有5个整数修饰,u, v, a, b, t,表示起点为u,<em>终点</em>为v,打开时间a,关闭时间为b,通过时间为t,打开关闭是交替进行的,问你从

    https://www.u72.net/daima/405z.html - 2024-09-05 00:39:52 - 代码库
  • 12:BZOJ 2763 JLOI 2011 飞行路线 分层图+最短路

    现在给一些无向边和边权,另外他们还有K次免费乘坐飞机的机会,问从起点到<em>终点</em>的最小话费是什么。思路:分层图第一题。

    https://www.u72.net/daima/4z29.html - 2024-07-21 22:33:15 - 代码库
  • 13:POJ3126 Prime Path bfs, 水题 难度:0

    id=3126题意多组数据,每组数据有一个起点四位数s, 要变为<em>终点</em>四位数e, 此处s和e都是大于1000的质数,现在要找一个最短的

    https://www.u72.net/daima/4k82.html - 2024-09-04 08:09:18 - 代码库
  • 14:HDU 5025Saving Tang Monk BFS + 二进制枚举状态

    3A的题目,第一次TLE,是因为一次BFS起点到<em>终点</em>状态太多爆掉了时间。第二次WA,是因为没有枚举蛇的状态。

    https://www.u72.net/daima/6n6e.html - 2024-07-23 23:16:12 - 代码库
  • 15:poj 2431 优先队列,贪心

    题意:从当前位置到目的地,给出初始油量和距离,给出一系列的加油站离<em>终点</em>的距离和可以加的油量,每走一个单位消耗一个单位油量,求要到达目的地最少要在几个加

    https://www.u72.net/daima/69zh.html - 2024-09-09 04:12:59 - 代码库
  • 16:BZOJ3627 [JLOI2014]路径规划

    题意:求期望红绿灯时间下,途径若干加油站,经过最多若干个红绿灯,起点与<em>终点</em>的最短路。思路:每个有红绿灯的节点通过时间怎么算呢?

    https://www.u72.net/daima/911v.html - 2024-07-27 16:25:04 - 代码库
  • 17:最大权闭合图

    定义:在一个图中,我们选取一些点构成集合,记为V,且集合中的出边(即集合中的点的向外连出的弧),所指向的<em>终点</em>(弧头)也在V中,则我们称V为闭合图。最大权闭合图

    https://www.u72.net/daima/mzxa.html - 2024-09-16 09:07:38 - 代码库
  • 18:URAL 1990 Podracing

    就是有左边有一条折线,右边有一条折线,两条折线的起点和<em>终点</em>的纵坐标相同,还有一些摄像头,一条线段平行

    https://www.u72.net/daima/8m59.html - 2024-07-27 00:41:18 - 代码库
  • 19:ACM:图的BFS,走迷宫

    你的任务是找一条从起点到<em>终点</em>的最短移

    https://www.u72.net/daima/b43b.html - 2024-07-09 07:35:33 - 代码库
  • 20:dijkstra 算法

    迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到<em>终点</em>为止。

    https://www.u72.net/daima/nnnsa.html - 2024-07-31 07:49:35 - 代码库