1000 * 1000的图，交点就一个，而且如何相交于一点 画一画就会发现就两种情况，所以首先想到的是可以暴力枚举交点，然后由交点往前推，相交过后两个人继续朝自己目的地前进，所以可以先 暴力枚举 并 递推出每一个点 到这个图的 四个顶点的 最大值，然后根据相交的两种情况取最优的一个即可
int mp[1000 + 55][1000 + 55];
int dp1[1000 + 55][...
分类：
其他好文 时间：
2014-08-29 20:09:58
阅读次数：
262
poj3189:http://poj.org/problem?id=3189题意：这一题的题意。我看了很长时间才弄懂。就是给你n头牛，m个牛棚，每个牛对每一个牛棚会有一个满值，第i行第j个数表示的是第i头牛满意度为j的是牛棚mp[i][j],而且牛棚会有一定的容量。然后把牛分配到相应的牛棚，使得最大...
分类：
其他好文 时间：
2014-08-28 14:40:59
阅读次数：
269
给你n个点,这n个点之间有m条边相连,问能不能再添加几条边，使这n个点刚好能围成一个圈 #include #include #define pii pair #define mp make_pairusing namespace std;vector > G;vector mark;vector.....
分类：
其他好文 时间：
2014-08-26 13:28:56
阅读次数：
134
给你N个女人的B,I,r，女人之间如果Bi#include#include#includeusing namespace std;const int maxn = 500010;const int inf = 1 x.i; } return b mp; map::...
分类：
其他好文 时间：
2014-08-26 13:13:36
阅读次数：
208
Senparc.Weixin.MP虽然是微信公众号的SDK，但由于易信公众号和新浪微博粉丝服务平台也提供了微信兼容接口，所以也可以使用其快速实现相应的服务，当然微博由于与微信存在差异，如果不改动原始SDK，则需要对一些地方进行调整。本文使用Senparc.Weixin.MP快速实现新浪微博粉丝服务平...
分类：
Web程序 时间：
2014-08-25 13:16:44
阅读次数：
254
同类类于poj3311,但是要简单，不用转什么弯子
直接 十种气体 每种是否存在的状态 s，然后 dp[s] = max(dp[s],dp[s - {被碰的气体状态}] + 两气体相碰获得的价值);想起来不难，写起来也算比较简单
int n;
int dp[1<<12];
int mp[10 + 5][10 + 5];
void init() {
memset(mp,0...
分类：
其他好文 时间：
2014-08-20 21:13:02
阅读次数：
355
主要介绍MP(Matching Pursuits)算法和OMP(Orthogonal Matching Pursuit)算法[1]，这两个算法尽管在90年代初就提出来了，但作为经典的算法，国内文献(可能有我没有搜索到)都仅描写叙述了算法步骤和简单的应用，并未对其进行详尽的分析，国外的文献还是分析的非...
分类：
其他好文 时间：
2014-08-19 18:26:45
阅读次数：
192
应用场景：
MediaPlayer mediaPlayer = new MediaPlayer();
mediaPlayer.setOnCompletionListener(new OnCompletionListener() {
@Override
public void onCompletion(MediaPlayer mp) {
mediaPlayer.release();
m...
分类：
其他好文 时间：
2014-08-18 23:38:53
阅读次数：
1269
看着题意：[1,i]中等于a[i]的个数要大于[,jn]中等于a[j]的个数 且i
int n;
int aa[1000000 + 55];
int bb[1000000 + 55];
int c[1000000 + 55];
map mp;
ll lowbit(ll x) {
return x&(-x);
}
void add(int i,int val) {
while...
分类：
其他好文 时间：
2014-08-16 21:09:01
阅读次数：
194
微信小店中，需要在菜单中加入“维权”按钮，让用户可以到达维权页面加入方法如下：给对应名称为“我要维权”的菜单设置链接(view事件)，URL为https://mp.weixin.qq.com/payfb/payfeedbackindex?appid=wx830f2de3fabcdefg#wechat...
分类：
微信 时间：
2014-08-16 19:46:41
阅读次数：
463
