摘要：
题意： 给出一棵树，问最多去掉多少条边之后，剩下的连通分量的size都是偶数。 思路： 如果本来就是奇数个点，那么无论去掉多少条边都不可能成立的。 如果是偶数个点，就进行一次dfs，假设一个点的父亲是u，儿子是v，那么可以去掉(u,v)的条件就是v及其子树有偶数个点，任何一条这样的边都是可以去掉的。 阅读全文
摘要：
题意： 有n排座位，每排有两个座位，每排座位的宽度都不一样。 有2 * n个人要上车，如果是内向的人，那么它会选择一排两个都是空位并且宽度最小的一排去坐； 如果是外向的人，会选择一排座位已经有人坐的，并且宽度最大的一排。 输入数据保证外向的人一定可以找到合适的位置。 问每一个人坐的排数是多少。 思路 阅读全文
摘要：
题意： 一个01串是否合法满足以下两个要求： 1.没有两个相邻的1； 2.在满足第一个条件的情况下，不能再放下更多的1。 判断一个给定的串是否合法。 思路： 最近cf的A怎么都这么坑啊。。。 首先是判断长度为1的情况，为0是No，1就是Yes； 然后判断长度大于1的，有2种一般情况，11，000 2 阅读全文