解题报告
gjc2561571372
这个作者很懒,什么都没留下…
展开
-
解题报告——树形结构
比较水的题就不放了。1、After the piece of a devilish mirror hit the Kay's eye, he is no longer interested in the beauty of the roses. Now he likes to watch snowflakes.Once upon a time, he found a huge snow...原创 2018-07-23 16:37:51 · 401 阅读 · 0 评论 -
解题报告——状压dp
用二进制来表示状态,用位运算来转移状态1.Mondriaan's DreamSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use...原创 2018-07-19 20:09:17 · 111 阅读 · 0 评论 -
解题报告——记忆化搜索
今天517盯着我说:我觉得今天你会被抽到, 然后~我就真的被抽到了,还是一道不会的题。。。有两堆牌,每堆牌有n张牌,alice和bob轮流从某堆牌的最上面或者最下面取牌,牌上面写的分数会被加到他们对应的总分里,alice和bob都是绝顶聪明的,假如alice先取牌,最终他的得分是多少。输入格式:第一行输入一个整数n接下来两行每行包含n个数,分别表示两堆牌。输出格式:输出一个...原创 2018-07-19 20:21:00 · 208 阅读 · 0 评论 -
解题报告——图论杂题
1、如何判负环用spfa 如果一个点进队n次, 那么一定有负环。或者用cnt数组表示1-x的最短路的边, 在更新节点时cnt[y] = cnt[x] + 1。如果发现 一个点的cnt 大于n 则存在负环。可以用dfs换bfs的操作,加快速度, 但是最坏的速度依旧可以到达O(nm)如果还是超时, 可以迫不得已采用卡时的操作, 给队列的总长度或者所有点的入队总次数设置一个上界。超出其上界就...原创 2018-07-15 20:29:15 · 135 阅读 · 0 评论 -
解题报告——组合数学
神tm的组合数学,我基本都不会。 1、首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板... 看来做新郎也不是容易的事情... 假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能. Input输入数据的第一...原创 2018-07-26 15:56:32 · 549 阅读 · 1 评论 -
解题报告——概率期望
因为概率与期望没什么知识点,所以直接上题吧:1、Rimi learned a new thing about integers, which is - any positive integer greater than 1 can be divided by its divisors. So, he is now playing with this property. He selects...原创 2018-07-22 18:50:38 · 440 阅读 · 0 评论 -
解题报告——差分约束系统
以前打了一道差分约束的模板,现在在专题中做到了,发现都不会。。。1.You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn.Write a program that:> reads the number of intervals, their endpoints and integ...原创 2018-08-06 16:52:08 · 181 阅读 · 3 评论