摘要：
题意：n头牛，按照编号从左到右排列，两头牛可能在一起，接着有一些关系表示第a头牛与第b头牛相隔最多与最少的距离，最后求出第一头牛与最后一头牛的最大距离是多少，如 果最大距离无限大则输出-2，如果关系不能保证则输出-1 题解：差分约束的入门题 差分约束就是如果dis[b]-dis[a]<=c转化为a到 阅读全文
posted @ 2017-05-06 10:12
专注如一
阅读(172)
评论(0)
推荐(0)
摘要：
题意：给你无向带权图，求次短路径 题解：加一个次短路的数组，用于距记录源点到此点的次短路长度，注意初始化是源点到自己的次短路是极大值 接着再使用dijkstra算法，它是每次选用现在连上（记录了）的点与其他点的最小权值的边去更新其他所有的点 就是在dij的算法上进行简单的修改，需要修改的是每次最短路 阅读全文
posted @ 2017-05-05 23:29
专注如一
阅读(226)
评论(0)
推荐(0)
摘要：
题意：给你n个字符串，问你是否可以出现一条链，保证链中每个字符串的第一个元素与上一个字符串的最后一个元素相同，注意可能重复出现同一个字符串 题解：以每一个字符串第一个元素指向最后一个元素形成一个有向图，判断这个有向图是否可以形成欧拉路就好 注意可能有重边与自环，因此求欧拉路时判断的是是否使用完了所有 阅读全文
posted @ 2017-04-25 21:30
专注如一
阅读(202)
评论(0)
推荐(0)
摘要：
题意：给你n个点、m个关系，每个关系两个点u、v，表示u小于v，叫你输出任意一个序列保证满足所有给定的关系 例如：n=3 m=2 1 2 3 1 3 2 3 1 2 题解：拓扑排序排的是一个有向无环图（DAG），首先没有回路，否则会失败，其次如果存在G(u,v)，则在该序列中u在v前面 实现方法就是 阅读全文
posted @ 2017-04-25 20:01
专注如一
阅读(210)
评论(0)
推荐(0)
摘要：
题意：对于一行按照顺序排列盒子数字与位置都为 1,2,3,4....n 执行四种操作 c = 1 x 放到 y 的左边 c =2 x 放到 y 的右边 c =3 交换 x， y c =4 颠倒链 最后求出奇数位置的数的总和 题解：直接维护无论如何每次每次都需要维护一段区间的位置，因此不去看位置、只需 阅读全文
posted @ 2017-04-20 22:43
专注如一
阅读(414)
评论(0)
推荐(0)
摘要：
题解：就是按照题目模拟就好 但是这个题目让我发现了我Java里面许多问题 具体看代码，但是还是分为这几个方面 属性的作用域问题，缓冲区问题，map与list映射的问题，输出多个空格不一定是/t，反转思想代码优化 阅读全文
posted @ 2017-04-13 03:44
专注如一
阅读(511)
评论(0)
推荐(0)
摘要：
题意：给你n、k，问你有多少个n为二进制的数（无前导零）的0与1一样多，且是k的倍数 题解：对于每个k都计算一次dp，dp[i][j][kk][l]表示i位有j个1模k等于kk且第一位为l（0/1） 再次预处理mod[i][j]表示1的i次方模j等于几，具体看代码注释 阅读全文
posted @ 2017-04-12 22:52
专注如一
阅读(278)
评论(0)
推荐(0)
摘要：
题意：选择k（k<15）个唯一质数，求出和为n（n<1121）的可能数 题解：预处理dp，dp[k][n]表示使用k个素数拼成n的总方案数 就是三重枚举，枚举k，枚举n，枚举小于n的素数 但是注意三重循环的顺序与位置，我们要防重防漏 第一重循环是枚举每个小于n的素数，思路是对于每个素数放入dp里面的 阅读全文
posted @ 2017-04-12 22:26
专注如一
阅读(617)
评论(0)
推荐(0)
摘要：
题意：给你n（n<=100000）个正整数,求一个连续子序列使序列的所有元素的最大公约数与个数乘积最大 题解：我们知道一个原理就是对于n+1个数与n个数的最大公约数要么相等，要么减小并且减小至少一半（至少少了一个因子） 因此所有子串gcd的总种类数最多只有n*log(a(数字大小))个 我们枚举每个 阅读全文
posted @ 2017-04-12 21:08
专注如一
阅读(1115)
评论(0)
推荐(0)
摘要：
题意：给你n、m（n，m<=200），问你有多少条非水平、非垂直的直线有多少条经过至少两个点 题解：我们需要枚举的是只画一条线的矩形，对于大小a*b的矩形必须保证gcd（a，b）=1才能不重复 接着对于每个矩形可以放的位置有（n-a）（m-b）个，但是如果有矩形在某个矩形的左上方就会再次重复 因此只 阅读全文
posted @ 2017-04-12 20:53
专注如一
阅读(294)
评论(0)
推荐(0)
浙公网安备 33010602011771号