摘要： [大意]：有m个猪圈每个中有一定数目的猪但无容量上限，n个顾客么个顾客需要一定数目的猪。每个顾客可以打开特定的猪圈从中取猪，此时这几个猪圈里的猪可以互相流动。问最多可以卖出多少头猪。[关键字]：网络流//=====================================================================================================[分析]：最原始的想法，可以把每个猪圈看成一个点每个顾客看成一个点，然后猪圈的初始数目就是超级源到猪圈点的边容量，每个顾客需要的猪的数量就是顾客点到超级汇的边的容量，一旦猪圈和顾客有联系就把这个 阅读全文

摘要： [题目来源]：vijosOrz教主第一次模拟赛[关键字]：图论 二分[题目大意]：给出每个点最早到达时间和最晚到达时间及该路段路程，求出最大速度最小//=====================================================================================================[分析]：二分答案+验证。但是由于浮点类型，所以要注意：1、精度问题；2、二分的停止条件。精度问题可以用extended解决，停止条件可以设定为l与r的差值，在要求精度以下。[代码]：View Code 1 var 2 n: longint... 阅读全文

摘要： [题目来源]：vijsoOrz教主第一次模拟赛[关键字]：模拟[题目大意]：每个字符串有三种变换方法：1、倒序；2、所有字母后移k个（k未知）；3、所有字母前以k个（k未知），给出三个同一字符串变换后的，求出原字符串。//=====================================================================================================[分析]：因为三个变换法则中只有第一个可以确定原串，所以枚举每一个作为倒序后的字符串，还原后与另外两个匹配看是否符合2、3。[代码]：View Code 1 program . 阅读全文

摘要： [题目来源]：Vijos@潘帕斯雄鹰生日模拟赛T3[关键字]：数学[题目大意]：n个队伍进行循环赛，给出第m号队在每一局里对阵的对手，求出第T轮对阵表。//===================================================================================================[分析]：IN3 1 2213 队伍 1 2 3第一场 2 1 3第二场 1 3 2第三场 3 2 1IN5 2 413254 队伍 1 2 3 4 5第一场 2 1 3 5 4第二场 5 3 2 4 1第三场 4 2 5 1 3第四场 1 5 阅读全文

摘要： [题目来源]：vijos@潘帕斯雄鹰生日模拟赛T2[关键字]：搜索[题目大意]：给出n个不规则图形，要求用所有的图形拼成一个正方形是否可行，可行则输出方案。//=====================================================================================================[分析]：虽然一眼就能看出搜索但是要想实现却并不是太简单。就是枚举每一个图形可以放在哪，然后放置在搜索下一个。判断时要利用给出的矩形判断。[代码]：View Code 1 type 2 rec = record 3 x... 阅读全文

摘要： [题目来源]：vijso@潘帕斯雄鹰生日模拟赛T1[关键字]：动态规划[题目大意]：一个n*m的矩形，从（1，1）飞到（n，m），中间有些格子可以沿对角线穿过，问最短。//=====================================================================================================[分析]：首先可以明确地，要是有可以抄近路的格子则一定走它会更优，所以只要找到沿途可以经过的最多的这样的格子，再用总共要路过的格子减然后计算。而找最多的这样的格子就是找一个x和y都上升的最长格子序列，就是最长上升序列。[代码] 阅读全文

摘要： [题目来源]：tyvj二月月赛[关键字]：次短路径[题目大意]：如果p=1则找出仅小于最短路径长度的路径长度，否则找出虽短路径。//============================================================================================================[分析]：因为是无向图所以就从1到n找一遍最短路记录1到每个点距离为d1[]，从n到1找一遍最短路记录n到每个点距离为d2[]。则此时仅次于最短路径长度的路径长度为：max(d1[x]+d2[t].t+e[t].d )且d1[x]+d2[e[t].y] 阅读全文

摘要： [题目来源]：tyvj1128[关键字]：字典树[题目大意]：给出一个字典。接着输入字符串s查询最多前8个依次为前缀的字典中的单词，如没有只输出s。//============================================================================================================[分析]：用字典树，首先将每个单词插入字典树，然后寻找到s插入字典树后在字典树中的节点，以此为起点进行dfs，如果s无法插入树中说明没有依次为前缀得单词。[代码]：View Code 1 program Project1; 2 t. 阅读全文

摘要： [题目来源]：VIjos[关键字]：动态规划[题目大意]：用n块水晶搭建两个塔，要求双塔必须一样高，问最大能达到的高度为多少。//============================================================================================================[分析]：用f[i,j]表示使用前i个水晶,建起高度差为j的双塔时,较矮的那个塔的最大高度是多少。这样的话,对于每一块水晶都有三种决策,不使用,放到高塔上,放到矮塔上.而放到矮塔上会有两种情况,一是使矮塔的高度超过了高塔,二是没有超过。具体如下:if f 阅读全文

摘要： [题目来源]：vijos1082[关键字]：最短路[题目大意]：n个点m条边k的体力，每条边有一个长度和一个费体力值，能否从st走到ed，若能走到则最短走多少。//=====================================================================================================[分析]：就是用spfa求一遍最短路，只是在松弛时要加上一条：如果走此边不会耗费超过k的体力。至于图的存储结构，可以用邻接表或前向星。[代码]：View Code 1 type 2 rec = record 3 x... 阅读全文