Dispwnl

Crazy Up

[CF3D]Least Cost Bracket Sequence

题目题意大意给定一个字符串，字符串中有'?','(',')'，'?'可以替换成'('或')'，每个'?'替换都有不同的代价，问是否能构成一个合法的括号序列并是代价最小输入输出样例输入样例#1： (??) 1 2 2 8 输出样例#1： 4 ()() 题解考虑贪心的思路，先把所有的'?'设成')'，把所有的'('设为$+1$，')'设为$-1$ 如果前缀和小于0，说明缺少'(...

Posted by Dispwnl on September 5, 2018

[CF1C]Ancient Berland Circus

题目题意大意给定3个点的坐标，求以这3个点为顶点的正多边形的最小面积满足条件的正多边形的边数不超过100，忽略不超过1e-6的精度误差输入输出样例输入样例#1： 0.000000 0.000000 1.000000 1.000000 0.000000 1.000000 输出样例#1： 1.00000000 题解因为一条边对应的圆心角肯定得被给定三个顶点之间的圆心角整除（不...

Posted by Dispwnl on September 5, 2018

[CF1037X]Manthan, Codefest'18, IIT (BHU) Announcement

比赛的时候出问题了一直交不上去…气的直接不打了QAQ然后听说是手速场233 A　　Packets 题目大意你有$n$个硬币，每个硬币价值都为$1$ 你要把它们分成若干个小包裹，使得在$1$与$n$之间的所有面额都能用这其中某几个小包裹凑出每个小包裹只能作为一个整体使用，请求出最少要分几个包裹题解裸贪心代码 # include<iostream> # i...

Posted by Dispwnl on September 4, 2018

[NOIP2017]逛公园

题目题目描述策策同学特别喜欢逛公园。公园可以看成一张$N$个点$M$条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，$N$号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从$N$号点出来。策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样，同时策策还是一个特别热爱学习的好孩子，它不希望每天在逛公园...

Posted by Dispwnl on September 3, 2018

[NOIP2017]宝藏

题目题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 $n$ 个深埋在地下的宝藏屋，也给出了这 $n$ 个宝藏屋之间可供开发的 $m$ 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决定免...

Posted by Dispwnl on September 3, 2018

[NOIP2016]换教室

题目题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有 $2n$ 节课程安排在 $n$ 个时间段上。在第 $i$（$1 \leq i \leq n$）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 $c_i$ 上课，而另一节课程在教室 $d_i$ 进行。在不提交任何申请的情况下，学生们需要按时...

Posted by Dispwnl on September 3, 2018

[NOIP2016]愤怒的小鸟

题目题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于 $(0,0)$ 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 $y=ax^2+bx$ 的曲线，其中 $a,b$ 是Kiana 指定的参数，且必须满足 $a<0$，$a,b$ 都是实数。当小鸟落回地面（即 $x$ 轴）时...

Posted by Dispwnl on September 3, 2018

[NOIP2015]运输计划

题目题目背景公元 $2044$ 年,人类进入了宇宙纪元。题目描述公元$2044$ 年，人类进入了宇宙纪元。 L 国有 $n$ 个星球，还有 $n-1$ 条双向航道，每条航道建立在两个星球之间，这 $n-1$ 条航道连通了 $L$ 国的所有星球。小 P 掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 $u_i$ 号星球沿最快的宇航路径飞行到...

Posted by Dispwnl on September 3, 2018

[NOIP2012]疫情控制

题目题目描述 $H$ 国有 $n$ 个城市，这 $n$ 个城市用 $n-1$ 条双向道路相互连通构成一棵树，$1$ 号城市是首都，也是树中的根节点。 $H$ 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查点，边境城市也可以建立检查点。但特别要注意的...

Posted by Dispwnl on September 3, 2018

[NOIP2017]列队

题目题目描述 Sylvia 是一个热爱学习的女♂孩子。前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia 所在的方阵中有$n \times m$名学生，方阵的行数为 $n$，列数为 $m$。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中的学生从 1 到 $n \times m$ 编上了号码（参见后面的样例）。即：初始时...

Posted by Dispwnl on September 2, 2018