http://acm.hdu.edu.cn/showproblem.php?pid=3280用了简单的枚举。Equal Sum PartitionsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Othe...
分类：
其他好文 时间：
2014-07-22 22:48:13
阅读次数：
218
#include
#include
int fun (int high)
{
int sum=0,n=0,j,yes;
while((high>=2)&&(n<10))
{
yes=1;
for(j=2;j<=high/2;j++)
if(high%j==0)
{
yes=0;break;
}
if(yes)
{
sum+=high;
...
分类：
其他好文 时间：
2014-07-22 00:11:34
阅读次数：
226
1 查询单表select * from emp；2 查询单表，并按照deptno降序和job升序排列select * from emp order by deptno desc , job asc;3 查询最高工资和最低工资select max(sal),min(sal) from emp ;4查询...
分类：
数据库 时间：
2014-07-22 00:05:34
阅读次数：
251
并查集(disjoint set) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy并查集(disjoint set)是一种常用的数据结构.树形结构, 包含查询(find)和合并(unite)操作.时间复杂度O(a(n)), 比O(logn)要快.代码:class DisjoinSet {
static const int MAX_N = 10000;...
分类：
其他好文 时间：
2014-07-21 23:42:53
阅读次数：
201
集合上的dp，看小紫书想了好久~
有n个物体，m个特征，最少询问多少次能保证猜到是哪个问题。
首先在读入的时候将每个物体转化为一个二进制整数，用一个集合s来表示已经询问了哪些特征。
用d(s,a)来表示询问了集合s的特征，有集合a个特征已经具备，还需要问多少个特征的最小值。a一定为s的子集。
则状态方程为 d(s,a) = min{ max(d(s+{k},a+{k}),(s+{k},a...
分类：
其他好文 时间：
2014-07-21 23:33:05
阅读次数：
244
#includeint a[20],n;int lowbit(int x){ return x&(-x);}void add(int x,int c){ int i; for(i=x; i<=n; i+=lowbit(i))a[i]+=c;}int sum(int x){ i...
分类：
其他好文 时间：
2014-07-21 23:30:00
阅读次数：
240
挺水的一道题，规律性很强，在数组中找出最大的数max，用max/m计算出倍数t，然后再把数组中的书都减去t*m，之后就把数组从后遍历找出第一个大于零的就行了
#include
#include
using namespace std;
int main(){
// freopen("in.txt","r",stdin);
int a[105],n,m;
while(~sca...
分类：
其他好文 时间：
2014-07-21 23:29:23
阅读次数：
312
《C++ Primer Plus》学习笔记7
第12章 类和动态内存分配
1、动态内穿和类
1）静态数据成员在类声明中声明，在包含类方法的文件中初始化，初始化时使用作用域操作符来指出静态成员所属的类，但如果静态成员是整型或枚举型const，则可以在类声明中初始化。
2）new分配足够的内存的时候一般都是这种形式
len = strlen(s);
str = new char[le...
分类：
编程语言 时间：
2014-07-21 23:29:04
阅读次数：
388
怒拿一血，first blood，第一个区间DP，第一次就这样子莫名其妙不知不觉滴没了~~~
题目虽然是鸟语，但还是很赤裸裸的告诉我们要求最大的括号匹配数，DP走起~
dp[i][j]表示区间[i,j]的最大匹配数，那么最重要的状态转移方程就是：
dp[i][j]=max(dp[i][k]+dp[k+1][j])
对啦，要先初始化边界啊，两步走~：
memset(dp,0,siz...
分类：
其他好文 时间：
2014-07-21 23:27:29
阅读次数：
214
差分约束
题意倒是简单，难的是建立约束（建边）。可以初始化INF求最小，然后输出-dis[maxn]。也可以初始化-INF求最大，输出dis[maxn]。
求最大的时候：
minn为最小，maxn为最大。
输入 u ,v len 建立约束为 u->v = len，最后在 minn和maxn之间还要建立 i->i-1=-1 , i-1->i=0。
最后求minn-1 ~max...
分类：
其他好文 时间：
2014-07-21 22:43:47
阅读次数：
293
