好题，也很实用，犯了几个错误
1.在枚举赋值的时候，思维有个错误：当当前的赋值不能填完这个数独，应该是继续下一个循环，而不是return false 终止枚举
2.Generic Programing写错了，，，本来那个memset想写成Generic Programing的，，，然后，永远只有第一组结果对
不说了，泪哈，，，
#include
#include
#include
#...
分类：
其他好文 时间：
2014-06-30 11:04:33
阅读次数：
157
UVA 1508 - Equipment 状态压缩 枚举子集 dfs
ACM
题目地址：UVA 1508 - Equipment--PDF
题意：
给出n个5元组，从中选出k组，使得这些组中5个位置，每个位置上最大数之和最大。
分析：
想了好久...最后还是参考了别人的题解...
不过思路很棒，值得学习。
由于n的范围为1,10000，所以从n考虑是很难解...
分类：
其他好文 时间：
2014-06-30 10:45:05
阅读次数：
185
枚举alice投掷骰子得到的结果的每一种情况极其数量。
枚举bob投掷骰子得到的结果的每一种情况极其数量。
然后枚举alice投掷骰子得到的结果的数量和bob投掷骰子比alice低的数量。
然后计算结果。
#include
#include
#include
#include
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-06-30 10:39:56
阅读次数：
126
两个钥匙a,b是一对，隐含矛盾a->!b，b->!a
一个门上的两个钥匙a,b，隐含矛盾!a->b，!b->a（看数据不大，我是直接枚举水的，要打开当前门，没选a的话就一定要选b打开，没选b的话，就一定要选a打开）
#include
#include
#include
#include
#include
#include
using namespace std;
#define max...
分类：
其他好文 时间：
2014-06-30 09:41:26
阅读次数：
220
题目链接：uva 10623 - Thinking Backward
题目大意：就是给出N，表示要将平面分解成N份，问有哪些可选则的方案，m表示椭圆、n表示圆形、p表示三角形的个数，m、n、p分别给定范围。
解题思路：本来这题一点思路都没有，但是在论坛上看到一个公式N=2+2m(m?1)+n(n?1)+4mn+3p(p?1)+6mp+6np
这样只要枚举m和p，求解n，判断n...
分类：
其他好文 时间：
2014-06-30 08:56:14
阅读次数：
186
HDU 1557 权利指数 状态压缩 暴力
ACM
题目地址：HDU 1557 权利指数
题意：
中文题，不解释。
分析：
枚举所有集合，计算集合中的和，判断集合里面的团体是否为关键团队。
代码：
/*
* Author: illuz
* File: 1557.cpp
* Create Date: 2014-06-28 14:...
分类：
其他好文 时间：
2014-06-30 08:02:51
阅读次数：
175
题目链接：点击打开链接
题意：给定一棵树
找2条点不重复的路径，使得两路径的长度乘积最大
思路：
1、为了保证点不重复，在图中删去一条边，枚举这条删边
2、这样得到了2个树，在各自的树中找最长链，即树的直径，然后相乘即可
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-06-30 07:30:01
阅读次数：
235
这题蛮有意思，不知道怎么分类到高斯了， 应该是一道枚举
思路很赞，不多说，看代码
c那个数组很容易初始化错误呢
最后的输出有点搞人，不过也可能不用特别注意最后一个空格
#include
#include
#include
#include
using namespace std;
int c[10][10]={
{0,0,0,0,0,0,0,0,0,0},
{0...
分类：
其他好文 时间：
2014-06-29 22:22:58
阅读次数：
214
这场的c实在不想做，sad。
D：
标记一下每一个点8个方向不经过黑点最多能到达多少个黑点。
由题意可知，三角形都是等腰三角形，那么我们就枚举三角形的顶点。
对于每一个定点，有8个方向可以放三角形。
然后枚举8个方向，然后枚举腰的长度。然后判断是否可行。
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-06-29 20:32:05
阅读次数：
145
有五种花色 外加 五种点数 共25张牌，每次有n张牌，主人知道这n张牌中有哪些牌，并且哪种牌有几张，但是不知道具体是哪张牌，他可以问某种花色，然后知道了哪几张是该花色，也可以问点数，然后就知道了哪几张是这个点数。最终可以把所有牌都确定下来，问最少要询问几次。这个题目一开始想到枚举（事实证明最后就是枚...
分类：
其他好文 时间：
2014-06-29 19:53:00
阅读次数：
203
