夏荷浅梦

未归档

读书笔记(1) 题解(6)

/ 注册

全部文章 / 未归档（共117篇）

退役or延期退役

究竟是\(150\)天后退役，还是能继续续命呢？一切看自己了！加油！\(cyh\)！千万不要败在别人的只言片语之下啊！

2019-06-12

0 415

洛谷 P3382 【模板】三分法

题目描述如题，给出一个\(N\)次函数，保证在范围\([l,r]\)内存在一点\(x\)，使得\([l,x]\)上单调增，\([x,r]\)上单调减。试求出\(x\)的值。输入输出格式输入格式：第一行一次包含一个正整数\(N\)和两个实数\(l、r\)，含义如题目描述所示。第二行...

三分洛谷

2019-05-03

0 516

洛谷 P1365 WJMZBMR打osu! / Easy

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

期望期望DP DP 洛谷

2019-05-03

0 600

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 456

UVA12230 过河 Crossing Rivers

题目描述一个人每天需要从家去往公司,然后家与公司的道路是条直线,长度为 \(D\)。同时路上有 \(N\)条河,给出起点和宽度\(W_i\) , 过河需要乘坐速度为\(V_i\) 的渡船; 船在河中的位置随机,固定往返时间. 且该人在陆地上行走速度为 \(1\) .求该人去公司的路途的期望时间...

UVA 期望

2019-05-03

0 388

洛谷 P1052 过河

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

DP 洛谷

2019-05-03

0 688

洛谷 P1896 [SCOI2005]互不侵犯

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

洛谷 DP 状压DP

2019-05-03

0 638

洛谷 P1879 [USACO06NOV]玉米田Corn Fields

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

DP 状压DP 洛谷

2019-05-03

0 434

洛谷 P1231 教辅的组成

题目背景滚粗了的\(HansBug\)在收拾旧语文书，然而他发现了什么奇妙的东西。题目描述蒟蒻\(HansBug\)在一本语文书里面发现了一本答案，然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数，其中有书，有答案，有练习册。已知一个完整的书册均应该包含且仅包含...

最大流洛谷网络流

2019-05-03

0 441

洛谷 P4016 负载平衡问题

题目描述 \(G\) 公司有 \(n\) 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 \(n\) 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。输入输出格式输入格式：文件的第 \(1\) 行中有 \(1\) 个正整数 \(n\)，表示...

费用流网络流洛谷

2019-05-03

0 487