清风我已逝

2018年9月14日

洛谷——P2018 消息传递

摘要： P2018 消息传递题目描述巴蜀国的社会等级森严，除了国王之外，每个人均有且只有一个直接上级，当然国王没有上级。如果A是B的上级，B是C的上级，那么A就是C的上级。绝对不会出现这样的关系：A是B的上级，B也是A的上级。最开始的时刻是0，你要做的就是用1单位的时间把一个消息告诉某一个人，让他们自阅读全文

posted @ 2018-09-14 14:44 清风我已逝阅读(341) 评论(0) 推荐(0) 编辑

洛谷——P2827 蚯蚓

摘要： P2827 蚯蚓题目描述本题中，我们将用符号 \lfloor c \rfloor⌊c⌋ 表示对 cc 向下取整，例如：\lfloor 3.0 \rfloor = \lfloor 3.1 \rfloor = \lfloor 3.9 \rfloor = 3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。蛐阅读全文

posted @ 2018-09-14 08:51 清风我已逝阅读(180) 评论(0) 推荐(0) 编辑

2018年9月12日

洛谷——P1120 小木棍［数据加强版］

摘要： P1120 小木棍［数据加强版］题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过5050。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。搜索+剪枝先贴一个70 阅读全文

posted @ 2018-09-12 17:14 清风我已逝阅读(233) 评论(0) 推荐(0) 编辑

洛谷——P1168 中位数

摘要： P1168 中位数题目描述给出一个长度为NN的非负整数序列$A_i$，对于所有1 ≤ k ≤ (N + 1)，输出$A_1, A_3, …, A_{2k - 1}A1,A3,…,A2k−1$的中位数。即前1,3,5,…1,3,5,…个数的中位数。用两个堆维护，大根堆维护较小的数里的最大阅读全文

posted @ 2018-09-12 14:16 清风我已逝阅读(127) 评论(0) 推荐(0) 编辑

洛谷——P1850 换教室

摘要： P1850 换教室有 2n 节课程安排在 nn 个时间段上。在第 i个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 $c_i$ 上课，而另一节课程在教室 $d_i$ 进行。在不提交任何申请的情况下，学生们需要按时间段的顺序依次完成所有的 n节安排好的课程。如果学阅读全文

posted @ 2018-09-12 09:17 清风我已逝阅读(317) 评论(0) 推荐(0) 编辑

2018年9月11日

洛谷——P1044 栈

摘要： P1044 栈进栈次序是 1，2，3,...,n，求出栈排列数。卡特兰数入门题 1.递推公式 $F[n]=(F[0]*F[n-1]+F[1]*F[n-2]+...+F[n-1]*F[0])$ 2.递推公式 $h(n)=h(n-1)*(4*n-2)/(n+1)$ 3.组合公式 ${h(n)}=\f 阅读全文

posted @ 2018-09-11 21:41 清风我已逝阅读(317) 评论(0) 推荐(0) 编辑

洛谷——P1183 多边形的面积

摘要： P1183 多边形的面积多边形求面积公式： $\frac {\sum_{i=0}^{n-1}(x_iy_{i+1}-y_ix_{i+1})}{2}$ 双倍经验： P2785 物理1（phsic1）- 磁通量多边形面积公式： $\frac {\sum_{i=0}^{n-1}(x_iy_{i+1}- 阅读全文

posted @ 2018-09-11 20:31 清风我已逝阅读(338) 评论(0) 推荐(0) 编辑

洛谷——P1613 跑路

摘要： P1613 跑路题目大意：小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总阅读全文

posted @ 2018-09-11 17:24 清风我已逝阅读(159) 评论(0) 推荐(0) 编辑

ＢＦＳ入门篇——RQNOJ195&&335

摘要： PID195 / 校园迷宫☆ 从x,y走到去q,w的最小步数，限制是有的点可走，有的点不可走，BFS嘛。 PID335 / 流星雨☆ Bessie听说有一场壮丽的流星雨即将来临，而且据说陨石将要落下来撞击地球并摧毁一切它遇到的东西。为了保证自己的安全，bessie决定到一个安全的（永远不会被陨石击毁阅读全文

posted @ 2018-09-11 15:49 清风我已逝阅读(192) 评论(0) 推荐(0) 编辑

洛谷——P1122 最大子树和

摘要： P1122 最大子树和树形DP，$f[u]$表示以u为根的子树的最大美丽指数 $f[u]+=max(0,f[v])$ 树形DP的基本结构，先搜再DP，这题感觉有点儿贪心的性质，选就要选美丽值>0的子树阅读全文

posted @ 2018-09-11 08:33 清风我已逝阅读(254) 评论(0) 推荐(0) 编辑

你也要起舞吗？

公告