CodeForces - 711D

题目意思: 给你一个有向图,顶点从1到n编号。 边的形式是: 1->x1 2->x2 ... n->xn x1,x2..xn是1到n 问,若可以改变边的方向,那么有多少种有向图满足途中没有循环路径? 显然,答案 = 2*(连通环1边数-2...

2019-04-22 22:27:08

阅读数 4

评论数 0

第三次模拟比赛(湘潭邀请赛第二次选拔赛)

G - Nested Dolls 题目意思:题目 解题思路:这是一个贪心题目,首先对h或者w按照从大到小排序,如果两个值相同,按照另一个值从小打大排序。之后两个for循环和一个vis标记即可 #include<iostream> #include<...

2019-04-15 20:09:10

阅读数 8

评论数 0

牛客练习赛41(A,B,C,D)

A.知识点:博弈论 题解思路: 第一种情况,n=m,显然“Yes” 第二种情况,n!=m;把n分为就奇偶两种情况:(1)n为奇数,要将所有硬币全部变成反面,等价于所有的回合数翻硬币的次数之和是奇数,那么即使Bob什么都不做,Alice无论怎么做,都不会达到目的 (2)n为偶数,等价于总数和为...

2019-03-02 13:26:48

阅读数 99

评论数 0

BFS&迪克斯特拉&优先队列

无向图------------>(有权)加权图; 计算单源点到任意点的最短路长: 分类: 1.各个点到邻近点距离都相同:纯BFS 或 迪克斯特拉 2.存在某一点到临近点距离不同:               一、迪克斯特拉(BFS+贪心+张弛, 优化方法:堆排序:O...

2018-07-26 21:23:45

阅读数 76

评论数 0

dfs和bfs的应用

dfs:能找到可行的路径,所需时间长,需要标记位置 bfs:能找到最短的路径,所需空间长,需要出入队列 两个搜索的相同点是都利用了二维数组的图,有的时候都用了标记方法。 但是dfs,我觉得没什么变化,就这样了。 但是bfs, 1.可以用STL的queue,但是,没办法对付路径记录。 2...

2018-07-25 11:20:53

阅读数 77

评论数 0

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