CoolGuang!

搜索

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

/ 注册

全部文章 / 搜索（共9篇）

李白打酒*C语言简易版（递归)

李白打酒*C语言简易版（递归）题目：话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李...

2020-01-13

0 1006

DAG最长最短路【搜索与动态规划】【笔记】

一、DAG的定义 DAG为一个有向无环图，任意一条边有方向，但是不存在环路。 A→B→C即为有向无环图。二、搜索与记忆化搜索经典例题：有N个矩形，每个矩形可以用ab来描述，a和b分别为矩形的长与宽。矩形X可以嵌套在矩形Y中当且仅当a<a1&&b<b1或者a&l...

2020-01-13

0 936

牛客-小a与星际探索

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

2020-01-13

0 1285

Fire! UVA11624&&简单搜索&&双层BFS

题目描述乔在迷宫中工作。不幸的是，迷宫的一部分着火了，迷宫的主人没有制定火灾的逃跑计划。请帮助乔逃离迷宫。根据乔在迷宫中的位置以及迷宫的哪个方块着火，你必须确定火焰烧到他之前，乔是否可以离开迷宫，如果能离开他能跑多快。乔和火每分钟移动一个方格，上、下、左、右，四个方向中的一个。火势向四个方向...

2020-01-13

0 512

Prime Path &&数论&&bfs求最小路径&&简单搜索

题目传送门：这里题目大意：给你一个开始的素数m，后来给你一个素数n，问m可不可以每一次只变换一个数字，使得可以从m变到n，并且在过程中变到的每一个数字都为素数，求最少变换次数。这种题目设计到求最短路径那么肯定需要用到BFS，然后我们建立思路：第一步：素数打表，打完表之后我们就...

2020-01-13

0 678

POJ 3414 pots&&bfs简单搜索&&路径还原&&状态搜索

题目描述： You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i) fill the...

2020-01-13

0 412

非常可乐&&倒水问题&&状态转移搜索

大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的体积为S （S<101）毫...

2020-01-13

0 536

Darker and Darker【BFS模板】

PS：好久没有更新博客，由于各种原因吧，主要还是懒，从今天开始重新更新啦。题目描述 You are given a grid of squares with H horizontal rows and W vertical columns, where each square is pain...

2020-01-13

0 442

中石油组队训练赛第一场问题 G: Simple Addition expression 记忆化搜索写法或dp写法

题目描述 A luxury yacht with 100 passengers on board is sailing on the sea in the twilight. The yacht is ablaze with lights and there comes out laughers...

2020-01-13

0 441