码迷,mamicode.com
首页 >  
搜索关键字:最小    ( 39739个结果
BZOJ 1061 志愿者招募(最小费用最大流)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1061题意:申奥成功后,布布经过不懈努力,终于 成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完...
分类:其他好文   时间:2014-06-23 00:39:58    阅读次数:197
BZOJ 2561 最小生成树(最大流)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2561题意:给定一个边带正权的连通无向图G= (V,E),其中N=|V|,M=|E|,N个点从1到N依次编号,给定三个正整数u,v,和L (u≠v),假设现在加入一条边权为L的边(u,v),...
分类:其他好文   时间:2014-06-23 00:36:38    阅读次数:471
BZOJ 2007 海拔(平面图最小割-最短路)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2007题意:给出一个n*n的格子,那么顶点显然有(n+1)*(n+1)个。每两个相邻顶点之间有两条边,这两条边是有向的,边上有权值。。左上角为源点,右下角为汇点,求s到t的最小割。思路:很明...
分类:其他好文   时间:2014-06-23 00:32:27    阅读次数:281
BZOJ 1266 上学路线route(最小割)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1266题意:给出一个无向图,每条边有长度和代价。求出1到n的最短路。之后删掉一些边使得1到n的最短路变大?在此情况下使得删掉边的代价之和最小。思路:首先求出每个点到1和n的最短路。之后可以确...
分类:其他好文   时间:2014-06-23 00:29:37    阅读次数:267
BZOJ 1927 星际竞速(最小费用最大流)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1927题意:一个图,n个点。对于给出的每条边 u,v,w,表示u和v中编号小的那个到编号大的那个的时间为w。另外有n个值Ai,表示从任何一个点到达i点的时间为Ai。初始时你在n个点之外的一个...
分类:其他好文   时间:2014-06-23 00:25:17    阅读次数:302
BZOJ 1449 球队收益(最小费用最大流)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1449题意:思路:首先,我们假设后面的M场比赛两方都是输的,即初始时的lose[i]再加上i参加的场次。这样,后面对于i,每赢一场的收益增加值为:之后win[i]++,lose[i]--。至...
分类:其他好文   时间:2014-06-23 00:23:19    阅读次数:237
BZOJ 2324 营救皮卡丘(最小费用最大流)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2324题意:n+1个城市(0到n)。初始时K个 人都在0城市。城市之间有距离。要求(1)遍历完n个城市(有一个人遍历了某个城市就算这个城市被遍历了);(2)遍历i城市前必须遍历完前i-1个城...
分类:其他好文   时间:2014-06-23 00:21:21    阅读次数:192
第一次做winform界面问题总结
1.winform窗体a. 最大,最小按钮:this.maxizebox,this.minizeboxb.不允许用户修改窗口大小:this.FormBorderStyle = System.Windows.Forms.FormBorderStyle.FixedDialog;c.修改标题: this....
分类:Windows程序   时间:2014-06-23 00:11:36    阅读次数:448
图像叠加,渐变,透明,水印原理
基本原理,图像A,图像B,叠加后输出的图像C;Ci=Ai*a + (1-a)*Bi;i 表示第几个像素点;对于32位的真色彩图像,存放格式有RGBA,ARGB,即4个通道;A即alpha通道值,即这样的图像可以用高8位或低8位(RGBA)来实现图像的透明程度,0 <= a <= 1, 最小值为0,即...
分类:其他好文   时间:2014-06-22 23:56:08    阅读次数:570
Leetcode:Minimum Path Sum 矩形网格最小路径和
Minimum Path Sum:Given amxngrid filled with non-negative numbers, find a path from top left to bottom right whichminimizesthe sum of all numbers along...
分类:其他好文   时间:2014-06-22 23:06:39    阅读次数:290
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!