Leohh

2017年9月8日

Codeforces 854B Maxim Buys an Apartment：贪心

摘要：题目链接：http://codeforces.com/contest/854/problem/B 题意：有n栋房子从1到n排成一排，有k栋房子已经被售出。现在你要买一栋“好房子”。一栋房子是“好房子”的要求：（1）没被售出（2）至少有一栋已售出的房子与他相邻（有邻居）问你可能的好房子总数量阅读全文

posted @ 2017-09-08 02:59 Leohh 阅读(153) 评论(0) 推荐(0) 编辑

BZOJ 1198 [HNOI2006]军机调度：dfs

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1198 题意：有n个雇佣军，m个任务。第i个雇佣军能够参加cnt个任务，分别为temp[0 to cnt-1]。第i个任务开始时间为start[i]，结束时间为over[i]，需要per 阅读全文

posted @ 2017-09-08 02:39 Leohh 阅读(202) 评论(0) 推荐(0) 编辑

BZOJ 1196 [HNOI2006]公路修建问题：二分 + 贪心生成树check（类似kruskal）

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1196 题意： n个城市，m对城市之间可以修公路。公路有两种，一级公路和二级公路，在第i对城市之间修的花费分别为c1[i],c2[i]。你需要修n-1条公路，连接起所有城市（一棵树），并且阅读全文

posted @ 2017-09-08 02:06 Leohh 阅读(170) 评论(0) 推荐(0) 编辑

2017年9月5日

BZOJ 1193 [HNOI2006]马步距离：大范围贪心小范围暴搜

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1193 题意：给定起点(px,py)、终点(sx,sy)。（x,y < 10000000）每一步只能走“日”字（象棋中的马走日），坐标可以为负。问你从起点到终点最少走多少步。题解：简阅读全文

posted @ 2017-09-05 23:43 Leohh 阅读(141) 评论(0) 推荐(0) 编辑

BZOJ 1192 [HNOI2006]鬼谷子的钱袋：二进制砝码称重问题

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1192 题意：鬼谷子带了a元钱，他要把a元钱分装在小袋子中，使得任意不大于a的数目的钱，都能用几个小袋子凑出来。问你最少用几个小袋子。题解：砝码称重问题（二进制）：你可以自由设置砝码阅读全文

posted @ 2017-09-05 01:44 Leohh 阅读(462) 评论(0) 推荐(0) 编辑

BZOJ 1191 [HNOI2006]超级英雄Hero：二分图匹配匈牙利算法

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1191 题意：有m道题，每答对一题才能接着回答下一个问题。你一道题都不会，但是你有n个“锦囊妙计”（每个只能用一次）。对于每道题，你只能用该题规定的两种锦囊中的一种，来解决这道题。问你阅读全文

posted @ 2017-09-05 01:25 Leohh 阅读(207) 评论(0) 推荐(0) 编辑

2017年9月3日

Codeforces 148D Bag of mice：概率dp 记忆化搜索

摘要：题目链接：http://codeforces.com/problemset/problem/148/D 题意：一个袋子中有w只白老鼠，b只黑老鼠。公主和龙轮流从袋子里随机抓一只老鼠出来，不放回，公主先拿。公主每次抓一只出来。龙每次在抓一只出来之后，会随机有一只老鼠跳出来（被龙吓的了。。。）。阅读全文

posted @ 2017-09-03 01:02 Leohh 阅读(174) 评论(0) 推荐(0) 编辑

2017年9月2日

POJ 3071 Football：概率dp

摘要：题目链接：http://poj.org/problem?id=3071 题意：给定n，有2^n支队伍参加足球赛。给你所有的p[i][j]，表示队伍i打败队伍j的概率。淘汰赛制。第一轮(1,2)两队比、(3,4)比、(5,6)比...共进行n轮比赛后产生冠军。问你冠军最有可能是哪支队伍。题解阅读全文

posted @ 2017-09-02 18:11 Leohh 阅读(144) 评论(0) 推荐(0) 编辑

POJ 3744 Scout YYF I：概率dp

摘要：题目链接：http://poj.org/problem?id=3744 题意：有n个地雷，位置为pos[i]。在每个位置，你向前走一步的概率为p，向前走两步的概率为1-p。你的初始位置为1。问你通过雷区的概率。题解：表示状态： dp[i] = probability moving to 阅读全文

posted @ 2017-09-02 02:00 Leohh 阅读(154) 评论(0) 推荐(0) 编辑

2017年9月1日

RQNOJ 188 购物问题：树形dp

摘要：题目链接：https://www.rqnoj.cn/problem/188 题意：商场以超低价格出售n个商品，购买第i个商品所节省的金额为w[i]。为了防止亏本，有m对商品是不能同时买的。但保证商品关系不出现环，不会出现如：(1,2) , (2,4) , (1,4)。问你最多能节省的金额。题阅读全文

posted @ 2017-09-01 03:46 Leohh 阅读(219) 评论(0) 推荐(0) 编辑

公告