夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共7篇）

洛谷P2014 选课

题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有\(N\)门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程\(a\)是课程\(b\)的先修课即只有学完了课程\(a\)，才...

洛谷树型DP DP

2018-12-31

0 568

洛谷P3507 [POI2010]GRA-The Minima Game

题目描述 Alice and Bob learned the minima game, which they like very much, recently. The rules of the game are as follows. A certain number of cards lies...

洛谷 DP

2019-03-21

0 474

洛谷 P1879 [USACO06NOV]玉米田Corn Fields

题目描述农场主\(John\)新买了一块长方形的新牧场，这块牧场被划分成\(M\)行\(N\)列\((1 ≤ M ≤ 12; 1 ≤ N ≤ 12)\)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当贫瘠，不能用来种草。并且，...

DP 状压DP 洛谷

2019-05-03

0 552

洛谷 P1896 [SCOI2005]互不侵犯

题目描述在\(N×N\)的棋盘里面放\(K\)个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共\(8\)个格子。注：数据有加强\(（2018/4/25）\) 输入输出格式输入格式：只有一行，包含两个数\(N，K ...

洛谷 DP 状压DP

2019-05-03

0 729

洛谷 P1052 过河

题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：\(0,1,…,L\)（其中\(L\)是桥的长度）。坐标为\(0\)的点表示桥的起...

DP 洛谷

2019-05-03

0 779

SP1026 FAVDICE - Favorite Dice

题目描述一个\(n(n \leq 1000)\)面的骰子，求期望掷几次能使得每一面都被掷到。输入输出样例输入样例#1： 2 1 12 输出样例#1： 1.00 37.24 思路：期望\(dp\)中典型的赠券收集问题，用f[i]表示还剩i个面没有掷到，那么掷到之前没有掷到过的面的概...

期望期望DP DP SPOJ

2019-05-03

0 540

洛谷 P1365 WJMZBMR打osu! / Easy

题目背景原维护队列参见P1903 题目描述某一天\(WJMZBMR\)在打\(osu~~~\)但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则有\(n\)次点击要做，成功了就是\(`o`\)，失败了就是\(`x`\)，分数是按\(combo\)计算的，连续\(...

期望期望DP DP 洛谷

2019-05-03

0 697