期望最大化

搜索

Codeforces(2) dp(2) 图论(2) 思维(2) 数据结构(3) 数论(5) 未归档(6) 洛谷(5) 计算几何(6) 课程实习(6)

/ 注册

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

第八届蓝桥杯省赛真题题解

2017年蓝桥杯试题解析不得不说自己还是太菜了，2017年蓝桥杯填空题自己就措手不及了。。 t1标题：迷宫 X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间，R表...

2019-03-22

0 920

蓝桥杯九宫重排（bfs+用set去重）

题目连接 #define _CRT_SECURE_NO_WARNINGS #include<cstdio> #include<iostream> #include<queue> #include<cmath> #include<set>...

2019-03-17

0 454

邮局 100分代码(dfs+多重剪枝)

蓝桥杯真题-邮局 #include<iostream> #include<algorithm> #include<set> #include<string> #include<cstring> #include<vector>...

2019-03-06

0 444

【蓝桥杯真题】地宫取宝(搜索->记忆化搜索详解)

链接 [蓝桥杯][2014年第五届真题]地宫取宝题目描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值...

2019-03-02

0 651

蓝桥杯[2017年第八届真题]分考场详细注释

链接蓝桥杯[2017年第八届真题]分考场题目描述 n个人参加某项特殊考试。为了公平，要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入第一行，一个整数n(1<n<100)，表示参加考试的人数。第二行，一个整数m，表示接下来有m行数据以...

2019-02-27

0 411

算24

算24（递归）题目链接:OpenJ_Bailian Description 给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的...

2018-09-22

0 851

迷宫问题

迷宫问题(基本BFS+保存路径) 题目链接：POJ 3984 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, ...

2018-09-22

0 451

POJ 3278 Catch That Cow[BFS+队列+剪枝]

第一篇博客，格式惨不忍睹。首先感谢一下鼓励我写博客的大佬@Titordong其次就是感谢一群大佬激励我不断前行@Chunibyo@Tiancfq因为室友tanty强烈要求出现,附上他的名字。 Catch That Cow(POJ3278) BFS入门题，然鹅我还是WA了四五发，因为没注意，位置0...

2018-09-17

0 704