题目：http://acm.hdu.edu.cn/showproblem.php?pid=1535题意：有向图，求点1到点2-n的最短距离之和以及点2-n到点1的最短距离之和方法：1、跑1为原点的最短路2、反向建图(把有向图的边反向，(u,v,w)变成(v,u,w))，跑1为原点的最短路3、将两者距...
分类：
其他好文 时间：
2014-09-01 21:02:44
阅读次数：
393
GG，，，g艹#include #include #include #include #include #include #include using namespace std;vectorG[21][7];//G[i][j] 表示n=i k=j的情况下 二进制的状态int n, k, l;int...
分类：
其他好文 时间：
2014-08-30 18:56:59
阅读次数：
182
Description
Running a paper shop is not an easy job, especially with harsh customers. Today they brought their own rectangular sheets of paper, asking you to cut it into rectangular business cards ...
分类：
其他好文 时间：
2014-08-27 18:52:38
阅读次数：
314
题意：给定一个有向图，求从源点到其他各点的往返最短路径和。且这个图有一个性质：任何一个环都会经过源点。图中的节点个数范围：0～100w;分析： 我们先可以利用Dijkstra算法求解从源点到其余各点的最短距离，这样工作就完成了一半了。那么如何求解从各点到源点的最短路呢？ 1. 我们可以循环n-1次，...
分类：
其他好文 时间：
2014-08-25 20:52:04
阅读次数：
328
DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We'...
分类：
其他好文 时间：
2014-08-23 01:00:19
阅读次数：
238
Invitation Cards
Time Limit: 8000MS
Memory Limit: 262144K
Total Submissions: 19527
Accepted: 6375
Description
In the age of television, not many people attend theat...
分类：
其他好文 时间：
2014-08-22 17:58:09
阅读次数：
189
package com.cards.basic.util;
import java.io.ByteArrayOutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.OutputStream;
import java.net.HttpURLConnection;
import java...
分类：
移动开发 时间：
2014-08-21 17:13:14
阅读次数：
214
功能介绍：刚安装应用的时候进行登录，当用户开启自动登录的时候，进入程序自动进入主界面
LoginAct.java
package com.cards.activity;
import android.app.Activity;
import android.content.Intent;
import android.content.SharedPreferences;
import...
分类：
其他好文 时间：
2014-08-21 17:09:24
阅读次数：
222
题目:http://poj.org/problem?id=1511
题意：就是求所有的节点到节点 1，然后从节点1返回的最小距离的和。
简单SPFA，和poj 3268 无多少差异。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-20 16:19:52
阅读次数：
165
bnu 12639 Cards
dp求期望
区分 全局最优选择 和 当前最优选择。
本题是当前最优选择。
状态表示:
double dp[16][16][16][16][5][5];
bool vis[16][16][16][16][5][5];
状态下参数：
vector up, vector tmp。
so,记忆化搜索 + 回溯
//#pragma warning ...
分类：
其他好文 时间：
2014-08-18 20:33:42
阅读次数：
421
