数位dp#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 105#define INF 0...
分类：
其他好文 时间：
2014-07-26 16:53:01
阅读次数：
422
最大流问题。
睡醒了，继续找个网络流的简单题来熟练。跟上一个一样。弧容量要加起来。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6
#define LL lo...
分类：
其他好文 时间：
2014-07-26 02:57:27
阅读次数：
214
解题报告
题意：
n个插头m个设备k种转换器。求有多少设备无法插入。
思路：
定义源点和汇点，源点和设备相连，容量为1.
汇点和插头相连，容量也为1.
插头和设备相连，容量也为1.
可转换插头相连，容量也为inf（因为插头有无限个）
#include
#include
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2014-07-26 02:48:36
阅读次数：
215
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF = 0x3f3f3f3f;//无穷大
const int maxn = 20;//顶点个数的最大值
int n;//顶点个数
int edge[maxn][maxn];//邻接矩阵
//Dijkstra算法用到的3个数...
分类：
其他好文 时间：
2014-07-26 02:29:56
阅读次数：
202
1.由于有前后台交互功能，需要在Spring上下文中注册一个用于提供服务的bean，对于这个bean使用Spring提供的@Component标注，如果需要使用@Component注解，需要在项目中WebContent->WEB-INF->dorado-home目录下的app-context.xml...
分类：
其他好文 时间：
2014-07-25 02:29:54
阅读次数：
737
题意：给出一个 n (1 #include #include #include #include #define lll __int64using namespace std;#define N 5007const lll INF = (1LL<<60);lll dp[2][N];lll a[N],...
分类：
其他好文 时间：
2014-07-24 22:36:13
阅读次数：
249
路径：学习springmvcModelAndView的使用，之前一直仿别人ModelAndView的代码，都是好用的，自己建工程学了下，发现newModelAndView("jsp1/0724/myDialog")的时候跳转不过去配置文件：<propertyname="prefix"value="/WEB-INF/page/"/><propertyname="suffix"value=".js..
分类：
其他好文 时间：
2014-07-24 17:59:33
阅读次数：
442
解题报告
求最长路。
用SPFA求最长路，初始化图为零，dis数组也为零
#include
#include
#include
#include
#include
#define inf 99999999
#define N 110
using namespace std;
int mmap[N][N],dis[N],vis[N],n;
void spfa(int s)
{
...
分类：
其他好文 时间：
2014-07-24 17:43:16
阅读次数：
280
目录结构:web.xml log4jConfigLocation /WEB-INF/log4j.properties org.springframework.web.util.Log4jConfigListener ...
分类：
编程语言 时间：
2014-07-23 20:22:25
阅读次数：
231
hdu 4862 Jump (费用流)
建图：新建一个temp节点，源点像temp连一条流量为k，费用为0的边，表示最多有k条路径。将原图每个点拆为两个点（i,i'）表示流入该点和流出该点。temp像每个i连边，容量为1，费用为0，表示每个点都可以作为起点。为了保证每个点都被走到，每个的i向i’建边，容量为1，费用为-INF，表示费用非常非常小，它对流非常具有吸引力。每个i‘向能去的j建边，容量...
分类：
其他好文 时间：
2014-07-23 17:05:00
阅读次数：
307
