DS00HY的小博客

题目网址点击打开链接 这个题有毒，题意 大概意思应该是：选几个珠子去open。然后该珠子和其他就断开了。然后拿剩下的链去以这些open的珠子为点，去连接，看能不能连成一串。。求最少的open个数。 思路：n为15.利用位运算去枚举哪几个珠子要open。然后判断剩下珠子有没有超过2个分支或者形成环，如果没有，在判断剩下的链个数有没有超过open个数-1.如果条件都符合，那么保留下最小最为答

题目链接：uva 1326 - Jurassic Remains 题目大意：给出n个字符串，每个字符串由大写字母组成（每个字母最多出现一次），问说找出尽量多的字符串，使得这些字符串中任意字母出现的次数均为偶数。 思路：枚举一半的字符串取不取，可以用位运算表示，然后对于每个字母奇数为1偶数为0，然后在去枚举另一半，如果另一半出现一个状态之前出现过，就代表可以组合，因为相同状态奇数

有一个n天没刷题的傻子，，，，代码如下不多说。就是剪枝的深度有一点，我原来（maxd-d）*2<h，因为我觉得最多可以改变2个，但是TE了，关键在于，原来写的贼麻烦，而且最傻逼的在于输出cout<<"No moves needed"<<endl; cout<<s[ro[0]]<<endl;原来某傻逼是这样输出的cout&l...

暴力枚举1和0 的个数，可太水了，，，之前写了一发wa。wa在我武断的以为1的个数一定要大于0，还有重复计算了0的个数为1的情况。还有我的写法要特判一下X=0的时候#include <iostream> #include<algorithm> #include<cstdio> #include<string> #include<string&g...

题目网址https://nanti.jisuanke.com/t/32225 题意： 选择最多k个商店，买n个物品，求最小花费是多少。 思路：  看的题解，急着走，先不自己写了。 这个人的剪枝方法的奇妙之处在于，先将商店排序，买的贵的先dfs。 1.通过提前求出，从当前这个商店直到后面的商店，每件物品的最小花费可以是多少，如果当前最小花费已经大于最优值，或者无法获得，那直接结束。 2...