期望最大化
期望最大化
全部文章
分类
Codeforces(2)
dp(2)
图论(2)
思维(2)
搜索(8)
数据结构(3)
数论(5)
未归档(6)
洛谷(5)
计算几何(6)
课程实习(6)
归档
标签
去牛客网
登录
/
注册
期望最大化的博客
全部文章
(共47篇)
18年CUG校赛--恶魔的序列
问题描述 小龙同学最近为了完成毕业设计头痛不已。巨大的精神压力导致他经常做 噩梦。这天他又做了一个史诗般的噩梦。他梦见自己被困在一个密室中,密室 的门上有一个谜题,只有解开谜题才能打开此门,逃出这个密室,否则就会永 远地被困在密室中,更可怕的是他还会永远的困在梦境中,无法完成毕设,从 而面临毕业危机...
2019-05-14
0
689
二分图匹配模板
二分图匹配: 知识点:交替路,增广路,匈牙利树,匈牙利算法求最大匹配数,bfs染色法判断是否是二分图(不存在奇数回路) 例题:hud2063 匈牙利算法 1 #include <iostream> 2 #include<bits/stdc++.h> 3 //...
2019-05-07
0
537
POJ 2342 Anniversary party
POJ 2342链接 树形dp入门题,对于几乎没有接触树形dp的同学来说,是不错的练习题。 题目大意: 一棵有向树中,节点带权值 ,选择其中一些节点使得选择的总的节点权值最大,选择的规则是不能同时选择一个节点和他的直接父亲节点。 解题思路: 无疑是一个多决策问题,在多步决策中得到最优的答案...
2019-04-28
0
606
蓝桥杯真题-小计算器
蓝桥杯真题-小计算器 链接 小计算器 题目描述 模拟程序型计算器,依次输入指令,可能包含的指令有 1. 数字:'NUM X',X为一个只包含大写字母和数字的字符串,表示一个当前进制的数 2. 运算指令:'ADD','SUB','MUL','DIV','MOD',分别表示加减乘,除法...
2019-03-22
0
697
第八届蓝桥杯省赛真题题解
2017年蓝桥杯试题解析 不得不说自己还是太菜了,2017年蓝桥杯填空题自己就措手不及了。。 t1标题:迷宫 X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立,则: L表示走到左边的房间,R表...
2019-03-22
0
937
蓝桥杯九宫重排(bfs+用set去重)
题目连接 #define _CRT_SECURE_NO_WARNINGS #include<cstdio> #include<iostream> #include<queue> #include<cmath> #include<set>...
2019-03-17
0
458
邮局 100分代码(dfs+多重剪枝)
蓝桥杯真题-邮局 #include<iostream> #include<algorithm> #include<set> #include<string> #include<cstring> #include<vector>...
2019-03-06
0
446
【蓝桥杯真题】地宫取宝(搜索->记忆化搜索详解)
链接 [蓝桥杯][2014年第五届真题]地宫取宝 题目描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值...
2019-03-02
0
652
问题 1433: [蓝桥杯][2013年第四届真题]危险系数
链接 [蓝桥杯][2013年第四届真题]危险系数 题目描述 问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y): 对于两个站点x和y (...
2019-02-28
0
598
蓝桥杯[2017年第八届真题]分考场 详细注释
链接 蓝桥杯[2017年第八届真题]分考场 题目描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以...
2019-02-27
0
428
首页
上一页
1
2
3
4
5
下一页
末页