多一些不为什么的坚持

排序：
默认
按更新时间
按访问量
RSS订阅

原 可达性统计

题目描述 给定一张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

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