摘要：
不难的大模拟，思路就是拓扑排序或者dfs判环，需要注意的是当一个点入度为0，说明邻接到它的点的值已经计算出来了，这时候就可以计算这个点的值了。 坑点：当为loop的时候不能break，而是应该设置标记，然后把剩下的数据都读入（不作处理），最后输出一个loop。在这里卡了两个多小时。。 #includ 阅读全文
摘要：
给定一个正整数 n，找出小于或等于 n 的非负整数中，其二进制表示不包含 连续的1 的个数。 示例 1: 输入: 5 输出: 5 解释: 下面是带有相应二进制表示的非负整数<= 5： 0 : 0 1 : 1 2 : 10 3 : 11 4 : 100 5 : 101 其中，只有整数3违反规则（有两个 阅读全文
摘要：
非常典型的csp之用stl数据结构xjb乱搞的题。要执行的操作是增加删除和查询，考虑到输入规模，每次操作的复杂度必须是log的（当然可m可以看作比较小的常数）。优先队列可以很好地实现插入和查询，但是删除的话最坏复杂度是O(n)的，pass。因此只剩下一个选择，就是set。因为这个题的输入保证商品两两 阅读全文