首先要明白一个INF文件的基本结构：INF由节组成，即一个个段组成。每个段的功能不一样。（大部分书上把这个段叫作"节"） [Version]段：主要用说明版本信息的。 [Strings]段：字符串信息，用于常量定义，用于显示。凡在其他段中出现的%XXXX%（就是两个百分号夹着一组字母），则对应的就会...
分类：
其他好文 时间：
2014-08-16 08:32:50
阅读次数：
217
【Windows\Boot】启动必须文件【Windows\Help】帮助文件【Windows\inf】安装硬件和软件时所需的inf文件【Windows\System32】系统的主要组件ActiveX文件（*.ocx）应用程序应用程序扩展（*.dll）控制面板项（*.cpl）设备驱动（*.drv）Bo...
链接：http://poj.org/problem?id=2396
题意：给一个n*m的矩阵，给出每行的总和以及每列的总和，再给出某些位置的最小或最大限制，问是否存在可能的矩阵，如果存在输出一种矩阵信息。
思路：这是一个有源汇的上下界可行流，对于这种题，从汇点连一条弧到源点，容量为INF，这不会影响流量平衡条件，并且此时原图转换为了无源汇的上下界可行流，剩下的做法和无源汇一样。
建图...
分类：
其他好文 时间：
2014-08-15 19:41:19
阅读次数：
349
题意 知道空存钱罐的重量和装满钱的存钱罐的重量及每种币值的重量 求存钱罐里至少有多少钱
裸的完全背包 但是是求最小值 所以初始0要变成初始INF max也要变成min...
分类：
其他好文 时间：
2014-08-15 16:05:10
阅读次数：
245
思路一下就上来了，叶子向汇点连边，inf保证不会成为割，跑根到汇点最小割即可。注意无向树双向建边。基础题，分分钟1A:
#include
#include
#include
#include
#include
#include
using namespace std;
const int inf=0x3f3f3f3f;
const int maxv=1005,maxe=10000;
int nu...
分类：
其他好文 时间：
2014-08-15 10:47:28
阅读次数：
303
思路和2391一样的。。
#include
#include
#include
#include
using namespace std;
const int inf=(0x7f7f7f7f);
int main()
{
int a;
int s[10005];
int w[10005];
while(scanf("%d",&a)&&a)
{
...
分类：
其他好文 时间：
2014-08-15 00:04:56
阅读次数：
201
（1）用MyEclipse建立一个Web Project，项目名称为myStruts2，结构如下图：（2）导入struts2需要的包，我是把解压后的struts-2.3.16.3\apps\struts2-blank\WEB-INF\lib\下面所有的包都导入；（3）修改web.xml，设置filt...
分类：
其他好文 时间：
2014-08-14 19:57:09
阅读次数：
241
#include #include #include using namespace std;#define N 1005#define INF 0x3f3f3f3fdouble dis[N][N],d[N];double vis[N];double dijkstral(int v0,int n,....
分类：
其他好文 时间：
2014-08-14 19:54:49
阅读次数：
186
枚举加最短路#include #include #include #include using namespace std;#define N 105#define INF 0x7f7f7f7fstruct Height{ int low,high,dif;}H[N*N];struct Edg...
分类：
其他好文 时间：
2014-08-14 19:52:29
阅读次数：
201
二分加最短路#include #include #define N 1005#define INF 0x3f3f3f3fstruct tt{ int h,cost;}dis[N][N];int vis[N],d[N],num =1;int dijkstral(int v0,int t,int ...
分类：
其他好文 时间：
2014-08-14 19:48:19
阅读次数：
298
