题目：uva10720 - Graph Construction(Havel-Hakimi定理）
题目大意：给出N个点，并且给出每个点的度，问能否形成简单图。
解题思路：一开始自己写想了些形成简单图的条件，例如度数之和是偶数，度数的一半也就是简单图的边不能超过n * （n - 1） / 2，每个顶点的度数都应该小于总的顶点个数，但后面发现这些只是必要的条件。后来看了题解发现大神...
分类：
其他好文 时间：
2014-07-27 11:37:06
阅读次数：
202
题目地址：HDU 1565 HDU 1569
刚开始接触最小割，就已经感受到了最小割的博大精深。。。
这建图思路倒是好想。。因为好多这种关于不相邻的这种网络流都是基本都是这样建图。但是感觉毫无道理可言。。。看了题解后才明白这样做的意义。
下面是题解中的说法。
大概是这样分析的，题义是要我们求在一个方格内取出N个点，使得这N个独立的（不相邻）点集的和最大。我们可以将问题转化为最小...
分类：
其他好文 时间：
2014-07-27 11:29:32
阅读次数：
249
用set构造，优先队列和堆也可以
/*
ID:kevin_s1
PROG:humble
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#defi...
分类：
其他好文 时间：
2014-07-27 11:22:12
阅读次数：
141
题目：Divide two integers without using multiplication, division and mod operator.题解：这道题我自己没想出来。。。乘除取模都不让用。。那只有加减了。。。我参考的http://blog.csdn.net/perfect888....
分类：
编程语言 时间：
2014-07-27 11:06:32
阅读次数：
303
题目：Follow up for N-Queens problem.Now, instead outputting board configurations, return the total number of distinct solutions.题解：这道题跟NQueens的解法完全一样（具....
分类：
编程语言 时间：
2014-07-27 11:00:42
阅读次数：
241
题目：Implement pow(x, n).题解：pow(x,n)就是求x的n次方。x的N次方可以看做：x^n = x^(n/2)*x^(n/2)*x^(n%2)。所以利用递归求解，当n==1的时候，x^n=x。当然n是可以小于0的，2^(-3) = 1/(2^3)。按照上面那个规律就可以解决了....
分类：
编程语言 时间：
2014-07-27 10:59:32
阅读次数：
240
poj3368:http://poj.org/problem?id=3368题意：给你一个非下降的序列，然后查询[l,r]内出现最多数字的次数。题解：首先，因为序列是非下降的，所以相同的数字出现在在一起。所以，可以定义一个数组a[i]=k,表示第i个数出现的次数，另外还要记录几个东西,ll[i],r...
分类：
其他好文 时间：
2014-07-27 10:11:52
阅读次数：
265
这题又是容斥原理，最近各种做容斥原理啊。当然，好像题解给的不是容斥原理的方法，而是用到Lucas定理好像。这里只讲容斥的做法。题意：从n个容器中总共取s朵花出来，问有多少种情况。其中告诉你每个盒子中有多少朵花。分析：其实就是求方程: x1+x2+...+xn = s 的整数解的个数，方程满足： 0=...
分类：
其他好文 时间：
2014-07-27 10:09:32
阅读次数：
234
HDU 2089 不要62(数位DP，三种姿势)
ACM
题目地址：HDU 2089
题意：
中文题意，不解释。
分析：
100w的数据，暴力打表能过先初始化dp数组，表示前i位的三种情况，再进行推算直接dfs，一遍搜一变记录，可能有不饥渴的全部算和饥渴的部分算情况，记录只能记录全部算（推荐看∑大的详细题解Orz)
代码：
1. 暴力 （以前写的）
...
分类：
其他好文 时间：
2014-07-26 17:20:32
阅读次数：
283
Reverse Words in a String考虑几个特殊的情况1.若字符窜s=" "2.字符窜s=“a b d e”3.字符窜s=“ a”class Solution {public: void reverseWords(string &s) { int i; int c...
分类：
其他好文 时间：
2014-07-26 17:03:01
阅读次数：
360
