可达性统计

题目描述 给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。N,M≤30000。 输入 第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。 输出 共N行,表示每个点能够到达的点的数量。 样例输入 复制样例数据 10 10 3 8 2 3 2 5 ...

2019-05-24 14:03:46

阅读数 13

评论数 0

Tempter of the Bone(HDOJ1010)

The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could ...

2019-05-24 08:51:28

阅读数 14

评论数 0

最短Hamilton路径

题目描述 给定一张 n(n≤20) 个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入 第一行一个整数n。 接下来n行每行n个整数,其中第i行第j个整数表示点i到j...

2019-05-23 21:56:23

阅读数 24

评论数 0

FatMouse' Trade(HDOJ1009)

Problem Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBea...

2019-05-22 22:15:32

阅读数 23

评论数 0

小花梨判连通

这总共有k张图,可以把每一张图的连通块都进行染色,举样例的一个例子, 3 1 2 1 3 2 3 可以把1 2 3的颜色都设置为1,4的颜色设置为2 2 1 2 3 4 可以把1 2 的颜色设置为1,3 4 的颜色设置为2 所心情况就是这样 点 k1 k2 1 1 1 2...

2019-05-20 13:02:06

阅读数 48

评论数 0

小花梨的三角形

这道题目其实不难 从上往下搜索一边, 从下往上搜索一边, 也就是要让把所有的等边三角形都找出来,然后再排序,放入set中,输出个数。 但从下往上有一点我一直没注意,有一种情况没有搜索, 还是要观察仔细啊 #include <stdio.h> #include &...

2019-05-19 22:06:10

阅读数 38

评论数 0

石子归并(区间dp)

N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如: 1 2 3 4,有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) ...

2019-05-18 14:04:49

阅读数 38

评论数 0

P3372 【模板】线段树 1

题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3...

2019-05-16 20:34:11

阅读数 55

评论数 0

Floyd算法

Floyd算法的基本思想如下:从任意节点A到任意节点B的最短路径不外乎2种可能,1是直接从A到B,2是从A经过若干个节点X到B。所以,我们假设f(AB)为节点A到节点B的最短路径的距离,对于每一个节点X,我们检查f(AX) + f(XB) < f(AB)是否成立,如果成立,证明从A到...

2019-05-15 23:25:55

阅读数 38

评论数 0

迪杰斯特拉最短路径算法(Dijkstra)

题目就不多说了, 可以用这个算法演示一遍,Dijkstra 我感觉这个和prim还是有点相似之处的,关键这里多了一个记录上次最短路径的和p,光看代码没用,要知道思想 #include <stdio.h> #define MAX_SIZE 55 #define INF 0...

2019-05-15 18:59:54

阅读数 44

评论数 0

最小生成树

题目我就不说了,最小生成树有两种算法,我先写这种 保证图中只有一个连通分量 prim, 这个视频挺好的,多看几遍,然后自己再琢磨琢磨就差不多会了。 最小生成树 我按照自己的想法说一下吧,这个好像有点类似于贪心 先确定一个点,然后找到与这个点相连接的点,将它们的值都保存在一个数组dis中,然后从这里...

2019-05-15 12:10:03

阅读数 53

评论数 0

并查集

这是我再一次对并查集的理解,这次比上次理解的更加深刻了 题目是这样 输入 输入的第一行包含两个用空格隔开的正整数n和k,其中n不超过100,k不超过n-1。 之后的k行中,每行包含两个用空格隔开的正整数x和y,表示将x元素所在的集合和y元素所在的集合合并至同一个集合。保证x和y均在1至n之间。 最...

2019-05-13 17:14:35

阅读数 14

评论数 0

P3916 图的遍历

题目描述 给出NN个点,MM条边的有向图,对于每个点vv,求A(v)A(v)表示从点vv出发,能到达的编号最大的点。 输入输出格式 输入格式: 第1 行,2 个整数N,MN,M。 接下来MM行,每行2个整数U_i,V_iU i ​ ,V i ​ ,表示边(U_i,V_i)(U i ​ ,V ...

2019-05-12 11:08:08

阅读数 6

评论数 0

P1004 方格取数

设有N \times NN×N的方格图(N \le 9)(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字00。如下图所示(见样例): A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 ...

2019-05-11 21:29:27

阅读数 12

评论数 0

P1541 乌龟棋

乌龟棋的棋盘是一行NN个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第NN格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中MM张爬行卡片,分成4种不同的类型(MM张卡片中不一定包含所有44种类型的卡片,见样例),每种类型的卡片上分别标有1,2,3,41,2,3...

2019-05-10 10:16:16

阅读数 11

评论数 0

P1508 Likecloud-吃、吃、吃

题目背景 问世间,青春期为何物? 答曰:“甲亢,甲亢,再甲亢;挨饿,挨饿,再挨饿!” 题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个nm(n and m<=200)的矩型的巨型大餐桌,而...

2019-05-08 13:55:56

阅读数 16

评论数 0

P1736 创意吃鱼法

题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中,然后开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_*)。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决定吃鱼策略。 在代表池子的01矩阵中,有很多的正方形子矩阵,如果某个正方...

2019-05-07 22:43:16

阅读数 18

评论数 0

线索二叉树

#include <stdio.h> #include <malloc.h> typedef struct BiTNode{ char data; struct BiTNode *lchild; struct BiTNode *rchi...

2019-05-07 15:33:07

阅读数 6

评论数 0

P1387 最大正方形

题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。 输入输出格式 输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1. 输出格式: 一个整数,最大正方形的边长 输入输出样例...

2019-05-07 15:31:41

阅读数 4

评论数 0

P1203 [USACO1.1]坏掉的项链Broken Necklace

你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。 这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号。 图片 A 中的项链可以用下面的字符串表示: brbrrrbbbrrrrrbrrbbrbbbbrrrr...

2019-05-05 14:48:10

阅读数 7

评论数 0

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