hoj热门博客列表 - ITeye博客频道

Team Mate 抽屉原理

/*题意就是给你n个人，从中选出m个人，使其总和为n的倍数。这个题为明显的抽屉原理。首先，预处理一个数组s记录前i项和，i:1-n。若前i项和中有一项能被n整数，则符合题意输出一种方案。否则，n个s[i]中必定至多有n-1中余数，即至少两个Si同余。则将他们找出，输出两个下标中间的项即为符合题意的方案。*/ #include <stdio.h> #include <cs ...

hoj

chuilengqi 评论(0) 有5人浏览 2012-08-23 16:40

Team Mate 抽屉原理

/*题意就是给你n个人，从中选出m个人，使其总和为n的倍数。这个题为明显的抽屉原理。首先，预处理一个数组s记录前i项和，i:1-n。若前i项和中有一项能被n整数，则符合题意输出一种方案。否则，n个s[i]中必定至多有n-1中余数，即至少两个Si同余。则将他们找出，输出两个下标中间的项即为符合题意的方案。*/ #include <stdio.h> #include <cs ...

hoj

huopengg 评论(0) 有4人浏览 2012-08-23 11:40

Raising Modulo Numbers 快速幂取模基础

#include <stdio.h> #include <cmath> long long quick_mod(long long a,long long b,int m) { long long ans=1; while(b) { if(b&1) { ans=(ans*a)%m; ...

hoj

mimiganga 评论(0) 有7人浏览 2012-08-23 10:44

/*题意就是给了你m个电器，n个插头，tt个转换器，以及自己增加一个虚拟的源点和汇点。将转换器和插头相连的边置为无穷大。其余的边长度都置为1.该模板中n表示图中节点的总数。最后要记得修改。还有一点需要注意的就是转换不是只有样例中给出的'X，可能有无数个，无数种类型。在这里借鉴了一种网上map的写法。很简介。下面这个网址给了一张图很详细。一看便知http://www.cnblogs.com/ ...

hoj

waitan56 评论(0) 有7人浏览 2012-08-20 12:15

T-Shirt Gumbo 二分最大匹配 hoj

/*将所有的点离散开来。避免多重匹配。*/ #include <map> #include <iostream> #include <stdio.h> #include <vector> #include <string> #include <cstring> using namespace std; bool vis[2 ...

hoj

guotou555 评论(0) 有10人浏览 2012-08-16 22:26

I love sneakers! 分组背包DP

/*一道分组背包的题。比赛的时候循环顺序整反了。悲剧了。 f[i][j]=max(max(f[i][j],f[i-1][j-c[i][p]]+w[i][p]),f[i][j-c[i][p]]+w[i][p]); 表示取到前i个牌子时取到的最大的价值。而每个牌子必须至少取一次。每个物品最多取一次。 f[i][j]， f[i][j-c[i][p]]+w[i][p] 保证在同一牌子内取或不取。 f[ ...

hoj

chengguo_a 评论(0) 有26人浏览 2012-08-12 16:02

Birds in woods 概率DP

/*dp[i][j]表示前i个小时中有j只鸟被标记。 f[i]表示当前状态离最后的状态的期望天数。类似马尔科夫链的问题。要好好总结。 p=(n-i)/n。i:0-->l。循环一遍。求sum(1/p)。*/ #include <stdio.h> #include <cstring> double dp[110][210]; double f[210]; int ...

hoj

aijuans2 评论(0) 有935人浏览 2012-08-12 15:55

This Takes the Cake 恶心的面积剖分不过是水题

#include <iostream> #include <cmath> using namespace std; struct point { double x, y; }; double a1, a2, d, s; double area(int n, point* p) { double s1=0, s2=0; for(int i=0; i< ...

hoj

wangwangzhi 评论(0) 有33人浏览 2012-08-12 15:44

博客专栏推荐

本月博客排行

年度博客排行

最新文章列表

Team Mate 抽屉原理

Team Mate 抽屉原理

Raising Modulo Numbers 快速幂取模基础

A Plug for UNIX 最大流

T-Shirt Gumbo 二分最大匹配 hoj

I love sneakers! 分组背包DP

Birds in woods 概率DP

This Takes the Cake 恶心的面积剖分不过是水题

最近博客热门TAG

博客人气排行榜

博客电子书下载排行

相关资讯

相关讨论