随笔分类 -  Luogu

「Luogu」2831愤怒的小鸟 （DFS+dp）
摘要：题意：原题在这 有一架弹弓位于 (0,0)(0,0) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y=ax^2+bxy=ax2+bx 的曲线，其中 a,ba,b 是Kiana 指定的参数，且必须满足 a < 0a<0，a,ba,b 都是实数。 当小鸟落回地面 阅读全文
posted @ 2018-09-09 18:52 LocaEtric 阅读(215) 评论(2) 推荐(0)
「Luogu」3959宝藏(NOIP2017 状压)
摘要：题意：原题在这 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nn 个深埋在地下的宝藏屋， 也给出了这 nn 个宝藏屋之间可供开发的mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发 阅读全文
posted @ 2018-09-09 18:24 LocaEtric 阅读(193) 评论(0) 推荐(0)
「Luogu」2704炮兵阵地 （状压）
摘要：题意：原题在这 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区 阅读全文
posted @ 2018-09-09 17:39 LocaEtric 阅读(186) 评论(0) 推荐(0)
「Luogu」1850 换教室 （期望dp）
摘要：题意：原题在这 Little Yu的n个时间段上都有两节课同时进行，她一开始在dflt[i]教室，想去hope[i]教室，而申请通过概率为k[i]，且总共有m次机会可以申请。 已知Yu的学校有v个教室，e条道路相互连通（无向图），每条路有一个代价。 求：申请哪几门课程能使Yu在教室之间乱跑的体力期望 阅读全文
posted @ 2018-09-09 17:31 LocaEtric 阅读(176) 评论(0) 推荐(0)
「Luogu」P3372 线段树模板(1)
摘要：题意：原题在这 给定一个数列，进行两种操作： 1.将某个区间每一个数+x 2.求区间和 只有一点：注意开long long 代码： #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cma 阅读全文
posted @ 2018-09-09 17:08 LocaEtric 阅读(126) 评论(0) 推荐(0)
「Luogu」P2580 于是他错误的点名开始了
摘要：题意:原题在这 给出整数n（n<=10000）表示人数。接下来 n 行，每行一个字符串表示人名（互不相同，且只含小写字母，长度不超过 50）。第 n+2 行一个整数 m，表示教练报的名字。接下来 m 行，每行一个字符串表示教练报的名字（只含小写字母，且长度不超过 50）。判断教练报的名字是否错误或重 阅读全文
posted @ 2018-09-09 16:53 LocaEtric 阅读(214) 评论(0) 推荐(0)