摘要：
题意：某星球n个父母亲可以携带有某些基因，有显性基因和隐性基因，可以遗传给子女。每个父母亲每个可以遗传给子女一个基因，并且也只能遗传一个基因给子女。题目给出n个父母的基因和q次询问，如果给出的子女的基因是合法的（可以由给出的父母遗传给子女）输出Y,否则输出N。 题解：没想到的匹配，二分图的最大匹配。 阅读全文
posted @ 2017-08-09 23:05
MeowMeowMeow
阅读(229)
评论(0)
推荐(0)
摘要：
题意：给你一些坐标，代表篱笆的顶点和或者蔬菜，问你篱笆外面的蔬菜价值几何？ 思路：扫描线+线段树或树装数组 鉴于这道题找了四五个小时的bug，还是写出来庆祝一下终于到来的AC； 因为这里坐标太大了，按照惯例离散一下，那我就从下面往上面扫，因为不是多个图形的叠加，没有必要标注上下边，而且很难分辨上下边 阅读全文
posted @ 2017-08-09 21:00
MeowMeowMeow
阅读(190)
评论(0)
推荐(0)
摘要：
题意：过每个等级要花费一定能量，部分等级可以买能量，买的能量不可累加，问过完所有等级，最小花费； 思路：dp+线段树维护 dp方程：if（sum【i-1】<=sum【j-1】+powj）dp【i】=min（dp【j】+cost【j】） 那你发现i和j是完全分开的，那么就用线段树去维护一下dp【j】+ 阅读全文
posted @ 2017-08-09 12:49
MeowMeowMeow
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号