摘要：
原题链接：钉子和小球 。 先说DP： DP方程极为简单，如果这个地方有钉子，那么下一层的左右钉子分别继承1/2的概率，如果没有钉子，那么下下层的钉子继承该处全部概率即可。 写出来是这样的： 当我美滋滋的写完，发现题目要求提交分数。 这还不简单，分母是2^n不就好了吗。一键三连WA WA WA ~~~ 阅读全文
posted @ 2019-07-22 03:02
椎名·六花
阅读(179)
评论(0)
推荐(0)
摘要：
STL 大法好 先来说一下这次要用到的函数吧： prev_permutation (下一个全排列) 它的功能： 把两个迭代器（或指针）指定的部分看作一个序列，求出这些元素构成的全排列中，字典序排在上一个的排列，并且直接在序列上更新。另外，若不存在排名更靠前的序列，则返回false，否则返回true。 阅读全文
posted @ 2019-07-22 02:56
椎名·六花
阅读(120)
评论(0)
推荐(0)
摘要：
STL是个好东西！ 看到这道题,我当然想到了堆；在STL里有个东西叫做优先队列priority_queue（其实set做这道题更合适），然后再开个桶看这个数是不是已经有了，有了就不放进来，没有就扔进来；完美；return 0； 下面放代码 就是这样！有什么问题希望大家能指出！ありがとうございます。 阅读全文
posted @ 2019-07-22 02:46
椎名·六花
阅读(164)
评论(0)
推荐(0)
摘要：
这是一道水题本来以为和图论有关，但仔细读题发现排序+贪心就可以过掉； 话不多说上代码。 本蒟蒻第二次发题解希望会过吧！ありがとうございます 阅读全文
posted @ 2019-07-22 02:40
椎名·六花
阅读(128)
评论(0)
推荐(0)
浙公网安备 33010602011771号