AC_jie的博客

今天做新生赛,发现自己还是个菜狗.题目描述 Jack是个吃鸡玩家，一个偶然的机会Jack来到了神秘的P城，Jack发现P城有 N 种宝物，每种宝物有 x[i] 个。但是当Jack想把他们全部拿走时，Jack发现由于背包限制，Jack现在只能带 3 件宝物回去，且每种宝物Jack最多只能带走 1 件。那么Jack一共有多少种带走 3 种不同宝物的方法？输入 输入题目有多组测试数据 每组

题意就是每个段光缆被一些公司掌握，询问所给定的一段上的光缆所有可以掌握它的公司，如果有字典序输出，没有的话输出‘-’。 思路： 看完题意不难想到就是个传递闭包将所有点对路径上的公共字符找出来，如果是处理字符串有点麻烦，就引出了一种新的方法和思想，二进制压缩。就是将有限字符集映射到一段二进制数上，这个忽然想起了真值函数的思想，二者本质相同，都是将难以处理的集合元素根据性质映射到01序列上。

今天学了下剪枝，简单来说一下剪枝是什么，在深搜过程中，如果标记其点，会生成一颗搜索树，但是有一些“枝”是无效的，所以可将其“剪去”。奇偶剪枝转载自 http://blog.youkuaiyun.com/chyshnu/article/details/6171758/ 什么是奇偶剪枝？ 把矩阵看成如下形式： 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1

今天来不昨天的题，这个题想到了思路，但是去重出了问题，一开始拿set去重，直接爆掉，GG。忽然发现自己真正会的东西真少，从今天开始就要脚踏实地的一步一步地将自己的基础打牢。 一会儿整理stl的用法。 先来说一下这个题，本质是一个容斥原理，整天给师弟们讲，自己还是不会用QAQ.#include<cstdio>#include<iostream>#include...