思路:刚开始看的时候还不知道这题用最小费用最大流来做,因为里面没有流量啊,只有费用。而题目要求从1到n,再从n到1的时候两条路径不能同享一条路径,所以流量就从这来了。
因为两条路不同,所以设两点之间流量为1,建立超级源点和超级汇点的流量都为2就可以保证两条路径不同了,以前做最大流的时候还不知道原来流量有这功能,惭愧啊……
然后用最小费用最大流算法搞一下就A了。先用spfa求出最小费用的路径,这...
分类:
其他好文 时间:
2014-08-25 17:07:04
阅读次数:
169
AMQP模型...
分类:
其他好文 时间:
2014-08-25 17:06:54
阅读次数:
223
//创建一个画布
var paper = new Raphael("paper", 500, 500);
//画圆
paper.circle(50, 50, 50);
//画圆角方形
paper.rect(90, 90, 50, 50, 10);
这样一个简单的案例就完成了。
简要说明:
new R...
分类:
Web程序 时间:
2014-08-25 17:06:44
阅读次数:
211
随着就业形势的变化,不少用人单位开出“要求有工作经验”的招 聘条件。为了帮助同学们解决实习难的问题,铺好走向社会工作岗位的第一步路,CSDN高校俱乐部开展此次调查问卷,希望得到您的真实想法和宝贵意见,欢迎有过实习经验的同学和前辈们,反馈你们的经历,帮助我们完善企业实习生招 聘和校园招 聘服务,以帮助更多即将步入社会的同学们度过就业求职的难关。...
分类:
其他好文 时间:
2014-08-25 17:06:34
阅读次数:
228
传说当中的best coder让我做确实感觉怪怪的,第一道wa了两发,你就知道我当时的
窘境了,哎,不提了。
就说第二题吧,我一开始是这样想的,从1到k-2全都赋值为各自的序列数,即1,2,3...
直到k-2, 然后算出前k-1项的和为beg, 前k-2项的和为beg2;
从beg开始,直到n循环,找到那个能完全开方的数 i,用n-i就是第k个数,i-...
分类:
其他好文 时间:
2014-08-25 17:06:14
阅读次数:
125
T - Frogger
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
2253
Appoint description:
System Crawler (2014-08-24)
Description
...
分类:
其他好文 时间:
2014-08-25 17:06:04
阅读次数:
202
MVC路由设置 App_Start/RouteConfig.cs
using System;
using System.Collections.Generic;
using System.Linq;
using System.Web;
using System.Web.Mvc;
using System.Web.Routing;
namespace Mvclogin
{
public...
分类:
Web程序 时间:
2014-08-25 17:05:54
阅读次数:
181
本文是基于网上一大牛的博客写的,大体的东西是类似的:
http://blog.csdn.net/yanzi1225627/article/details/16917961
首先是Android环境,网上很多的教程环境的配置比较的麻烦,因为多数是Android的早期版本的环境配置方法。
不知道Android在什么时候已经提供了现成的开发环境(sdk+Eclipse+ide)。现在Android...
分类:
移动开发 时间:
2014-08-25 17:05:44
阅读次数:
366
Nginx是一个轻量级的,高性能的Web服务器以及反向代理和邮箱(IMAP/POP3)代理服务器。它运行在UNIX,GNU /linux,BSD 各种版本,Mac OS X,Solaris和Windows。根据调查统计,6%的网站使用Nginx Web服务器。Nginx是少数能处理C10K问题的服务器之一。跟传统的服务器不同,Nginx不依赖线程来处理请求。相反,它使用了更多的可扩展的事 件驱动(...
分类:
Web程序 时间:
2014-08-25 17:05:24
阅读次数:
385
本人也是coding很多年,虽然很失败,但也总算有点失败的心得,不过我在中国,大多数程序员都是像我一样,在一直走着弯路。如果想成为一个架构师,就必须走正确的路,否则离目标越来越远,正在辛苦工作的程序员们,你们有没有下面几种感觉?
一、我的工作就是按时完成领导交给我的任务,至于代码写的怎样,知道有改进空间,但没时间去改进,关键是领导也不给时间啊。
二、我发现我的水平总是跟不上技术...
分类:
Web程序 时间:
2014-08-25 17:05:14
阅读次数:
190
0是一个神奇的数字,这里简单介绍一些关于0的特点和性质。
0的性质:
*0是否属于自然数仍有争议,数论领域认为0不属于自然数,集合论和计算机科学领域认为0属于自然数。国际标准ISO 31-11:1992中,从集合论角度规定:符号N所表示的自然数包括正整数和0。中国国家标准GB 3102-1993参照国际标准作出同样规定。
*0是平方数。...
分类:
其他好文 时间:
2014-08-25 17:05:11
阅读次数:
405
你一定听说过HTML5,因为大家都在谈论它;也一定听说过Internet Explorer 10 和 Windows 8,可能你已经体验过了,那么它究竟好在哪儿?究竟能带来什么?Internet Explorer 10 和Windows
8 是微软即将发布的全新操作系统和浏览器,其中加入了在WP8 上表现出色的Modern UI(也就是我们常说的 Metro 风格),并且之后即将发布的 WP8...
分类:
Web程序 时间:
2014-08-25 17:05:11
阅读次数:
164
在机房收费系统个人重构的时候,很多的功能都需要根据数据库中的一个表中的信息,去查询另一个表中相匹配的信息,...
分类:
数据库 时间:
2014-08-25 17:04:44
阅读次数:
329
学习openCV上的一个例子,根据输入的图像构造色相饱和度的直方图
#include
#include
void main()
{
//以原始通道数读取图片1
IplImage* img1 = cvLoadImage("D://vc6.0//MSDev98//MyProjects//MachineVision//TestPic//PeppersRGB.bmp",CV_LOAD...
分类:
其他好文 时间:
2014-08-25 17:04:34
阅读次数:
149
Extjs学习----------动态加载js文件(减轻浏览器的压力)...
分类:
Web程序 时间:
2014-08-25 17:04:24
阅读次数:
205
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3555
Bomb
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 7716 Accepted Submission(s): ...
分类:
其他好文 时间:
2014-08-25 17:04:17
阅读次数:
163
题意:
给你 N 和 K,问有多少个数对满足 gcd(N-A, N) * gcd(N - B, N) = N^K
分析:
由于 gcd(a, N) 2 都是无解,K=2 只有一个解 A=B=N,只要考虑 K = 1 的情况就好了
其实上式和这个是等价的 gcd(A, N) * gcd(B, N) = N^K,我们枚举 gcd(A, N) = g,那么gcd(B, N) = N / g。问题转化为...
分类:
其他好文 时间:
2014-08-25 17:04:04
阅读次数:
183