CoolGuang!

分类

atcoder(4) kuangbin刷题记录(9) Task In College(1) 二分查找(5) 位运算(2) 动态规划(10) 博弈论(1) 图论(27) 备忘录(2) 大模拟(7) 字符串算法(3) 思维锻炼(14) 搜索(9) 数据结构(10) 数论(6) 暴力与随机数(3) 未归档(8) 矩阵练习(6) 组合数学(3) 计算几何(1) 计算机知识/辅助工具(1) 贪心算法(4) 路漫漫其修远兮(2) 题解(27)

/ 注册

全部文章（共165篇）

关于素数（适用于新手）【素数判定】【素数打表，素数筛】【欧拉函数】

一、素（质）数定义定义：质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。此处一定要注意，1不是素数，在素数判定中，1不是素数。以下对于十的N次方数，全部表示为1eN 二、素（质）数...

2020-01-13

0 859

巩固贪心算法2题【The Dragon of Loowater】【Commando War】并练习Vector的使用

一、The Dragon of Loowater【UVa11292】 1.题意：国王要杀恶龙，需要雇佣骑士。每个骑士只能杀一条龙。当骑士能力不小于龙头直径时，骑士可以砍下龙头。雇佣骑士需要钱，钱就等于他的能力。如果骑士能成功砍下所有的龙头，则输出雇佣总费最少的数值，否则输出...

2020-01-13

0 473

最短路更新条件的三个变式【总结】【例题】

一、引言 1.求最短路的几种算法，Dijkstra，Floyd，spfa等，总之他们都有一个共同点，就是他们更新的条件一样。条件均为： if(dis[edge[i].e]>dis[u]+len) dis[edge[i].e]=dis[u]+len; dis[edge[i]...

2020-01-13

0 639

基础题目-n阶蛇形螺旋矩阵的简单思路【逆时针旋转】

1.今天发现了一个螺旋矩阵的简单思路，清晰易懂。 2.之下为代码，均为逆时针旋转，四个方向 #include <stdio.h> #include <vector> #include <algorithm> #include <sstrea...

2020-01-13

0 581

基础题目-n阶蛇形斜杠矩阵【数组】

假期无聊，写了一下基础题目，斜杠矩阵。这个具体的思路，我也不知道如何解释，双向与单向只是多了一个变量控制，思路简单来说就是找到他不变的量与相等量。具体看以下代码： #include <cstdio> #include <algorithm> #incl...

2020-01-13

0 520

求最小生成树【图论】【笔记】

一、定义用大白话来解释就是，用一个图把所有的点都连接起来，而且所有边的总权值在所有图中最小。二、算法 (1)克鲁斯卡尔算法基本思想：第一步：把所有的边从小到大排序。第二步：开始选边，每一个边要保证都不相连，即不能成圈。第三步：判断一下，是不是选了n-1条边，因为...

2020-01-13

0 645

POJ2253 - Frogger

这是一道之前总结过的最短路的变式： Frogger Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone....

2020-01-13

0 533

牛客-小a与星际探索

这是一道伪图论题链接：https://ac.nowcoder.com/acm/problem/22144 来源：牛客网题目描述小a正在玩一款星际探索游戏，小a需要驾驶着飞船从11号星球出发前往nn号星球。其中每个星球有一个能量指数pp。星球ii能到达星球jj当且仅当pi>pjp...

2020-01-13

0 1285

Cow Contest【Floyd传递闭包】【图论】

最近刷的图论题，样式变化太多，很多都很难想到，比如说这个题，又学到了一种方法：传递闭包用大白话来说，就是关系的传递。看一下题目 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a pr...

2020-01-13

0 421

解决正负权回路&& POJ1860 Currency Exchange &&POJ3259 Wormholes 【图论】【总结】

以下是会用到题目的链接 POJ1860 Currency Exchange POJ3259 Wormhole 以下内容需要用到最短路的spfa算法一、引言在这之前的总结当中，总结过不少的最短路问题，现在又碰到了新的问题，正负权回路，为什么要用这两个题当做例题来引出来呢？是因为这两个题...

2020-01-13

0 642