摘要： [题目来源]：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都上升的最长格子序列，就是最长上升序列。[代码] 阅读全文